IA159 Formal Verification Methods
Programme
- 13. 2. 2023: Introduction
- 20. 2. 2023: Reachability in pushdown systems
- 27. 2. 2023: Partial order reduction (part I)
- 6. 3. 2023: Partial order reduction (part II)
- 13. 3. 2023: Abstraction (part I) [prerecorded, spring holidays]
- 20. 3. 2023: Abstraction (part II)
- 27. 3. 2023: Static analysis and abstract interpretation
- 3. 4. 2023: Shape analysis via 3-valued logic
- 17. 4. 2023: Verification via automata, symbolic execution, and interpolation
- 24. 4. 2023: Theorem prover ACL2 [no subject of final examination][self-study, no lecture]
- 15. 5. 2023: Property directed reachability (PDR/IC3)
Topics not covered by the course
- LTL model checking of pushdown systems
- Translation of LTL to Büchi automata
- Symbolic execution, backward symbolic execution, k-induction, fuzzing