Skip to Main content Skip to Navigation
New interface
Journal articles

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 Nancy - Grand Est, LORIA - FM - Department of Formal Methods
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.
Document type :
Journal articles
Complete list of metadata
Contributor : Christophe Ringeissen Connect in order to contact the contributor
Submitted on : Tuesday, March 15, 2011 - 3:11:07 PM
Last modification on : Tuesday, November 22, 2022 - 5:32:24 PM

Links full text



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



Record views