Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Monotonic Abstraction in Action (Automatic Verification of Distributed Mutex Algorithms)
 

Summary: Monotonic Abstraction in Action
(Automatic Verification of Distributed Mutex Algorithms)
Parosh Aziz Abdulla1
parosh@it.uu.se,
Giorgio Delzanno2
giorgio@disi.unige.it, and
Ahmed Rezine1
Rezine.Ahmed@it.uu.se
1
Uppsala University, Sweden
2
Universit`a di Genova, Italy.
Abstract. We consider verification of safety properties for parameter-
ized distributed protocols. Such a protocol consists of an arbitrary number
of (infinite-state) processes that communicate asynchronously over FIFO
channels. The aim is to perform parameterized verification, i.e., show-
ing correctness regardless of the number of processes inside the system.
We consider two non-trivial case studies: the distributed Lamport and
Ricart-Agrawala mutual exclusion protocols. We adapt the method of
monotonic abstraction that considers an over-approximation of the sys-

  

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

 

Collections: Computer Technologies and Information Sciences