Specification and Verification of a Steam-Boiler with Signal-Coq

Mickael Kerboeuf 1 David Nowak 2 Jean-Pierre Talpin 1
1 EP-ATR - Environnement de programmation d'applications temps réel
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : Over the last decade, the increasing demand for the validation of safety critical systems has led to the development of domain-specific programming languages (e.g. synchronous languages) and automatic verification tools (e.g. model checkers). Conventionally, the verification of a reactive system is implemented by specifying a discrete model of the system (i.e. a finite-state machine) and then checking this model against temporal properties (e.g. using an automata-based tool). We investigate the use of a synchronous programming language, Signal, and of a proof assistant, Coq, for the specification and the verification of co-inductive properties of the well-known steam-boiler problem. By way of this large-scale case-study, the Signal-Coq formal approach, i.e. the combined use of Signal and Coq, is demonstrated to be a well-suited and practical approach for the validation of reactive systems. Indeed, the deterministic model of concurrency of Signal, for specifying systems, together with the unparalleled expressive power of the Coq proof assistant, for verifying properties, enables to disregard any compromise incurred by any limitation of either the specification and the verification tools.
Type de document :
Communication dans un congrès
13th International Conference on Theorem Proving in Higher Order Logics (TPHOLs 2000), Aug 2000, Portland, Oregon, United States. Springer, pp.356-371, 2000, LNCS vol. 1869. 〈10.1007/3-540-44659-1_22〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00544631
Contributeur : Thierry Gautier <>
Soumis le : mercredi 8 décembre 2010 - 15:30:58
Dernière modification le : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : jeudi 10 mars 2011 - 12:07:58

Fichier

paper_TPHOLs.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Mickael Kerboeuf, David Nowak, Jean-Pierre Talpin. Specification and Verification of a Steam-Boiler with Signal-Coq. 13th International Conference on Theorem Proving in Higher Order Logics (TPHOLs 2000), Aug 2000, Portland, Oregon, United States. Springer, pp.356-371, 2000, LNCS vol. 1869. 〈10.1007/3-540-44659-1_22〉. 〈hal-00544631〉

Partager

Métriques

Consultations de la notice

320

Téléchargements de fichiers

206