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

谓词Transformers和线性逻辑,又一个指称模型

Predicate Transformers and Linear Logic, yet another denotational model

Pierre Hyvernat

摘要:

在精化演算中,单调谓词Transformers被用来为(命令式)程序建模。与模拟的自然概念一起,它们形成了一个具有许多代数性质的范畴。我们建立在这个结构上,使谓词Transformers成为一个完整的线性逻辑的描述模型:所有的逻辑结构都有一个自然的解释谓词Transformers器(即在规范方面)。然后,我们解释证明的一个公式的安全性为相应的规格。

英文摘要:

In the refinement calculus, monotonic predicate transformers are used to model specifications for (imperative) programs. Together with a natural notion of simulation, they form a category enjoying many algebraic properties. We build on this structure to make predicate transformers into a de notational model of full linear logic: all the logical constructions have a natural interpretation in terms of predicate transformers (i.e. in terms of specifications). We then interpret proofs of a formula by a safety property for the corresponding specification.

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

↑