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

All possible values for a record datatype in Z3?

I am trying to define a record datatype in z3 consisting of six elements of different types. This is how I did it: (declare-datatypes () ((S (mk-pair (p1 (P1type)) (p2 (P2type)) (p3 (P3type)) (m1 (bool)) (m2 (bool)) (m3 (bool)) )))) But when I use…
Fathiyeh
  • 33
  • 2
0
votes
1 answer

How to calculate logarithm base 2 to Bitvectors in Z3?

Is there any function in which z3 calculate directly the logarithm to Bitvectors? Otherwise how can I implement the logarithm efficiently?
Robert
  • 211
  • 1
  • 4
  • 13
0
votes
1 answer

Difference between tokenized and normal text in Python NLTK

I am using the WordPunct Tokenizer to tokenize this sentence: في_بيتنا كل شي لما تحتاجه يضيع ...ادور على شاحن فجأة يختفي ..لدرجة اني اسوي نفسي ادور شيء My code is: import re import nltk sentence= " في_بيتنا كل شي لما تحتاجه يضيع ...ادور على شاحن…
heidi
  • 11
  • 2
0
votes
1 answer

How use forall in bit-vector

I intend to do is go all the vector, and do different things on each bit. What I want to know is if I'm doing well forall (in define-fun LT....)? Because the results do not match the expected: S Code found in this link: http://rise4fun.com/Z3/xrFK
Robert
  • 211
  • 1
  • 4
  • 13
0
votes
0 answers

Quantification over Array in bounded Context

In a bounded context (i.e. all basic sorts are bitvectors) we model (2-dim) sets as arrays. In some axioms we need to quantifier over this arrays. Once we include such axioms, the solver returns unknown. From a syntactic view this kind of…
Aboubakr Achraf El Ghazi
  • 119
  • 8
0
votes
1 answer

IZ3 cpp_example segmentation fault

I get a segfault when using the latest version of IZ3 and running the cpp_example. To reproduce: Clone z3: git clone https://git01.codeplex.com/z3 Switch to branch interp: git checkout interp Build following the build instructions in…
Hinton
  • 2,320
  • 4
  • 26
  • 32
0
votes
2 answers

Does the SMT-Lib standard support the combination of theories?

I know that several works are trying to deal with the combination of theories in SMT. However, the SMT-Lib 2.0 language (http://smtlib.cs.uiowa.edu/docs.html) doesn't say anything regarding this point. My question is whether it supports that, and…
Med
  • 176
  • 7
0
votes
1 answer

Calculate minimum value of Bitvector in Z3

I have the following piece of code: (declare-const L4 (_ BitVec 6)) (declare-const L1 (_ BitVec 6)) (declare-const L0 (_ BitVec 6)) (declare-const l2 (_ BitVec 6)) (assert (= l2 (_ bv8 6))) ;; All is encoding the set that contains…
Robert
  • 211
  • 1
  • 4
  • 13
0
votes
1 answer

jSMTLIB as an API

I need to use jSMTLIB as an API. But I can not find any tutorial that can help me. The only thing I find is a user guide that is not complete. (http://www.grammatech.com/resource/smt/jSMTLIBUserGuide.pdf) Anyone know create a solver in java and run…
Robert
  • 211
  • 1
  • 4
  • 13
0
votes
1 answer

SAT in real programming scenario

I read about SAT and SMT. I always wonder how it can be applied in real programming scenario. Here is an example: Given that var a = 20; var b = a; are true, we want to know if b = 20 is true or false. How should I turn it into boolean algebra…
Fshly
  • 121
  • 7
0
votes
1 answer

ValueError: Need more than 2123 values

I am trying to run a very large Z3 python program, as the following sample: S, (cl_3,cl_39,cl_11, me_32,m_59,m_81 …………) = EnumSort('S',['cl_3','cl_39','cl_11','me_32','me_59','me_81', …………..]) ######################################### def…
Jordan England
  • 45
  • 9
0
votes
1 answer

retrieve the matched model in Z3py?

In the following working example , How to retrieve the matched model? S, (cl_3,cl_39,cl_11, me_32,m_59,m_81) = EnumSort('S', ['cl_3','cl_39','cl_11','me_32','me_59','me_81']) h1, h2 = Consts('h1 h2', S) def fun(h1 ,…
Jordan England
  • 45
  • 9
0
votes
1 answer

How can i have more than 255 arguments in Z3py function?

I would like to kindly ask , how to have more than 255 arguments in the Z3 Python function h1, h2 = Consts('h1 h2', S) def fun(h1 , h2): return Or( And( h1 == cl_4712, h2 == me_1935), And( h1 == cl_1871, h2 == me_1935), …
Jordan England
  • 45
  • 9
0
votes
1 answer

z3py installation

I am having trouble getting z3 to work with Python. I am running Windows 7 64bit. I have downloaded 64bit Python 3.3.0 and 64bit z3 4.3.0. I have updated my PATH and PYTHONPATH to include the z3 \bin directory. However, when I try to use z3 in…
Jordan England
  • 45
  • 9
0
votes
1 answer

Repeating the matched models in Z3py

In the following working example , I'm trying to retrieve the matched models, in this case there are two satisfying models: t1= cl7 t2= cl4 t3= cl5 and t1= cl4 t2= cl3 t3= cl9 The problem is repeating the matched…
Jordan England
  • 45
  • 9
1 2 3
…
56 57