Basic logic: reflection, symmetry, visibility

We introduce a sequent calculus B for a new logic, named basic logic. The aim of basic logic is to find a structure in the space of logics. Classical, intuitionistic. quantum and non-modal linear logics, are all obtained as extensions in a uniform way and in a single framework. We isolate three properties, which characterize B positively: reflection, symmetry and visibility. A logical constant obeys to the principle of reflection if it is characterized semantically by an equation binding it with a metalinguistic link between assertions, and if its syntactic inference rules are obtained by solving that equation. All connectives of basic logic satisfy reflection. To the control of weakening and contraction of linear logic, basic logic adds a strict control of contexts, by requiring that all active formulae in all rules are isolated, that is visible. From visibility, cut-elimination follows. The full, geometric symmetry of basic logic induces known symmetries of its extensions, and adds a symmetry among them, producing the structure of a cube.

[1]  Hofreiter.  Collected works I , 1936 .

[2]  M. Nivat.  Fiftieth volume of theoretical computer science , 1988 .

[3]  G. Gentzen.  Untersuchungen über das logische Schließen. I , 1935 .

[4]  Rajeev Gore.  A Uniform Display System For Intuitionistic And Dual Intuitionistic Logic , 1995 .

[5]  Anders Martin-Löf,et al.  Collected Works I , 1994 .

[6]  Roberto Giuntini,et al.  Paraconsistent quantum logics , 1989 .

[7]  Nuel Belnap,et al.  Display logic , 1982, J. Philos. Log..

[8]  Kosta Dosen,et al.  Logical Constants as Punctuation Marks , 1989, Notre Dame J. Formal Log..

[9]  Claudia Faggian.  Classical Proofs via Basic Logic , 1997, CSL.

[10]  Kosta Došen,et al.  Logical Consequence: A Turn in Style , 1997 .

[11]  Frederic Brenton Fitch,et al.  A basic logic , 1942, Journal of Symbolic Logic.

[12]  Giulia Battilotti.  Embedding Classical Logic into Basic Orthologic with a Primitive Modality , 1998, Log. J. IGPL.

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

[14]  P. Martin-Löf.  On the meanings of the logical constants and the justi cations of the logical laws , 1996 .

[15]  J. Girard.  Proof Theory and Logical Complexity , 1989 .

[16]  Giulia Battilotti,et al.  Basic Logic and the Cube of its Extensions , 1999 .

[17]  Jean-Yves Girard,et al.  On the Unity of Logic , 1993, Ann. Pure Appl. Log..

[18]  Claudia Faggian,et al.  From Basic Logic to Quantum Logics with Cut-Elimination , 1998 .

[19]  Giovanni Sambin,et al.  Twenty-five years of constructive type theory. , 1998 .