Z3
Public Member Functions | Data Fields
ApplyResult Class Reference
+ Inheritance diagram for ApplyResult:

Public Member Functions

def __init__ (self, result, ctx)
 
def __deepcopy__ (self, memo={})
 
def __del__ (self)
 
def __len__ (self)
 
def __getitem__ (self, idx)
 
def __repr__ (self)
 
def sexpr (self)
 
def convert_model (self, model, idx=0)
 
def as_expr (self)
 
- Public Member Functions inherited from Z3PPObject
def use_pp (self)
 

Data Fields

 result
 
 ctx
 

Detailed Description

An ApplyResult object contains the subgoals produced by a tactic when applied to a goal. It also contains model and proof converters.

Definition at line 7064 of file z3py.py.

Constructor & Destructor Documentation

§ __init__()

def __init__ (   self,
  result,
  ctx 
)

Definition at line 7067 of file z3py.py.

7067  def __init__(self, result, ctx):
7068  self.result = result
7069  self.ctx = ctx
7070  Z3_apply_result_inc_ref(self.ctx.ref(), self.result)
7071 
void Z3_API Z3_apply_result_inc_ref(Z3_context c, Z3_apply_result r)
Increment the reference counter of the given Z3_apply_result object.

§ __del__()

def __del__ (   self)

Definition at line 7075 of file z3py.py.

7075  def __del__(self):
7076  if self.ctx.ref() is not None:
7077  Z3_apply_result_dec_ref(self.ctx.ref(), self.result)
7078 
void Z3_API Z3_apply_result_dec_ref(Z3_context c, Z3_apply_result r)
Decrement the reference counter of the given Z3_apply_result object.

Member Function Documentation

§ __deepcopy__()

def __deepcopy__ (   self,
  memo = {} 
)

Definition at line 7072 of file z3py.py.

7072  def __deepcopy__(self, memo={}):
7073  return ApplyResult(self.result, self.ctx)
7074 

§ __getitem__()

def __getitem__ (   self,
  idx 
)
Return one of the subgoals stored in ApplyResult object `self`.

>>> a, b = Ints('a b')
>>> g = Goal()
>>> g.add(Or(a == 0, a == 1), Or(b == 0, b == 1), a > b)
>>> t = Tactic('split-clause')
>>> r = t(g)
>>> r[0]
[a == 0, Or(b == 0, b == 1), a > b]
>>> r[1]
[a == 1, Or(b == 0, b == 1), a > b]

Definition at line 7098 of file z3py.py.

7098  def __getitem__(self, idx):
7099  """Return one of the subgoals stored in ApplyResult object `self`.
7100 
7101  >>> a, b = Ints('a b')
7102  >>> g = Goal()
7103  >>> g.add(Or(a == 0, a == 1), Or(b == 0, b == 1), a > b)
7104  >>> t = Tactic('split-clause')
7105  >>> r = t(g)
7106  >>> r[0]
7107  [a == 0, Or(b == 0, b == 1), a > b]
7108  >>> r[1]
7109  [a == 1, Or(b == 0, b == 1), a > b]
7110  """
7111  if idx >= len(self):
7112  raise IndexError
7113  return Goal(goal=Z3_apply_result_get_subgoal(self.ctx.ref(), self.result, idx), ctx=self.ctx)
7114 
Z3_goal Z3_API Z3_apply_result_get_subgoal(Z3_context c, Z3_apply_result r, unsigned i)
Return one of the subgoals in the Z3_apply_result object returned by Z3_tactic_apply.

§ __len__()

def __len__ (   self)
Return the number of subgoals in `self`.

>>> a, b = Ints('a b')
>>> g = Goal()
>>> g.add(Or(a == 0, a == 1), Or(b == 0, b == 1), a > b)
>>> t = Tactic('split-clause')
>>> r = t(g)
>>> len(r)
2
>>> t = Then(Tactic('split-clause'), Tactic('split-clause'))
>>> len(t(g))
4
>>> t = Then(Tactic('split-clause'), Tactic('split-clause'), Tactic('propagate-values'))
>>> len(t(g))
1

Definition at line 7079 of file z3py.py.

7079  def __len__(self):
7080  """Return the number of subgoals in `self`.
7081 
7082  >>> a, b = Ints('a b')
7083  >>> g = Goal()
7084  >>> g.add(Or(a == 0, a == 1), Or(b == 0, b == 1), a > b)
7085  >>> t = Tactic('split-clause')
7086  >>> r = t(g)
7087  >>> len(r)
7088  2
7089  >>> t = Then(Tactic('split-clause'), Tactic('split-clause'))
7090  >>> len(t(g))
7091  4
7092  >>> t = Then(Tactic('split-clause'), Tactic('split-clause'), Tactic('propagate-values'))
7093  >>> len(t(g))
7094  1
7095  """
7096  return int(Z3_apply_result_get_num_subgoals(self.ctx.ref(), self.result))
7097 
unsigned Z3_API Z3_apply_result_get_num_subgoals(Z3_context c, Z3_apply_result r)
Return the number of subgoals in the Z3_apply_result object returned by Z3_tactic_apply.

§ __repr__()

def __repr__ (   self)

Definition at line 7115 of file z3py.py.

7115  def __repr__(self):
7116  return obj_to_string(self)
7117 

§ as_expr()

def as_expr (   self)
Return a Z3 expression consisting of all subgoals.

>>> x = Int('x')
>>> g = Goal()
>>> g.add(x > 1)
>>> g.add(Or(x == 2, x == 3))
>>> r = Tactic('simplify')(g)
>>> r
[[Not(x <= 1), Or(x == 2, x == 3)]]
>>> r.as_expr()
And(Not(x <= 1), Or(x == 2, x == 3))
>>> r = Tactic('split-clause')(g)
>>> r
[[x > 1, x == 2], [x > 1, x == 3]]
>>> r.as_expr()
Or(And(x > 1, x == 2), And(x > 1, x == 3))

Definition at line 7153 of file z3py.py.

7153  def as_expr(self):
7154  """Return a Z3 expression consisting of all subgoals.
7155 
7156  >>> x = Int('x')
7157  >>> g = Goal()
7158  >>> g.add(x > 1)
7159  >>> g.add(Or(x == 2, x == 3))
7160  >>> r = Tactic('simplify')(g)
7161  >>> r
7162  [[Not(x <= 1), Or(x == 2, x == 3)]]
7163  >>> r.as_expr()
7164  And(Not(x <= 1), Or(x == 2, x == 3))
7165  >>> r = Tactic('split-clause')(g)
7166  >>> r
7167  [[x > 1, x == 2], [x > 1, x == 3]]
7168  >>> r.as_expr()
7169  Or(And(x > 1, x == 2), And(x > 1, x == 3))
7170  """
7171  sz = len(self)
7172  if sz == 0:
7173  return BoolVal(False, self.ctx)
7174  elif sz == 1:
7175  return self[0].as_expr()
7176  else:
7177  return Or([ self[i].as_expr() for i in range(len(self)) ])
7178 
expr range(expr const &lo, expr const &hi)
Definition: z3++.h:2813
def Or(args)
Definition: z3py.py:1611
def BoolVal(val, ctx=None)
Definition: z3py.py:1452

§ convert_model()

def convert_model (   self,
  model,
  idx = 0 
)
Convert a model for a subgoal into a model for the original goal.

>>> a, b = Ints('a b')
>>> g = Goal()
>>> g.add(Or(a == 0, a == 1), Or(b == 0, b == 1), a > b)
>>> t = Then(Tactic('split-clause'), Tactic('solve-eqs'))
>>> r = t(g)
>>> r[0]
[Or(b == 0, b == 1), Not(0 <= b)]
>>> r[1]
[Or(b == 0, b == 1), Not(1 <= b)]
>>> # Remark: the subgoal r[0] is unsatisfiable
>>> # Creating a solver for solving the second subgoal
>>> s = Solver()
>>> s.add(r[1])
>>> s.check()
sat
>>> s.model()
[b = 0]
>>> # Model s.model() does not assign a value to `a`
>>> # It is a model for subgoal `r[1]`, but not for goal `g`
>>> # The method convert_model creates a model for `g` from a model for `r[1]`.
>>> r.convert_model(s.model(), 1)
[b = 0, a = 1]

Definition at line 7122 of file z3py.py.

7122  def convert_model(self, model, idx=0):
7123  """Convert a model for a subgoal into a model for the original goal.
7124 
7125  >>> a, b = Ints('a b')
7126  >>> g = Goal()
7127  >>> g.add(Or(a == 0, a == 1), Or(b == 0, b == 1), a > b)
7128  >>> t = Then(Tactic('split-clause'), Tactic('solve-eqs'))
7129  >>> r = t(g)
7130  >>> r[0]
7131  [Or(b == 0, b == 1), Not(0 <= b)]
7132  >>> r[1]
7133  [Or(b == 0, b == 1), Not(1 <= b)]
7134  >>> # Remark: the subgoal r[0] is unsatisfiable
7135  >>> # Creating a solver for solving the second subgoal
7136  >>> s = Solver()
7137  >>> s.add(r[1])
7138  >>> s.check()
7139  sat
7140  >>> s.model()
7141  [b = 0]
7142  >>> # Model s.model() does not assign a value to `a`
7143  >>> # It is a model for subgoal `r[1]`, but not for goal `g`
7144  >>> # The method convert_model creates a model for `g` from a model for `r[1]`.
7145  >>> r.convert_model(s.model(), 1)
7146  [b = 0, a = 1]
7147  """
7148  if __debug__:
7149  _z3_assert(idx < len(self), "index out of bounds")
7150  _z3_assert(isinstance(model, ModelRef), "Z3 Model expected")
7151  return ModelRef(Z3_apply_result_convert_model(self.ctx.ref(), self.result, idx, model.model), self.ctx)
7152 
Z3_model Z3_API Z3_apply_result_convert_model(Z3_context c, Z3_apply_result r, unsigned i, Z3_model m)
Convert a model for the subgoal Z3_apply_result_get_subgoal(c, r, i) into a model for the original go...

§ sexpr()

def sexpr (   self)
Return a textual representation of the s-expression representing the set of subgoals in `self`.

Definition at line 7118 of file z3py.py.

7118  def sexpr(self):
7119  """Return a textual representation of the s-expression representing the set of subgoals in `self`."""
7120  return Z3_apply_result_to_string(self.ctx.ref(), self.result)
7121 
Z3_string Z3_API Z3_apply_result_to_string(Z3_context c, Z3_apply_result r)
Convert the Z3_apply_result object returned by Z3_tactic_apply into a string.

Field Documentation

§ ctx

ctx

§ result

result