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
Link To Document