Mechanizing focused linear logic in coq

B Xavier, C Olarte, G Reis, V Nigam - Electronic Notes in Theoretical …, 2018 - Elsevier
Linear logic has been used as a foundation (and inspiration) for the development of
programming languages, logical frameworks and models for concurrency. Linear logic's cut …

Sat-based finite model generation for higher-order logic

T Weber - 2008 - mediatum.ub.tum.de
This thesis presents two extensions to the theorem prover Isabelle/HOL, a logical framework
based on higher-order logic. The main contribution is a model generator for higher-order …

Formalized meta-theory of sequent calculi for linear logics

K Chaudhuri, L Lima, G Reis - Theoretical Computer Science, 2019 - Elsevier
When studying sequent calculi, proof theorists often have to prove properties about the
systems, whether to show that they are “well-behaved”, amenable to automated proof …

Formalized meta-theory of sequent calculi for substructural logics

K Chaudhuri, L Lima, G Reis - Electronic Notes in Theoretical Computer …, 2017 - Elsevier
When studying sequent calculi, proof theorists often have to prove properties about the
systems, whether it is to show that they are “well-behaved”, amenable to automated proof …

A focused linear logical framework and its application to metatheory of object logics

A Felty, C Olarte, B Xavier - Mathematical Structures in Computer …, 2021 - cambridge.org
Linear logic (LL) has been used as a foundation (and inspiration) for the development of
programming languages, logical frameworks, and models for concurrency. LL's cut …

Working with linear logic in coq

JF Power, C Webster - 1999 - mural.maynoothuniversity.ie
In this paper we describe the encoding of linear logic in the Coq system, a proof assistant for
higher-order logic. This process involved encoding a suitable consequence relation, the …

Structural analysis of narratives with the Coq proof assistant

AG Bosser, P Courtieu, J Forest, M Cavazza - … , ITP 2011, Berg en Dal, The …, 2011 - Springer
This paper proposes a novel application of Interactive Proof Assistants for studying the
formal properties of Narratives, building on recent work demonstrating the suitability of …

Linear Resources in Isabelle/HOL

F Smola, JD Fleuriot - Journal of Automated Reasoning, 2024 - Springer
We present a formal framework for process composition based on actions that are specified
by their input and output resources. The correctness of these compositions is verified by …

Verified planning by deductive synthesis in intuitionistic linear logic

L Dixon, A Smaill, A Bundy - Workshop on Verification and …, 2009 - research.ed.ac.uk
We describe a new formalisation in Isabelle/HOL of Intuitionistic Linear Logic and consider
the support this provides for constructing plans using deductive synthesis of the proof terms …

[PDF][PDF] Planning as deductive synthesis in intuitionistic linear logic

L Dixon, A Smaill, A Bundy - 2006 - Citeseer
We describe a new formalisation in Isabelle/HOL of Intuitionistic Linear Logic and consider
the support this provides for constructing plans using deductive synthesis of the proof terms …