Myriam Quatrini ; Christophe Fouqueré - Incarnation in Ludics and maximal cliques of paths

lmcs:926 - Logical Methods in Computer Science, October 16, 2013, Volume 9, Issue 4 - https://doi.org/10.2168/LMCS-9(4:6)2013
Incarnation in Ludics and maximal cliques of pathsArticle

Authors: Myriam Quatrini ; Christophe Fouqueré

    Ludics is a reconstruction of logic with interaction as a primitive notion, in the sense that the primary logical concepts are no more formulas and proofs but cut-elimination interpreted as an interaction between objects called designs. When the interaction between two designs goes well, such two designs are said to be orthogonal. A behaviour is a set of designs closed under bi-orthogonality. Logical formulas are then denoted by behaviours. Finally proofs are interpreted as designs satisfying particular properties. In that way, designs are more general than proofs and we may notice in particular that they are not typed objects. Incarnation is introduced by Girard in Ludics as a characterization of "useful" designs in a behaviour. The incarnation of a design is defined as its subdesign that is the smallest one in the behaviour ordered by inclusion. It is useful in particular because being "incarnated" is one of the conditions for a design to denote a proof of a formula. The computation of incarnation is important also as it gives a minimal denotation for a formula, and more generally for a behaviour. We give here a constructive way to capture the incarnation of the behaviour of a set of designs, without computing the behaviour itself. The method we follow uses an alternative definition of designs: rather than defining them as sets of chronicles, we consider them as sets of paths, a concept very close to that of play in game semantics that allows an easier handling of the interaction: the unfolding of interaction is a path common to two interacting designs.


    Volume: Volume 9, Issue 4
    Published on: October 16, 2013
    Imported on: March 28, 2011
    Keywords: Computer Science - Logic in Computer Science
    Funding:
      Source : OpenAIRE Graph
    • Logic and Geometry of Interaction; Funder: French National Research Agency (ANR); Code: ANR-10-BLAN-0213

    Consultation statistics

    This page has been seen 1054 times.
    This article's PDF has been downloaded 419 times.