JAIST Repository >
b. 情報科学研究科・情報科学系 >
b30. リサーチレポート >
Research Report - School of Information Science : ISSN 0918-7553 >
IS-RR-2013 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/11536

タイトル: Generate & Check Methods for Invariant Verification in CafeOBJ
著者: Futatsugi, Kokichi
発行日: 2013-11-27
出版者: 北陸先端科学技術大学院大学情報科学研究科
誌名: Research report (School of Information Science, Japan Advanced Institute of Science and Technology)
巻: IS-RR-2013-006
開始ページ: 1
終了ページ: 31
抄録: 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
資料タイプ: publisher


ファイル 記述 サイズ形式
IS-RR-2013-006.pdf307KbAdobe PDF見る/開く



お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係