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

Abstract : We derive a Floyd-Hoare logic for non-local jumps and mutable higher-order procedural variables from a formulæ-as-types notion of control for classical logic. A key contribution of this work is the design of an imperative dependent type system for Hoare triples, which corresponds to classical logic, but where the famous consequence rule is admissible. Moreover, we prove that this system is complete for a reasonable notion of validity for Hoare judgments.
Type de document :
Article dans une revue
Journal of Logic and Algebraic Programming, Elsevier, 2012, pp.181-208
Liste complète des métadonnées

Littérature citée [87 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00763357
Contributeur : Emmanuel Polonowski <>
Soumis le : lundi 10 décembre 2012 - 15:50:00
Dernière modification le : jeudi 11 janvier 2018 - 06:19:28
Document(s) archivé(s) le : lundi 11 mars 2013 - 12:41:00

Fichier

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

Identifiants

  • HAL Id : hal-00763357, version 1

Collections

Citation

Tristan Crolard, Emmanuel Polonowski. Deriving a Floyd-Hoare logic for non-local jumps from a formulæ-as-types notion of control. Journal of Logic and Algebraic Programming, Elsevier, 2012, pp.181-208. 〈hal-00763357〉

Partager

Métriques

Consultations de la notice

151

Téléchargements de fichiers

72