Search code examples
Boolean formula encoding...

mathnp-completenpnp-hardsatisfiability

Read More
Example of unique 3sat solution...

satsatisfiability

Read More
Algorithms with superexponential runtime?...

algorithmtime-complexitybig-osatisfiability

Read More
SAT can be verified in polynomial time, by a conversion to CNF, then verifying the SAT of the CNF in...

logicsatisfiabilitycnf

Read More
How can I perform validity of ∃∀.φ, if I use quantifier elimination for ∀.φ and get φ'? I hypoth...

z3z3pyquantifiersfirst-order-logicsatisfiability

Read More
Is minimization of boolean expressions NP-Complete?...

algorithmcomplexity-theorynp-completesimplificationsatisfiability

Read More
Specifying modular arithmetic conditions in Z3...

z3smtsatisfiability

Read More
z3 solver using Sympy symbols...

pythonsympyz3inequalitysatisfiability

Read More
What does a model mean in a universally quantified formula? Is it a function?...

z3z3pyquantifierssatisfiability

Read More
In Z3, I cannot understand result of quantifier elimination of Exists y. Forall x. (x>=2) => (...

z3smtz3pyquantifierssatisfiability

Read More
Some questions about dReal: delta-satisfiability, parameter with 0.0, doing the same in Z3 and obtai...

z3smtz3pysatisfiabilitydreal

Read More
Derivation in the Resolution Proof System...

satisfiability2-satisfiabilityproof-system

Read More
Dimacs cnf expression not satisfiable, why?...

satsatisfiabilityconjunctive-normal-form2-satisfiability

Read More
Generating DIMACS CNF file using bc2cnf is missing AND...

boolean-expressionsatboolean-algebrasatisfiabilityconjunctive-normal-form

Read More
How to use soft constraints in Z3-Python to express 'abstract' biases in SAT search: such as...

z3z3pytheorem-provingsatsatisfiability

Read More
How to bias Z3's (Python) SAT solving towards a criteria, such as 'preferring' to have m...

z3z3pytheorem-provingsatsatisfiability

Read More
Some questions about incremental SAT in Z3: can it be deactivated? Which techniques are used inside?...

z3z3pytheorem-provingsatsatisfiability

Read More
Z3-Python as SAT solver does not give right results...

z3smtz3pysatsatisfiability

Read More
Calling Z3 as black box from Ocaml...

ocamlz3formal-verificationfirst-order-logicsatisfiability

Read More
Bounding number of allowable True/False in Z3...

z3satisfiability

Read More
Produce multiple models for CVC4 SMT queries...

smtformal-methodssatisfiabilitycvc4

Read More
Is satisfiability related to a set of sentences of a single sentence?...

satisfiabilitypropositional-calculus

Read More
finding max of the numbers in z3 using SMTLIB2...

pythonz3satsatisfiability

Read More
Incremental weakening Maxsat...

smtconstraint-programmingsatsatisfiabilitysat-solvers

Read More
Linear Sat Unsat vs Linear Unsat Sat...

constraint-programmingsatsatisfiabilitysat-solversconstraint-satisfaction

Read More
Why is MAX-SAT a generalisation of the SAT problem?...

satsatisfiability

Read More
Checking satisfiability of First Order Formula using Z3...

z3first-order-logicsatisfiability

Read More
Tool/Language to check Satisfiability of First order logic?...

z3first-order-logicsatisfiabilitysat-solvers

Read More
Make a constraint more difficult to solve for a constraint solver?...

constraintsz3smtsatisfiabilityconstraint-satisfaction

Read More
Dpll, SAT (satisfability) problem, Need DPLL Function or Procedure?...

matlabsatisfiability

Read More
BackNext