|
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
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| IS-RR-2013-006.pdf | | 307Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
