E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Progress on the state explosion problem in model checking. In Informatics, 10 Years Back, 10 Years Ahead, volume 2000 of LNCS, pages 176--194, 2001. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Property Driven Distribution of Nested DFS - Barnat, Brim, Cerna (2002) (5 citations) (Correct)
....from the model of a formula to make the veri cation more ecient. In some cases it is even possible to extract the information directly from the formula itself. As with all complex concurrent systems (either hardware or software) techniques to avoid the state explosion problem are required [7]. Many di erent methods for alleviating the state explosion problem have been proposed and incorporated into veri cation tools. Recently, several attempts to use multiprocessors and networks of workstations have been undertaken. One of the main issues in distributed explicit state model checking ....
E.M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Progress on the State Explosion Problem in Model Checking. In R. Wilhelm, editor, Informatics - 10 Years Back. 10 Years Ahead, volume 2000 of LNCS, pages 176-194. Springer, 2001.
Property Driven Distribution of Nested DFS - Barnat, Brim, Cerna (2002) (5 citations) (Correct)
....from the model of a formula to make the veri cation more ecient. In some cases it is even possible to extract the information directly from the formula itself. As with all complex concurrent systems (either hardware or software) techniques to avoid the state explosion problem are required [7]. Many di erent methods for alleviating the state explosion problem have been proposed and incorporated into veri cation tools. Recently, several attempts to use multiprocessors and networks of workstations have been undertaken. One of the main issues in distributed explicit state model checking ....
E.M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Progress on the State Explosion Problem in Model Checking. In R. Wilhelm, editor, Informatics - 10 Years Back. 10 Years Ahead, volume 2000 of LNCS, pages 176-194. Springer, 2001.
Verification of Embedded Software: Problems and Perspectives - Cousot, Cousot (2001) (1 citation) (Correct)
....cost is well known not to be linear in the software size. We highlight some of the problems to be solved and envision possible abstract interpretation based static analysis solutions. 2 Formal methods Formal methods such as theorem proving based deductive methods [76] model checking [19] and program static analysis by abstract interpretation [26] have all had success stories. The embedded software for the driverless Meteor line 14 metro in Paris was formally designed with the B method [3] The 115 000 lines specification written in B compiles into a 87 000 lines ADA program. The ....
E.M. Clarke, O. Grumberg, S. Jha, Y. Lu, and . Veith. Progress on the state explosion problem in model checking. In R. Wilhelm, editor, Informatics --- 10 Years Back, 10 Years Ahead , volume 2000.
Distributed LTL Model Checking Based on Negative Cycle.. - Brim, Cerna, Krcal.. (2001) (7 citations) (Correct)
....them. As a matter of fact, the main limiting factor in applications of such tools to practical veri cation problems is the real computational power available (time and especially memory) Therefore veri cation of complex concurrent systems requires techniques to avoid the state explosion problem [9]. Several sequential methods (partial order reductions, on the y search) to overcome this barrier have been proposed and successfully implemented in automatic veri cation tools. Recently, some attempts to use multiprocessors and networks of workstations have been undertaken. In [23] the authors ....
E.M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Progress on the state explosion problem in model checking. In Informatics - 10 Years Back. 10 Years Ahead, volume
Distributed LTL Model Checking Based on Negative Cycle.. - Brim, Cerna, Krcal.. (2001) (7 citations) (Correct)
....them. As a matter of fact, the main limiting factor in applications of such tools to practical veri cation problems is the real computational power available (time and especially memory) Therefore veri cation of complex concurrent systems requires techniques to avoid the state explosion problem [9]. Several sequential methods (partial order reductions, on the y search) to overcome this barrier have been proposed and successfully implemented in automatic veri cation tools. Recently, some attempts to use multiprocessors and networks of workstations have been undertaken. In [23] the authors ....
E.M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Progress on the state explosion problem in model checking. In Informatics - 10 Years Back. 10 Years Ahead, volume
SAT based Predicate Abstraction for Hardware Verification - Clarke, Talupur, Veith, Wang (2002) Self-citation (Clarke Veith) (Correct)
No context found.
E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Progress on the state explosion problem in model checking. In Informatics, 10 Years Back, 10 Years Ahead, volume 2000 of LNCS, pages 176--194, 2001.
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