 |
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.
Cited literature [87 references]
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
Long-term archiving on: : Monday, March 11, 2013 - 12:41:00 PM
Contributor : Emmanuel Polonowski <>
Submitted on : Monday, December 10, 2012 - 3:50:00 PM
Last modification on : Thursday, January 23, 2020 - 3:48:03 PM
Long-term archiving on: : Monday, March 11, 2013 - 12:41:00 PM
File
main.pdf
Files produced by the author(s)