Scott Hazelhurst  Home/Search
Context Related
Links: ACM | cs.ubc.ca/pub/local/te...TR9602.ps.gz cs.ubc.ca/ftp/local/te...TR9602.ps.gz 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: cs.wits.ac.za/~scott/ (more) From: wwwcip.informat...delchecking_lit (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Symbolic trajectory evaluation (STE) --- a model checking technique based on partial order representations of state spaces --- has been shown to be an effective model checking technique for large circuit models. However, the temporal logic that it supports is restricted, and as with all verification techniques has significant performance limitations. The demand for verifying larger circuits, and the need for greater expressiveness requires that both these problems be examined. The thesis... (Update)
Context of citations to this paper: More
.... been explored for a variety of applications in databases [12] knowledge representation [13] machine learning [17] and circuit design [15]. A number of specific multi valued logics have been proposed and studied. For example, L ukasiewicz [16] first introduced a three...
...studied. For example, 8] used a three valued logic for interpreting results of model checking with abstract interpretation, whereas [16, 17] used four valued logics for reasoning about abstractions of detailed gate or switch level designs of circuits. Different multi valued...
Cited by: More
Model Checking for Multi-Valued CTL - Konikowska And Penczek (2002) (Correct)
Multi-Valued Symbolic Model-Checking: Fairness.. - Gurfinkel (2003) (Correct)
Reducing Model Checking from Multi-Valued CTL - Konikowska, Penczek (2002) (Correct)
Similar documents (at the sentence level):
9.9%: Symbolic Trajectory Evaluation - Hazelhurst, Seger (1996) (Correct)
6.1%: Verification of Benchmarks 17 and 22 of the IFIP WG10.5.. - Hazelhurst, Seger (1995) (Correct)
5.6%: Model Checking Partially Ordered State Spaces - Hazelhurst, Seger (1995) (Correct)
Active bibliography (related documents): More All
1.4: Generating and Model Checking a Hierarchy of Abstract Models - Hazelhurst (1999) (Correct)
1.2: A Simple Theorem Prover Based on Symbolic Trajectory.. - Hazelhurst, Seger (1993) (Correct)
0.6: Formal Hardware Verification By Symbolic Trajectory Evaluation - Jain (1997) (Correct)
Similar documents based on text: More All
0.9: High-Level Cycle-Accurate Specification of Microprocessors - Chang (Correct)
0.8: Robust Sculpting Using Boundary Represented Solids - Lee (Correct)
0.8: Tracking Color Objects in Real Time - Kravtchenko (1999) (Correct)
Related documents from co-citation: More All
9: A useful four-valued logic (context) - Belnap - 1977
8: Symbolic boolean manipulation with ordered binary decision diagrams - Bryant - 1992
8: A Framework for Multi-Valued Reasoning over Inconsistent Viewpoints - Easterbrook, Chechik - 2000
BibTeX entry: (Update)
S. Hazelhurst. Compositional Model Checking of Partially-Ordered State Spaces. PhD thesis, University of British Columbia, Department of Computer Science, 1996. http://citeseer.ist.psu.edu/hazelhurst96compositional.html More
@techreport{ hazelhurst96compositional,
author = "Scott Hazelhurst",
title = "Compositional Model Checking of Partially Ordered State Spaces",
number = "TR-96-02",
year = "1996",
url = "citeseer.ist.psu.edu/hazelhurst96compositional.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
1097 Automatic Verification of Finite-State Concurrent Systems Us.. (context) - Clarke, Emerson et al. - 1986
779 Symbolic Model Checking: 10 20 States and Beyond - Burch, Clarke et al. - 1992
725 Temporal and Modal Logic (context) - Emerson - 1990
650 An Axiomatic Basis for Computer Programming (context) - Hoare - 1969 ACM DBLP
625 ACM Transactions on Programming Languages and Systems (context) - Lamport, Logic - 1994
592 Introduction to HOL: a theorem proving environment for highe.. (context) - Gordon - 1993
510 Symbolic Boolean Manipulation with Ordered Binary-Decision D.. - Bryant - 1992 ACM DBLP
447 Prentice-Hall International (context) - Milner, Concurrency - 1989
407 Introduction to the ISO Specification Language LOTOS (context) - Bolognesi, Brinksma - 1987 ACM DBLP
362 ML for the working programmer (context) - Paulson - 1991 ACM
357 Algebraic Laws for Non-determinism and Concurrency (context) - Hennessy, Milner - 1985
334 A Computational Logic Handbook (context) - Boyer, Moore - 1988 ACM
315 Symbolic Model Checking: An Approach to the State Explosion .. (context) - McMillan - 1993
299 Algebraic Theory of Processes (context) - Hennessy - 1988 ACM
295 PVS: A Prototype Verification System (context) - Owre, Rushby et al. - 1992 DBLP
270 FormalVerification for Fault-Tolerant Architectures: Prolego.. - Owre, Rushby et al. - 1995
231 A Theory of Communicating Sequential Processes (context) - Brookes, Hoare et al. - 1984 ACM DBLP
202 Modal and temporal logics (context) - Stirling - 1992 ACM
183 A useful four-valued logic (context) - Belnap - 1977
178 Symbolic Model Checking for Sequential Circuit Verification - Burch, Clarke et al. - 1994 ACM
173 the Complexity of VLSI Implementations and Graph Representat.. - Bryant - 1991
168 ACM Transactions on Programming Languages and Systems (context) - Abadi, Lamport - 1993
157 Edinburgh LCF : a mechanised logic of computation (context) - Gordon, Wadsworth et al. - 1979
155 ACM Transactions on Programming Languages and Systems (context) - Clarke, Grumberg et al. - 1994
137 Local model checking in the modal mu-calculus (context) - Stirling, Walker - 1991 ACM DBLP
127 with an application to the Entscheidungsproblem (context) - Turing, numbers - 1937
121 Compositional Model Checking - Clarke, Long et al. - 1989 ACM DBLP
120 Bilattices and the Semantics of Logic Programming - Fitting - 1991
115 Exploiting symmetry in temporal logic model checking (context) - Clarke, Filkorn et al. ACM DBLP
102 Bisimulation Equivalence is Decidable for all Context-Free P.. - Christensen, Huttel et al. - 1992
100 Automatic Verification of Pipelined Microprocessor Control - Burch, Dill ACM DBLP
91 An Integration of Model Checking with Automated Proof Checki.. - Rajan, Shankar et al. ACM DBLP
91 Verification of Sequential Machines Using Boolean Functional.. (context) - Coudert, Berthet et al.
87 Verification of Arithmetic Functions with Binary Moment Diag.. - Bryant, Chen - 1994 ACM
84 Another Look at LTL Model Checking - Clarke, Grumberg et al. ACM DBLP
72 Formal hardware verification methods: A survey (context) - Gupta - 1992 DBLP
67 ACM Transactions on Programming Languages and Systems (context) - Grumberg, Long et al. - 1994
62 Symbolic Verification with Periodic Sets - Boigelot, Wolper ACM DBLP
60 Model Checking for Context-Free Processes - Burkart, Steffen - 1992 ACM DBLP
54 Hybrid Decision Diagrams: Overcoming the Limitations of MTBD.. - Clarke, Fujita et al. - 1995
50 Programming Language Theory and its Implementation (context) - Gordon - 1988 ACM
48 Generating BDDs for Symbolic Model Checking in CCS (context) - Enders, Filkorn et al. - 1991 ACM DBLP
48 Experience with Formal Methods in Critical Systems (context) - Ralston, Gerhart et al. - 1994 ACM DBLP
47 Formal Verification by Symbolic Evaluation of PartiallyOrder.. - Seger, Bryant - 1995
43 Verifying Temporal Properties of Systems (context) - Bradfield - 1992 ACM
43 Verification of a Multiplier: 64 Bits and Beyond - Kurshan, Lamport DBLP
41 The Notion of Proof in Hardware Verification - Cohn - 1989 ACM DBLP
40 A tool for symbolic program verification and abstraction - Graf, Loiseaux
39 Formal Verification Algorithms for Critical Systems (context) - Rushby, von Henke - 1993
39 A note on model checking the modal -calculus (context) - Winskel - 1989
39 Methodology and system for practical formal verification of .. - Beer, Ben-David et al. ACM DBLP
39 Model checking for infinite state systems using data abstrac.. - Dingel, Filkorn
37 Automatic Datapath Abstraction in Hardware Systems (context) - Hojati, Brayton ACM DBLP
34 Formal Hardware Verification by Symbolic Ternary Trajectory .. (context) - Bryant, Beatty et al. - 1991 ACM DBLP
32 Temporal Logics and their Applications (context) - Galton - 1987 ACM
30 Linking BDD-based Symbolic Evaluation to Interactive Theorem.. (context) - Joyce, Seger - 1993 ACM DBLP
29 The Concurrency Workbench: A SemanticsBased Tool for the Ver.. (context) - Cleaveland, Parrow et al. - 1993
29 A Correctness Proof of a One-bit Sliding Window Protocol in .. - Bezem, Groote - 1994
26 Word Level Symbolic Model Checking: A New Approach for Verif.. (context) - Clarke, Zhao - 1995 ACM
25 Symbolic Equivalence Checking - Fernandez, Kerbrat et al. ACM DBLP
24 Automatic verification of synchronous circuits using symboli.. (context) - Bose, Fisher
24 Program Construction and Verification (context) - Backhouse - 1986 ACM
23 Binary decision diagrams as a HOL derived rule (context) - Harrison - 1995 ACM DBLP
22 Lecture Notes in Computer Science (context) - Wolper, CAV et al. - 1995
22 Lecture Notes in Computer Science (context) - Dill, CAV et al. - 1994
22 The Formal Verification of a Pipelined Double-Precision IEEE.. (context) - Aagaard, Seger - 1995 ACM
22 Compositional specification and verification of distributed .. (context) - Jonsson - 1994 ACM DBLP
20 Voss --- A Formal Hardware Verification System User's Guide (context) - Seger - 1993
19 Formula-Dependent Equivalence for Compositional CTL Model Ch.. - Aziz, Shiple et al.
19 Get One Free (context) - Bernholtz, Grumberg
19 Combining Model Checking and Theorem Proving to Verify Paral.. (context) - Hungar ACM DBLP
19 Bilattices and the Theory of Truth (context) - Fitting - 1989
17 Computer arithmetic (context) - Goldberg - 1990 ACM
17 Local Model Checking for Context Free Processes (context) - Hungar, Steffen - 1993
17 An Introduction to Executable Modal and Temporal Logics (context) - Fisher, Owens - 1993 ACM DBLP
15 A Simple Theorem Prover Based on Symbolic Trajectory Evaluat.. - Hazelhurst, Seger - 1995
15 A Simple Theorem Prover Based on Symbolic Trajectory Evaluat.. - Hazelhurst, Seger - 1993
14 A Methodology for Formal Hardware Verification with Applicat.. - Beatty - 1993
14 Formal Verification of Sequential Hardware: A Tutorial (context) - McFarland - 1993
13 A Compositional Proof System for the Modal ¯-calculus (context) - Andersen, Stirling et al. - 1994
11 Hierarchical representations of discrete functions (context) - McMillan
11 Lecture Notes in Computer Science (context) - Milne, Pierre et al. - 1993
11 Efficient symbolic simulation-based verification using the p.. (context) - Jain, Gopalakrishnan - 1994
10 Valuation Systems and Consequence Relations (context) - Ryan, Sadler - 1992 ACM
9 Algebraic models and the correctness of microprocessors (context) - Harman, Tucker ACM DBLP
9 How Linear Can Branching-time Be (context) - Grumberg, Kurhsan
9 the Computational Complexity of Bisimulation (context) - Moller, Smolka - 1995
8 Lecture Notes in Artificial Intelligence (context) - Hunt, Microprocessor - 1994
8 Laboratory for Foundations of Computer Science (context) - Stirling, Temporal et al. - 1992
7 School of Computer Science (context) - Long, Abstraction et al. - 1993
7 Lecture Notes in Computer Science (context) - Kumar, Kropf et al. - 1994
7 Studies of the Single Pulser in Various Reasoning Systems - Johnson, Miner et al. ACM DBLP
7 A Proof Assistant for Symbolic Model-Checking (context) - Bradfield - 1992 ACM DBLP
7 Exploiting Structural Similarities in a BDD-based Verificati.. - van Eijk, Janssen ACM DBLP
7 Benchmark-Circuits for Hardware-Verification (context) - Kropf ACM DBLP
6 Four Valued Semantics and the Liar (context) - Visser - 1984
5 An automatic generalization method for the inductive proof o.. (context) - Pierre
5 Performance Improvements of State Space Exploration by Regul.. (context) - Cousin, Helary
5 Formal Verification of a 32-Bit Pipelined RISC Processor (context) - Darwish - 1994
5 Introduction to VLSI Design (context) - Mead, Conway - 1980
4 Formal Verification of Digital Circuits by Symbolic Ternary .. (context) - Bryant, Seger - 1991
4 Advanced Micro Devices (context) - Devices, Handbook - 1988
4 An Interview with Robin Milner (context) - Frenkel - 1993 ACM DBLP
4 Composing symbolic trajectory evaluation results (context) - Hazelhurst, Seger ACM DBLP
3 Verification Using Abstract Domains (context) - Donat - 1993
3 The Implicit Set Paradigm: A New Approach to Finite State Sy.. (context) - Coudert, Madre - 1995 DBLP
3 calculus for distributed systems (context) - Berezine, in - 1994
3 Systems: A strategy and an experiment (context) - Subrahmanyam, Large
3 the decidability of model checking for several ¯-calculi and.. (context) - Esparza - 1993
3 The Completeness of a Hardware Inference System (context) - Zhu, Seger ACM DBLP
3 The Adventures of Sherlock Holmes (context) - Doyle - 1993
3 Formal verification of multipliers (context) - Simonis
2 Automatic Verification of Properties in Transition Systems (context) - Arnold, Brlek - 1995 ACM DBLP
2 A Mathematically Precise Two-Level Hardware Verification Met.. (context) - Seger, Joyce - 1992
2 Journal of the Association for Computing Machinery (context) - Emerson, Halpern et al. - 1986
2 Pentium FDIV Flaw -- lessons learned (context) - Price - 1995
2 Lecture Notes in Artificial Intelligence (context) - Gabbay, Ohlbach et al. - 1994
1 A Compositional Circuit Model and Verification by Compositio.. (context) - Zhu ACM DBLP
1 Through the Looking Glass and what Alice saw there (context) - Carroll
1 The Philosopher's Alice (context) - Heath - 1974
1 The Importance of being Earnest : a trivial comedy for serio.. (context) - Wilde - 1987
1 Formal methods and VLSI engineering practice (context) - Stavridou - 1994 DBLP
1 subtle flaw (context) - Mail - 1994
1 Refinement for Fault-Tolerance: An Aircraft Hand-off Protoco.. (context) - Marzullo, Schneider et al. - 1994 ACM
1 Intel takes charge (context) - Mail - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.wits.ac.za/~scott/): More
Binary Decision Diagram Representations Of Firewall And .. - Hazelhurst, Fatti.. (1998) (Correct)
A Simple Theorem Prover Based on Symbolic Trajectory.. - Hazelhurst, Seger (1993) (Correct)
Model Checking Partially Ordered State Spaces - Hazelhurst, Seger (1995) (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