@article{eprints171, number = {3}, author = {Stefan Edelkamp and Alberto Lluch-Lafuente and Stefan Leue}, publisher = {Elsevier}, volume = {55}, journal = {Electronic Notes in Theoretical Computer Science}, year = {2001}, title = {Trail-directed model checking}, 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. }, url = {http://eprints.imtlucca.it/171/} }