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.
https://hal.archives-ouvertes.fr/hal-00651455 Contributor : Emmanuel PolonowskiConnect in order to contact the contributor Submitted on : Tuesday, December 13, 2011 - 4:16:07 PM Last modification on : Tuesday, October 19, 2021 - 4:06:45 PM Long-term archiving on: : Wednesday, March 14, 2012 - 2:26:25 AM
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⟩