首页> 外国专利> Abstract symbolic execution for scaling symbolic execution generation and automatic test generation

Abstract symbolic execution for scaling symbolic execution generation and automatic test generation

机译:抽象符号执行,用于缩放符号执行生成和自动测试生成

摘要

A method includes, by one or more computing devices, determining code-under-test configured for execution on a computing device to be evaluated, creating a plurality of test cases based on the symbolic execution and including a plurality of constraints, selectively conducting abstract interpretation on the constraints, selectively conducting Satisfiability Modulo Theory (“SMT”) solving on the constraints, and validating or invalidating the code-under-test based on at least the SMT solving and the abstract interpretation. The abstract interpretation includes using a plurality of abstract interpretation models based on the constraints of the test case and over-approximating the constraints of the test case.
机译:一种方法包括,由一个或多个计算设备确定被配置为在要评估的计算设备上执行的被测代码,基于符号执行并包括多个约束来创建多个测试用例,选择性地进行抽象解释根据约束条件,选择性地对约束条件进行可满足性模理论(“ SMT”)求解,并至少基于SMT求解和抽象解释来使被测代码有效或无效。抽象解释包括基于测试用例的约束条件使用多个抽象解释模型,并过度逼近测试用例的约束条件。

著录项

  • 公开/公告号US8856751B2

    专利类型

  • 公开/公告日2014-10-07

    原文格式PDF

  • 申请/专利权人 FUJISTU LIMITED;

    申请/专利号US201213623478

  • 申请日2012-09-20

  • 分类号G06F9/44;G06F11/36;

  • 国家 US

  • 入库时间 2022-08-21 16:01:12

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号