伊恩·海耶斯。 实时精化演算：机器相关实时编程的基础。 （英语） Zbl 1047.68549号 Esparza，Javier（编辑）等人，《Petri网的应用和理论》，2002年。第23届国际会议，ICATPN 2002，澳大利亚阿德莱德，2002年6月24-30日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-43787-8）。勒克特。注释计算。科学。2360, 44-58 (2002). 摘要：实时优化演算是标准优化演算的扩展，在该演算中，程序是从预条件加后条件的规范样式开发的。除了调整标准细化规则以使其在实时上下文中有效外，还需要为延迟和截止日期等计时结构制定特定规则。因为许多实时程序可能是非终止的，所以进一步的扩展是允许非终止重复。实时规范不仅限制了应该输出哪些值，还限制了应该何时输出这些值。因此，对于实现这种规范的程序，它必须保证按指定的时间输出值。在标准编程语言中，如果不考虑在特定机器上实现程序的定时特性，就无法做出这样的保证。为了避免在细化过程中考虑这些细节，我们用一个截止日期命令扩展了我们的实时编程语言。截止日期命令不需要花费时间执行，并且始终保证满足指定的时间；如果截止日期已经过去，那么截止日期命令是不可行的（用Dijkstra的术语来说是不可思议的）。当为特定机器编译这样的实时程序时，需要确保所有通向截止日期的执行路径都能在指定的时间到达。我们将此检查视为扩展编译阶段的一部分。最后期限命令的添加为实时语言恢复了非实时编程语言所享有的机器独立性的优势。关于整个系列，请参见[Zbl 0992.00053号]. MSC公司： 68号01 软件理论的一般主题 PDF格式BibTeX公司 XML格式引用 \textit{I.J.Hayes}，莱克特。注释计算。科学。2360，44-58（2002年；兹比尔1047.68549） 全文： 链接