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 |
Size | Format |
IS-RR-2014-001.pdf | | 1035Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|