×

使用外来表达式和堆结构进行抽象解释。 (英语) Zbl 1111.68397号

Cousot,Radhia(编辑),验证、模型检查和抽象解释。第六届国际会议,2005年VMCAI,法国巴黎,2005年1月17日至19日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-24297-X/pbk)。计算机科学课堂讲稿3385,147-163(2005)。
摘要:抽象解释技术分析计算机程序以推断程序的各种属性。推断的特定属性取决于分析中使用的特定抽象域。大致来说,抽象域表示的属性遵循变量之间关系的特定于域的模式。本文引入了同余闭包抽象域,它实际上将给定抽象域所表示的属性扩展到任意项上的模式,而不仅仅是变量。此外,本文还介绍了堆序列抽象域,当它用作同余闭域的基域时,允许给定的抽象域推断程序堆中的属性。这种抽象域的组合具有应用程序,例如,用于分析面向对象程序。
关于整个系列,请参见[Zbl 1069.68003号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68甲19 其他编程范式(面向对象、顺序、并发、自动等)
第68季度55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
全文: 内政部