A Time-Optimal On-the-Fly Parallel Algorithm for Model Checking of Weak LTL Properties

@inproceedings{Barnat2009ATO,
  title={A Time-Optimal On-the-Fly Parallel Algorithm for Model Checking of Weak LTL Properties},
  author={Jiri Barnat and Lubos Brim and Petr Rockai},
  booktitle={ICFEM},
  year={2009}
}
One of the most important open problems of parallel LTL model-checking is to design an on-the-fly scalable parallel algorithm with linear time complexity. Such an algorithm would give the optimality we have in sequential LTL model-checking. In this paper we give a partial solution to the problem. We propose an algorithm that has the required properties for a very rich subset of LTL properties, namely those expressible by weak Büchi automata. 
Highly Cited
This paper has 43 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

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

References

Publications referenced by this paper.
Showing 1-10 of 18 references

BEEM: Benchmarks for Explicit Model Checkers

SPIN • 2007
View 3 Excerpts
Highly Influenced

Ch

R. Kaivola, R. Ghughal, +4 authors A. Slobodová
Taylor, V. Frolov, E. Reeber, and A. Naik. Replacing Testing with Formal Verification in Intel Core i7 Processor Execution Engine Validation. In CAV’09, volume 5643 of LNCS, pages 414–429. Springer, • 2009
View 1 Excerpt

Similar Papers

Loading similar papers…