Edmund M. Clarke, Bernd-Holger Schlingloff  Home/Search
Context Related
| cmu.edu/~emc/paper..._ModelChecking.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/~emc/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: BDDs (ABDDs) are a generalization of Residue BDDs (RBDDs, see [Kimura 1995]). To obtain an ABDD it is not necessary to build the full BDD: ABDDs can be constructed directly from the abstraction function and the description of the system. For more information, see [Clarke, Jha, Lu and Minea 1997]. (Update)
Similar documents based on text:
0.0: Unknown - (Correct)
Related documents from co-citation: More All
18: Graph-based algorithms for boolean function manipulation - Bryant - 1986
17: Symbolic model checking 10 20 states and beyond - Burch, Clarke et al. - 1992
15: Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic S.. (context) - Clarke, Emerson et al. - 1986
BibTeX entry: (Update)
E. Clarke, O. Grumberg, and D. Long. Model Checking. In Proceedings of the International Summer School on Deductive Program Design, Marktoberdorf, Germany, 1994. http://citeseer.ist.psu.edu/clarke00model.html More
@article{ clarke97model,
author = "Edmund M. Clarke",
title = "Model Checking",
journal = "Lecture Notes in Computer Science",
volume = "1346",
pages = "54--??",
year = "1997",
url = "citeseer.ist.psu.edu/clarke00model.html" }
Citations (may not include all citations):1726 Graph{based algorithms for Boolean function manipulation - Bryant - 1986
1450 The Design and Analysis of Computer Algorithms (context) - Aho, Hopcroft et al. - 1974
828 Model checking - Clarke, Grumberg et al. - 1993
510 Symbolic Boolean manipulation with ordered binary decision d.. - Bryant - 1992
312 Systematic design of program analysis frameworks (context) - Cousot, Cousot - 1979
244 Symbolic model checking without BDDs - Biere, Cimatti et al. - 1999
231 Model checking and abstraction - Clarke, Grumberg et al. - 1994
193 Abstract interpretation: a uni ed lattice model for static a.. (context) - Cousot, Cousot - 1977
189 Computable queries for relational databases - Chandra, Harel - 1980
181 Algebraic decision diagrams and their applications - Bahar, Frohm et al. - 1993
178 Symbolic model checking for sequential circuit veri cation - Burch, Clarke et al. - 1994
175 Logics and models of real{time: A survey - Alur, Henzinger - 1992
173 the complexity of VLSI implementations and graph representat.. - On - 1991
122 Synthesis of synchronization skeletons for branching time te.. (context) - Clarke, Emerson - 1981
121 Compositional model checking - Clarke, Long et al. - 1989
121 Automata for modelling real{time systems (context) - Alur, Dill - 1990
115 Exploiting symmetry in temporal logic model checking (context) - Clarke, Filkorn et al. - 1993
109 Automatic veri cation of nite{state concurrent systems using.. (context) - Clarke, Emerson et al. - 1986
108 Symbolic model checking using SAT procedures instead of BDDs - Biere, Cimatti et al. - 1999
106 A linear{time model{checking algorithm for the alternation{f.. - Cleaveland, Steffen - 1993
102 Symbolic model checking: 10 20 states and beyond (context) - Burch, Clarke et al. - 1992
92 Spectral transforms for large Boolean functions with applica.. (context) - Clarke, McMillan et al. - 1993
84 Another look at LTL model checking - Clarke, Grumberg et al. - 1997
79 Symbolic model checking with partitioned transition relation.. - Burch, Clarke et al. - 1991
74 Basic tense logic (context) - Burgess - 1984
74 Symbolic model checking for probabilistic processes - Baier, Clarke et al. - 1997
73 Timed automata - Alur - 1998
60 Property preserving simulations (context) - Bensalem, Bouajani et al. - 1992
54 Hybrid decision diagrams |- overcoming the limitations of MT.. - Clarke, Fujita et al. - 1995
49 It usually works { the temporal logic of stochastic systems - Aziz, Singhal et al. - 1995
41 DEC Systems Research Center (context) - Burrows, Abadi et al. - 1989
38 Partialorder reduction in symbolic state space exploration - Alur, Brayton et al. - 1997
37 The temporal logic of branching time (context) - Ben-Ari, Manna et al. - 1983
32 Ecient implementation of a BDD package (context) - Brace, Rudell et al. - 1990
29 a decision method in restricted second order arithmetic (context) - uchi, On - 1960
26 Monotone versus positive (context) - Ajtai, Gurevich - 1987
26 Expressibility results for linear time and branching time lo.. (context) - Clarke, Draghicescu - 1988
24 Model checking via reachability testing for timed automata - Aceto, Bergueno et al. - 1998
23 The complexity of probabilistic veri cation (context) - Courcoubetis, Yannakakis - 1995
21 Program proving as hand simulation with a little induction (context) - Burstall - 1974
20 Characterizing nite Kripke structures in propositional tempo.. (context) - Browne, Clarke et al. - 1988
16 Memory ecient algorithms for the veri cation of temporal pro.. (context) - Courcoubetis, Vardi et al. - 1992
15 Sequential circuit veri cation using symbolic model checking (context) - Burch, Clarke et al. - 1990
15 A compositional proof system for the modal {calculus - Andersen, Stirling et al. - 1994
13 Checking the correctness of sequential circuits (context) - Browne, Clarke et al. - 1985
12 Reasoning about networks with many identical nite-state proc.. (context) - Clarke, Grumberg et al. - 1986
12 Reasoning about networks with many identical nite{state proc.. (context) - Browne, Clarke et al. - 1989
12 Symbolic veri cation of communication protocols with in nite.. (context) - Boigelot, Godefroid - 1996
11 Tableau{based model checking in the propositional {calculus (context) - Cleaveland - 1990
10 Techniques for Automatic Veri cation of Real{Time Systems (context) - Alur - 1991
9 Mechanical veri cation of timed automata: A case study (context) - Archer, Heitmeyer - 1996
8 Ecient generation of counterexamples and witnesses in symbol.. - Clarke, Grumberg et al. - 1994
8 Veri cation tools for nite{state concurrent systems (context) - Clarke, Grumberg et al. - 1993
7 Combining symbolic computation and theorem proving: some pro.. - Clarke, Zhao - 1994
5 Word level model checking | a new approach for verifying ari.. (context) - Clarke, Khaira et al. - 1993
4 Research on automatic veri cation of nite{state concurrent s.. (context) - Clarke, Grumberg - 1987
4 Symbolic computation algorithms on shared memory multiproces.. (context) - Clarke, Kimura et al. - 1992
4 Avoiding the state explosion problem in temporal model check.. (context) - Clarke, Grumberg - 1987
3 Synthesis of Reactive Programs (context) - Anuchitanukul - 1995
3 Local model checking for in nite state spaces (context) - Bradfield, Stirling - 1991
2 uls mit binaren Entscheidungsdiagrammen (context) - Eziente, ufung et al. - 1997
2 Automatic veri cation of sequential circuits using temporal .. (context) - Browne, Clarke et al. - 1986
2 Hybrid spectral transform diagrams - Clarke, Fujita et al. - 1997
2 A uni ed approach for showing language containment and equiv.. (context) - Clarke, Draghicescu et al. - 1990
2 Global rebuilding of BDDs { avoiding the memory requirement .. (context) - Bern, Meinel et al. - 1995
2 Representing circuits more eciently in symbolic model checki.. (context) - Burch, Clarke et al. - 1991
2 Veri cation of the Futurebus+ cache coherence protocol (context) - Clarke, Grumberg et al. - 1993
2 De ning liveness (context) - Alpern, Schneider - 1985
2 Model checking algorithms for the {calculus (context) - Berezin, Clarke et al. - 1996
1 Parametrized networks (context) - Clarke, Grumberg et al. - 1995
1 STeP: The Stanford theorem prover { user's manual (context) - rner, Browne et al. - 1995
1 Automatic circuit veri cation using temporal logic: Two new .. (context) - Browne, Clarke et al. - 1986
1 algorithmic veri cation of reactive and real{time systems (context) - rner, Browne et al. - 1996
1 Automatic veri cation of asynchronous circuits (context) - Clarke, Mishra - 1984
1 terminal binary decision diagrams: An ecient data structure .. (context) - Clarke, Fujita et al. - 1993
1 checking for real{time systems (context) - Alur, Courcoubetis et al. - 1990
1 terminal binary decision diagrams and hybrid decision diagra.. (context) - Clarke, Fujita et al. - 1996
1 More in nite results (context) - Burkart, Esparza - 1997
1 Automatic veri cation of sequential circuit designs (context) - Burch, Clarke et al. - 1992
1 Verifying continuous Markov chains (context) - Aziz, Sanwal et al. - 1996
1 A language for compositional speci- cation and veri cation o.. (context) - Clarke, Long et al. - 1991
1 State space reductions using partial order techniques (context) - Clarke, Grumberg et al. - 1997
1 and Venema Y (context) - Blackburn, de Rijke - 2000
1 On model checking in nite{state systems (context) - Andersen - 1994
1 The industrial success of veri cation tools based on stalma.. (context) - alv - 1997
1 Circuit width, register allocation and ordered binary decisi.. (context) - Bermann - 1991
1 Ecient local model checking for fragments of the modal { ca.. (context) - Bhat, Cleaveland - 1996
1 SML: A high level language for the design and veri - cation .. (context) - Browne, Clarke - 1986
1 A TLA solution to the RPC{memory speci cation problem (context) - Abadi, Lamport et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/~emc/papers.htm): More
Hybrid Spectral Transform Diagrams - Clarke, Fujita, Heinle (1997) (Correct)
Another Look at LTL Model Checking - Clarke, Grumberg, Hamaguchi (1994) (Correct)
Verification of the Futurebus+ Cache Coherence Protocol - Clarke, Grumberg.. (1992) (Correct)
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