Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
fv19:top [2019/06/25 11:28] vkuncak |
fv19:top [2019/07/09 14:01] vkuncak [Formal Verification EPFL Course (CS-550), Fall 2019] |
||
---|---|---|---|
Line 6: | Line 6: | ||
Instructors: [[http://lara.epfl.ch/~kuncak/|Viktor Kuncak]] and [[https://people.epfl.ch/jad.hamza?lang=en|Jad Hamza]] | Instructors: [[http://lara.epfl.ch/~kuncak/|Viktor Kuncak]] and [[https://people.epfl.ch/jad.hamza?lang=en|Jad Hamza]] | ||
+ | |||
+ | PhD Assistant: [[https://people.epfl.ch/vijay.keswani|Vijay Keswani]] | ||
+ | |||
+ | One of the verification tools used: [[http://stainless.epfl.ch/|Stainless]] | ||
===== Introduction ===== | ===== Introduction ===== | ||
Line 40: | Line 44: | ||
* Importance of Reliable Systems. Methodology of Formal Verification. Soundness and Completeness in Modeling and Tools. Successful Tools and Flagship Case Studies | * Importance of Reliable Systems. Methodology of Formal Verification. Soundness and Completeness in Modeling and Tools. Successful Tools and Flagship Case Studies | ||
- | * Review of [[sav17:ta1.pdf|Sets, Relations, Computability, Propositional and First-Order Logic Syntax, Semantics]], Sequent Calculus. | + | * Review of Sets, Relations, Computability, Propositional and First-Order Logic Syntax, Semantics, Sequent Calculus. |
* Completeness and Semi-Decidability for First-Order Logic. Inductive Definitions and Proof Trees. Higher-Order Logic and LCF Approach. | * Completeness and Semi-Decidability for First-Order Logic. Inductive Definitions and Proof Trees. Higher-Order Logic and LCF Approach. | ||
* State Machines. Transition Formulas. Traces. Strongest Postconditions and Weakest Preconditions. | * State Machines. Transition Formulas. Traces. Strongest Postconditions and Weakest Preconditions. | ||
Line 67: | Line 71: | ||
===== Background ===== | ===== Background ===== | ||
+ | * [[sav17:exercises_01|Exercises on the background]] | ||
* Kenneth H. Rosen. Discrete Mathematics and Its Applications. E.g. 8th Edition. | * Kenneth H. Rosen. Discrete Mathematics and Its Applications. E.g. 8th Edition. | ||
* Formally Verified Software in the Real World. Communications of the ACM, October 2018. https://cacm.acm.org/magazines/2018/10/231372-formally-verified-software-in-the-real-world/fulltext | * Formally Verified Software in the Real World. Communications of the ACM, October 2018. https://cacm.acm.org/magazines/2018/10/231372-formally-verified-software-in-the-real-world/fulltext | ||