C2TLA+ : Traduction automatique du code C vers TLA+

Amira Methni (1) , Matthieu Lemerre (1) , Belgacem Ben Hedia (1) , Kamel Barkaoui (2) , Serge Haddad (3)

1 CEA - Commissariat à l'énergie atomique et aux énergies alternatives
2 CEDRIC - Centre d'études et de recherche en informatique et communications
3 LSV - Laboratoire Spécification et Vérification [Cachan]

Nous nous intéressons dans ce papier à l'automatisation de la traduction d'un code source C vers un modèle écrit dans le langage de spécification TLA+. Nous proposons alors un outil C2TLA+ pour automatiser le passage d'un code source C vers un modèle écrit dans un langage combinant une logique temporelle avec une logique des actions afin qu'il soit vérifié par le model-checker TLC. Ce papier illustre les règles de représentation et de traduction utilisées pour passer d'une implémentation à une spécification TLA+.

Mots clés: TLA+; programmes C; vérification formelle; Model checking; logique temporelle

Domaines: Théorie et langage formel [cs.FL]

Amira Methni, Matthieu Lemerre, Belgacem Ben Hedia, Kamel Barkaoui, Serge Haddad. C2TLA+ : Traduction automatique du code C vers TLA+. École d’Été Temps Réel 2013, Aug 2013, Toulouse, France. ⟨hal-01314832⟩