当前位置: X-MOL 学术Sci. Comput. Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A big step from finite to infinite computations
Science of Computer Programming ( IF 1.5 ) Pub Date : 2020-06-05 , DOI: 10.1016/j.scico.2020.102492
Davide Ancona , Francesco Dagnino , Jurriaan Rot , Elena Zucca

We provide a construction that, given a big-step semantics describing finite computations and their observations, extends it to include infinite computations as well. The basic idea is that the finite behavior uniquely determines the infinite behavior once observations and their composition operators are fixed. Technically, the construction relies on the framework of inference systems with corules. The effectiveness and scope of the approach are illustrated by several examples. The correctness is formally justified by proving that, starting from a big-step semantics equivalent to a reference small-step semantics, this equivalence is preserved by the construction.



中文翻译:

从有限计算到无限计算的一大步

我们提供了一种结构,该结构给出了描述有限计算及其观察结果的大步语义,并将其扩展为也包括无限计​​算。基本思想是,一旦观测值及其组合算符固定,则有限行为唯一地确定无限行为。从技术上讲,该构建依赖于具有corules推理系统的框架。通过几个示例说明了该方法的有效性和范围。通过证明从等同于参考小步语义的大步语义开始,这种等效性在构造中得以正式证明。

更新日期:2020-06-05
down
wechat
bug