• DocumentCode
    1567086
  • Title

    Analysis and checking of controllable property transition system based on TLA+

  • Author

    Wan, Liang ; Li, Xiang

  • Author_Institution
    Inst. of Comput. Software & Theor., Guizhou Univ., Guiyang
  • fYear
    2008
  • Firstpage
    264
  • Lastpage
    267
  • Abstract
    In investigating concurrent system specification based on TLA+ (Lamport, 2002), the question of states transition and the properties and their correlation is a important branch. Always we check the properties of the concurrent system after system beginning transfer. But we thought to add the property into the transition system, that is to say the system has the property before transfer, and so the system has some properties from beginning to the end. For this purpose we bring forward some concepts, such as transition condition, controllable action, controllable state, and controllable property transition system, in addition we give a theorem and prove it. Then formalizing the Needham-Schroeder protocol and the Internet banking system based on TLA+ and checking them using TLC. The results show the theories are appropriate.
  • Keywords
    concurrency theory; formal specification; formal verification; temporal logic; Internet banking system; Needham-Schroeder protocol; concurrent system specification; controllable action; controllable property transition system; controllable state; model checking; states transition; system checking; temporal logic of actions; transition condition; Banking; Concurrent computing; Control system synthesis; Control systems; Internet; Logic; Power system modeling; Protocols; Safety; Software; Controllable action; Controllable property transition system; Model checking; TLA+; Transition condition;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Anti-counterfeiting, Security and Identification, 2008. ASID 2008. 2nd International Conference on
  • Conference_Location
    Guiyang
  • Print_ISBN
    978-1-4244-2584-6
  • Electronic_ISBN
    978-1-4244-2585-3
  • Type

    conf

  • DOI
    10.1109/IWASID.2008.4688399
  • Filename
    4688399