Spécification légère et analyse de systèmes dynamiques munis de configurations riches - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

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

Abstract

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.
Fichier principal
Vignette du fichier
finale.pdf (80.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02077323 , version 1 (04-04-2019)

Identifiers

  • HAL Id : hal-02077323 , version 1

Cite

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⟩

Collections

ENS-LYON UDL
51 View
37 Download

Share

Gmail Facebook X LinkedIn More