Clarke E. M. and Grumberg O. [1987b], Research on automatic veri cation of nite{state concurrent systems, Technical Report CMU-CS-87-105, Carnegie Mellon University. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
The Complexity of Temporal Logic Model Checking - Schnoebelen (2002) (2 citations) (Correct)
....successfully tackle non trivial problems because they considered temporal logics with a polynomial time model checking problem: Theorem 3.1 [CES86, AC88] The model checking problem for CTL can be solved in time O( S . # ) An O( S . # ) algorithm was published in [CES86] and is reproduced in [CG87, CGP99, CS01] It can be seen as a dynamic programming algorithm where one computes (and records in some array) whether q # for all states q of S and all subformulae # of #. The bilinear time is achieved since, using standard graph algorithms for reachability and strongly connected components, ....
E. M. Clarke and O. Grumberg. Research on automatic veri cation of nite-state concurrent systems. In Ann. Rev. Comput. Sci., volume 2, pages 269290. Annual Reviews Inc., 1987.
Model Checking Probabilistic Systems - Notes to accompany.. - Kwiatkowska (2000) (Correct)
....particularly for the veri cation of hardware designs. This has largely been made feasible through symbolic model checking, an ecient method based on representing sets of states as Binary Decision Diagrams (BDDs) 14] and implemented in smv [40] For more information on symbolic model checking see [17, 15, 33]. Alternative techniques for improving the eciency of model checking and the corresponding tools also exist (to mention SPIN and FDR) There have also been encouraging developments in model checking of real time and hybrid systems [10, 13] One area that is lagging behind as far as experimental ....
E. Clarke and O. Grumberg. Research on automatic verication of nite-state concurrent systems. Ann. Rev. Comput. Sci., 2:269-290, 1987.
Model Checking - Clarke, Schlingloff (2000) (755 citations) Self-citation (Clarke) (Correct)
No context found.
Clarke E. M. and Grumberg O. [1987b], Research on automatic veri cation of nite{state concurrent systems, Technical Report CMU-CS-87-105, Carnegie Mellon University.
The Complexity of Temporal Logic Model Checking - Schnoebelen (2003) (2 citations) (Correct)
No context found.
E. M. Clarke and O. Grumberg. Research on automatic veri cation of nite-state concurrent systems. In Ann. Rev. Comput. Sci., volume 2, pages 269-290. Annual Reviews Inc., 1987.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC