eprintid: 171
rev_number: 8
eprint_status: archive
userid: 30
dir: disk0/00/00/01/71
datestamp: 2011-05-18 08:54:26
lastmod: 2014-10-07 14:41:43
status_changed: 2011-05-18 08:54:26
type: article
metadata_visibility: show
item_issues_count: 0
creators_name: Edelkamp, Stefan
creators_name: Lluch-Lafuente, Alberto
creators_name: Leue, Stefan
creators_id: 
creators_id: alberto.lluch@imtlucca.it
creators_id: 
title: Trail-directed model checking
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: public
abstract: HSF-SPIN is a Promela model checker based on heuristic search strategies. It utilizes heuristic estimates in order to direct the search for finding software bugs in concurrent systems. As a consequence, HSF-SPIN is able to find shorter trails than blind depth-first search.
This paper contributes an extension to the paradigm of directed model checking to shorten already established unacceptable long error trails. This approach has been implemented in HSF-SPIN. For selected benchmark and industrial communication protocols experimental evidence is given that trail-directed model-checking effectively shortcuts existing witness paths.

date: 2001
date_type: published
publication: Electronic Notes in Theoretical Computer Science
volume: 55
number: 3
publisher: Elsevier
id_number: 10.1016/S1571-0661(04)00261-0
refereed: TRUE
issn: 1571-0661
official_url: http://www.sciencedirect.com/science/article/B75H1-4DD876K-8T/2/4dca9a41a94ebafb0e27b9fd7608ec78
citation:   Edelkamp, Stefan and Lluch-Lafuente, Alberto and Leue, Stefan  Trail-directed model checking.  Electronic Notes in Theoretical Computer Science, 55 (3).   ISSN 1571-0661      (2001)  
document_url: http://eprints.imtlucca.it/171/1/Edelkamp_Lluch-lafuente_Leue_2001ENTCS.pdf