|
JAIST Repository >
School of Information Science >
Articles >
Journal Articles >
Please use this identifier to cite or link to this item:
https://hdl.handle.net/10119/8517
|
| Title: | Application of DES Theory to Verification of Software Components |
| Authors: | HIRAISHI, Kunihiko
KUČERA, Petr |
| Keywords: | discrete event systems
software component verification
supervisory control |
| Issue Date: | 2009-02-01 |
| Publisher: | 電子情報通信学会 |
| Magazine name: | IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences |
| Volume: | E92-A |
| Number: | 2 |
| Start page: | 604 |
| End page: | 610 |
| DOI: | 10.1587/transfun.E92.A.604 |
| Abstract: | Software model checking is typically applied to components of large systems. The assumption generation is the problem of finding the least restrictive environment in which the components satisfy a given safety property. There is an algorithm to compute the environment for properties given as a regular language. In this paper, we propose a general scheme for computing the assumption even for non-regular properties, and show the uniqueness of the least restrictive assumption for any class of languages. In general, dealing with non-regular languages may fall into undecidability of problems. We also show a method to compute assumptions based on visibly pushdown automata and their finite-state abstractions. |
| Rights: | Copyright (C)2009 IEICE. Kunihiko HIRAISHI, Petr KUČERA, IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, E92-A(2), 2009, 604-610. http://www.ieice.org/jpn/trans_online/ |
| URI: | https://hdl.handle.net/10119/8517 |
| Material Type: | publisher |
| Appears in Collections: | b10-1. 雑誌掲載論文 (Journal Articles)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| 13774.pdf | | 275Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
