TY  - JOUR
VL  - 55
ID  - eprints171
N2  - 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.

PB  - Elsevier
SN  - 1571-0661
A1  - Edelkamp, Stefan
A1  - Lluch-Lafuente, Alberto
A1  - Leue, Stefan
IS  - 3
JF  - Electronic Notes in Theoretical Computer Science
UR  - http://www.sciencedirect.com/science/article/B75H1-4DD876K-8T/2/4dca9a41a94ebafb0e27b9fd7608ec78
Y1  - 2001///
TI  - Trail-directed model checking
AV  - public
ER  -