|
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/3979
|
| Title: | Induction-Guided Falsification |
| Authors: | Ogata, Kazuhiro
Nakano, Masahiro
Kong, Weiqiang
Futatsugi, Kokichi |
| Keywords: | CafeOBJ
counterexample
induction
invariant
Maude
observational transition system (OTS) |
| Issue Date: | 2006 |
| Publisher: | Springer |
| Magazine name: | Lecture Notes in Computer Science |
| Volume: | 4260 |
| Start page: | 114 |
| End page: | 131 |
| DOI: | 10.1007/11901433_7 |
| Abstract: | 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 |
| Type: | Article |
| URI: | http://hdl.handle.net/10119/3979 |
| Material Type: | author |
| Appears in Collections: | b10-1. 雑誌掲載論文 (Journal Articles)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| 74-1.pdf | | 256Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
