×

高阶函数严格性分析理论。 (英语) Zbl 0596.68009号

程序作为数据对象。研讨会,哥本哈根/丹麦。1985年,Lect。注释计算。科学。217, 42-62 (1986).
摘要:[有关整个集合,请参阅Zbl 0578.00007号.]
抽象解释是一种编译时技术,用于获取有关程序的信息,然后可用于优化程序的执行。抽象解释的一个特殊用途是在函数程序的严格分析中。这为在评估函数式语言编写的程序时利用并行性提供了关键。在具有惰性语义的语言中,并行性的主要潜力在于对严格运算符的操作数进行求值。如果函数的值在参数未定义时未定义,则该函数在参数中是严格的。如果我们可以使用严格性分析来检测函数中哪些参数是严格的,那么我们就知道可以安全地并行计算这些参数,因为这不会影响惰性语义。实验结果表明,这会导致显著的加速。迈克罗夫特是第一个将抽象解释应用于函数程序严格性分析的人。他的框架只适用于平面域上的一阶函数。一些工作人员提出了平基域上高阶函数严格性分析的实用方法,但他们的工作并没有伴随着对Mycroft理论框架的扩展。本文为这项工作提供了良好的数学基础,并讨论了一些涉及的实际问题。与理论框架相比,实践方法被证明是正确的。

理学硕士:

68N01型 软件理论的一般主题
60年第68季度 规范和验证(程序逻辑、模型检查等)