Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Noname manuscript No. (will be inserted by the editor)

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


Source: Abdulla, Parosh Aziz - Department of Information Technology, Uppsala Universitet


Collections: Computer Technologies and Information Sciences