DIKON系统动态检测不变量

下载 PDFDaikon实现.

“DIKEN系统用于动态检测可能不变量”米迦勒·D·厄恩斯特,Jeff H. Perkins,Philip J. Guo,史蒂芬麦克坎特卡洛斯帕切科,Matthew S. Tschantz和陈骁。计算机程序设计学,第69卷,第1期-第3期,第12卷2007页,第35至45页。

摘要

Daikon是对可能不变量的动态检测的一种实现;即,Daikon不变量检测器报告可能的程序不变量。不变量是在某个点或点在某个程序中保存的一个属性;这些属性经常用于断言语句、文档和形式化规范中。例子包括常量(x= a(非零)X 0),在一个范围内(一个小于x x的b)线性关系Y= AX+B)排序x=y(a)来自图书馆的功能(x=FN(Y)(遏制)X氏Y()X 排序的等等。用户可以扩展DIKEN来检查附加不变量。

动态不变检测运行一个程序,观察该程序计算的值,然后报告在所观察到的执行中真实的属性。动态不变检测是一种可应用于任意数据的机器学习技术。Daikon可以检测C、C++、Java和Perl程序中的不变量,并且在记录结构的数据源中,将DIKEN扩展到其他应用程序是很容易的。

不变量在程序理解和其他许多应用中都是有用的。Daikon的输出已被用于生成测试用例,预测组件集成中的不兼容性,自动化定理证明,修复不一致的数据结构,以及检查数据流的有效性,以及其他任务。

Daikon在源代码和二进制形式以及广泛的文档方面都是免费的。HTTP//PAG.CSEN.MIT.EDU/DIKONE/.

下载 PDFDaikon实现.

BITEX条目:

@文章{EnntPGMPTX2007,作者= { Michael D. Ernst和Jeff H. Perkins和Philip J. Guo和Stephen McCamant Stephen McCamant和Carlos Pacheco和Matthew S. Tschantz和μ陈骁},标题= {{Daikon }系统,用于动态检测可能不变量},x={计算机编程科学},卷={ 69 },数={ 1 - 3 },页={ 35 - 45 },月=DEC,年={ 2007 } }

(这个网页是用BiBeX2Web

回到程序分析组出版物.