• DocumentCode
    1572687
  • Title

    Logic of involved variables - system specification with temporal logic of distributed actions

  • Author

    Alexander, Adrianna ; Reisig, Wolfgang

  • Author_Institution
    Humboldt-Univ., Berlin, Germany
  • fYear
    2003
  • Firstpage
    167
  • Lastpage
    176
  • Abstract
    The temporal logic of distributed actions (TLDA) is a new temporal logic designed for the specification and verification of distributed systems. TLDA can be syntactically viewed as a slight extension of TLA. We propose a different semantical model based on partial order which evidently increases the expressiveness of the logic. Local variable updates in a system are explicitly modeled and expressed by TLDA formulas. Consequently, we can distinguish between concurrency and nondeterministic choice. All valuable features of TLA (composition is conjunction, implementation is implication) are retained. In addition, we are able to describe some important phenomena and properties typical for distributed systems.
  • Keywords
    concurrency control; distributed processing; formal specification; formal verification; temporal logic; TLDA formula; distributed action; distributed system specification; distributed system verification; local variable update; semantical model; temporal logic; Concurrent computing; Control systems; History; Interleaved codes; Logic design;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application of Concurrency to System Design, 2003. Proceedings. Third International Conference on
  • Print_ISBN
    0-7695-1887-7
  • Type

    conf

  • DOI
    10.1109/CSD.2003.1207711
  • Filename
    1207711