Checking the Conformance of a Promela Design to its Formal Specification in Event-B

被引:0
作者
Vu, Dieu-Huong [1 ]
Chiba, Yuki [1 ]
Yatake, Kenro [1 ]
Aoki, Toshiaki [1 ]
机构
[1] Japan Adv Inst Sci & Technol, Sch Informat Sci, Kanazawa, Ishikawa, Japan
来源
FORMAL TECHNIQUES FOR SAFETY-CRITICAL SYSTEMS, FTSCS 2014 | 2015年 / 476卷
关键词
Formal verification; Model checking; Formal specification; Design; Simulation relation; MODEL CHECKING;
D O I
10.1007/978-3-319-17581-2_8
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Verification of a design with respect to its requirement specification is important to prevent errors before constructing an actual implementation. Existing works focus on verification tasks where specifications are described using temporal logics or using the same languages as that used to describe designs. In this paper, we consider cases where specifications and designs are described using different languages. For verifying such cases, we propose a framework to check if a design conforms to its specification based on their simulation relation. Specifically, we define the semantics of specifications and designs commonly as labelled transition systems (LTS), and check if a design conforms to its specification based on the simulation relation of their LTS. In this paper, we present our framework for the verification of reactive systems, and we present the case where specifications and the designs are described in Event-B and Promela/Spin, respectively. As a case study, we show an experiment of applying our framework to the conformance check of the specification and the design of OSEK/VDX OS.
引用
收藏
页码:110 / 126
页数:17
相关论文
共 21 条
[1]  
[Anonymous], 1989, Communication and Concurrency
[2]  
[Anonymous], 2008, Representation and Mind Series
[3]  
[Anonymous], 2010, Modeling in Event-B: System and Software Engineering
[4]   Model checking multi-task software on real-time operating systems [J].
Aoki, Toshiaki .
ISORC 2008: 11TH IEEE SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING - PROCEEDINGS, 2008, :551-555
[5]  
Bert D., 2010, GENESYST TOOL REASON
[6]  
Broadfoot P, 2000, LECT NOTES COMPUT SC, V1885, P322
[8]   MODEL CHECKING AND ABSTRACTION [J].
CLARKE, EM ;
GRUMBERG, O ;
LONG, DE .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1994, 16 (05) :1512-1542
[9]  
der Riden TI, 2005, P INT WORKSH FORM ME, P115
[10]  
Dwyer M. B., 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002), P411, DOI 10.1109/ICSE.1999.841031