Verification of Timed Erlang Programs Using McErlang

Abstract : There is a large number of works that apply model checking to timed specifications, however, there are far fewer attempts at model checking concurrent programs for which correct timed behaviour is crucial. In this work we explore the formal verification of timed programs written in the Erlang concurrent programming language, in its full complexity, using the McErlang model checker.We have extended the McErlang model checker with a timed semantics, similar to the timed semantics Lamport has developed for TLA and TLC, but with a few notable differences. In the paper we present the resulting semantics, its implementation in McErlang, and evaluate it using a number of examples. Among the examples is a process supervision component for controlling the processes in an Erlang application, which provides fault-tolerance.
Type de document :
Communication dans un congrès
Holger Giese; Grigore Rosu. 14th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 32nd International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2012, Stockholm, Sweden. Springer, Lecture Notes in Computer Science, LNCS-7273, pp.251-267, 2012, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-30793-5_16〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01528738
Contributeur : Hal Ifip <>
Soumis le : lundi 29 mai 2017 - 15:54:02
Dernière modification le : lundi 29 mai 2017 - 15:55:35
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 11:27:51

Fichier

978-3-642-30793-5_16_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Clara Earle, Lars-Åke Fredlund. Verification of Timed Erlang Programs Using McErlang. Holger Giese; Grigore Rosu. 14th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 32nd International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2012, Stockholm, Sweden. Springer, Lecture Notes in Computer Science, LNCS-7273, pp.251-267, 2012, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-30793-5_16〉. 〈hal-01528738〉

Partager

Métriques

Consultations de la notice

52

Téléchargements de fichiers

22