基于关系数据理论的函数型程序似然不变量动态检测方法-计算机应用技术专业论文.docxVIP

I I 摘 要 随着计算机技术的发展，软件在各个行业得到广泛的应用，人们对软件的质量 和安全也得到更为广泛的关注。对如何提高软件质量的问题人们已经从软件开发方 法、软件开发过程管理、软件开发工具等多个方面加以研究，取得了一定的成绩。 基于合约的软件开发是其中十分重要且得到广泛应用的一种技术。软件合约是指软 件中必须遵守的规则。开发者和执行者通过遵守这些合约来保证软件的质量。从不 同的层面合约可分为语法合约、数据合约、行为合约和服务合约。程序不变量是数 据合约的一种形式。程序不变量对于程序演进与重构、程序测试与排错、辅助定理 证明、构件升级替换都有重要作用。由于大多数软件开发时都没有书写形式化文档， 程序不变量在程序中很少被清楚地表示出来。如何从程序中发现这些隐含的没有被 程序员写出来的程序不变量成为实现高层次行为合约、提高程序质量的关键。 本文重点研究如何使用动态检测技术发现程序中函数型似然不变量。论文首先 介绍了不变量动态检测技术及其主要的两个实现工具：Daikon 和 DIDUCE，并分析 了它们在编配工具和不变量检测方法上存在的不足。然后运用面向对象的软件开发 方法，设计并实现了一个新的基于关系数据库的编配工具。新的编配工具具有易用、 灵活等特点。结合关系数据理论，针对函数型不变量提出了一个启发式不变量检测 方法。该方法通过函数推导技术首先确定待检变量中是否存在函数依赖关系，然后 再进行函数解析式推导，解决了传统似然不变量检测方法中存在的盲目性问题。并 对新方法和传统方法进行了对比实验分析，实验结果表明新方法的可靠性与检测效 率明显优于传统方法。 关键词：函数型程序似然不变量；编配工具；函数依赖；动态检测；软件质量 II II Dynamically Detecting Function likely program invariants Based on Relational Database Theory ABSTRACT Along with the devolepment of computer science, softwares are widely applied in kinds of business. The quality and security of software cause more serious attention than before. In order to guarantee the quality of software, people has researched various respects such as software developing methods, management of software development process and software developing tools and made a good progress. Design by contract is a very important widely applied method of building quality software.Contracts are formal specifications that must be followed when developping software, which can be classified into four levels,grammer contract,data contract,behavior contract and service contract.Software supplier and client ensure qualify by organizing their collaboration on the basis of those contracts. Invariant is the basic fabric of data contract, which is valueable for program revolution, verification, rebuilding, testing, debugging and updating. However most software are lack of specified documents, invariants are not explicitly stated.To discovery the implicit invariants from program is essential for implementing behaviour constract and improving the program reli