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/8524

Title: Proof Score Approach to Verification of Liveness Properties
Authors: OGATA, Kazuhiro
FUTATSUGI, Kokichi
Keywords: CafeOBJ
equations
observational transition systems (OTSs)
rewriting
specification
Issue Date: 2008-12-01
Publisher: 電子情報通信学会
Magazine name: IEICE TRANSACTIONS on Information and Systems
Volume: E91-D
Number: 12
Start page: 2804
End page: 2817
DOI: 10.1093/ietisy/e91-d.12.2804
Abstract: Proofs written in algebraic specification languages are called proof scores. The proof score approach to design verification is attractive because it provides a flexible way to prove that designs for systems satisfy properties. Thus far, however, the approach has focused on safety properties. In this paper, we describe a way to verify that designs for systems satisfy liveness properties with the approach. A mutual exclusion protocol using a queue is used as an example. We describe the design verification and explain how it is verified that the protocol satisfies the lockout freedom property.
Rights: Copyright (C)2008 IEICE. Kazuhiro OGATA, Kokichi FUTATSUGI, IEICE TRANSACTIONS on Information and Systems, E91-D(12), 2008, 2804-2817. http://www.ieice.org/jpn/trans_online/
URI: http://hdl.handle.net/10119/8524
Material Type: publisher
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
13803.pdf260KbAdobe 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