Polymorphic Iterable Sequential Effect Systems
Polymorphic Iterable Sequential Effect Systems
复制标题
多态可迭代序列效应系统
DOI：
10.1145/3450272
复制
发表时间：
2021
影响因子：
1.3
通讯作者：
Gordon, Colin S.
中科院分区：
文献类型：
--
作者：
Gordon, Colin S.
效果系统是类型系统的轻量级扩展，可以验证各种重要属性，而开发人员的负担不重。但是，我们对效应系统的一般理解主要限于效应顺序无关紧要的系统。从效应半格的角度来理解这些系统，有助于理解基本问题，并在设计新的效应系统时提供指导。相比之下，序贯效应系统的顺序是很重要的，缺乏一个既定的代数结构的effects.We提出了一个抽象的多态效应系统参数化的效果quantale代数结构与定义良好的属性，可以模拟现有的序贯效应系统的影响。我们定义的效果quantales，推导出有用的属性，并显示他们如何干净的各种已知的序列效应systems.We模型表明，对于大多数效果quantales，有一个诱导的概念迭代一个序列效应;对于系统，我们认为派生的迭代同意手动设计的迭代算子在以前的工作;和这种诱导的迭代概念是尽可能精确的定义时。我们还定位效果quantales相对于工作的分类语义的顺序效果系统，澄清这些系统和我们自己的过程中，给一个彻底的调查这些框架之间的区别。我们的派生迭代构造应该推广到这些语义结构，解决该工作的局限性。最后，我们考虑序列效应和Kleene代数之间的关系，后者可以用作前者的实例。
Effect systems are lightweight extensions to type systems that can verify a wide range of important properties with modest developer burden. But our general understanding of effect systems is limited primarily to systems where the order of effects is irrelevant. Understanding such systems in terms of a semilattice of effects grounds understanding of the essential issues and provides guidance when designing new effect systems. By contrast, sequential effect systems—where the order of effects is important—lack an established algebraic structure on effects.We present an abstract polymorphic effect system parameterized by an effect quantale—an algebraic structure with well-defined properties that can model the effects of a range of existing sequential effect systems. We define effect quantales, derive useful properties, and show how they cleanly model a variety of known sequential effect systems.We show that for most effect quantales, there is an induced notion of iterating a sequential effect; that for systems we consider the derived iteration agrees with the manually designed iteration operators in prior work; and that this induced notion of iteration is as precise as possible when defined. We also position effect quantales with respect to work on categorical semantics for sequential effect systems, clarifying the distinctions between these systems and our own in the course of giving a thorough survey of these frameworks. Our derived iteration construct should generalize to these semantic structures, addressing limitations of that work. Finally, we consider the relationship between sequential effects and Kleene Algebras, where the latter may be used as instances of the former.
登录
查看更多内容
效果和单子的结合
DOI：
--
发表时间：
1998
期刊：
ACM SIGPLAN International Conference on Functional Programming
影响因子：
--
作者：
Jennifer S Peel;M. Mcnarry;S. Heffernan;V. Nevola;L. Kilduff;M. Waldron
通讯作者：
M. Waldron
依赖对象类型 (DOT) 的类型健全性
DOI：
--
发表时间：
2016
期刊：
Conference on Object-Oriented Programming Systems, Languages, and Applications
影响因子：
--
作者：
Tiark Rompf;Nada Amin
通讯作者：
Nada Amin
安全锁定类型
DOI：
--
发表时间：
1999
期刊：
European Symposium on Programming
影响因子：
--
作者：
C. Flanagan;M. Abadi
通讯作者：
M. Abadi
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
Ugo Dal Lago;Claudia Faggian;Benoit Valiron;Akira Yoshimizu;Takumi Akazaki;Shunsuke Shimizu;Shin-ya Katsumata
通讯作者：
Shin-ya Katsumata
DOI：
10.1145/1328438.1328472
发表时间：
2008-01
期刊：
--
影响因子：
--
作者：
Kohei Honda;N. Yoshida;Marco Carbone
通讯作者：
Kohei Honda;N. Yoshida;Marco Carbone