Deriving a Hoare-Floyd logic for non-local jumps from a formulae-as-types notion of control

Tristan Crolard 1 Emmanuel Polonowski 1
1 LACL - Laboratoire d'Algorithmique Complexité et Logique
Abstract : We derive a Hoare-Floyd logic for non-local jumps and mutable higher-order procedural variables from a formulæ-as-types notion of control for classical logic. The main contribution of this work is the design of an imperative dependent type system for non-local jumps which corresponds to classical logic but where the famous consequence rule is still derivable.
Type de document :
Communication dans un congrès
Marina Walden, Luigia Petre. The 22nd Nordic Workshop on Programming Theory, Nov 2010, Turku, Finland. Turku Centre for Computer Science, pp.70--71, 2010, TUCS General Publication
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-00651455
Contributeur : Emmanuel Polonowski <>
Soumis le : mardi 13 décembre 2011 - 16:16:07
Dernière modification le : jeudi 11 janvier 2018 - 06:19:28
Document(s) archivé(s) le : mercredi 14 mars 2012 - 02:26:25

Fichiers

article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00651455, version 1
  • ARXIV : 1112.2950

Collections

LACL | UPEC | UPEC-UPEM

Citation

Tristan Crolard, Emmanuel Polonowski. Deriving a Hoare-Floyd logic for non-local jumps from a formulae-as-types notion of control. Marina Walden, Luigia Petre. The 22nd Nordic Workshop on Programming Theory, Nov 2010, Turku, Finland. Turku Centre for Computer Science, pp.70--71, 2010, TUCS General Publication. 〈hal-00651455〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

126

Téléchargements de fichiers

127

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD