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

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

Title: Generate & Check Methods for Invariant Verification in CafeOBJ
Authors: Futatsugi, Kokichi
Issue Date: 2013-11-27
Publisher: 北陸先端科学技術大学院大学情報科学研究科
Magazine name: Research report (School of Information Science, Japan Advanced Institute of Science and Technology)
Volume: IS-RR-2013-006
Start page: 1
End page: 31
Abstract: Effective coordination of inference (à la theorem proving) and search (à la model checking) is one of the most important and interesting research topics in formal methods. We have developed several techniques for coordinating inference and search for verification with proof scores in CafeOBJ. The generate & check methods proposed in this paper are recent developments for invariant verification of this kind. The methods are based on (1) state representations as sets of observers, and (2) systematic generation of finite state patterns which subsume all possible infinite states. This paper describes the generate & check methods and their theoretical foundation. The methods and theory are explained with a small but instructive example of mutual exclusion protocol. The explanation is intended to be self-contained, and includes necessary basics of the CafeOBJ language/system also.
URI: http://hdl.handle.net/10119/11536
Material Type: publisher
Appears in Collections:IS-RR-2013

Files in This Item:

File Description SizeFormat
IS-RR-2013-006.pdf307KbAdobe 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