抽象解释.PPT

中国科大 第4章 抽象解释 内容概述 以一种独立于编程语言的方式，介绍抽象解释的 一些本质概念 将“程序分析对语言语义是正确的”这个概念公式化 用“加宽和收缩技术”来获得最小不动点的较好的近似，并使所需计算步数得到限制 用“伽罗瓦连接和伽罗瓦插入”来把代价较大的属性空间用代价较小的属性空间来代替 伽罗瓦连接可以通过一种系统的方式来构造，可用来从一种分析的规范导出另一种分析的规范 第4章 抽象解释 内容概述 用“伽罗瓦连接和伽罗瓦插入”来把代价较大的属 性空间用代价较小的属性空间来代替 有时，属性完全格L上的计算代价太大，甚至不可计算，因此需用较简单的完全格M来代替L 必须有一种用M来描述L的方法，并将采用M的分析替代采用L的分析 伽罗瓦连接和伽罗瓦插入是用来表达程序的属性空间L、属性空间M之间联系的一种工具 第4章 抽象解释 抽象解释 在程序静态分析中，用于构造和逼近程序不动点语义的理论 使用抽象对象域上的计算抽象来逼近程序指称的具体对象域上的计算，使得程序抽象执行的结果能够反映出程序真实运行的部分信息 本质上是在计算效率和计算精度之间取得均衡，以损失计算精度来求得计算的可行性，再通过迭代计算来增强计算精度 第4章 抽象解释 4.1 节 将“程序分析对语言的语义是正确的”这个 概念公式化 方式1：正确性关系 R : V ? L ? {true, false} 正确性标