Abstract. We show that Constraint Logic Programming (CLP) can serve as a conceptual basis and as a practical implementation platform for the model checking of in nite-state systems. Our contributions are: (1) a semantics-preserving translation of concurrent systems into CLP programs, (2) a method for verifying safety and liveness properties on the CLP programs produced by the translation. We have implemented the method in a CLP system and veri ed well-known examples of in nitestate programs over integers, using here linear constraints as opposed to Presburger arithmetic as in previous solutions.
REF contains special procedures for proving a class of safety and liveness properties.
Model Checking in CLP
TACAS
Computer Science