Automated Deduction and Formal Methods

  title={Automated Deduction and Formal Methods},
  author={John M. Rushby},
The automated deduction and model checking communities have developed techniques that are impressively e ective when applied to suitable problems. However, these problems seldom coincide exactly with those that arise in formal methods. Using small but realistic examples for illustration, I will argue that e ective deductive support for formal methods requires cooperation among di erent techniques and an integrated approach to language, deduction, and supporting capabilities such as simulation… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 15 references

On the SUP-INF Method for Proving Presburger Formulas

J. ACM • 1977
View 3 Excerpts
Highly Influenced

Analyzing tabular and state- transition speci cations in PVS

Sam Owre, John Rushby, Natarajan Shankar
Technical Report SRI-CSL-95-12, Computer Sci- ence Laboratory, SRI International, • 1995
View 1 Excerpt

Formal veri cation of the AAMP5 microprocessor

Mandayam K. Srivas, Steven P. Miller
Applica- tions of Formal Methods, Prentice Hall International Series in Computer Science, chapter • 1995
View 1 Excerpt

System for determining propositional logic theorems by applying values and rules to triplets that are generated from Boolean formula

Gunnar M.N. St almarck
United States Patent 5,276,897, • 1994
View 1 Excerpt

Similar Papers

Loading similar papers…