×

动态检测可能不变量的Daikon系统。 (英语) Zbl 1161.68390号

摘要:Daikon是一个动态检测可能不变量的实现;也就是说,Daikon不变量检测器报告可能的程序不变量。不变量是在程序中某一点或多个点保持不变的属性;这些通常用于断言语句、文档和正式规范。例如,常量\(x=a)\)、非零\(x\neq 0)\),在范围\((a\leqx\leqb)\)内,线性关系\(y=ax+b)\,排序\。用户可以扩展Daikon来检查其他不变量。
动态不变检测运行程序,观察程序计算的值,然后报告在观察到的执行过程中为真的属性。动态不变检测是一种可以应用于任意数据的机器学习技术。Daikon可以检测C、C++、Java和Perl程序以及记录结构数据源中的不变量;很容易将Daikon扩展到其他应用程序。
不变量对于理解程序和许多其他应用程序都很有用。Daikon的输出已用于生成测试用例、预测组件集成中的不兼容性、自动定理证明、修复不一致的数据结构以及检查数据流的有效性等任务。

MSC公司:

68N99型 软件理论
68N17号 逻辑编程
68T05型 人工智能中的学习和自适应系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部