See this document in CiteSeerX!

An Integration of Model Checking with Automated Proof Checking (1995)  (Make Corrections)  (91 citations)
S. Rajan, N. Shankar, M.K. Srivas
Proceedings of the 7th International Conference On Computer Aided Verification



  Home/Search   Context   Related

 
View or download:
sri.com/reports/postscrip...CAV95.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  sri.com/reports/postscript/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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