Machine learning approach to enhance the design of automated theorem provers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7664 LNCS, Issue PART 2, 2012, Pages 673-682

  Khalifa, Mahdi ^a   Raafat, Hazem ^a   Almulla, Mohammed ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

ATP behavior; ATP evaluation; ATP problem classification; ATP system performance

Indexed keywords

AUTOMATED THEOREM PROVER; CONTROL STRATEGIES; DESIGN IMPROVEMENTS; FIRST-ORDER; INFERENCE METHODS; LEARNING APPROACH; MINING CLASSIFICATION; PRIMARY OBJECTIVE; PROBLEM CLASSIFICATION; SOFTWARE CREATION;

DATA MINING; DATA PROCESSING; SYNTACTICS; VERIFICATION;

AUTOMATION;

EID: 84869070085     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34481-7_82     Document Type: Conference Paper

References (27)

1. Sutcliffe, G., Fuchs, M., Suttner, C.: Progress in Automated Theorem Proving 1997-1999. In: Workshop on Empirical Methods in Artificial Intelligence, 17th International Joint Conference on Artificial Intelligence (2001)
2. Sutcliffe, G., Suttner, C.: Evaluating General Purpose Automated Theorem Proving Systems. Artificial Intelligence Journal 131, 39-54 (2001)
3. Letz, R., Schumann, J., Bayerl, S., Bibel, W.: SETHEO: A High-Performance Theorem Prover. Journal of Automated Reasoning 8, 183-212 (1992)
4. Tammet, T.: Gandalf. Journal of Automated Reasoning 18(2), 199-204 (1997)
5. Voronkov, A.: The anatomy of Vampire. Journal of Automated Reasoning 15, 237-265 (1995)
6. Weidenbach, C., Afshordel, B., Brahm, U., Cohrs, C., Engel, T., Keen, E., Theobalt, C., Topić, D.: System Description: SPASS Version 1.0.0. In: Ganzinger, H. (ed.) CADE 1999. LNCS (LNAI), vol. 1632, pp. 378-382. Springer, Heidelberg (1999)
7. Löchner, B., Hillenbrand, T.: A Phytography of WALDMEISTER 1. AI Communications 15, 127-133 (2002)
8. Claessen, K., Sorensson, N.: New Techniques that Improve MACE-style Finite Model Finding. In: CADE-19 Workshop: Model Computation - Principles; Algorithms; and Applications (2003)
9. Hurd, J.: First-Order Proof Tactics in Higher-Order Logic Theorem Provers. In: 1st International Workshop on Design and Application of Strategies/Tactics in Higher Order Logics, pp. 56-68 (2003)
10. Andrews, P., Brown, C.: TPS: A Hybrid Automatic-Interactive System for Developing Proofs. Journal of Applied Logic 4(4), 367-395 (2006)
11. Benzmüller, C.E., Kohlhase, M.: System Description: LEO - A Higher-Order Theorem Prover. In: Kirchner, C., Kirchner, H. (eds.) CADE 1998. LNCS (LNAI), vol. 1421, pp. 139-143. Springer, Heidelberg (1998)
12. Pelletier, F.J., Sutcliffe, G., Suttner, C.: The Development of CASC. AI Communications 15, 79-90 (2002)
13. Sutcliffe, G., Suttner, C.: The TPTP Problem Library: CNF Release v1.2.1. Journal of Automated Reasoning 21(2), 177-203 (1998)
14. Sutcliffe, G.: The CADE-22 Automated Theorem Proving System Competition -CASC-22. AI Communications 23, 47-60 (2010)
15. McCune, W.: OTTER 3.3 Reference Manual, Argonne National Laboratory, ANL/MSCTM-263 (2003)
16. Korovin, K.: iProver - An Instantiation-Based Theorem Prover for First-Order Logic (System Description). In: Armando, A., Baumgartner, P., Dowek, G. (eds.) IJCAR 2008. LNCS (LNAI), vol. 5195, pp. 292-298. Springer, Heidelberg (2008)
17. Sutcliffe, G., Fuchs, M.: Homogeneous Sets of ATP Problems. In: 15th International Florida Artificial Intelligence Research Society Conference, pp. 57-61 (2000)
18. Denzinger, J., Fuchs, M.: High Performance ATP Systems by Combining Several AI Methods. In: 15th International Joint Conference on Artificial Intelligence, pp. 102-107 (1997)
19. Fuchs, M.: A Feature-Based Learning Method for Theorem Proving. In: 15th National Conference on Artificial Intelligence, pp. 457-462 (1998)
20. Kakkad, A.: Machine Learning for Automated Theorem Proving, unpublished Master's Thesis for Master's Degree, University of Miami (2009)
21. Schulz, S.: E- A Brainiac Theorem Prover. Journal of AI Communications 15(2/3), 111-126 (2002)
22. Wos, L., Robinson, G., Carson, D.: Efficiency and Completeness of the Set of Support Strategy in Theorem Proving. Journal of the ACM 12(4), 536-541 (1965)
23. Stenz, G., Wolf, A.: Strategy Selection by Genetic Programming. In: 12th International Florida Artificial Intelligence Research Society Conference, pp. 346-350 (1999)
24. Sutcliffe, G., Seyfang, D.: Smart Selective Competition Parallelism ATP. In: 12th International Florida Artificial Intelligence Research Society Conference, pp. 341-345 (1999)
25. Shearer, C.: The CRISP-DM model: The New Blueprint for Data Mining. J. Data Warehousing 5, 13-22 (2000)
26. Witten, H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann (2005)
27. Newborn, M., Wang, Z.: Octopus: Combining Learning and Parallel Search. Journal of Automated Reasoning 33(2), 171-218 (2004)