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

Public Member Functions

def __init__ (self, result, ctx)
 
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 6829 of file z3py.py.

Constructor & Destructor Documentation

§ __init__()

def __init__ (   self,
  result,
  ctx 
)

Definition at line 6832 of file z3py.py.

6832  def __init__(self, result, ctx):
6833  self.result = result
6834  self.ctx = ctx
6835  Z3_apply_result_inc_ref(self.ctx.ref(), self.result)
6836 
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 6837 of file z3py.py.

6837  def __del__(self):
6838  if self.ctx.ref() is not None:
6839  Z3_apply_result_dec_ref(self.ctx.ref(), self.result)
6840 
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

§ __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 6860 of file z3py.py.

6860  def __getitem__(self, idx):
6861  """Return one of the subgoals stored in ApplyResult object `self`.
6862 
6863  >>> a, b = Ints('a b')
6864  >>> g = Goal()
6865  >>> g.add(Or(a == 0, a == 1), Or(b == 0, b == 1), a > b)
6866  >>> t = Tactic('split-clause')
6867  >>> r = t(g)
6868  >>> r[0]
6869  [a == 0, Or(b == 0, b == 1), a > b]
6870  >>> r[1]
6871  [a == 1, Or(b == 0, b == 1), a > b]
6872  """
6873  if idx >= len(self):
6874  raise IndexError
6875  return Goal(goal=Z3_apply_result_get_subgoal(self.ctx.ref(), self.result, idx), ctx=self.ctx)
6876 
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 6841 of file z3py.py.

6841  def __len__(self):
6842  """Return the number of subgoals in `self`.
6843 
6844  >>> a, b = Ints('a b')
6845  >>> g = Goal()
6846  >>> g.add(Or(a == 0, a == 1), Or(b == 0, b == 1), a > b)
6847  >>> t = Tactic('split-clause')
6848  >>> r = t(g)
6849  >>> len(r)
6850  2
6851  >>> t = Then(Tactic('split-clause'), Tactic('split-clause'))
6852  >>> len(t(g))
6853  4
6854  >>> t = Then(Tactic('split-clause'), Tactic('split-clause'), Tactic('propagate-values'))
6855  >>> len(t(g))
6856  1
6857  """
6858  return int(Z3_apply_result_get_num_subgoals(self.ctx.ref(), self.result))
6859 
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 6877 of file z3py.py.

6877  def __repr__(self):
6878  return obj_to_string(self)
6879 

§ 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 6915 of file z3py.py.

6915  def as_expr(self):
6916  """Return a Z3 expression consisting of all subgoals.
6917 
6918  >>> x = Int('x')
6919  >>> g = Goal()
6920  >>> g.add(x > 1)
6921  >>> g.add(Or(x == 2, x == 3))
6922  >>> r = Tactic('simplify')(g)
6923  >>> r
6924  [[Not(x <= 1), Or(x == 2, x == 3)]]
6925  >>> r.as_expr()
6926  And(Not(x <= 1), Or(x == 2, x == 3))
6927  >>> r = Tactic('split-clause')(g)
6928  >>> r
6929  [[x > 1, x == 2], [x > 1, x == 3]]
6930  >>> r.as_expr()
6931  Or(And(x > 1, x == 2), And(x > 1, x == 3))
6932  """
6933  sz = len(self)
6934  if sz == 0:
6935  return BoolVal(False, self.ctx)
6936  elif sz == 1:
6937  return self[0].as_expr()
6938  else:
6939  return Or([ self[i].as_expr() for i in range(len(self)) ])
6940 
def Or(args)
Definition: z3py.py:1583
def BoolVal(val, ctx=None)
Definition: z3py.py:1424

§ 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 6884 of file z3py.py.

6884  def convert_model(self, model, idx=0):
6885  """Convert a model for a subgoal into a model for the original goal.
6886 
6887  >>> a, b = Ints('a b')
6888  >>> g = Goal()
6889  >>> g.add(Or(a == 0, a == 1), Or(b == 0, b == 1), a > b)
6890  >>> t = Then(Tactic('split-clause'), Tactic('solve-eqs'))
6891  >>> r = t(g)
6892  >>> r[0]
6893  [Or(b == 0, b == 1), Not(0 <= b)]
6894  >>> r[1]
6895  [Or(b == 0, b == 1), Not(1 <= b)]
6896  >>> # Remark: the subgoal r[0] is unsatisfiable
6897  >>> # Creating a solver for solving the second subgoal
6898  >>> s = Solver()
6899  >>> s.add(r[1])
6900  >>> s.check()
6901  sat
6902  >>> s.model()
6903  [b = 0]
6904  >>> # Model s.model() does not assign a value to `a`
6905  >>> # It is a model for subgoal `r[1]`, but not for goal `g`
6906  >>> # The method convert_model creates a model for `g` from a model for `r[1]`.
6907  >>> r.convert_model(s.model(), 1)
6908  [b = 0, a = 1]
6909  """
6910  if __debug__:
6911  _z3_assert(idx < len(self), "index out of bounds")
6912  _z3_assert(isinstance(model, ModelRef), "Z3 Model expected")
6913  return ModelRef(Z3_apply_result_convert_model(self.ctx.ref(), self.result, idx, model.model), self.ctx)
6914 
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 6880 of file z3py.py.

6880  def sexpr(self):
6881  """Return a textual representation of the s-expression representing the set of subgoals in `self`."""
6882  return Z3_apply_result_to_string(self.ctx.ref(), self.result)
6883 
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