Bild mit Unilogo
homeicon university sucheicon search siteicon sitemap kontakticon contact impressicon legal notice
unilogo University of Stuttgart 
Institute of Formal Methods in Computer Science

Model-Checking Kit: A Sample Session

 

By means of a sample session this page gives a short introduction and overview of handling the Kit. It will be shown how one can specify a concurrent system in one of the modelling languages supported by the Kit (in this example Communicating Finite Automata - CFA) and verify system properties like deadlock-freeness, reachability, and liveness properties with the different verification techniques embedded in the Kit.

This sample session is structured into the following parts:

  • Modelling a system as CFA
    This part introduces by means of an example how one can model a concurrent system in one of the supported modelling languages. First it will be shown how to specify the mutex algorithm of Dekker in the modelling language CFA.
  • Checking a system for deadlock-freeness

  • One interesting task is checking a modelled system for deadlock-freeness. The Kit offers different algorithms for deadlock-checking, and we will show their use by means of an example.

  • Checking reachability properties

  • The Kit supports several methods for checking reachability properties. In this part we show how the mutual exclusion for critical regions in the Dekker algorithm can be verified with these techniques.

  • Checking safety and liveness properties

  • We express safety and liveness properties in terms of temporal logics like CTL and LTL. They are the most popular temporal logics, and together they can express all common safety and liveness properties. By means of an example we show how to define properties in terms of CTL and LTL and how one can apply the offered techniques for verifying these properties.


Next chapter: Modelling a system