A predicate transformer semantics for effects (functional pearl)
A predicate transformer semantics for effects (functional pearl)
复制标题
效果的谓词转换器语义（功能性珍珠）
DOI：
10.1145/3341707
复制
发表时间：
2019
影响因子：
--
通讯作者：
T. Baanen
中科院分区：
文献类型：
--
作者：
Wouter Swierstra;T. Baanen
对使用效果的程序进行推理可能比对它们的纯对应物进行推理要困难得多。本文提出了一个谓词Transformer语义的各种效果，包括异常，状态，非确定性，一般递归。谓词Transformer语义产生了一个细化关系，可以用来将程序与其规范相关联，甚至可以计算出通过构造是正确的有效程序。
Reasoning about programs that use effects can be much harder than reasoning about their pure counterparts. This paper presents a predicate transformer semantics for a variety of effects, including exceptions, state, non-determinism, and general recursion. The predicate transformer semantics gives rise to a refinement relation that can be used to relate a program to its specification, or even calculate effectful programs that are correct by construction.
影响因子：
1.1
作者：
Altenkirch, Thorsten;Ghani, Neil;Morris, Peter
通讯作者：
Morris, Peter