Formal specification and proof of Gridjack

被引:1
作者
Mao, Li [1 ]
Qi, Deyu [1 ]
机构
[1] S China Univ Technol, Comp Syst Res Inst, Guangzhou, Guangdong, Peoples R China
来源
2012 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2012), VOL 1 | 2012年
关键词
CSP; Gridjack; computational model; WRIGHT; formal specification;
D O I
10.1109/ISCID.2012.36
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 Gridjack 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.
引用
收藏
页码:110 / 114
页数:5
相关论文
共 15 条
  • [1] Allen R, 1998, LECT NOTES COMPUT SC, V1382, P21, DOI 10.1007/BFb0053581
  • [2] Allen R.J., 1997, FORMAL APPROACH SOFT
  • [3] 7 MORE MYTHS OF FORMAL METHODS
    BOWEN, JP
    HINCHEY, MG
    [J]. IEEE SOFTWARE, 1995, 12 (04) : 34 - 41
  • [4] A THEORY OF COMMUNICATING SEQUENTIAL PROCESSES
    BROOKES, SD
    HOARE, CAR
    ROSCOE, AW
    [J]. JOURNAL OF THE ACM, 1984, 31 (03) : 560 - 599
  • [5] Carley K., 2003, VALIDATING COMPUTATI
  • [6] Fan Yang, 2008, MODULE DESIGN CSP AN
  • [7] Gardiner P., 2003, FAILURES DIVERGENCE
  • [8] Hoare C. A. R., 1985, Communicating Sequential Processes.
  • [9] Hoare T, 2005, NATO SCI SER II-MATH, V195, P257
  • [10] HOLLOWAY CM, 1997, P 16 DIG AV SYST C O