首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于单变量访问序模式的中断数据竞争模型检测方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:大连理工大学;北京轩宇信息技术有限公司

摘要:本发明公开了一种基于单变量访问序模式的中断数据竞争模型检测方法,属于软件模型检测领域。首先选择待检测模式并输入待检测变量的名称和类型,然后对中断程序进行顺序化处理,根据选择的模式在待检测变量的读写语句前后添加赋值语句和断言,再将其输入给有界模型检测工具CBMC,最终根据返回结果得到待检测变量是否存在该种模式的数据竞争。此方法可以检测中断程序中存在的特定单变量访问序模式,同时对反例路径进行可视化。

主权项:1.一种基于单变量访问序模式的中断数据竞争模型检测方法,其特征在于,包括以下步骤:1指定待检测的单变量访问序模式和全局变量:指定单变量访问序模式读写写、写写读、读写读或写读写中的某一种模式;同时需要给定待检测全局变量名,若是数组的某个单元则需要给定数组名和下标;2源中断程序顺序化:先将中断驱动程序转为多线程程序,再将多线程程序顺序化,使得顺序化程序的执行能够模拟多线程程序里的线程交互执行情况;同时增加约束,使得程序的执行顺序满足源中断程序的优先级要求,并且顺序化程序里能支持源中断程序里的各种中断使能和中断去能操作;3自动添加断言:在步骤2所得到的顺序化程序里,对检测到的关于全局变量的读或写语句,根据指定的模式和读或写添加赋值语句和断言;4调用有界模型检测工具:将步骤3得到的顺序化程序作为输入,设置参数,用有界模型检测工具CBMC验证其中的断言;5得出验证结果:若存在程序中的断言为假,则根据反例路径将具体的语句按照执行的先后顺序进行可视化。

全文数据:

权利要求:

百度查询: 大连理工大学 北京轩宇信息技术有限公司 基于单变量访问序模式的中断数据竞争模型检测方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。