按最外侧终端划分的河流生产率
Stream Productivity by Outermost Termination
摘要:
流是给定数据类型上的无限序列。流规范是用于定义流的一组等式。一个核心属性是生产力:展开方程会在极限中产生预期的流。在本文中,我们证明了生产力是等价于终止方面的平衡最外层战略的TRS通过增加一个额外的规则。对于不涉及分支符号的规范,可以免费获得平衡性,通过这些工具,可以使用证明最外终止的工具来完全自动地证明生产力。
英文摘要:
Streams are infinite sequences over a given data type. A stream specification is a set of equations intended to define a stream. A core property is productivity: unfolding the equations produces the intended stream in the limit. In this paper we show that productivity is equivalent to termination with respect to the balanced outermost strategy of a TRS obtained by adding an additional rule. For specifications not involving branching symbols balancedness is obtained for free, by which tools for proving outermost termination can be used to prove productivity fully automatically.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。