...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Microprocessors and microsystems >Formula-based abstractions and symbolic execution for model checking programs
【24h】

Formula-based abstractions and symbolic execution for model checking programs

机译：用于模型检查程序的基于公式的抽象和符号执行

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We define a model checking technique that applies to a finite state representation of sequential programs. This representation is built by means of an abstraction method which cuts the state explosion by introducing a special symbol, ⊥ , to model 'unknown' variable values. Program properties are expressed by means of a temporal logic, which allow a further abstraction on the basis of the structure of the formulae. The satisfaction of the formulae is checked through a sort of symbolic execution of the programs which may produce a number of false results depending on the number of ⊥ values associated to the variables. Each abstraction produces a different level of incompleteness of the verification result.
机译：我们定义了一种模型检查技术，该技术适用于顺序程序的有限状态表示。这种表示是通过一种抽象方法构建的，该方法通过引入特殊符号to来对“未知”变量值建模来减少状态爆炸。程序属性通过时间逻辑表示，该逻辑允许根据公式的结构进一步抽象。通过对程序进行某种符号执行来检查公式是否满足要求，这些符号执行可能会产生许多错误结果，具体取决于与变量关联的⊥值的数量。每种抽象都会产生不同程度的验证结果不完整。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号