Thinkycap logo
Worksheets

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.

Practice nowFormal VerificationBachelor of Science in Computer Science · University · Core Courses · 50 exercisesPractice now

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

  1. Under partial correctness, what does the Hoare triple {P} S {Q} mean?
  2. True or false? “Partial correctness guarantees that the program terminates.”
  3. What is total correctness?

Solve these and more questions now →

More topics in Core Courses