Directed Explicit Model Checking with HSF-SPIN

  title={Directed Explicit Model Checking with HSF-SPIN},
  author={Stefan Edelkamp and Alberto Lluch-Lafuente and Stefan Leue},
We present the explicit state model checker HSF-SPIN which is based on the model checker SPIN and its Promela modeling language. HSF-SPIN incorporates directed search algorithms for checking safety and a large class of LTL-specified liveness properties. We start off from the A* algorithm and define heuristics to accelerate the search into the direction of a specified failure situation. Next we propose an improved nested depth-first search algorithm that exploits the structure of Promela Never… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 196 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
125 Citations
4 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 125 extracted citations

196 Citations

Citations per Year
Semantic Scholar estimates that this publication has 196 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-4 of 4 references

Veri cation of group address registration protocol using promela and spin

  • T. Nakatani
  • In International SPIN Workshop,
  • 1997
Highly Influential
6 Excerpts

Model Checking

  • E. Clarke, O. Grumberg, D. Peled
  • MIT Press,
  • 2000
Highly Influential
11 Excerpts

Similar Papers

Loading similar papers…