Distributed control flow with classical modal logic

COMPUTER SCIENCE LOGIC, PROCEEDINGS(2005)

引用 39|浏览0
暂无评分
摘要
In previous work we presented a foundational calculus for spatially distributed computing based on intuitionistic modal logic. With the modalities □ and $\Diamond$ we were able to capture two key invariants: the mobility of portable code and the locality of fixed resources. This work investigates issues in distributed control flow through a similar propositions-as-types interpretation of classical modal logic. The resulting programming language is enhanced with the notion of a network-wide continuation, through which we can give computational interpretation of classical theorems (such as $\Box A \equiv \lnot \Diamond \lnot A$). Such continuations are also useful primitives for building higher-level constructs of distributed computing. The resulting system is elegant, logically faithful, and computationally reasonable.
更多
查看译文
关键词
control flow,classical theorem,similar propositions-as-types interpretation,resulting system,intuitionistic modal logic,computational interpretation,resulting programming language,previous work,box a,classical modal logic,programming language,modal logic
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要