首页> 外文会议>Computer Aided Verification >Deciding Separation Formulas with SAT
【24h】

Deciding Separation Formulas with SAT

机译:用SAT确定分离公式

获取原文

摘要

We show a reduction to propositional logic from a Boolean combination of inequalities of the form U_i ≥ U_j + c and U_i > U_j + c, where c is a constant and U_i,U_j are variables of type real or integer. Equalities and uninterpreted functions can be expressed in this logic as well. We discuss the advantages of using this reduction as compared to competing methods, and present experimental results that support our claims.
机译:我们通过形式U_i≥U_j + c且U_i> U_j + c的不等式的布尔组合来证明命题逻辑的简化,其中c是常数,U_i,U_j是实数或整数类型的变量。平等和未解释的功能也可以用这种逻辑表示。我们讨论了与竞争方法相比使用这种减少方法的优势,并提供了支持我们主张的实验结果。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号