English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Encoding Monomorphic and Polymorphic Types

Blanchette, J. C., Böhme, S., Popescu, A., & Smallbone, N. (2016). Encoding Monomorphic and Polymorphic Types. doi:10.2168/LMCS-2014-1018.

Item is

Files

show Files
hide Files
:
arXiv:1609.08916.pdf (Preprint), 790KB
Name:
arXiv:1609.08916.pdf
Description:
File downloaded from arXiv at 2016-10-26 11:09
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-

Locators

show

Creators

show
hide
 Creators:
Blanchette, Jasmin Christian1, Author           
Böhme, Sascha2, Author
Popescu, Andrei2, Author
Smallbone, Nicholas2, Author
Affiliations:
1Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545              
2External Organizations, ou_persistent22              

Content

show
hide
Free keywords: Computer Science, Logic in Computer Science, cs.LO
 Abstract: Many automatic theorem provers are restricted to untyped logics, and existing translations from typed logics are bulky or unsound. Recent research proposes monotonicity as a means to remove some clutter when translating monomorphic to untyped first-order logic. Here we pursue this approach systematically, analysing formally a variety of encodings that further improve on efficiency while retaining soundness and completeness. We extend the approach to rank-1 polymorphism and present alternative schemes that lighten the translation of polymorphic symbols based on the novel notion of "cover". The new encodings are implemented in Isabelle/HOL as part of the Sledgehammer tool. We include informal proofs of soundness and correctness, and have formalised the monomorphic part of this work in Isabelle/HOL. Our evaluation finds the new encodings vastly superior to previous schemes.

Details

show
hide
Language(s): eng - English
 Dates: 2016-09-282016
 Publication Status: Published online
 Pages: LMCS-2014-1018
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: arXiv: 1609.08916
DOI: 10.2168/LMCS-2014-1018
URI: http://arxiv.org/abs/1609.08916
BibTex Citekey: Blanchette1609.08916
 Degree: -

Event

show

Legal Case

show

Project information

show

Source

show