首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >位矢量算法的SMT求解器

问位矢量算法的SMT求解器
EN

Stack Overflow用户
提问于 2011-06-07 10:33:09
回答 1查看 1.2K关注 0票数 6

我计划用现成的SMT求解器进行C代码的符号执行实验,并想知道使用哪一个求解器;看看SMT竞赛参赛者,只使用开源系统,将其缩小到Beaver、Boolector、CVC3、OpenSMT、Sateen、some、STP、Verit;这仍然是一个很长的列表。

为了进一步缩小范围,我注意到一些系统宣传了处理位向量算法的能力,而另一些系统只宣传了处理一般整数算法的能力。原则上,前者对C是正确的,其中变量是机器单词,而不是无界整数。它在实践中有多大的区别?如果您尝试将通用整数系统用于这类工作,会发生什么情况?是否适用下列方案之一?

  1. 一个位向量系统的效率略高,但你可以使用,没有问题。
  2. 您可以使用一般整数系统进行一些调整。
  3. 对于带符号的int (因为溢出的结果是未定义的),一般的整数系统是可以的,但是对于无符号的结果会给出错误的答案。
  4. 一般的整数系统对机器字算法是不正确的,我可以将我的短列表缩减为那些提供位向量算法的系统。
  5. 别的什么.?

我试着提出一个尽可能具体的问题,但如果有人能提出缩小名单的其他标准,那就太好了!

EN

回答 1

Stack Overflow用户

发布于 2011-09-01 18:44:47

根据2011-08年SMT-Wikipedia的数据,我们有:

基于这些措施,似乎最有活力、组织最完善的项目是OpenSMT、STP和CVC4。

我只是在检查这些东西--到目前为止,这三项似乎都是合理的,再加上较老的CVC -> CVC3。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/6263962

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档