ACL2(ml): machine-learning for ACL2

Jónathan Heras; Ekaterina Komendantskaya

doi:10.4204/EPTCS.152.5

ACL2(ml): machine-learning for ACL2

Jónathan Heras, Ekaterina Komendantskaya

Computing

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

198 Downloads (Pure)

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.

Original language	English
Pages (from-to)	61-75
Number of pages	15
Journal	Electronic Proceedings in Theoretical Computer Science
Volume	152
DOIs	https://doi.org/10.4204/EPTCS.152.5
Publication status	Published - 4 Jun 2014
Event	12th International Workshop on the ACL2 Theorem Prover and Its Applications - Vienna, Austria Duration: 12 Jul 2014 → 13 Jul 2014 http://www.easychair.org/smart-program/VSL2014/ACL2-index.html

ASJC Scopus subject areas

Software

Access to Document

10.4204/EPTCS.152.5

Publisher final version
"This work is licensed under the Creative Commons Attribution License."
Final published version, 283 KBLicence: CC BY

Cite this

@article{72731d387b164aec98df674214c8cd98,

title = "ACL2(ml): machine-learning for ACL2",

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.",

author = "J{\'o}nathan Heras and Ekaterina Komendantskaya",

year = "2014",

month = jun,

day = "4",

doi = "10.4204/EPTCS.152.5",

language = "English",

volume = "152",

pages = "61--75",

journal = "Electronic Proceedings in Theoretical Computer Science",

issn = "2075-2180",

publisher = "Open Publishing Association",

note = "12th International Workshop on the ACL2 Theorem Prover and Its Applications, ACL2'14 ; Conference date: 12-07-2014 Through 13-07-2014",

url = "http://www.easychair.org/smart-program/VSL2014/ACL2-index.html",

}

TY - JOUR

T1 - ACL2(ml)

T2 - 12th International Workshop on the ACL2 Theorem Prover and Its Applications

AU - Heras, Jónathan

AU - Komendantskaya, Ekaterina

PY - 2014/6/4

Y1 - 2014/6/4

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84938900032&partnerID=8YFLogxK

U2 - 10.4204/EPTCS.152.5

DO - 10.4204/EPTCS.152.5

M3 - Article

AN - SCOPUS:84938900032

SN - 2075-2180

VL - 152

SP - 61

EP - 75

JO - Electronic Proceedings in Theoretical Computer Science

JF - Electronic Proceedings in Theoretical Computer Science

Y2 - 12 July 2014 through 13 July 2014

ER -

ACL2(ml): machine-learning for ACL2

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Coalgebraic Logic Programming for Type Inference: Parallelism and Corecursion for New Generation of Programming Languages (Joint with the University of Bath)

Cite this

ACL2(ml): machine-learning for ACL2

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Projects

Coalgebraic Logic Programming for Type Inference: Parallelism and Corecursion for New Generation of Programming Languages (Joint with the University of Bath)

Cite this