Spécification légère et analyse de systèmes dynamiques munis de configurations riches

Résumé : Cet article constitue un bref résumé d'un article accepté et présenté à la conférence Foundations of Software Engineering 2016, intitulé Lightweight Specification and Analysis of Dynamic Systems with Rich Configurations. Le model-checking est de plus en plus populaire dans les premières phases du processus de déve-loppement logiciel. Pour valider une conception logicielle, il faut généralement vérifier des proprié-tés structurelles et comportementales (ou temporelles). Malheureusement, la plupart des langages de spécification et des model-checkers excellent uniquement dans l'analyse de l'une ou l'autre sorte. Cela limite leur capacité à vérifier les systèmes dynamiques munis de configurations riches : des systèmes dont l'espace d'états est caractérisé par des propriétés structurelles, mais dont l'évolution devrait aussi vérifier des propriétés temporelles. Pour résoudre ce problème, nous proposons d'abord Electrum, une extension du langage de spécification Alloy avec des opérateurs de logique tempo-relle, où des configurations riches et des propriétés temporelles peuvent aisément être définies à la fois. Deux alternatives de techniques de model-checking sont ensuite proposées, l'une bornée et la seconde non-bornée, pour vérifier des systèmes exprimés dans ce langage, c'est-à-dire vérifier que les propriétés temporelles sont satisfaites dans toutes les configurations possibles.
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02077323
Contributor : David Chemouil <>
Submitted on : Thursday, April 4, 2019 - 2:46:21 PM
Last modification on : Friday, September 20, 2019 - 3:06:06 PM
Long-term archiving on : Friday, July 5, 2019 - 12:11:05 PM

File

finale.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02077323, version 1

Collections

Citation

Nuno Macedo, Julien Brunel, David Chemouil, Alcino Cunha, Denis Kuperberg. Spécification légère et analyse de systèmes dynamiques munis de configurations riches. Approches Formelles dans l'Assistance au Développement de Logiciels, Jun 2017, Montpellier, France. ⟨hal-02077323⟩

Share

Metrics

Record views

21

Files downloads

25