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
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;
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
DOI :
10.1109/IWASID.2008.4688399