En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Focused proof systems

Bookmarks Report an error
Multi angle
Authors : Miller, Dale (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : Gentzen's sequent calculi LK and LJ are landmark proof systems. They identify the structural rules of weakening and contraction as notable inference rules, and they allow for an elegant statement and proof of both cut-elimination and consistency for classical and intuitionistic logics. Among the undesirable features of sequent calculi is the fact that their inferences rules are very low-level. We present the focused proof system LKF in which synthetic inference rules can systematically be defined and for which cut-eliminate hold.

Keywords : proof theory; focused proof systems; linear logic; sequent calculus

MSC Codes :
03B70 - Logic of programming, See also {68Q55, 68Q60}
03F03 - Proof theory, general
03F07 - Structure of proofs
03F52 - Linear logic and other substructural logics

Additional resources :
https://www.cirm-math.fr/RepOrga/2685/Slides/2022-01-28-2-miller.pdf

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 14/02/2022
    Conference Date : 28/01/2022
    Subseries : Research School
    arXiv category : Logic in Computer Science
    Mathematical Area(s) : Computer Science ; Logic and Foundations
    Format : MP4 (.mp4) - HD
    Video Time : 00:28:43
    Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2022-01-28_Miller.mp4

Information on the Event

Event Title : Linear Logic Winter School / École d'hiver de logique linéaire
Event Organizers : Tortora de Falco, Lorenzo ; Vaux Auclair, Lionel
Dates : 24/01/2022 - 28/01/2022
Event Year : 2022
Event URL : https://conferences.cirm-math.fr/2685.html

Citation Data

DOI : 10.24350/CIRM.V.19883203
Cite this video as: Miller, Dale (2022). Focused proof systems. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19883203
URI : http://dx.doi.org/10.24350/CIRM.V.19883203

See Also

Bibliography

  • LIANG, Chuck et MILLER, Dale. Focusing Gentzen's LK proof system. 2021. To appear for in the volume 1.1.1.1 Peter Schroeder-Heister on 'Proof-
    Theoretic Semantics' within the Springer Outstanding Contributions to Logic series. - https://hal.archives-ouvertes.fr/hal-03457379/



Imagette Video

Bookmarks Report an error