Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas

Cited literature [87 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00763357
Contributor : Emmanuel Polonowski <>
Submitted on : Monday, December 10, 2012 - 3:50:00 PM
Last modification on : Thursday, January 23, 2020 - 3:48:03 PM
Document(s) archivé(s) le : Monday, March 11, 2013 - 12:41:00 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

208

Files downloads

183