 |
|
|
|
| HAL : hal-00714710, version 2 |
| arXiv : 1207.1255 |
| Fiche détaillée |  Récupérer au format |
|
|
| Versions disponibles : | v1 (05-07-2012) | v2 (27-10-2012) |
|
|
|
|
| Adjunctions for exceptions |
|
|
| Jean-Guillaume Dumas 1Dominique Duval 1 |
|
|
| (26/10/2012) |
|
|
|
| An algebraic method is used to study the semantics of exceptions in computer languages. The exceptions form a computational effect, in the sense that there is an apparent mismatch between the syntax of exceptions and their intended semantics. We solve this apparent contradiction by efining a logic for exceptions with a proof system which is close to their syntax and where their intended semantics can be seen as a model. This requires a robust framework for logics and their morphisms, which is provided by categorical tools relying on adjunctions, fractions and limit sketches. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire Jean Kuntzmann (LJK) |
|
|
|
CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – Institut Polytechnique de Grenoble - Grenoble Institute of Technology |
|
|
| 2 : | Reynaud Consulting (RC) |
|
|
|
Reynaud Consulting |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Logique en informatique Mathématiques/Catégories et ensembles |
|
|
| Computational effects – Semantics of exceptions – Adjunction – Categorical fractions – Limit sketches – Diagrammatic logics – Morphisms of logics. Decorated proof system. |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00714710, version 2 | |
| http://hal.archives-ouvertes.fr/hal-00714710 | |
| oai:hal.archives-ouvertes.fr:hal-00714710 | |
| Contributeur : Dominique Duval | |
| Soumis le : Vendredi 26 Octobre 2012, 17:06:46 | |
| Dernière modification le : Samedi 27 Octobre 2012, 07:57:08 | |
