- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种提高时序安全属性静态检测实用性的方法.pdf
第35卷第2期 计 算 机 学 报 v01.35 No.2
2012年2月 CHINESE JOURNAL 0F COMPUTERS Feb.2012
一种提高时序安全属性静态检测实用性的方法
霍 玮¨ 李 丰¨’21 丁兆伟¨ 桑春雷¨’2’ 张兆庆” 冯晓兵¨
’(中国科学院计算技术研究所计算机体系结构国家重点实验室北京100190)
2’(中国科学院研究生院北京 100049)
摘要程序时序安全属性可以用有限状态自动机(FsM)来描述,对该属性的静态检测是当前研究的热点之一.
该文提出了FSM切片技术,以需求驱动的模式抽取出关于时序安全属性等价的程序切片.该切片使检测规模减
小、程序结构简化,因而减小了检测中组合爆炸情形出现的机会,最终使时序安全属性的静态检测在准确性和可伸
缩性上都得到了提高.实验表明,FSM切片可以使Saturn的可伸缩性平均提高到原来的6.34倍,使Fastcheck的
准确性平均提高到原来的1.20倍.
关键词有限状态自动机;时序安全属性;切片技术;程序静态检测;F一衡量
中图法分类号TP311 DoI号:10.3724/SP.J.1016.2012.00244
A Precise and Scalable Static Checking Approach for Temporal Safety Property
HUO Weil’ U Fen91’∞D1NG Zhao—Weil’ SANG Chun—Leilm’ ZHANG Zhao—Qin91’ FENG Xiao—Bin91’
1’(S£Ⅱ£P KPy L口60mfo’y D,(、0mp“£Pr Arc^i£Pf£“rP,,ns£i£“f8 o,(为,托户“fing丁’Pf^noz。gy,
(冼ine5P Acndem了o,SfiPncPs,BP巧抽g 100190)
2’(Gr口dMn£e Lkiuers如,,C撬inese Ac口dP,ny o,SciencP5,BPi』ing lO0049)
Abstract Static program checking on temporal safety property that can be described by finite
state machine(FSIⅥ)has been one of the hot research topics recently. In this paper,we propose
a new approach to improve both of the precision and scalability of static program checking. We
used FSM slicing to reduce the size of the programs being checked in a demand—driven manner
without checking precision loss. Such reduction can simplify the structure of the programs thus
reduce the complexity of the program analysis used by the program checking. The experiment re—
suIts show that the FSM slices can improve the scalability of the Saturn to 6.34 times on average,
and can improve the precision of the Fastcheck to 1.20 times on average.
Keywords finite state machine; temporal safety property; slicing; static program checking;
F—measure
引 目
当今软件系统已经逐渐深入到社会的各个领
域,软件的正确性问题得到人们的广泛关注,成为一
个研究的热点.使用自动化的程序静态检测工具辅
助程序开发是提高软件正确性的有效方法之一.当
前,对于程序静态检测工具的研究取得了很大的进
收稿日期:2009一07—15;最终修改稿收到日期:2012一01一04。本课题得到国家“八六三”高技术研究发展计划项目基金(2008AAolzll5)、国
家自然科学基金青年科学基金项目、国家自然科学基金创新研究群体科学基金项目、国家“核高基”重大专项基
金项目(2009zx01036一001一002)、国家“九七三”重点基础研究发
您可能关注的文档
- 2017年四川省广安市岳池县第一中学高中物理《1.3 法拉第电磁感应定律》学案 教科版选修3-2.doc
- 2017年四川省广安市岳池县第一中学高中物理《1.1-2 电磁感应的发现 感应电流产生的条件》学案 教科版选修3-2.doc
- 2017年四川省广安市岳池县第一中学高中物理《1.4 楞次定律》学案 教科版选修3-2.doc
- 2017年四川省广安市岳池县第一中学高中物理《1.4 阻尼振动 受迫振动》学案 教科版选修3-4.doc
- 2017年四川省广安市岳池县第一中学高中物理《1.1 简谐运动》学案 教科版选修3-4.doc
- 2017年四川省广安市岳池县第一中学高中物理《2.1 交变电流》学案 教科版选修3-2.doc
- 2017年四川省广安市岳池县第一中学高中物理《1.3 法拉第电磁感应定律的应用》学案 教科版选修3-2.doc
- 2017年四川省广安市岳池县第一中学高中物理《1.5 电磁感应中的能量转化与守恒》学案 教科版选修3-2.doc
- 2017年四川省广安市岳池县第一中学高中物理《2.2 描述交流电的物理量》学案 教科版选修3-2.doc
- 2017年四川省广安市岳池县第一中学高中物理《1.6 自感》学案 教科版选修3-2.doc
- 大学生职业规划大赛《新闻学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《应用统计学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《中医学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《信息管理与信息系统专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《汽车服务工程专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《水产养殖学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《市场营销专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐表演专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
- 软件下载与安装、电脑疑难问题解决、office软件处理 + 关注
-
实名认证服务提供商
专注于电脑软件的下载与安装,各种疑难问题的解决,office办公软件的咨询,文档格式转换,音视频下载等等,欢迎各位咨询!
文档评论(0)