Using linear logic and proof theory to unify computational logic

Dale Miller 1
1 PARSIFAL - Proof search and reasoning with logic specifications
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Abstract : Using linear logic and proof theory to unify computational logic by Dale Miller, Inria To be presented at TLLA 17: Trends in Linear Logic and Applications 3 September 2017, Oxford, UK The opening sentence of Girard's 1987 paper introducing linear logic contains the words " Linear logic is a logic behind logic ". In this talk, I will explore a slight variation of this phrase: " Linear logic is the logic behind computational logic ". Switching the indefinite article into a definite article is, of course, dangerous since we do not know what future analysis might reveal. I retain this switch here since, for the scope of this talk, I will not be tempted to consider any alternative to the core principles of linear logic. Also, this latter phrase narrows " logic " to just " computational logic ". By this term, I mean, the discipline that has evolved within theoretical computer science for which there are now several conferences (such as LICS and CSL) as well as journals (such as the Transactions on Computational Logic). In particular, I assume that computational logic includes the following topics: • Logic programming (proof search) • Term representation
Document type :
Conference papers
Complete list of metadatas
Contributor : Dale Miller <>
Submitted on : Friday, October 13, 2017 - 11:31:25 AM
Last modification on : Wednesday, March 27, 2019 - 4:41:29 PM
Long-term archiving on: Sunday, January 14, 2018 - 12:34:01 PM


Files produced by the author(s)

These two pages are the full article.


  • HAL Id : hal-01615673, version 1


Dale Miller. Using linear logic and proof theory to unify computational logic. Proceedings of Trends in Linear Logic and Applications (TLLA 17), Sep 2017, Oxford, United Kingdom. ⟨hal-01615673⟩



Record views


Files downloads