| | |
Summary: Noname manuscript No.
(will be inserted by the editor)
Approximated Parameterized Verification of Infinite-state
Processes with Global Conditions
Parosh Aziz Abdulla ¡ Giorgio Delzanno ¡
Ahmed Rezine
Received: date / Accepted: date
Abstract We present a simple and effective approximated backward reachability pro-
cedure for parameterized systems with existentially and universally quantified global
conditions. The individual processes operate on unbounded local variables ranging over
the natural numbers. In addition, processes may communicate via broadcast, rendez-
vous and shared variables. The procedure operates on an over-approximation of the
transition system induced by the parameterized system. We verify mutual exclusion for
complex protocols such as atomic, non-atomic and distributed versions of Lamport's
bakery algorithm.
Keywords Parameterized systems ¡ unbounded processes ¡ over-approximation
1 Introduction
We consider the analysis of safety properties for parameterized systems. A param-
eterized system consists of an arbitrary number of processes. The task is to verify
correctness regardless of the number of processes. This amounts to the verification of
|
