Formal proof of a polychronous protocol for loosely time-triggered architectures

Abstract : The verification of safety-critical systems has become an area of increasing importance in computer science. The notion of reactive system has emerged to concentrate on problems related to the control of interaction and response-time in mission-critical systems. Synchronous languages have proved to be well-adapted to the verification of reactive systems. It is nonetheless commonly argued that real-life systems often do not satisfy the strong hypotheses assumed by the synchronous approach: they are not synchronous. Protocols have however been proposed (e.g. in [1]) to provide an abstract synchronous specification on top of real-time architectures (e.g. loosely time-triggered architectures or LTTA). This abstract model is designed so as to satisfy the synchronous hypotheses and meet the implementation architecture constraints. It makes it possible to design, specify and verify reactive systems in the context of the synchronous approach. In this aim, the present article formalizes the LTTA protocol in the theorem prover Coq and proves its correctness.
Type de document :
Communication dans un congrès
5th International Conference on Formal Engineering Methods (ICFEM 2003), Nov 2003, Singapore, Singapore. Springer, pp.359-374, 2003, LNCS vol. 2885. 〈10.1007/978-3-540-39893-6_21〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00544516
Contributeur : Thierry Gautier <>
Soumis le : mercredi 8 décembre 2010 - 12:16:24
Dernière modification le : jeudi 11 janvier 2018 - 06:20:13
Document(s) archivé(s) le : jeudi 10 mars 2011 - 11:46:38

Fichier

ICFEM-03.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Mickael Kerboeuf, David Nowak, Jean-Pierre Talpin. Formal proof of a polychronous protocol for loosely time-triggered architectures. 5th International Conference on Formal Engineering Methods (ICFEM 2003), Nov 2003, Singapore, Singapore. Springer, pp.359-374, 2003, LNCS vol. 2885. 〈10.1007/978-3-540-39893-6_21〉. 〈hal-00544516〉

Partager

Métriques

Consultations de la notice

289

Téléchargements de fichiers

122