函数依赖似然不变量发现方法研究.pdfVIP

维普资讯 ／ ， 函数依赖似然不变量发现方法研究★ 刘 杰 (南华大学计算机与科学技术学院，衡阳 ,,210o1) 摘 要：不变量是用于描述程序运行时不变性质的一些重要的逻辑断言。大型程序似然不变量 发现的方法是通过对程序运行时的轨迹进行分析来获取的。以数据库理论为基础 ．将不 变量形 式分 为 函数 依赖不 变量 和非 函数 依赖 不变量． 提 出 了函数 依赖不变量 动态发现 方法，解决了 目前试探法具有盲 目性和效率不高的问题 。 关键词 ：程序不变量 ；函数依赖 ：不变量动态发现 0 引 言 时保持不变的性质的逻辑断言．它经常出现在断言声