scholarly journals Relating Categorical Semantics for Intuitionistic Linear Logic

2005 ◽  
Vol 13 (1) ◽  
pp. 1-36 ◽  
Author(s):  
Maria Emilia Maietti ◽  
Paola Maneggia ◽  
Valeria de Paiva ◽  
Eike Ritter
Keyword(s):  
Linear Logic ◽  
Categorical Semantics ◽  
Intuitionistic Linear Logic

scholarly journals A General Adequacy Result for a Linear Functional Language

1994 ◽  
Vol 1 (22) ◽  
Author(s):  
Torben Braüner
Keyword(s):  
General Result ◽  
Functional Programming ◽  
Linear Functional ◽  
Linear Logic ◽  
Domain Theory ◽  
Main Concern ◽  
Functional Language ◽  
Stable Domain ◽  
Categorical Semantics ◽  
Intuitionistic Linear Logic

A main concern of the paper will be a Curry-Howard interpretation of Intuitionistic Linear Logic. It will be extended with recursion, and the resulting functional programming language will be given operational as well as categorical semantics. The two semantics will be related by soundness and adequacy results. The main features of the categorical semantics are that convergence/divergence behaviour is modelled by a strong monad, and that recursion is modelled by ``linear fixpoints'' induced by CPO structure on the hom-sets. The ``linear fixpoints'' correspond to ordinary fixpoints in the category of free coalgebras w.r.t. the comonad used to interpret the ``of course'' modality. Concrete categories from (stable) domain theory satisfying the axioms of the categorical model are given, and thus adequacy follows in these instances from the general result.

scholarly journals Generalized Bounded Linear Logic and its Categorical Semantics

2021 ◽  
pp. 226-246
Author(s):  
Yōji Fukihara ◽  
Shin-ya Katsumata
Keyword(s):  
Linear Logic ◽  
Cut Elimination ◽  
Grading System ◽  
Bounded Linear ◽  
The Core ◽  
Categorical Structure ◽  
Categorical Semantics

AbstractWe introduce a generalization of Girard et al.’s called (and its affine variant ). It is designed to capture the core mechanism of dependency in , while it is also able to separate complexity aspects of . The main feature of is to adopt a multi-object pseudo-semiring as a grading system of the !-modality. We analyze the complexity of cut-elimination in , and give a translation from with constraints to with positivity axiom. We then introduce indexed linear exponential comonads (ILEC for short) as a categorical structure for interpreting the $${!}$$ ! -modality of . We give an elementary example of ILEC using folding product, and a technique to modify ILECs with symmetric monoidal comonads. We then consider a semantics of using the folding product on the category of assemblies of a BCI-algebra, and relate the semantics with the realizability category studied by Hofmann, Scott and Dal Lago.

The finite model property for knotted extensions of propositional linear logic

2005 ◽  
Vol 70 (1) ◽  
pp. 84-98 ◽  
Author(s):  
C. J. van Alten
Keyword(s):  
Linear Logic ◽  
Finite Model ◽  
Algebraic Semantics ◽  
Structural Rule ◽  
Model Property ◽  
Algebraic Models ◽  
Finite Model Property ◽  
Finite Embeddability Property ◽  
Full Algebra ◽  
Intuitionistic Linear Logic

AbstractThe logics considered here are the propositional Linear Logic and propositional Intuitionistic Linear Logic extended by a knotted structural rule: . It is proved that the class of algebraic models for such a logic has the finite embeddability property, meaning that every finite partial subalgebra of an algebra in the class can be embedded into a finite full algebra in the class. It follows that each such logic has the finite model property with respect to its algebraic semantics and hence that the logic is decidable.

The logic of linear functors

2002 ◽  
Vol 12 (4) ◽  
pp. 513-539 ◽  
Author(s):  
R. BLUTE ◽  
J. R. B. COCKETT ◽  
R. A. G. SEELY
Keyword(s):  
Modal Logic ◽  
Linear Logic ◽  
Unified Framework ◽  
Categorical Semantics ◽  
Categories With Structure ◽  
Noncommutative Logic

This paper describes a family of logics whose categorical semantics is based on functors with structure rather than on categories with structure. This allows the consideration of logics that contain possibly distinct logical subsystems whose interactions are mediated by functorial mappings. For example, within one unified framework, we shall be able to handle logics as diverse as modal logic, ordinary linear logic, and the ‘noncommutative logic’ of Abrusci and Ruet, a variant of linear logic that has both commutative and noncommutative connectives.Although this paper will not consider in depth the categorical basis of this approach to logic, preferring instead to emphasise the syntactic novelties that it generates in the logic, we shall focus on the particular case when the logics are based on a linear functor, in order to give a definite presentation of these ideas. However, it will be clear that this approach to logic has considerable generality.

Sign in / Sign up

Export Citation Format

Share Document