A calculus of circular proofs and its categorical semantics - Archive ouverte HAL
Communication Dans Un Congrès Année : 2002

A calculus of circular proofs and its categorical semantics

Luigi Santocanale

Résumé

We present a calculus of “circular proofs”: the graph underlying a proof is not a finite tree but instead it is allowed to contain a certain amount of cycles. The main challenge in developing a theory for the calculus is to define the semantics of proofs, since the usual method by induction on the structure is not available. We solve this problem by associating to each proof a system of equations -- defining relations among undetermined arrows of an arbitrary category with finite products and coproducts as well as constructible initial algebras and final coalgebras -- and by proving that this system admits always a unique solution.
fossacs02.ps (251.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01261170 , version 1 (24-01-2016)

Licence

Identifiants

Citer

Luigi Santocanale. A calculus of circular proofs and its categorical semantics. FOSSACS 2002, Apr 2002, Grenoble, France. pp.357--371, ⟨10.1007/3-540-45931-6_25⟩. ⟨hal-01261170⟩
87 Consultations
3 Téléchargements

Altmetric

Partager

More