×

控制流分析的单独抽象解释。 (英语) Zbl 0942.68624号

Hagiya,Masami(编辑)等人,《计算机软件的理论方面》。1994年4月19日至22日,第二届TACS’94国际研讨会,日本仙台。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。789, 224-243 (1994).
摘要:效果系统和抽象解释是对程序进行静态分析的两种方法。我们提出了一种基于模块签名的类型和效果信息的新技术,以在单独编译的上下文中扩展抽象解释。我们使用控制流分析作为这个想法的应用来支持我们的主张。控制流分析致力于在编译时确定特定应用程序表达式可以在给定的调用环境中调用哪些函数。这种静态控制流分析可以用类型和效果系统或抽象解释来表示。类型和效果方法支持单独编译,但由于是结构化的,因此会将所有调用环境合并在一起,从而限制控制流信息的精度。相比之下,抽象解释方法无法支持单独的编译,但由于其更具操作性,可以区分调用环境,从而执行更精确的分析。我们提出了一种新的静态控制流分析,将这两种技术结合在一个框架中。这种单独的抽象解释与闭表达式的抽象解释方法一样有效,但也能够处理带有自由变量的表达式,使用它们的类型来近似它们的抽象值。我们证明,这种单独的抽象解释分析是抽象解释的保守延伸。
关于整个系列,请参见[Zbl 0925.68012号]。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)

软件:

LISP公司
PDF格式BibTeX公司 XML格式引用