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 innite-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 veried well-known examples of in nite-state programs over integers, using here linear constraints as opposed to Presburger arithmetic as in previous solutions. 1
|
548
|
Model Checking and Abstraction
– Clarke, Grumberg, et al.
|
|
469
|
nets: an introduction
– Petri
- 1985
|
|
320
|
A catalog of complexity classes
– Johnson
- 1990
|
|
269
|
HYTECH: A model checker for hybrid systems
– Henzinger, Ho, et al.
- 1997
|
|
244
|
Modeling with Generalized Stochastic Petri Nets
– Marsan, Balbo, et al.
- 1995
|
|
154
|
Abstract interpretation: A uni lattice model for static analysis of programs by construction or approximation of
– Cousot, Cousot
- 1977
|
|
115
|
Well-structured transition systems everywhere
– Schnoebelen
|
|
114
|
Sistla. Reasoning about systems with many processes
– German, Prasad
- 1992
|
|
99
|
Parallel program schemata
– Karp, Miller
- 1969
|
|
73
|
Finiteness of the odd perfect and primitive abundant numbers with n distinct prime factors
– Dickson
- 1913
|
|
63
|
Model-checking concurrent systems withunbounded integer variables: Symbolic representations, approximations, and experimental results
– Bultan, Gerber, et al.
- 1999
|
|
47
|
New generation of UPPAAL
– Bengtsson, Larsen, et al.
- 1998
|
|
39
|
The Emotion Machine
– Minsky
- 2006
|
|
38
|
Linear Algebraic and Linear Programming Techniques for the Analysis of Place/Transition Net Systems
– Silva, Teruel, et al.
- 1998
|
|
36
|
Model checking lossy vector addition systems
– Bouajjani, Mayr
- 1999
|
|
33
|
The pep tool
– Grahlmann
- 1997
|
|
32
|
Reachability analysis of (timed) petri nets using real arithmetic
– Bérard, Fribourg
- 1999
|
|
24
|
Verifying systems with integer constraints and boolean predicates: A composite approach
– Bultan, Gerber, et al.
- 1998
|
|
18
|
Symbolic Model Checking of In Systems using Presburger Arithmetics
– Bultan, Gerber, et al.
- 1997
|
|
17
|
Verifying Systems with In but Regular State Space
– Boigelot, Wolper
- 1998
|
|
17
|
Constraint-based Analysis of Broadcast Protocols
– Delzanno, Esparza, et al.
- 1999
|
|
16
|
Abstract Interpretation and Partition Re for Model Checking
– Dams
- 1996
|
|
16
|
On Model Checking for Non-deterministic In Systems
– Emerson, Namjoshi
- 1998
|
|
13
|
Set-based analysis of reactive in systems
– Charatonik, Podelski
- 1998
|
|
12
|
Automated symbolic analysis of reactive systems
– Bultan
- 1998
|
|
11
|
Symbolic veri with periodic sets
– Boigelot, Wolper
- 1994
|
|
11
|
nets with marking-dependent arc multiplicity: properties and analysis
– Petri
- 1994
|
|
9
|
Ecient reachability set generation and storage using decision diagrams
– Miner, Ciardo
- 1999
|
|
8
|
Structure Theory of Weighted Place/Transition Net Systems: The Equal Con Hiatus
– Teruel
- 1994
|
|
6
|
BDD vs. Constraint-Based Model Checking: An Experimental Evaluation for Asynchronous Concurrent Systems
– Bultan
- 2000
|
|
5
|
Symbolic Representation of Upward Closed Sets
– Delzanno, Raskin
- 2000
|
|
5
|
Reduction and Covering of In Reachability Trees
– Finkel
- 1990
|
|
4
|
Cerans. Deciding Properties of Integral Relational Automata
– unknown authors
- 1994
|
|
3
|
Symbolic Model Checking: States and Beyond
– Dill, Hwang
- 1990
|
|
2
|
Decidability Theorems for In Systems
– General
- 1996
|
|
2
|
CJ98] H. Comon and
– Press
- 1992
|
|
2
|
On the Veri cation of Broadcast Protocols
– Esparza, Finkel, et al.
- 1999
|
|
1
|
Automatic Veri of Cache Coherence Protocols. To appear in E. Allen EmerGiorgio Delzanno and Andreas Podelski: Constraint-based Deductive Model Checking 21
– Delzanno
|
|
1
|
Begin: Covering Sharing Trees 15
– Delzanno, Raskin, et al.
|
|
1
|
Also appeared as
– Springer
- 2001
|
|
1
|
Frasse Theory of relations / Roland Frasse; with an appendix by Norbert Sauer
– unknown authors
- 2000
|
|
