A categorical model of predicate linear logic

Linear logic is one of the logical systems with special properties suitable for describing real processes used in computer science. It enables one to specify dynamics, non determinism, consecutive processes and important resources as memory and time on syntactic level. Moreover, its deduction system enables one to verify specified properties. Constructing an appropriate model based on categories can serve for modeling various program systems in the wide spectrum of computer science. Mainly, propositional linear logic is used for these purposes. The expression power of linear logic significantly grows by extending propositional logic with predicates and quantifiers. Our paper concerns itself with defining predicate linear logic together with its deduction system and our main aim is to construct a categorical model of predicate linear logic as a symmetric monoidal closed category.

[1]  Jean-Yves Girard,et al.  Linear Logic , 1987, Theor. Comput. Sci..

[2]  J. Girard,et al.  Proofs and types , 1989 .

[3]  David N. Yetter,et al.  Quantales and (noncommutative) linear logic , 1990, Journal of Symbolic Logic.

[4]  Michael Barr,et al.  Category theory for computing science , 1995, Prentice Hall International Series in Computer Science.

[5]  Simon Ambler First order linear logic in symmetric monoidal closed categories , 1991 .

[6]  Samson Abramsky,et al.  Computational Interpretations of Linear Logic , 1993, Theor. Comput. Sci..

[7]  Jean-Yves Girard,et al.  Linear logic: its syntax and semantics , 1995 .

[8]  Jean-Yves Girard,et al.  On the meaning of logical rules I: syntax vs. semantics , 1998 .

[9]  Masahito Hasegawa Categorical Glueing and Logical Predicates for Models of Linear Logic , 1999 .

[10]  Valerie Novitzká,et al.  Categorical models of logical systems in the mathematical theory of programming , 2006 .

[11]  Valerie NOVITZKÁ,et al.  LINEAR LOGICAL REASONING ON PROGRAMMING , 2006 .

[12]  Valerie Novitzká,et al.  Resource-oriented Programming Based on Linear Logic , 2007 .

[13]  Paul-André Melliès CATEGORICAL SEMANTICS OF LINEAR LOGIC , 2009 .

[14]  Viliam Slodičák Some useful structures for categorical approach for program behavior , 2010 .

[15]  Valerie Novitzká,et al.  Intrusion detection system episteme , 2012, Central European Journal of Computer Science.

[16]  Daniel Mih Alyi,et al.  NETWORK ROUTING MODELLED BY GAME SEMANTICS , 2012 .

[17]  Valerie Novitzká,et al.  Towards the Knowledge in Coalgebraic Model of IDS , 2014, Comput. Informatics.

[18]  Valerie Novitzká,et al.  Considerations and Ideas in Component Programming - Towards to Formal Specification , 2014 .

[19]  Valeria C V de Paiva Categorical Semantics of Linear Logic for All , 2014 .