首页> 外文期刊>Science of Computer Programming >Dual analysis for proving safety and finding bugs
【24h】

Dual analysis for proving safety and finding bugs

机译:双重分析可证明安全性和发现错误

获取原文
获取原文并翻译 | 示例

摘要

Program bugs remain a major challenge for software developers and various tools have been proposed to help with their localisation and elimination. Most present-day tools are based either on over-approximating techniques that can prove safety but may report false positives, or on under-approximating techniques that can find real bugs but with possible false negatives. In this paper, we propose a dual static analysis that is based only on over-approximation. Its main novelty is to concurrently derive conditions that lead to either success or failure outcomes and thus we provide a comprehensive solution for both proving safety and finding real program bugs. We have proven the soundness of our approach and have implemented a prototype system that is validated by a set of experiments.
机译:程序错误仍然是软件开发人员面临的主要挑战,已经提出了各种工具来帮助其本地化和消除。当今大多数工具都基于可以证明安全性但可能报告错误肯定的过高逼近技术,或者基于可以发现实际错误但可能存在错误否定的过低逼近技术。在本文中,我们提出了仅基于过逼近的双重静态分析。它的主要新颖之处在于可以同时导出导致成功或失败结果的条件,因此我们为证明安全性和发现实际程序错误提供了全面的解决方案。我们已经证明了我们方法的正确性,并且已经实现了通过一系列实验验证的原型系统。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号