Deriving a Floyd-Hoare logic for non-local jumps from a formulæ-as-types notion of control - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Logic and Algebraic Programming Année : 2012

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

Résumé

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.
Fichier principal
Vignette du fichier
main.pdf (476.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00763357 , version 1 (10-12-2012)

Identifiants

  • HAL Id : hal-00763357 , version 1

Citer

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, 2012, pp.181-208. ⟨hal-00763357⟩

Collections

CNRS LACL UPEC
107 Consultations
95 Téléchargements

Partager

Gmail Facebook X LinkedIn More