INFO4212 : Sémantique et vérification

The goal of formal verification is to check automatically that some programs or systems
are correct with respect to their requirements. 

 

In this course we present mathematical models of programs and systems and we
describe classes of properties which can be automatically checked on these models.

Content of the course:

• Modelling with Labelled Transition Systems
• Linear-Time Properties
  • Definition and Examples
  • Characterizations via Order Theory and Topology
  • Linear Temporal Logic
  • ω-Regular Properties and Büchi Automata
• Bisimulation and Modal Logic
  • Bisimulation and Trace Equivalence
  • Hennessy-Milner Logic
  • Bisimulation and Logical Equivalence