• Citer

Infinite state model checking by abstract interpretation and program specialisation

par Leuschel, Michaël ;Massart, Thierry
Référence Lecture notes in computer science, 1817, page (63-82)
Publication Publié, 1999

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

Résumé :

We illustrate the use of logic programming techniques for finite model checking of CTL formulae. We present a technique for infinite state model checking of safety properties based upon logic program specialisation and analysis techniques. The power of the approach is illustrated on several examples. For that, the efficient tools logen and ecce are used. We discuss how this approach has to be extended to handle more complicated infinite state systems and to handle arbitrary CTL formulae.