当前位置:
X-MOL 学术
›
arXiv.cs.PL
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Equational reasoning for non-determinism monad: the case of Spark aggregation
arXiv - CS - Programming Languages Pub Date : 2021-01-23 , DOI: arxiv-2101.09408 Shin-Cheng Mu
arXiv - CS - Programming Languages Pub Date : 2021-01-23 , DOI: arxiv-2101.09408 Shin-Cheng Mu
As part of the author's studies on equational reasoning for monadic programs,
this report focus on non-determinism monad. We discuss what properties this monad should satisfy, what additional
operators and notations can be introduced to facilitate equational reasoning
about non-determinism, and put them to the test by proving a number of
properties in our example problem inspired by the author's previous work on
proving properties of Spark aggregation.
中文翻译:
非确定性Monad的方程式推理:Spark聚集的情况
作为作者对单子程序方程推理的研究的一部分,本报告重点关注非确定性单子程序。我们讨论了该单子应满足的属性,可以引入哪些附加的运算符和符号来促进关于非确定性的方程式推理,并通过证明示例性问题中的一些属性来对其进行检验,该示例问题是受作者先前的证明工作启发的Spark聚合的属性。
更新日期:2021-01-26
中文翻译:
非确定性Monad的方程式推理:Spark聚集的情况
作为作者对单子程序方程推理的研究的一部分,本报告重点关注非确定性单子程序。我们讨论了该单子应满足的属性,可以引入哪些附加的运算符和符号来促进关于非确定性的方程式推理,并通过证明示例性问题中的一些属性来对其进行检验,该示例问题是受作者先前的证明工作启发的Spark聚合的属性。