Diagrammatic Inference

Dominique Duval (1)

1 CASYS - Calculs Algébriques et Systèmes Dynamiques

Diagrammatic logics were introduced in 2002, with emphasis on the notions of specifications and models. In this paper we improve the description of the inference process, which is seen as a Yoneda functor on a bicategory of fractions. A diagrammatic logic is defined from a morphism of limit sketches (called a propagator) which gives rise to an adjunction, which in turn determines a bicategory of fractions. The propagator, the adjunction and the bicategory provide respectively the syntax, the models and the inference process for the logic. Then diagrammatic logics and their morphisms are applied to the semantics of side effects in computer languages.

Mots clés: bicategories; categorical logic; limit sketches; semantics of programming languages; side effects; diagrammatic logic; propagator; sequential product

Domaines: Logique en informatique [cs.LO]; Catégories et ensembles [math.CT]

Dominique Duval. Diagrammatic Inference. 2009. ⟨hal-00177075v2⟩