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 条
  • [21] A Formal Proof Generator from Semi-formal Proof Documents
    Riesco, Adrian
    Ogata, Kazuhiro
    THEORETICAL ASPECTS OF COMPUTING - ICTAC 2017, 2017, 10580 : 3 - 12
  • [22] Advantages of a Formal Specification of a Case From Informal Description via Formal Specification to Realization
    de Brock, Bert
    BUSINESS MODELING AND SOFTWARE DESIGN, BMSD 2022, 2022, 453 : 158 - 181
  • [23] Formal proof sketches
    Wiedijk, F
    TYPES FOR PROOFS AND PROGRAMS, 2004, 3085 : 378 - 393
  • [24] Formal Specification of the Framework for NSSA
    Bhandari, Pardeep
    Singh, Manpreet
    2ND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING, COMMUNICATION & CONVERGENCE, ICCC 2016, 2016, 92 : 23 - 29
  • [25] Formal Specification of Topological Relations
    Asnina, Erika
    Osis, Janis
    Jansone, Asnate
    DATABASES AND INFORMATION SYSTEMS VII, 2013, 249 : 175 - +
  • [26] Formal specification of concurrent systems
    Chadha, HS
    Baugh, JW
    Wing, JM
    ADVANCES IN ENGINEERING SOFTWARE, 1999, 30 (03) : 211 - 224
  • [27] FORMAL SPECIFICATION FOR DESIGN AUTOMATION
    LENART, M
    PADAWITZ, P
    PASZTOR, A
    FORMAL DESIGN METHODS FOR CAD, 1994, 18 : 201 - 220
  • [28] FORMAL SPECIFICATION IS AN EXPERIMENTAL SCIENCE
    BJORNER, D
    PROGRAMMING AND COMPUTER SOFTWARE, 1991, 17 (06) : 316 - 335
  • [29] Formal specification of catalysis frameworks
    Filipe, JK
    Lau, KK
    Ornaghi, M
    Taguchi, K
    Yatsu, H
    Wills, A
    SEVENTH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2000, : 180 - 187
  • [30] A formal specification of document processing
    Brown, AL
    Mantha, S
    Wakayama, T
    MATHEMATICAL AND COMPUTER MODELLING, 1997, 25 (04) : 57 - 72