Title :
Formal Specification and Proof of Gridjack
Author :
Li Mao ; Deyu Qi
Author_Institution :
Res. Inst. of Comput. Syst., South China Univ. of Technol., Guangzhou, China
Abstract :
Good computational model design has always been a key factor in determining whether it will be a successful system. a new approach was proposed to formally specifying and proving the Grid jack computational model design which uses architectural description language WRIGHT together with the process algebra CSP. Formal specification in WRIGHT provides a convenient way to modeling the complex overall structure by describing the interfaces and computations of the component combination. Furthermore, the model was easily proved in terms of laws of the CSP operators by defining the hidden actions of component processes with model-checking tool FDR. This approach can also be applied to formalization of other computational models, which is helpful to rapidly check the model features and revise the design.
Keywords :
communicating sequential processes; formal specification; formal verification; object-oriented programming; software architecture; specification languages; CSP operators; FDR model-checking tool; Gridjack computational model design; WRIGHT; architectural description language; component combination; component process; design revision; formal specification; model feature checking; process algebra; Computational modeling; Computers; Data models; Educational institutions; Engines; Object oriented modeling; System recovery; CSP; Gridjack; WRIGHT; computational model; formal specification;
Conference_Titel :
Computational Intelligence and Design (ISCID), 2012 Fifth International Symposium on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4673-2646-9
DOI :
10.1109/ISCID.2012.36