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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...