smt 相关问题

可满足性模数理论(SMT)是逻辑公式的决策问题,与经典的一阶逻辑中表达的背景理论的组合相等。

是浮点SMT逻辑比以假乱真慢?

我写在Haskell调用Z3求解器来解决约束一些复杂公式的应用程序。由于哈斯克尔我可以快速切换,我处理的数据类型。当使用SBV的AlgReal ...

回答 1 投票 7

最大递归必将在Z3

我写了下面的基准来生成两个列表的交叉产品。 Z3是否有某种最大递归的约束?出于某种原因,它可以推论大小为1的列表而不是规模2,也许我有一个...

回答 1 投票 0

证明溢出检查表达是右

我有一个包含其是简单地用手可证明的表达式(溢流检查)C ++函数。我心目中的优化,这似乎是我的权利,我不能找到一个反例...

回答 1 投票 1

应该施加额外的约束来改善SMT求解器的求解时间吗?

我有一个SMT应用程序(基于Haskell SBV库),它使用Z3解决了Real逻辑中单个s变量的一些复杂方程。在我的案例中,寻找解决方案大约需要30秒。 ...

回答 1 投票 2

Smt2-lib:为什么我在`declare-const + assert`和`define-fun`之间的行为有所区别?

我有一个用smt2-lib格式编写的z3模型。我注意到,当我使用:(declare-const flat1(Seq Dummy))(assert(= flat1(unroll dummyFormula1)))模型是坐着的,而当我使用:(define -...

回答 1 投票 1

找到的模型中没有显示新变量

我正在使用z3编写一个静态检查器。我有以下问题:>>>来自z3 import * >>> s = Solver()>>> s.add(FreshInt()+ FreshInt()> 0)>>> s.check()...

回答 2 投票 1

“量化自由逻辑”在SMT环境中意味着什么?

即使对于最简单的算术SMT问题,也需要存在量词来声明符号变量。并且通过反转约束可以将∀量词变为∃。所以,我可以同时使用......

回答 2 投票 2

SMT算法的基础知识

我不是计算机科学专业的学生, 对算法或命题逻辑没有很好的理解。但是,我确实在一个项目中使用SMT求解器,并希望得到一个基本的概念...

回答 1 投票 0

如何通过Z3或SMT-Lib添加新逻辑?

我有一个理论部分,我在其中描述新的逻辑,我想实现它。但我不想从头开始做所有事情。我看到SMT-Lib / Z3有很大的潜力,所以我怎样才能实现我的......

回答 1 投票 0

摘要Z3 / SMT-LIB中的断言组

Z3中是否有良好的机制来抽象断言?我想创建一个“函数”,它接受参数并对这些参数进行断言,可能带有“局部变量”......

回答 1 投票 2

在z3中为数组赋值的三种方法

据我所知,有三种方法可以在z3中为数组赋值。使用assert为某些单元格赋值:(declare-const a1(Array Int Int))(declare-const a2(Array Int Int))(...

回答 1 投票 1

解决Sympy中的约束满足问题

我试图在Sympy中解决一些简单的布尔可满足性问题。在这里,我尝试解决包含Or逻辑运算符的约束:来自sympy import * a,b = symbols(“a b”)print(...

回答 3 投票 1

无量词的方式来指定Z3和类型的构造函数

假设我在Z3中有一个简单的和类型,有几个不同arities的构造函数:(declare-datatypes()((Foo bar(baz(unbaz String))(quux(unquux1 String)(unquux2 Int))))).. 。

回答 1 投票 0

当check-sat返回未知时保证部分模型

我对z3的部分模型有疑问。我在网上查看了有关它们的信息,但遗憾的是我没有找到太多,除了它们有时可以在验证时检索到...

回答 1 投票 -2

检测图中不存在循环:Z3的SMTLIB格式

这个问题涉及:使用SMTLib for z3在Datalog中的循环关系我想颠倒上面链接中描述的问题。我的意思是我想要检测一个周期中不存在...

回答 1 投票 0

Z3和策略:使用哪种策略?

所以我试图用z3解决调度问题。我有一组需要完成的工作和一组能够完成这些工作的资源。订购工作(总订单)和...

回答 1 投票 1

使用函数在z3中创建列表

我正在尝试将这段伪代码转换为SMT-LIB语言,但我卡住了。列表函数my_fun(int x){list = nil for(i in 1 to x):if(some_condition_on_i)...

回答 1 投票 0

z3:解决八皇后拼图

我正在使用Z3解决八皇后拼图。我知道在这个问题上每个女王可以用一个整数表示。但是,当我通过以下两个整数代表女王时:从z3 ...

回答 1 投票 4

Z3 / CVC4 / SMT-LIB中的离散时间步长

我在SMT-LIB中使用Int来定义时间步骤,这迫使我断言事情以确保在否定中没有任何反应:(declare-sort Pkg);包(define-sort Time()Int); ......

回答 1 投票 1

Z3 / SMT-LIB评估功能和收集结果

我试图以一种自动查询所有可用值的方式从Z3中获取一些值:(define-fun-rec out((p Pkg)(t Time))(List Bool)(ite(<t 0) (作为零(List Bool))(插入(...

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.