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
关键词
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
相关论文
共 50 条
  • [31] English as a formal specification language
    Schwitter, R
    13TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2002, : 228 - 232
  • [32] Safety analysis in formal specification
    Sere, K
    Troubitsyna, E
    FM'99-FORMAL METHODS, VOL II, 1999, 1709 : 1564 - 1583
  • [33] Formal Specification and Analysis of Firewalls
    Mejri, M.
    Adi, K.
    Fujita, H.
    NEW TRENDS IN SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES, 2009, 199 : 284 - 293
  • [34] Formal Specification under Fuzziness
    Lopez, V.
    Montero, J.
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2009, 15 (2-3) : 209 - 228
  • [35] LANGUAGE FOR FORMAL PROBLEM SPECIFICATION
    GREIF, I
    COMMUNICATIONS OF THE ACM, 1977, 20 (12) : 931 - 935
  • [36] Specification Patterns: Formal and Easy
    Asteasuain, Fernando
    Braberman, Victor
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2015, 25 (04) : 669 - 700
  • [37] Formal and visual specification languages
    Hammad, A
    Tatibouët, B
    ISE'2001: PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON INFORMATION SYSTEMS AND ENGINEERING, 2001, : 173 - 179
  • [38] Formal specification of visual languages
    Gee, DM
    INFORMATION AND SOFTWARE TECHNOLOGY, 1998, 40 (07) : 359 - 367
  • [39] Formal specification and verification of VHDL
    Bickford, M
    Jamsek, D
    FORMAL METHODS IN COMPUTER-AIDED DESIGN, 1996, 1166 : 310 - 326
  • [40] A formal specification of multicriteria economics
    Salas-Molina, Francisco
    OPERATIONAL RESEARCH, 2019, 21 (4) : 2627 - 2650