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

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.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00651455
Contributor : Emmanuel Polonowski <>
Submitted on : Tuesday, December 13, 2011 - 4:16:07 PM
Last modification on : Thursday, January 11, 2018 - 6:19:28 AM
Document(s) archivé(s) le : Wednesday, March 14, 2012 - 2:26:25 AM

Files

article.pdf
Files produced by the author(s)

Identifiers

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

Collections

Citation

Tristan Crolard, Emmanuel Polonowski. Deriving a Hoare-Floyd logic for non-local jumps from a formulae-as-types notion of control. The 22nd Nordic Workshop on Programming Theory, Nov 2010, Turku, Finland. pp.70--71. ⟨hal-00651455⟩

Share

Metrics

Record views

127

Files downloads

135