北京交通大学计算机与信息技术学院,北京,100044
网络出版:2020-05-25,
纸质出版:2020
移动端阅览
王舜, 杜晔, 韩臻. 基于模块化Abstract-Refine算法框架的软件模型检测方法[J]. 电子学报, 2020,48(5):997-1002.
WANG Shun, DU Ye, HAN Zhen. Software Model Checking Method Based on Modular Abstract-Refine Algorithm Framework[J]. Acta Electronica Sinica, 2020, 48(5): 997-1002.
王舜, 杜晔, 韩臻. 基于模块化Abstract-Refine算法框架的软件模型检测方法[J]. 电子学报, 2020,48(5):997-1002. DOI: 10.3969/j.issn.0372-2112.2020.05.022.
WANG Shun, DU Ye, HAN Zhen. Software Model Checking Method Based on Modular Abstract-Refine Algorithm Framework[J]. Acta Electronica Sinica, 2020, 48(5): 997-1002. DOI: 10.3969/j.issn.0372-2112.2020.05.022.
Abstract-Refine(抽象精炼)方法是软件模型检测领域中较为有效的设计思想,具有较高的通用性和效率优势,但目前并没有一个框架可以对其精确进行描述及实现有效的模块化使用和替换.本文提出了一种模块化的Abstract-Refine算法框架,分析和解释了Abstract-Refine算法所接受的输入程序的精细结构和特性,并对Abstract-Refine算法和相关子算法运用平衡操作符做以模块化解耦,使得子算法的修改和更换不需要依赖对上层的变更.经过实验验证,本方法可有效实现传统算法模块化解耦,同时不对原算法的性能造成冲击.
Abstract-Refine is a relatively effective method in the field of software model checking
which has the advantages of high generality and efficiency. However
there is no framework for precise description and effective modular use or replacement of this method so far. This paper introduces a modular Abstract-Refine algorithm framework which analyzes and explains the structure of input program in fine-grained level. Also
this method modularly decouples Abstract-Refine algorithm from its sub-algorithms with the balancing operator
so that any modifications on sub-algorithms will not affect the upper level. Experiments verify that our approach can effectively implement modular decoupling of traditional algorithms
and will not impact the performance of original algorithms.
0
浏览量
71
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621