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 条
  • [41] Hazard analysis in formal specification
    Sere, K
    Troubitsyna, E
    COMPUTER SAFETY, RELIABILITY AND SECURITY, 1999, 1698 : 350 - 360
  • [42] The formal specification of an electrocardiogram compressor
    Todd, BS
    Andrews, DC
    MEDICAL INFORMATICS AND THE INTERNET IN MEDICINE, 1999, 24 (01): : 11 - 32
  • [43] FORMAL SPECIFICATION OF A PROLOG COMPILER
    HANUS, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 348 : 273 - 282
  • [44] A Formal Specification for Organizational Adaptation
    Aldewereld, Huib
    Dignum, Frank
    Dignum, Virginia
    Penserini, Loris
    AGENT-ORIENTED SOFTWARE ENGINEERING X, 2011, 6038 : 18 - 31
  • [45] Formal specification of a protocol processor
    Westerlund, T
    Plosila, J
    EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION, 2005, 3553 : 122 - 131
  • [46] A Formal Specification of the Memorization Process
    Lopez, Natalia
    Nunez, Manuel
    Pelayo, Fernando L.
    INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2007, 1 (04) : 47 - 60
  • [47] FORMAL SPECIFICATION OF DIALOG SYSTEMS
    STUDER, R
    TSI-TECHNIQUE ET SCIENCE INFORMATIQUES, 1984, 3 (05): : 335 - 343
  • [48] FORMAL SPECIFICATION OF A LOOK MANAGER
    NARAYANA, KT
    DHARAP, S
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1990, 16 (09) : 1089 - 1103
  • [49] Alneelain: A Formal Specification Language
    Ali, Nahid A.
    Mirghani, Amal A.
    Ibrahim, Abdelrasoul Y.
    2017 INTERNATIONAL CONFERENCE ON COMMUNICATION, CONTROL, COMPUTING AND ELECTRONICS ENGINEERING (ICCCCEE), 2017,
  • [50] Formal specification of SIMD execution
    Farrell, CA
    Kieronska, DH
    1996 IEEE SECOND INTERNATIONAL CONFERENCE ON ALGORITHMS & ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP'96, PROCEEDINGS OF, 1996, : 319 - 325