JAIST Repository >
School of Information Science >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://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: http://hdl.handle.net/10119/8517
Material Type: publisher
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
13774.pdf275KbAdobe PDFView/Open

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

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology