Langage pour la vérification de modèles par contraintes
Résumé
Model-checking is a paradigm for verifying logic properties on a given system by exploring exhaustively the state-space of the system. However, and similarly to constraint satisfaction problems, there is not a single algorithm working well for all problems. The existing tools lack of modularity and compositionality. To solve these problems, we propose spacetime programming, a paradigm based on lattices and synchronous process calculi that views search strategies as processes working collaboratively towards the resolution of a CSP. Using this language, we investigate relations between model-checking and constraint programming for verifying properties on a model.
La vérification de modèles consiste à établir la satisfiabilité d'une formule logique pour un système donné. Ceci implique l'exploration des états du système par des algorithmes de recherche exhaustifs pouvant être coûteux. Ces algorithmes sont souvent propres aux outils de vérification de modèles et, à l'instar de la programmation par contraintes, efficaces seulement pour une classe de problèmes. Ces outils manquent donc de modularité. Afin de résoudre ce problème, nous proposons le paradigme de programmation espace-temps, basé sur la théorie des treillis et la programmation synchrone, qui considère une stratégie de recherche comme un ensemble de processus collaborant pour explorer un espace d'état. Nous utilisons ce langage pour réunir la programmation par contraintes et la vérification de modèles et explorons son utilité pour vérifier des propriétés logiques.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...