sat

    0热度

    3回答

    简化CNF公式，同时保留所有的解决方案WRT某些变量

    相关：CNF simplification（其实我觉得这个问题的提交者可能是后我想在这里） 了许多工具存在简化（或“预处理“）解决方案）DIMACS格式的CNF公式，以及大多数SAT解算器都包含一些。然而，我所知道的所有这些将一个可以满足的公式简化成一个具有零或一个变量的平凡可满足的CNF，即它们只是试图保持公式的可满足性。我已经尝试了至少SatELite和cryptominisat的预处理模式。
    z3 simplify sat 2017-01-29

    1热度

    1回答

    SAT验证器python

    我正在使用python和Sympy。 我有以下格式的规则：Or(x,And(y,z))。 不幸的是，Sympy subs和xreplace函数没有提供足够快的实现来验证上述规则是否满足x = False，y = True和z = True。 如何将此表达式有效地转换为给定x，y，z和规则的其他库，并且我将得到True/False这个赋值是否满足规则？
    python sympy sat 2017-02-03

    0热度

    1回答

    将子句直接添加到z3解算器

    我有一个AIG（和逆变器图），我一直在修改它，并且需要使用Z3以增量方式检查其可满足性。我可以生成AIG的CNF表示，并且理想情况下将这些子句直接提供给求解器，并从我的代码中重复调用它。有什么方法可以通过C/C++ API直接向Z3求解器添加子句（或AIG）？
    c++ c z3 sat 2016-12-20

    0热度

    1回答

    Z3解算器抛出'模型不可用'python 3上的异常3

    为了解决SAT问题，我决定使用Microsoft和Python 3的Z3解算器。目标是获取长模型（多达500,000个特征）并找到所有可能的解决方案。要找到它们，我想将第一个解S1添加到初始方程中，并排除S1等等。我会用while循环来做。 解决SAT问题对我来说很重要，因为我想分析特征模型。 但是我面临着在初始方程中增加某些问题。我将分享一个最小的例子： # Import statements
    z3 python-3.5 z3py sat 2016-09-14

    0热度

    1回答

    问题，而使用Z3 <smt2-file > CC_NUM_THREADS = 3

    问题，而使用Z3 CC_NUM_THREADS配置并行Z3配置并行Z3 = 3 我试图运行Z3水货版本与CC_NUM_THREADS我SMT2文件 以下错误= 3坡平向上。 ERROR: unknown parameter 'cc_num_threads' Legal parameters are: auto_config (bool) (default: true) debug_ref_c
    python z3 z3py sat 2016-11-04

    0热度

    1回答

    Z3中的部分分配

    我有一个布尔公式（格式：CNF），它的满足性我使用Z3 SAT解算器进行检查。当公式可以满足时，我有兴趣获得部分作业。我试图用model.partial=true对一个OR门的简单公式进行分析，但没有得到任何部分分配。 你能建议如何做到这一点吗？除了它是部分的，我对任务没有任何限制。
    z3 sat 2017-01-02

    2热度

    1回答

    解析和简化CNF文件的时间

    我刚开始使用Sat4j库。你能指导我如何计算解析和简化给定的CNF输入所花费的时间。 我已经使用 ISolver solver = SolverFactory.newDefault(); Reader reader = new DimacsReader(solver); IProblem problem = reader.parseInstance(filename.cnf); boolea
    java sat sat4j 2016-08-11

    1热度

    1回答

    Choco Sat配方

    我想模拟一个使用巧克力4.0.1的SAT公式。我读了docs，我试图从javadoc了解，但不幸的是我失败了。这是我第一次研究这些类型的问题，还有choco。所以，我可能会问一些非常明显的问题。 我需要一些限制的增加，如模型（VAR每一个BoolVar）： x <-> (a and -b) 我想在模型中使用ifOnlyIf方法，但我不知道如何否定一个变量，或者使用和。有人可以提供我（理想情况下
    constraint-programming sat choco 2017-01-09

    0热度

    2回答

    在特定行中编辑特定单词

    我知道这已被问了几次，但我需要一种快速方式在具有不同大小（小文件和大文件）的文件中执行此操作。 我需要在sat（txt）文件中编辑比例因子。这是在第三行中的第一数量： 700 104 1 0 16的Autodesk的AutoCAD 19 ASM 221.0.0.1871 NT 24周二 年08月16 9时02分14秒2016 9.9999999999999995 E-007 1E-010
    c# sat 2016-08-16

    0热度

    1回答

    SAT求解器：SAT4J - 更多示例？

    我之前没有用过SAT求解器，所以我开始学习如何使用SAT4J。大多数情况下，我正在使用它的API，但我有时会发现有些参数（在类或方法中）意味着什么或者它们的格式/类型是可接受的，这很难理解。例如： public BinaryClause(IVecInt ps, ILits voc) 我的问题是，如果有一些使用示例，它可以帮助我更多地了解SAT4j中实现的功能？ 预先感谢您！
    solver sat sat4j 2017-01-16
最新问题