Title :
The safety and liveness properties of the network protocol based on TLA
Author :
Junming Zhang ; Shigong Long ; Kouwu Wang
Author_Institution :
Sci. Coll., Guizhou Univ., Guiyang, China
Abstract :
We propose a definition of the class of all fairness properties of concurrent systems. In this work, we introduce to the fair transition system, and then discuss the relation among safety property, liveness property and fairness property in the temporal logic of actions. On the way, we give a recent overview work on fairness in reactive and concurrent systems, and innovatively prove the relation among of the fairness. Furthermore, we consider a ring-based leader election protocol. Leader election is an important protocol in distributed computing. We have proven or verified that this protocol satisfies safety and liveness properties, and use the temporal logic of actions for formalization and specification.
Keywords :
distributed processing; formal specification; formal verification; protocols; temporal logic; TLA-based protocol; concurrent systems; distributed computing; fairness property; liveness property; model checking; network protocol; ring-based leader election protocol; safety property; temporal logic of actions; temporal specification; Fairness; Leader election protocol; Liveness; Safety; TLA;
Conference_Titel :
Information and Communications Technologies (IETICT 2013), IET International Conference on
Conference_Location :
Beijing
Electronic_ISBN :
978-1-84919-653-6
DOI :
10.1049/cp.2013.0055