当前位置: X-MOL 学术Sci. Comput. Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A framework for assume-guarantee regression verification of evolving software
Science of Computer Programming ( IF 1.5 ) Pub Date : 2020-03-06 , DOI: 10.1016/j.scico.2020.102439
Hoang-Viet Tran , Pham Ngoc Hung , Viet-Ha Nguyen , Toshiaki Aoki

This paper presents a framework for verifying evolving component-based software using assume-guarantee logic. The goal is to improve CDNF-based assumption generation method by having local weakest assumptions that can be used more effectively when verifying component-based software in the context of software evolution. For this purpose, we improve the technique for responding to membership queries when generating candidate assumptions. This technique is then integrated into a proposed backtracking algorithm to generate local weakest assumptions. These assumptions are effectively used in rechecking the evolving software by reducing time required for assumption regeneration within the proposed framework. The proposed framework can be applied to verify software that is continually evolving. An implemented tool and experimental results are presented to demonstrate the effectiveness and usefulness of the framework.



中文翻译:

演化软件的假设保证回归验证框架

本文提出了一个使用假设保证逻辑来验证基于组件的演化软件的框架。目标是通过具有局部最弱假设来改进基于CDNF的假设生成方法,当在软件演进的上下文中验证基于组件的软件时,可以更有效地使用这些假设。为此,我们改进了在生成候选假设时响应成员资格查询的技术。然后将该技术集成到提议的回溯算法中,以生成局部最弱假设。通过减少建议框架内假设重新生成所需的时间,这些假设可有效地用于重新检查不断发展的软件。所提出的框架可以应用于验证不断发展的软件。

更新日期:2020-03-06
down
wechat
bug