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 条
  • [1] ON FORMAL SPECIFICATION OF A PROOF TOOL
    ARTHAN, RD
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 551 : 356 - 370
  • [2] A Comprehensive Formal Specification of ARINC 653 With Conformity Proof
    Feng, Zhang
    Zhao, Yongwang
    Yang, Liu
    Jun, Sun
    SOFTWARE TESTING VERIFICATION & RELIABILITY, 2024,
  • [3] THE DEVELOPMENT AND PROOF OF A FORMAL SPECIFICATION FOR A MULTILEVEL SECURE SYSTEM
    GLASGOW, JI
    MACEWEN, GH
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1987, 5 (02): : 151 - 184
  • [4] Formal Specification of Medical Systems by Proof-Based Refinement
    Mery, Dominique
    Singh, Neeraj Kumar
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2013, 12 (01)
  • [5] Analysis and formal specification of OpenJDK's BitSet: Proof files
    Tatman, Andy S.
    Hiep, Hans-Dieter A.
    de Gouw, Stijn
    SCIENCE OF COMPUTER PROGRAMMING, 2025, 241
  • [6] Making the most of formal specification through animation, testing and proof
    Bicarregui, J
    Dick, J
    Matthews, B
    Woods, E
    SCIENCE OF COMPUTER PROGRAMMING, 1997, 29 (1-2) : 53 - 78
  • [7] Checking the consistency of Object-Z formal specification based on theorem proof
    Wan, Weiqing
    Yu, Yongqing
    Zeng, Qingyan
    Wen, Zhicheng
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2020, 20 (01) : 217 - 226
  • [8] Formal specification and proof of multi-agent applications using event B
    Gao, Hong-Jiang
    Qin, Zheng
    Lu, Lei
    Shao, Li-Ping
    Heng, Xing-Chen
    Information Technology Journal, 2007, 6 (08) : 1181 - 1189
  • [9] FORMAL SPECIFICATION
    BROKATE, K
    COMPUTER JOURNAL, 1988, 31 (02): : 190 - 190
  • [10] Formal proof
    Atkinson, Ti-Grace
    ARTFORUM INTERNATIONAL, 2008, 46 (09): : 111 - +