A Decidability Result for the Model Checking of Infinite-State Systems

Daniele Zucchelli 1 Enrica Nicolini 2
2 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174), INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present a decidability result for the model checking of a certain class of properties that can be conveniently expressed as ground formulae of a first-order temporal fragment. The decidability result is obtained by importing into the context of model-checking problems some techniques developed for the combination of decision procedures for the satisfiability of constraints. The general decidability result is then specialized for checking properties of particular interest, such as liveness and safety, and, for the latter case, a more optimized algorithm has been proposed.
Type de document :
Article dans une revue
Journal of Automated Reasoning, Springer Verlag, 2010, (Online), 〈10.1007/s10817-010-9192-z〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00576873
Contributeur : Christophe Ringeissen <>
Soumis le : mardi 15 mars 2011 - 15:11:07
Dernière modification le : vendredi 6 juillet 2018 - 15:06:10

Lien texte intégral

Identifiants

Citation

Daniele Zucchelli, Enrica Nicolini. A Decidability Result for the Model Checking of Infinite-State Systems. Journal of Automated Reasoning, Springer Verlag, 2010, (Online), 〈10.1007/s10817-010-9192-z〉. 〈inria-00576873〉

Partager

Métriques

Consultations de la notice

132