Stack Overflow
Stack Overflow

Questions tagged [smt]

Satisfiability Modulo Theories (SMT) are decision problems for logical formulas with respect to combinations of background theories expressed in classical first-order logic with equality.

Satisfiability Modulo Theories (SMT) are decision problems for logical formulas with respect to combinations of background theories expressed in classical first-order logic with equality.

A SMT instance is a generalization of a Boolean SAT instance in which various sets of variables are replaced by predicates from a variety of underlying theories.

SMT problems are usually expressed by the SMT-LIB language and solved by high-performance SMT solvers. For a list of benchmarks, solvers and other information regarding SMT, please visit http://smtlib.org/.

845 questions
0
votes
1 answer

Using MaxSAT Queries in Z3

I have a question about the Z3/SMTLib API. The key SMT subroutine required by the liquid-types tools is the following query: INPUT: A "background" formula P , A list of "goal" formulas Qs = [Q1,...,Qn] OUTPUT: Largest Qs' \subset Qs s.t.…
Ranjit Jhala
  • 1,242
  • 8
  • 18
0
votes
1 answer

what is this sequence of chars in symbolic execution?

I am using Angr, a framework for symbolic execution. It only accepts 'read' function in C for getting input. It solves a program in C and converts its symbolic value to concrete value and I get this on its output: it is actually the value of…
Mohammad Reza Dehghani Tafti
  • 151
  • 2
  • 3
  • 17
0
votes
1 answer

For handling recursive function definition in CVC4 need to enable finite model finding mode for recursive functions

I have found the following information in paper by Andrew Reynolds and co -authors "Model Finding for Recursive Functions in SMT" "If CVC4’s finite model finding mode for recursive functions is enabled (using the command-line option --fmf-fun)" But…
Tom
  • 904
  • 1
  • 7
  • 21
0
votes
1 answer

Difference in output when smtlib2 solver is invoked through z3 python api and directly from executable?

I am working with z3 python api. When I solve constraints using z3 python api then the solver runs infinitely and no errors are thrown. But, when same constraints are dumped in the form of smtlib2 format and then are solved via z3 executable, it…
user2408329
  • 75
  • 7
0
votes
1 answer

Using choco solver for solving equations

I am looking for a way to encode mathematical equations on Choco Solver. I see there's a way to encode constraints like: x + y < 9 But I am trying to encode something like 3x + 4y < 9 where x and y are int vars. Any help would be greatly…
user3630087
  • 11
  • 1
0
votes
1 answer

Min dominating set software

Cross posting this from CS Theory since it is more of a software question. I need a code for calculating exact MIN-DOM-SET. Currently the best option suggested has been to formulate it as an SMT problem and throw it at an SMT solver. Curious if…
Chad Brewbaker
  • 2,523
  • 2
  • 19
  • 26
0
votes
1 answer

Why is the mutual exclusion returned SAT by Z3 solver?

I don't understand where I went wrong. Mutual exclusion is return by SAT in the Z3 solver. Did I make an error? I'm using four arrays for the four places in my picture, and I want to check that no two processes enter the critical section at the same…
uwevil
  • 660
  • 6
  • 12
0
votes
1 answer

reasoning about probabilities and indistinguishability

I'm looking for hints on formal reasoning capturing notion of indistinguishability, that is, the same probability distribution of a random variable. Such a variable could be sampled from 0/1 space while considering XOR games with random bits, or it…
Vadym Fedyukovych
  • 103
  • 2
0
votes
1 answer

z3 UNSAT, how to retrieve multiple cores

Sorry to repost this question, How to get z3 to return multiple unsat cores, multiple satisfying assignments For the sake of completeness, the original question from the link above was: I am interested in retrieving (for QF_LRA) -multiple (minimal…
spga
  • 23
  • 5
0
votes
1 answer

z3: Is it possible to adjust the branching heuristics in Z3?

This is a follow-up question of What is the importance of the order of the assertions in Z3? Given that Z3 uses DPLL algorithms. Suppose I have some knowledge about which variables are more critical. Is it possible that I make Z3 solver to branch on…
Mark Jin
  • 2,616
  • 3
  • 25
  • 37
0
votes
1 answer

Z3 Time Restricted Optimization

I have seen that Z3 supports optimization via e.g. assert-soft. From what I understood, if given sufficient time, Z3 will report the optimal solution for a given SMT formula. However, I am interested if it is possible to run Z3 for a limited amount…
rusty_lurker
  • 17
  • 6
0
votes
1 answer

Z3 in C#, Only getting 1 result

I am using z3 in visual studio and I want to do a simple check with the following x > 3 After I run my code, I only get one result back in my model. Why do I only get one result back and how would I do model completion in C#?
kimmeh
  • 1
0
votes
1 answer

Number of variables in Z3 statistics

I've tried to find the number of the variables in Z3 statistics but I couldn't find any indications.Can any one help about which one of the following statistics is number of the variables. Please note I'm looking for precisely the number of the…
Moody
  • 137
  • 1
  • 9
0
votes
1 answer

How to retrieve all satisfying assignments in SMTLIB2?

Is there a way to retrieve all satisfying assignments using SMTLIB2 syntax? The solvers I am using are Z3 and CVC4.
spga
  • 23
  • 5
0
votes
1 answer

How to display specific unsat constraint, not whole core (Z3, Python)

How i can list only specific constraint result from my unsat core? I have a lot of conditions and printing whole core doesn't print all. I read that it can be done with assert_and_track and unsat_core commands. I found some examples but they don't…
z3_test
  • 19
  • 6
1 2 3
…
56 57