HackerPapers

arXiv:1404.3034cs.LO

ACL2(ml): Machine-Learning for ACL2

Jónathan Heras, Ekaterina Komendantskaya

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

ACL2(ml) is an extension for the Emacs interface of ACL2. This tool uses machine-learning to help the ACL2 user during the proof-development. Namely, ACL2(ml) gives hints to the user in the form of families of similar theorems, and generates auxiliary lemmas automatically. In this paper, we present the two most recent extensions for ACL2(ml). First, ACL2(ml) can suggest now families of similar function definitions, in addition to the families of similar theorems. Second, the lemma generation tool implemented in ACL2(ml) has been improved with a method to generate preconditions using the guard mechanism of ACL2. The user of ACL2(ml) can also invoke directly the latter extension to obtain preconditions for his own conjectures.

arXiv comments
In Proceedings ACL2 2014, arXiv:1406.1238
Journal reference
EPTCS 152, 2014, pp. 61-75
DOI
doi:10.4204/EPTCS.152.5
Subjects
cs.LOLogic in Computer Science

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Nov 2015 to Nov 2015.

Comments linking this paper, per year.

Discussed in comments1 thread

  1. Post-human mathematics 1 comment
    • For mechanical theorem proving there is ACL2 which integrates machine learning into the system. See http://arxiv.org/abs/1404.3034 also Coq has machine learning add ons http://arxiv.org/abs/1410.5467

      zitterbewegungView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.