DocumentCode
638630
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
fYear
2013
fDate
27-29 April 2013
Firstpage
218
Lastpage
222
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;
fLanguage
English
Publisher
iet
Conference_Titel
Information and Communications Technologies (IETICT 2013), IET International Conference on
Conference_Location
Beijing
Electronic_ISBN
978-1-84919-653-6
Type
conf
DOI
10.1049/cp.2013.0055
Filename
6617498
Link To Document