基于JPF的Java程序验证_肖美华.docVIP

基于ＪＰＦ的Ｊａｖａ程序验证 肖美华1,2,尹传文1,舒良春1,胡波2,邹芳红1 南昌大学信息工程学院,江西南昌330031;1.先锋软件股份有限公司,江西南昌330041) 摘要:形式化方法是提高并发系统的安全性与可靠性的重要手段。ＪＰＦ(ＪａｖａＰａｔｈｆｉｎｄｅｒ)是一种精确的Ｊａｖａ字 节码状态模型检测工具。在阐述ＪＰＦ工作原理的基础上,提出了一种适用于ＪＰＦ的Ｊａｖａ程序模型检测方法,包括 Ｊａｖａ程序模型的建立、状态空间搜索算法的扩展和配置,开发了Ｊａｖａ程序反例轨迹轻量级的输出监听器。对Ｊａｖａ 程序实例进行验证,结果表明:该方法能有效地检测出多线程Ｊａｖａ应用程序中难以检测到的并行漏洞。 关键词:形式化方法;模型检测;Ｊａｖａ路径探测器;深度优先搜索;启发式搜索 中图分类号:ＴＰ301.2　　　　文献标识码:Ａ ＶｅｒｉｆｉｃａｔｉｏｎｏｆＪａｖａＰｒｏｇｒａｍ ＵｓｉｎｇＪＰＦ ＸＩＡＯ ｍｅｉ-ｈｕａ1,2,ＹＩＮ ｃｈｕａｎ-ｗｅｎ1,ＳＨＵ ｌｉａｎｇ-ｃｈｕｎ1,ＨＵ Ｂｏ2,ＺＯＵ ｆａｎｇ-ｈｏｎｇ2 (1.ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ,ＮａｎｃｈａｎｇＵｎｉｖｅｒｓｉｔｙ,Ｎａｎｃｈａｎｇ330031,Ｃｈｉｎａ; 2.Ａｈｅａｄｓｏｆｔｗａｒｅｃｏ.,Ｌｔｄ.,Ｎａｎｃｈａｎｇ330041,Ｃｈｉｎａ) Ａｂｓｔｒａ