%V 55
%I Elsevier
%T Trail-directed model checking
%R 10.1016/S1571-0661(04)00261-0
%N 3
%J Electronic Notes in Theoretical Computer Science
%A Stefan Edelkamp
%A Alberto Lluch-Lafuente
%A Stefan Leue
%D 2001
%L eprints171
%X 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.