-
题名Spark环境下基于SMT的分布式限界模型检测
- 1
-
-
作者
任胜兵
张健威
吴斌
王志健
-
机构
中南大学软件学院嵌入式系统与网络实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第6期19-23,29,共6页
-
基金
国家自然科学基金面上项目(61272151)
中南大学自主探索创新项目(2016zzts373)
-
文摘
在基于可满足性模理论(SMT)的限界模型检测中,限界深度对于程序验证结果的可信性和程序验证效率具有重要影响。传统串行检测方法由于单机处理性能和内存的限制,不能在限界较深的条件下进行验证。针对该问题,在Spark环境下提出一种分布式限界模型检测方法。将源程序的LLVM中间表示(LLVM-IR)构造为Spark内置的数据结构Pair RDD,利用MapReduce算法将Pair RDD转化为表示验证条件的弹性分布式数据集(VCs RDD),VCs RDD转化为SMT-LIB并输入SMT求解器进行验证。实验结果表明,与传统串行检测方法相比,该方法提高了验证过程中的限界深度和验证结果的正确率,并且对于复杂度较高的程序在限界相同的情况下其验证速度也有所提升。
-
关键词
软件验证
限界模型检测
弹性分布式数据集
可满足性模理论求解器
Spark框架
-
Keywords
software verification
Bounded Model Checking （BMC）
Resilient Distributed Dataset（RDD）
SatisfiablityModulo Theories （SMT） solver
Spark framework
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于最优一致性矩阵的灰色层次分析法研究
被引量：13
- 2
-
-
作者
任胜兵
冯迪
陈潇男
-
机构
中南大学软件学院嵌入式系统与网络实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2017年第18期44-50,共7页
-
基金
国家自然科学基金面上项目(No.61272151)
湖南省教改项目(No.2013-223-29)
-
文摘
针对传统层次分析法中存在的专家难以把握评判尺度,一致性检验难以通过的问题,提出3标度法,建立专家判断矩阵,将专家判断矩阵转化为最优传递矩阵,最终转化为最优一致性矩阵,得到相对重要度,再与灰色系统理论相结合,对带有灰色、模糊性质的部分信息已知、部分信息未知的决策问题进行建模。以课堂活跃度评价作为具体实例,说明上述方法的应用过程,然后与传统灰色层次分析法以及同类方法进行对比。对比结果表明,将最优一致性矩阵应于灰色层次分析法专家就能够更准确地把握比较对象的重要性程度,同时简化了传统繁琐的一致性检验步骤。
-
关键词
最优一致性矩阵
灰色层次分析法
相对重要度
灰色系统理论
课堂活跃度
-
Keywords
optimal transfer matrix
grey analytic hierarchy process
relative important degree
grey system theory
classroom liveness
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
