抽象解释课件.pptx

抽象解释课件

内容概述 以一种独立于编程语言的方式，介绍抽象解释的一些本质概念将“程序分析对语言语义是正确的”这个概念公式化用“加宽和收缩技术”来获得最小不动点的较好的近似，并使所需计算步数得到限制用“伽罗瓦连接和伽罗瓦插入”来把代价较大的属性空间用代价较小的属性空间来代替伽罗瓦连接可以通过一种系统的方式来构造，可用来从一种分析的规范导出另一种分析的规范

内容概述 用“伽罗瓦连接和伽罗瓦插入”来把代价较大的属性空间用代价较小的属性空间来代替有时，属性完全格L上的计算代价太大，甚至不可计算，因此需用较简单的完全格M来代替L必须有一种用M来描述L的方法，并将采用M的分析替代采用L的分析伽罗瓦连接