|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/3979
|
| タイトル: | Induction-Guided Falsification |
| 著者: | Ogata, Kazuhiro
Nakano, Masahiro
Kong, Weiqiang
Futatsugi, Kokichi |
| キーワード: | CafeOBJ
counterexample
induction
invariant
Maude
observational transition system (OTS) |
| 発行日: | 2006 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 4260 |
| 開始ページ: | 114 |
| 終了ページ: | 131 |
| DOI: | 10.1007/11901433_7 |
| 抄録: | The induction-guided falsification searches a bounded reachable state space of a transition system for a counterexample that the system satisfies an invariant property. If no counterexamples are found, it tries to verify that the system satisfies the property by mathematical induction on the structure of the reachable state space of the system, from which some other invariant properties may be obtained as lemmas. The verification and falsification process is repeated for each of the properties until a counterexample is found or the verification is completed. The NSPK authentication protocol is used as an example to demonstrate the induction-guided falsification. |
| Rights: | This is the author-created version of Springer, Kazuhiro Ogata, Masahiro Nakano, Weiqiang Kong, Kokichi Futatsugi, Lecture Notes in Computer Science, 4260, 2006, 114-131. The original publication is available at www.springerlink.com. http://springerlink.metapress.com/content/u587712122840t66/?p=f5354dd060624ac0bf09d398d37544be&pi=0 |
| 資料タイプ: | Article |
| URI: | http://hdl.handle.net/10119/3979 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 74-1.pdf | | 256Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
