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

The Journal of Logic and Algebraic Programming(2012)

引用 4|浏览10
暂无评分
摘要
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.
更多
查看译文
关键词
Floyd–Hoare logic,Higher-order procedure,jump,callcc,Continuation,Monad
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要