| | |
Summary: Constrained Monotonic Abstraction: a CEGAR
for Parameterized Verification
Parosh Aziz Abdulla1
, Yu-Fang Chen2
, Giorgio Delzanno3
, FrŽedŽeric Haziza1
,
Chih-Duo Hong2
, and Ahmed Rezine1
1
Uppsala University, Sweden
2
Academia Sinica, Taiwan
3
Universit`a di Genova, Italy
Abstract. In this paper, we develop a counterexample-guided abstrac-
tion refinement (CEGAR) framework for monotonic abstraction, an ap-
proach that is particularly useful in automatic verification of safety prop-
erties for parameterized systems. The main drawback of verification using
monotonic abstraction is that it sometimes generates spurious counterex-
|
