Automated Theorem Proving in Software Engineering

1. Introduction.- 2. Formal Methods in Software Engineering.- 3. Processing of Logic.- 4. Characteristics of Proof Tasks.- 5. Requirements.- 6. Case Studies.- 7. Specific Techniques for ATP Applications.- 8. Conclusions.- References.

[1]  Lawrence S. Kroll.  Mathematica--A System for Doing Mathematics by Computer. , 1989 .

[2]  Monty Newborn.  Automated theorem proving - theory and practice , 2000 .

[3]  Hansong Zhang,et al.  Implementing the Davis-Putnam Algorithm by Tries , 1994 .

[4]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[5]  Hao Wang,et al.  Proving theorems by pattern recognition I , 1960, Commun. ACM.

[6]  C. Zheng,et al.  ; 0 ; , 1951 .

[7]  Christoph Weidenbach,et al.  On Generating Small Clause Normal Forms , 1998, CADE.

[8]  Natarajan Shankar,et al.  An Integration of Model Checking with Automated Proof Checking , 1995, CAV.

[9]  Paul F. Syverson,et al.  On unifying some cryptographic protocol logics , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[10]  Lawrence C. Paulson,et al.  Proving properties of security protocols by induction , 1997, Proceedings 10th Computer Security Foundations Workshop.

[11]  Bernd Fischer,et al.  Deduction-based software component retrieval , 2001, Ausgezeichnete Informatikdissertationen.

[12]  Kurt Stenzel,et al.  Structured Specifications and Interactive Proofs with KIV , 1998 .

[13]  Peter G. Neumann,et al.  Computer-related risks , 1994 .

[14]  Amir Pnueli,et al.  Applications of Temporal Logic to the Specification and Verification of Reactive Systems: A Survey of Current Trends , 1986, Current Trends in Concurrency.

[15]  George C. Necula,et al.  Efficient representation and validation of proofs , 1998, Proceedings. Thirteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.98CB36226).

[16]  C. Goller,et al.  A Connectionist Control Component for the Theorem Prover SETHEO , 1994 .

[17]  Jörg Denzinger.  Knowledge-Based Distributed Search Using Teamwork , 1995, ICMAS.

[18]  Hans Jürgen Ohlbach,et al.  Optimized Translation of Multi Modal Logic into Predicate Logic , 1993, LPAR.

[19]  Pascal Van Hentenryck.  Constraint satisfaction in logic programming , 1989, Logic programming.

[20]  F. Stolzenburg,et al.  Analyzing Rule Sets for the Calculation of Banking Fees by a Theorem Prover with Constraints , 1998 .

[21]  Christoph Goller,et al.  SETHEO V3.2: Recent Developments - System Abstract , 1994, CADE.

[22]  Ingo Dahn,et al.  Natural Language Presentation and Combination of Automatically Generated Proofs , 1996, FroCoS.

[23]  Lawrence C. Paulson.  Mechanized Proofs of Security Protocols: Needham-Schroeder with Public Keys , 1997 .

[24]  Dag Prawitz,et al.  A Mechanical Proof Procedure and its Realization in an Electronic Computer , 1960, JACM.

[25]  W. Reif,et al.  Theorem Proving in Large Theories , 1998 .

[26]  J. A. Robinson,et al.  Logic, form and function , 1979 .

[27]  Mandayam K. Srivas,et al.  Formal verification of the AAMP5 microprocessor: a case study in the industrial use of formal methods , 1995, Proceedings of 1995 IEEE Workshop on Industrial-Strength Formal Specification Techniques.

[28]  Maximilian J. Moser.  Goal-directed reasoning in clausal logic with equality , 1996 .

[29]  Andreas Wolf,et al.  Integrating Logical Functions with ILF , 1994 .

[30]  William McCune,et al.  OTTER 3.0 Reference Manual and Guide , 1994 .

[31]  Larry Wos,et al.  Automated reasoning - 33 basic research problems , 1988 .