CSIsat: Interpolation for LA+EUF
CSIsat: Interpolation for LA+EUF
复制标题
DOI：
10.1007/978-3-540-70545-1_29
复制
发表时间：
2008-07
期刊：
影响因子：
--
通讯作者：
Dirk Beyer;D. Zufferey;R. Majumdar
中科院分区：
文献类型：
--
作者：
Dirk Beyer;D. Zufferey;R. Majumdar
我们提出CSIsat，一个插值决策过程的量化自由理论的理性线性算术和平等与未解释的功能符号。我们的实现结合了线性规划的效率，用于解决算术部分的SAT求解器的效率，以推理的布尔结构。我们评估我们的工具的效率从软件验证的基准测试。CSIsat的二进制文件和源代码作为自由软件公开提供。
We presentCSIsat, an interpolating decision procedure for the quantifier-free theory of rational linear arithmetic and equality with uninterpreted function symbols. Our implementation combines the efficiency of linear programming for solving the arithmetic part with the efficiency of a SAT solver to reason about the boolean structure. We evaluate the efficiency of our tool on benchmarks from software verification. Binaries and the source code ofCSIsatare publicly available as free software.