• 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