...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Science of Computer Programming >Symbolic state space reduction with guarded terms for rewriting modulo SMT
【24h】

Symbolic state space reduction with guarded terms for rewriting modulo SMT

机译：符号状态空间减少与重写模制SMT的守卫条款

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

摘要

Rewriting modulo SMT is a novel symbolic technique to model and analyze infinite-state systems that interact with a non-deterministic environment, by seamlessly combining rewriting modulo equational theories, SMT solving, and model checking. This paper presents guarded terms, an approach to deal with the symbolic state-space explosion problem for rewriting modulo SMT, one of the main challenges of this technique. Guarded terms can encode many symbolic states into one by using SMT constraints as part of the term structure. This approach enables the reduction of the symbolic state space by limiting branching due to concurrent computation, and the complexity and size of constraints by distributing them in the term structure. A case study of an unbounded and symbolic priority queue illustrates the approach. (C) 2019 Elsevier B.V. All rights reserved.
机译：重写模级SMT是一种新颖的符号技术，用于模拟和分析与非确定性环境相互作用的无限状态系统，通过无缝地组合重写模型等级理论，SMT求解和模型检查。本文介绍了守卫的术语，一种处理符号状态空间爆炸问题的方法，用于重写Modulo SMT，是这种技术的主要挑战之一。守护的术语可以通过使用SMT约束作为术语结构的一部分来编码许多符号状态。该方法通过并发计算引起的分支能够通过限制分支来减少符号状态空间，以及通过在术语结构中分发它们来限制的复杂性和大小。对无界和符号优先级队列的案例研究说明了这种方法。 （c）2019 Elsevier B.v.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号