埃斯特雷尔的演算：如果可以，可以。如果不能，就不能。

审核人：特穆尔·库蒂亚

Esterel是一种用于反应式编程的同步语言。它于20世纪80年代中期开发，已用于航空和核电厂控制的若干安全关键应用。在Esterel中，计算被建模为一系列瞬间：离散时间步，即对外部信号的反应时刻。瞬间是一个原子事件：在此期间，在反应完成之前，不会对外界环境产生干扰。因此，在接受输入信号和产生输出值同时发生的意义上，反应被认为是瞬时的。这是同步无功规划的主要原理。瞬间完成后，其所有信号的值都是已知的，可以与环境进行通信。反应允许并行，但它应该是确定性的：并发线程的执行顺序不应该影响计算结果。本文提出了一种演算来描述Esterel（或更准确地说，它的片段，称为Kernel Esterel）的语义。由于同步行为和确定性并行的结合，这是一项颇具挑战性的任务。提出的演算是等式的，基于简化关系，简化关系模拟瞬间内的单步计算。它通过术语重写工作，适用于程序转换、求值和等价性的推理。作者展示了它如何帮助他们在两个Esterel实现中发现错误。该方法背后的动机是希望将现有的两种语义形式中的最佳形式结合起来，用于同步反应式编程：电路语义（通过将程序转换为布尔电路来赋予程序意义）和操作语义（赋予整个程序而非其片段意义）。本文很好地描述了这种新的语义，描述了它的优缺点，并与现有的方法进行了比较。对于熟悉编程语言形式语义的读者来说，内容并不难理解；然而，初学者可能会发现微积分和标准约简的描述最初有点难以理解。