relation: http://eprints.imtlucca.it/171/
title: Trail-directed model checking
creator: Edelkamp, Stefan
creator: Lluch-Lafuente, Alberto
creator: Leue, Stefan
subject: QA75 Electronic computers. Computer science
description: 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.  
publisher: Elsevier
date: 2001
type: Article
type: PeerReviewed
format: application/pdf
language: en
rights: cc_by_nd
identifier: http://eprints.imtlucca.it/171/1/Edelkamp_Lluch-lafuente_Leue_2001ENTCS.pdf
identifier:   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)  
relation: http://www.sciencedirect.com/science/article/B75H1-4DD876K-8T/2/4dca9a41a94ebafb0e27b9fd7608ec78
relation: 10.1016/S1571-0661(04)00261-0