Applications of Interactive Proof to Data Flow Analysis and Security

Download Now
Provided by: Technische Universitat Ilmenau
Topic: Big Data
Format: PDF
The authors show how to formalize a small imperative programming language in the theorem prover Isabelle/HOL, how to define its semantics, and how to prove properties about the language, its type systems, and a number of data-flow analyses. The emphasis is not on formalizing a complex language deeply, but to teach a number of formalization techniques and proof strategies using simple examples. For this purpose, they cover a basic type system with type safety proof, more complex security type systems, also with soundness proofs, and different kinds of data-flow analyses, in particular definite initialization analysis and constant propagation, again with correctness proofs.
Download Now

Find By Topic