Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Foundational High-level Static Analysis Andrew W. Appel

Summary: Foundational High-level Static Analysis
Andrew W. Appel
Princeton University
Abstract. A formal method (e.g., of software verification) is
foundational if it proves program properties from the axioms
of logic and from a low-level machine specification (ISA or
transistors). The proofs should be machine-checked, because
hand-checked proofs don't track real software systems well.
With recent advances on several fronts (in static analysis,
semantics, compiler verification) it is now feasible to put
scalable, fully automatic program analyses (such as shape
analysis of concurrent C programs) on a foundational foot-
This is an exciting time for the formal verification of soft-
ware, in part because several threads of research, in progress
for decades, have the potential to cohere. These threads in-
clude a gradual revolution in the specification methods for
operational semantics of programming languages (1994
2008); progress in the specification of weak memory mod-


Source: Appel, Andrew W. - Department of Computer Science, Princeton University


Collections: Computer Technologies and Information Sciences