eprintid: 1016
rev_number: 9
eprint_status: archive
userid: 30
dir: disk0/00/00/10/16
datestamp: 2011-11-22 12:19:23
lastmod: 2011-12-20 12:00:25
status_changed: 2011-11-22 12:19:23
type: conference_item
metadata_visibility: show
creators_name: Edelkamp, Stefan
creators_name: Lluch-Lafuente, Alberto
creators_name: Leue, Stefan
creators_id: 
creators_id: alberto.lluch@imtlucca.it
creators_id: 
title: Protocol verification with heuristic search
ispublished: submitted
subjects: QA75
divisions: CSA
full_text_status: public
pres_type: paper
abstract: We present an approach to reconcile explicit state model checking and heuristic directed search and provide experimental evidence that the model checking problem for concurrent systems, such as communications protocols, can be solved more efficiently, since finding a state violating a property can be understood as a directed search problem. In our work we combine the expressive power and implementation efficiency of the SPIN model checker with the HSF heuristic search workbench, yielding the HSF-SPIN tool that we have implemented. We start off from the A* algorithm and some of its derivatives and define heuristics for various system properties that guide the search so that it finds error states faster. In this paper we focus on safety properties and provide heuristics for invariant and assertion violation and deadlock detection. We provide experimental results for applying HSF-SPIN to two toy protocols and one real world protocol, the CORBA GIOP protocol.
date: 2001-03
event_title: AAAI Spring Symposium on Model-Based Validation of Intelligence
event_location: Stanford University
event_dates: March 26-28, 2001
event_type: conference
refereed: TRUE
related_url_url: http://www.albertolluch.com/papers/heuristic_verification.pdf
related_url_type: author
citation:   Edelkamp, Stefan and Lluch-Lafuente, Alberto and Leue, Stefan  Protocol verification with heuristic search.  In: AAAI Spring Symposium on Model-Based Validation of Intelligence, March 26-28, 2001, Stanford University       (Submitted)   (2001)  
document_url: http://eprints.imtlucca.it/1016/1/Edelkamp_Lluch-lafuente_Leue_2001.pdf