JAIST Repository >
School of Information Science >
JAIST Research Reports >
Research Report - School of Information Science : ISSN 0918-7553 >
IS-RR-2014 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/12069

Title: Model Checking Conformance of Design Model to Its Formal Specification
Authors: Vu, Dieu-Huong
Chiba, Yuki
Yatake, Kenro
Aoki, Toshiaki
Keywords: Specification
Design
Simulation Relation
Model Checking
Issue Date: 2014-04-18
Publisher: 北陸先端科学技術大学院大学情報科学研究科
Magazine name: Research report (School of Information Science, Japan Advanced Institute of Science and Technology)
Volume: IS-RR-2014-001
Start page: 1
End page: 18
Abstract: Verification of a design with respect to its requirement specification is important to prevent errors before constructing an actual implementation. Existing works focus on the verifications 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 specialized 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.
URI: http://hdl.handle.net/10119/12069
Material Type: publisher
Appears in Collections:IS-RR-2014

Files in This Item:

File Description SizeFormat
IS-RR-2014-001.pdf1035KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, JAIST (ir-sys[at]ml.jaist.ac.jp)