一种适用于mpvf的java程序模型检测方法.docxVIP

一种适用于mpvf的java程序模型检测方法

建模方法是提高恶意软件系统，尤其是safi损伤系统的安全性和可靠性的重要手段。形式化方法在软件验证的应用大致从串行程序验证开始,随后运用于反应式系统(finite-statereactivesystem)、并发系统、实时系统中。模型检测(ModelChecking)是形式化验证方法中的一种,此概念源于上个世纪80年代,是用于验证有限状态反应系统的一种自动化技术。模型检测中用来描述系统性质的常见时态逻辑有LTL、CTL、CTL*等。该技术已被广泛应用于时序电路设计和通信协议设计,并取得了很大的成绩。真正将模型检测技术引入到软件的验证只有短短的几年历史,该技术目前正处于研究阶段。

随着模型检测技术的发展,陆续出现了一些优秀的模型检测工具,如SMV、SPIN、VeriSoft、SLAM、BLAST、MAGIC等。JPF是美国NASA军事研究中心的Robust软件工程小组开发的,它是一种用来验证JAVA字节码程序的系统,可以检测出死锁、未处理异常等性质冲突。早期版本的JPF的内核是基于SPIN的,相当于一个翻译器,将JAVA翻译成PROMELA,然后使用SPIN来进行验证。现在,JPF基于SPIN做了许多改进(如处理无界数据),它可以直接运行字节码,拥有自己的垃圾回收机制,可以存储访问过的状态和当前路径,给用户提供了一些方法来优化验证。JPF与其他调试工具最大的区别在于,它可以报告产生漏洞整个的执行路径,适用于多线程程序当中难以检测到的并行漏洞。近年来,为了使更多的程序员能够更好地使用和推广JPF,国外的一些研究人员开发出了一些基于JPF的Eclipse插件,其中比较具有代表性的有JPFep和VisualJPF(VJP)。VJP提供了验证Java程序的GUI形式,它的最大优点是可以将验证的结果以图形化的方式展现出来。

1基于点的方法:点指使用点

模型检测是一种形式化自动分析与验证技术,其基本原理是:用状态迁移图S表示所要分析的系统,用模态/时序逻辑公式φ描述所要检查的性质,系统是否具有所要求的性质就归结为S╞φ是否成立,其优点主要体现为:验证过程自动化程度高;当抽象模型不满足逻辑公式时,检测工具自动产生一个反例(counterexample),便于模型不满足逻辑性质时找到问题并排除错误。

应用模型检测工具验证具体的系统的过程大致可以分为三步:①为系统建立形式化的模型;②应用逻辑公式表示所要验证的性质;②验证。在JPF的整个模型检测体系中,被检测的对象为JAVA的字节码文件或JAR文件,通过JPF内核的搜索机制从被检测对象中筛选出与原系统等价的少量的状态,交给JVM检测,对不符合系统性质的检测结果,JPF将在验证报告中显示错误路径及性质违例。JPF的工作原理如图1所示。

2多线程配置类程序

在Java中,每一个线程都有一个保存帧的栈,每个帧包括了三个部分:操作栈,局部变量数组,和一个对当前方法所属类的常量池的引用。对于一个多线程Java程序而言,它的程序状态组合将是非常巨大的。怎样管理和遍历搜索这些状态,是Java模型检测工具需要重点考虑的问题。

2.1基于周延元的状态提取

JPF的整个设计是围绕JVM和Search对象进行的。JVM是一种状态生成器,负责程序状态的生成和管理;Search是JVM的驱动,同时还是一个性质验证器。通过执行JAVA字节码指令,由JVM生成供模型检测使用的程序状态。JPF内核对状态的管理和存储是分开进行的。JVM中定义了三个方法:Forward()、Backtrack()和RestoreState()来管理程序状态,分别用来表示下一个状态、存储回溯栈中的上一个状态和存储一个任意状态。Search对象是JVM的驱动,它的主要任务是筛选出供JVM处理的状态(告诉JVM直接生成下一个状态,或者回溯到上一个状态)。Search对象的遍历算法遍历程序的整个状态图,告诉JPF虚拟机在状态空间中前进或后退,并评价断言。

本文将提供一套更加便捷、有效的Java程序模型检测方案,其流程框架如图2所示:

2.2刀叉属性的标记

哲学家进餐问题是一个多线程运用的经典例子,涉及到线程同步/互斥,临界区访问问题。定义两个类Fork和Philosopher,Fork类中定义两个同步方法,分别表示抓起和释放动作;还有两个属性状态和编号,分别表示当前刀叉是否空闲和编号;Philosopher类继承Thread类,包含三个基本属性:左手、右手和编号。Philosopher的构造函数中传入两把刀叉和编号,赋值给Philosopher类的左右