FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Benchmarking Linear Logic Translations

Authors: Carlos Olarte, Valeria de Paiva, Elaine Pimentel and Giselle Reis

Paper Information

Title:Benchmarking Linear Logic Translations
Authors:Carlos Olarte, Valeria de Paiva, Elaine Pimentel and Giselle Reis
Proceedings:Linearity/TLLA Pre-proceedings
Editors: Maribel Fernandez, Valeria de Paiva, Thomas Ehrhard and Lorenzo Tortora De Falco
Keywords:linear logic, ATP, benchmark, translations
Abstract:

ABSTRACT. Benchmarking automated theorem proving (ATP) systems using standardized problem sets is a well- established method for measuring their performance. However, the availability of such libraries for non-classical logics is very limited. In this work we seek to start a discussion of benchmarks for Girard’s linear logic and some of its variants. For some quick bootstrapping of the collection of problems, we use translations of the collection of Kleene’s intuitionistic theorems in the traditional monograph Introduction to Metamathematics. We analyze four different translations of intuitionistic logic into linear logic and compare their proofs using linear logic based provers with focusing.

Pages:12
Talk:Jul 08 14:20 (Session 40L)
Paper: