A Sound and Complete Logic for Algebraic Effects
A Sound and Complete Logic for Algebraic Effects
复制标题
代数效应的合理且完整的逻辑
DOI：
10.1007/978-3-030-17127-8_22
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
S. Staton
中科院分区：
文献类型：
--
作者：
C. Matache;S. Staton
这项工作调查了具有递归和一般代数效应的高阶功能语言的三个程序等效概念，其中程序以持续通话的方式编写。我们的主要贡献是：我们定义了一种逻辑，其公式表示程序属性，并表明，在我们识别的某些条件下，诱导的程序等价与上下文等价相吻合。此外，我们表明，这种逻辑等效性也与适用的双相似性一致。我们用非确定性，概率选择，全球商店和I/O效应来体现我们的一般结果。
This work investigates three notions of program equivalence for a higher-order functional language with recursion and general algebraic effects, in which programs are written in continuation-passing style. Our main contribution is the following: we define a logic whose formulas express program properties and show that, under certain conditions which we identify, the induced program equivalence coincides with a contextual equivalence. Moreover, we show that this logical equivalence also coincides with an applicative bisimilarity. We exemplify our general results with the nondeterminism, probabilistic choice, global store and I/O effects.
有效的应用双相似性：Monad、关系器和豪方法
DOI：
10.1109/lics.2017.8005117
发表时间：
2017
期刊：
--
影响因子：
--
作者：
Lago U
通讯作者：
Lago U
影响因子：
--
作者：
Staton S
通讯作者：
Staton S