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)
|
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: | https://doi.org/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 |
