Logo eprints

Trail-directed model checking

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)

[img]
Preview
PDF - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (268kB) | Preview

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.

Item Type: Article
Identification Number: 10.1016/S1571-0661(04)00261-0
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Users 30 not found.
Date Deposited: 18 May 2011 08:54
Last Modified: 07 Oct 2014 14:41
URI: http://eprints.imtlucca.it/id/eprint/171

Actions (login required)

Edit Item Edit Item