Formal Verification
Bachelor of Science in Computer Science · University · Core Courses
In this unit you will: know Hoare triples, notions of correctness, and the idea of model checking; apply the assignment axiom and understand basic LTL operators; find invariants and variants and prove loops correct; understand Kripke structures, LTL, CTL, and state explosion; apply all content as on an exam.
There are 50 exercises to practice: interaktive Aufgaben. Every answer gets instant feedback, free and without signing up.
What's included
- Know Hoare triples · notions of correctness · and the idea of model checking
- Apply the assignment axiom and understand basic LTL operators
- Find invariants and variants and prove loops correct
- Understand Kripke structures · LTL · CTL · and state explosion
- Apply all content as on an exam
Example questions
- Under partial correctness, what does the Hoare triple {P} S {Q} mean?
- True or false? “Partial correctness guarantees that the program terminates.”
- What is total correctness?