Lightweight Specification and Analysis of Dynamic Systems with Rich Configurations

Abstract : Model-checking is increasingly popular in the early phases of the software development process. To establish the cor-rectness of a software design one must usually verify both structural and behavioral (or temporal) properties. Unfortunately , most specification languages, and accompanying model-checkers, excel only in analyzing either one or the other kind. This limits their ability to verify dynamic systems with rich configurations: systems whose state space is characterized by rich structural properties, but whose evolution is also expected to satisfy certain temporal properties. To address this problem, we first propose Electrum, an extension of the Alloy specification language with temporal logic operators, where both rich configurations and expressive temporal properties can easily be defined. Two alternative model-checking techniques are then proposed, one bounded and the other unbounded, to verify systems expressed in this language, namely to verify that every desirable temporal property holds for every possible configuration.
Type de document :
Communication dans un congrès
Foundations of Software Engineering, Nov 2016, Seattle, United States. 〈10.1145/2950290.2950318〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01355062
Contributeur : David Chemouil <>
Soumis le : lundi 22 août 2016 - 11:31:11
Dernière modification le : jeudi 15 novembre 2018 - 08:38:02
Document(s) archivé(s) le : mercredi 23 novembre 2016 - 12:53:27

Fichier

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

Identifiants

Collections

Citation

Nuno Macedo, Julien Brunel, David Chemouil, Alcino Cunha, Denis Kuperberg. Lightweight Specification and Analysis of Dynamic Systems with Rich Configurations. Foundations of Software Engineering, Nov 2016, Seattle, United States. 〈10.1145/2950290.2950318〉. 〈hal-01355062〉

Partager

Métriques

Consultations de la notice

247

Téléchargements de fichiers

1211