Work

Proof-Pattern Recognition and Lemma Discovery in ACL2

Year: 2013

Type: preprint

Abstract: We present a novel technique for combining statistical machine learning for proof-pattern recognition with symbolic methods for lemma discovery. The resulting tool, ACL2(ml), gathers proof statistics and uses statistical pattern-recognition to pre-processes data from libraries, and then suggests auxiliary lemmas in new proofs by analogy with already seen examples. This paper presents the implementation of ACL2(ml) alongside theoretical descriptions of the proof-pattern recognition and lemma discovery methods involved in it.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1308.1780

Authors: Heras, Jónathan, Komendantskaya, Ekaterina, Johansson, Moa, Maclean, Ewen

Institutions: University of Dundee, Chalmers University of Technology, University of Edinburgh

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2949349383

Cites: 14

Cited by: 6

Related to: 20