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
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 SizeFormat
74-1.pdf256KbAdobe 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