(Enter summary)
Abstract: Although automated proof checking tools for general-purpose logics have been successfully employed in the verification of digital systems, there are inherent limits to the efficient automation of expressive logics. If the expressiveness is constrained, there are useful logic fragments for which efficient decision procedures can be found. The model checking paradigm yields an important class of decision procedures for establishing temporal properties of finite-state systems. Model checking is... (Update)
Cited by: More
Embedding Multiway Decision Graphs in HOL - Mhamdi, Tahar (2004)
(Correct)
Technical Report SRI-CSL-03-05 - November Updated January
(Correct)
Under consideration for publication in Formal Aspects of.. - Gordon
(Correct)
Active bibliography (related documents): More All
0.6: Transformations On Dependency Graphs: Formal Specification And.. - Rajan (1995)
(Correct)
0.2: Formal Verification of Concurrent Programs Based on Type Theory - Yu (1998)
(Correct)
0.1: Abstraction of Link Structures by Regular Expressions and.. - Takahashi, al. (2000)
(Correct)
Similar documents based on text: More All
0.2: PVS: Combining Specification, Proof Checking, and.. - Owre, Rajan, Rushby, .. (1996)
(Correct)
0.2: Modular Verification of SRT Division - Rueß, Shankar, Srivas (1996)
(Correct)
0.2: A Tutorial on Using PVS for Hardware Verification - Owre, Rushby, Shankar, Srivas (1995)
(Correct)
Related documents from co-citation: More All
20: Introduction to HOL: A Theorem Proving Environment for Higher-Oder Logic (context) - Gordon, Melham - 1993
17: Symbolic model checking 10 20 states and beyond
- Burch, Clarke et al. - 1992
17: Formal verification for fault-tolerant architectures: Prolegomena to the design ..
- Owre, Rushby et al. - 1995
BibTeX entry: (Update)
S. Rajan, N. Shankar, and M. K. Srivas. An integration of model checking with automated proof checking. In Wolper [Wol95], pages 84--97. http://citeseer.ist.psu.edu/rajan95integration.html More
@inproceedings{ rajan95integration,
author = "{S. Rajan} and {N. Shankar} and {M. K. Srivas}",
title = "An Integration of Model Checking with Automated Proof Checking",
booktitle = "Proceedings of the 7th International Conference On Computer Aided Verification",
volume = "939",
publisher = "Springer Verlag",
address = "Liege, Belgium",
editor = "{P. Wolper}",
pages = "84--97",
year = "1995",
url = "citeseer.ist.psu.edu/rajan95integration.html" }
Citations (may not include all citations):
779
Symbolic model checking: 10 20 states and beyond
- Burch, Clarke et al. - 1992
725
Temporal and modal logic (context) - Emerson - 1990
603
Kluwer Academic Publishers (context) - McMillan, Checking - 1993
592
Introduction to HOL: A Theorem Proving Environment for Highe.. (context) - Gordon, Melham - 1993
295
PVS: A prototype verification system (context) - Owre, Rushby et al. - 1992
206
Results on the propositional mu-calculus (context) - Kozen - 1983
178
Symbolic model checking for sequential circuit verification
- Burch, Clarke et al. - 1994
155
ACM Transactions on Programming Languages and Systems (context) - Clarke, Grumberg et al. - 1994
130
Efficient model checking in fragments of the propositional m.. (context) - Emerson, Lei - 1985
116
A structural induction theorem for processes (context) - Kurshan, McMillan - 1989
87
Verifying properties of large sets of processes with network.. (context) - Wolper, Lovinfosse
84
Another look at LTL model checking
- Clarke, Grumberg et al. - 1994
72
Tableau-based model checking in the propositional mucalculus
- Cleaveland - 1989
51
Mechanical verification of concurrent systems with TLA
- Engberg, Grnning et al. - 1992
43
Abstract interpretation of reactive systems: Abstractions pr.. (context) - Dams, Grumberg et al. - 1994
43
Verification of a multiplier: 64 bits and beyond
- Kurshan, Lamport - 1993
42
Formal verification of the AAMP5 microprocessor: A case stud..
- Miller, Srivas - 1995
39
Model checking for infinite state systems using data abstrac..
- Dingel, Filkorn - 1995
34
Verifying temporal properties of processes (context) - Bradfield, Stirling - 1990
33
Verification of a distributed cache memory by using abstract.. (context) - Graf - 1994
32
Automata-Theoretic Verification of Coordinating Processes (context) - Kurshan - 1993
30
Linking Bdd-based symbolic evaluation to interactive theorem.. (context) - Joyce, Seger - 1993
19
Department of Electrical Engineering (context) - Janssen - 1993
7
Combining model checking and deduction for I/O automata
- Muller, Nipkow - 1995
2
Theory of Computation Report (context) - Park, mu-effable et al. - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.csl.sri.com/reports/postscript/): More
Calculating with Requirements (Extended Abstract) - Rushby (1997)
(Correct)
Model Checking and Other Ways of Automating Formal Methods - Rushby (1995)
(Correct)
Integrated Formal Verification: Using Model Checking With.. - Rushby (1999)
(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