A framework for cooperating decision procedures

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn LNAI 1831, Issue , 2000, Pages 79-98

  Barrett, Clark W ^a   Dill, David L ^a   Stump, Aaron ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

THEOREM PROVING;

DECISION PROCEDURE; FLEXIBLE FRAMEWORK; NELSON-OPPEN METHOD;

AUTOMATION;

EID: 84937440744     PISSN: 03029743     EISSN: None     Source Type: Journal    
DOI: 10.1007/10721959_6     Document Type: Article

References (19)

1. F. Baader and C. Tinelli. A new approach for combining decision procedures for the word problem, and its connection to the Nelson-Oppen combination method. In W. McCune, editor, 14th International Conference on Computer Aided Deduction, Lecture Notes in Computer Science, pages 19-33. Springer-Verlag, 1997
2. Clark Barrett, David Dill, and Jeremy Levitt. Validity checking for combinations of theories with equality. In M. Srivas and A. Camilleri, editors, Formal Methods In Computer-Aided Design, volume 1166 of Lecture Notes in Computer Science, pages 187-201. Springer-Verlag, 1996
3. N. Bjorner. Integrating Decision Procedures for Temporal Verication. PhD thesis, Stanford University, 1999
4. Michael A. Colon and Tomas E. Uribe. Generating nite-state abstractions of reac-Tive systems using decision procedures. In International Conference on Computer-Aided Verication, volume 1427 of Lecture Notes in Computer Science, pages 293-304. Springer-Verlag, 1998
5. D. Cyrluk. Private communication. 1999
6. D. Cyrluk, P. Lincoln, and N. Shankar. On Shostak's Decision Procedure for Com-binations of Theories. In M. McRobbie and J. Slaney, editors, 13th International Conference on Computer Aided Deduction, volume 1104 of Lecture Notes in Com-puter Science, pages 463-477. Springer-Verlag, 1996
7. Satyaki Das, David L. Dill, and Seungjoon Park. Experience with predicate ab-straction. In 11th International Conference on Computer-Aided Verication, pages 160-172. Springer-Verlag, July 1999. Trento, Italy
8. David L. Detlefs, K. Rustan M. Leino, Greg Nelson,, and James B. Saxe. Extended static checking. Technical Report 159, Compaq SRC, 1998
9. Z. Manna et al. STeP: Deductive-Algorithmic Verication of Reactive and Real-Time Systems. In 8th International Conference on Computer-Aided Verication, volume 1102 of Lecture Notes in Computer Science, pages 415-418. Springer-Verlag, 1996
10. H.Saidi and N.Shankar. Abstract and model check while you prove. In Proceed-ings of the 11th Conference on Computer-Aided Verification. Springer-Verlag, July 1999. Trento, Italy
11. J. Levitt. Formal Verification Techniques for Digital Systems. PhD thesis, Stanford University, 1999
12. G. Nelson and D. Oppen. Simplification by cooperating decision procedures. ACM Transactions on Programming Languages and Systems, 1 (2) : 245-57, 1979
13. S. Owre, J. Rushby, and N. Shankar. PVS: A Prototype Verification System. In D. Kapur, editor, 11th International Conference on Automated Deduction, vol-ume 607 of Lecture Notes in Artificial Intelligence, pages 748-752. Springer-Verlag, 1992
14. David Y.W. Park, Jens U. Skakkebk, Mats P.E. Heimdahl, Barbara J. Czerny, and David L. Dill. Checking properties of safety critical specifications using eff-cient decision procedures. In FMSP'98: Second Workshop on Formal Methods in Software Practice, pages 34-43, March 1998
15. William Pugh. The omega test: a fast and practical integer programming algorithm for dependence analysis. In Communications of the ACM, volume 8, pages 102-114, August 1992
16. H. Ruess and N. Shankar. Deconstructing Shostak. In 17th International Confer-ence on Computer Aided Deduction, 2000
17. R. Shostak. Deciding combinations of theories. Journal of the Association for Computing Machinery, 31 (1) : 1-12, 1984
18. J. Su, D. Dill, and J. Skakkebfik. Formally verifying data and control with weak reachability invariants. In Formal Method In Computer-Aided Design, 1998
19. C. Tinelli and M. Harandi. A new Correctness Proof of the Nelson-Oppen Combi-nation Procedure. In F. Baader and K. Schulz, editors, 1st InternationalWorkshop on Frontiers of Combining Systems (FroCoS'96), volume 3 of Applied Logic Series. Kluwer Academic Publishers, 1996