arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.02641cs.LO
收藏

约束迁移系统的混合线性逻辑

A Hybrid Linear Logic for Constrained Transition Systems

Joelle Despeyroux, Kaustuv Chaudhuri

摘要:

线性蕴涵可以表示状态转移,但实际的转移系统是在时间、随机或概率约束下运行的,这些约束在普通线性逻辑中不能直接表示。我们提出了直觉线性逻辑的一般模态扩展,其中逻辑真值由约束索引,混合连接词将约束推理与逻辑推理相结合。该逻辑有一个集中的切免费的微积分,可以用来内化特定的约束过渡系统的规则,我们说明了这与同步随机π演算的充分编码。

英文摘要:

Linear implication can represent state transitions, but real transition systems operate under temporal, stochastic or probabilistic constraints that are not directly representable in ordinary linear logic. We propose a general modal extension of intuitionistic linear logic where logical truth is indexed by constraints and hybrid connectives combine constraint reasoning with logical reasoning. The logic has a focused cut-free sequent calculus that can be used to internalize the rules of particular constrained transition systems; we illustrate this with an adequate encoding of the synchronous stochastic pi-calculus.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑