首页> 外文会议>International Conference on Verification, Model Checking, and Abstract Interpretation >Exploiting Pointer Analysis in Memory Models for Deductive Verification
【24h】

Exploiting Pointer Analysis in Memory Models for Deductive Verification

机译:用于演绎验证的内存模型中的引导仪分析

获取原文

摘要

Cooperation between verification methods is crucial to tackle the challenging problem of software verification. The paper focuses on the verification of C programs using pointers and it formalizes a cooperation between static analyzers doing pointer analysis and a deductive verification tool based on first order logic. We propose a framework based on memory models that captures the partitioning of memory inferred by pointer analyses, and complies with the memory models used to generate verification conditions. The framework guided us to propose a pointer analysis that accommodates to various low-level operations on pointers while providing precise information about memory partitioning to the deductive verification. We implemented this cooperation inside the Frama-C platform and we show its effectiveness in reducing the task of deductive verification on a complex case study.
机译:验证方法之间的合作至关重要,以解决软件验证的具有挑战性问题。本文侧重于使用指针验证C程序,并将静态分析仪与基于第一阶逻辑的演绎验证工具之间的合作。我们提出了一种基于内存模型的框架,该模型捕获指针分析推断的存储器的分区,并符合用于生成验证条件的内存模型。该框架引导我们提出了一个指针分析,该分析可以在指针上适应各种低级操作,同时提供有关用于演绎验证的内存分区的精确信息。我们在FRAMA-C平台内实施了这一合作,我们展示了减少在复杂案例研究中减少演绎核查任务的有效性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号