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: |