## Large-scale directed model checking LTL (2006)

### Cached

### Download Links

- [spinroot.com]
- [andorfer.cs.uni-dortmund.de]
- DBLP

### Other Repositories/Bibliography

Venue: | In Model Checking Software (SPIN |

Citations: | 22 - 8 self |

### BibTeX

@INPROCEEDINGS{Edelkamp06large-scaledirected,

author = {Stefan Edelkamp and Shahid Jabbar},

title = {Large-scale directed model checking LTL},

booktitle = {In Model Checking Software (SPIN},

year = {2006},

pages = {1--18}

}

### OpenURL

### Abstract

Abstract. To analyze larger models for explicit-state model checking, directed model checking applies error-guided search, external model checking uses secondary storage media, and distributed model checking exploits parallel exploration on multiple processors. In this paper we propose an external, distributed and directed on-the-fly model checking algorithm to check general LTL properties in the model checker SPIN. Previous attempts restricted to checking safety properties. The worst-case I/O complexity is bounded by O(sort(|F||R|)/p + l · scan(|F||S|)), where S and R are the sets of visited states and transitions in the synchronized product of the Büchi automata for the model and the property specification, F is the number of accepting states, l is the length of the shortest counterexample, and p is the number of processors. The algorithm we propose returns minimal lasso-shaped counterexamples and includes refinements for property-driven exploration. 1