首页> 中文期刊> 《软件学报》 >含有析取语义循环的不变式生成改进方法

含有析取语义循环的不变式生成改进方法

         

摘要

抽象解释为程序不变式的自动化生成提供了通用的框架,但是该框架下的大多数已有数值抽象域只能表达几何上是凸的约束集.因此,对于包含(所对应的约束集是非凸的)析取语义的特殊程序结构,采用传统数值抽象域会导致分析结果不精确.针对显式和隐式含有析取语义的循环结构,提出了基于循环分解和归纳推理的不变式生成改进方法,缓解了抽象解释分析中出现的语义损失问题.实验结果表明:相比已有方法,该方法能为这种包含析取语义的循环结构生成更加精确的不变式,并且有益于一些安全性质的推理.

著录项

  • 来源
    《软件学报》 |2016年第7期|1741-1756|共16页
  • 作者单位

    计算机软件新技术国家重点实验室(南京大学);

    江苏南京210023;

    南京大学计算机科学与技术系;

    江苏南京210023;

    并行与分布处理国防科技重点实验室(国防科学技术大学计算机学院);

    湖南长沙410073;

    计算机软件新技术国家重点实验室(南京大学);

    江苏南京210023;

    南京大学计算机科学与技术系;

    江苏南京210023;

    计算机软件新技术国家重点实验室(南京大学);

    江苏南京210023;

    南京大学计算机科学与技术系;

    江苏南京210023;

    计算机软件新技术国家重点实验室(南京大学);

    江苏南京210023;

    南京大学计算机科学与技术系;

    江苏南京210023;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 程序设计、软件工程;
  • 关键词

    抽象解释; 抽象域; 不变式; 析取语义; 循环分解;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号