PySMT 0.9.7.dev423__py2.py3-none-any.whl → 0.9.7.dev431__py2.py3-none-any.whl

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
pysmt/__init__.py CHANGED
@@ -19,7 +19,7 @@
19
19
  from typing import Tuple, Union
20
20
 
21
21
 
22
- VERSION: Union[Tuple[int, int, int], Tuple[int, int, int, str, int]] = (0, 9, 7, "dev", 423)
22
+ VERSION: Union[Tuple[int, int, int], Tuple[int, int, int, str, int]] = (0, 9, 7, "dev", 431)
23
23
 
24
24
  # Try to provide human-readable version of latest commit for dev versions
25
25
  # E.g. v0.5.1-4-g49a49f2-wip
pysmt/solvers/msat.py CHANGED
@@ -322,7 +322,7 @@ class MathSAT5Solver(IncrementalTrackingSolver, UnsatCoreSolver, SmtLibBasicSolv
322
322
  def all_sat(self, important, callback):
323
323
  self.push()
324
324
  self._msat_lib.msat_all_sat(self.msat_env(),
325
- [self._var2term(x) for x in important],
325
+ [self.converter.convert(x) for x in important],
326
326
  callback)
327
327
  self.pop()
328
328
 
@@ -336,11 +336,6 @@ class MathSAT5Solver(IncrementalTrackingSolver, UnsatCoreSolver, SmtLibBasicSolv
336
336
  for _ in range(levels):
337
337
  self._msat_lib.msat_pop_backtrack_point(self.msat_env())
338
338
 
339
- def _var2term(self, var):
340
- decl = self._msat_lib.msat_find_decl(self.msat_env(), var.symbol_name())
341
- titem = self._msat_lib.msat_make_term(self.msat_env(), decl, [])
342
- return titem
343
-
344
339
  def set_preferred_var(self, var, val=None):
345
340
  tvar = self.converter.convert(var)
346
341
  mval = self._msat_lib.MSAT_UNDEF
pysmt/solvers/z3.py CHANGED
@@ -340,12 +340,12 @@ class Z3Converter(Converter, DagWalker):
340
340
  z3.Z3_OP_IMPLIES: lambda args, expr: self.mgr.Implies(args[0], args[1]),
341
341
  z3.Z3_OP_ITE: lambda args, expr: self.mgr.Ite(args[0], args[1], args[2]),
342
342
  z3.Z3_OP_TO_REAL: lambda args, expr: self.mgr.ToReal(args[0]),
343
- z3.Z3_OP_BAND : lambda args, expr: self.mgr.BVAnd(args[0], args[1]),
344
- z3.Z3_OP_BOR : lambda args, expr: self.mgr.BVOr(args[0], args[1]),
343
+ z3.Z3_OP_BAND : lambda args, expr: self.mgr.BVAnd(args),
344
+ z3.Z3_OP_BOR : lambda args, expr: self.mgr.BVOr(args),
345
345
  z3.Z3_OP_BXOR : lambda args, expr: self.mgr.BVXor(args[0], args[1]),
346
346
  z3.Z3_OP_BNOT : lambda args, expr: self.mgr.BVNot(args[0]),
347
347
  z3.Z3_OP_BNEG : lambda args, expr: self.mgr.BVNeg(args[0]),
348
- z3.Z3_OP_CONCAT : lambda args, expr: self.mgr.BVConcat(args[0], args[1]),
348
+ z3.Z3_OP_CONCAT : lambda args, expr: self.mgr.BVConcat(args),
349
349
  z3.Z3_OP_ULT : lambda args, expr: self.mgr.BVULT(args[0], args[1]),
350
350
  z3.Z3_OP_ULEQ : lambda args, expr: self.mgr.BVULE(args[0], args[1]),
351
351
  z3.Z3_OP_SLT : lambda args, expr: self.mgr.BVSLT(args[0], args[1]),
@@ -354,8 +354,8 @@ class Z3Converter(Converter, DagWalker):
354
354
  z3.Z3_OP_UGEQ : lambda args, expr: self.mgr.BVUGE(args[0], args[1]),
355
355
  z3.Z3_OP_SGT : lambda args, expr: self.mgr.BVSGT(args[0], args[1]),
356
356
  z3.Z3_OP_SGEQ : lambda args, expr: self.mgr.BVSGE(args[0], args[1]),
357
- z3.Z3_OP_BADD : lambda args, expr: self.mgr.BVAdd(args[0], args[1]),
358
- z3.Z3_OP_BMUL : lambda args, expr: self.mgr.BVMul(args[0], args[1]),
357
+ z3.Z3_OP_BADD : lambda args, expr: self.mgr.BVAdd(args),
358
+ z3.Z3_OP_BMUL : lambda args, expr: self.mgr.BVMul(args),
359
359
  z3.Z3_OP_BUDIV : lambda args, expr: self.mgr.BVUDiv(args[0], args[1]),
360
360
  z3.Z3_OP_BSDIV : lambda args, expr: self.mgr.BVSDiv(args[0], args[1]),
361
361
  z3.Z3_OP_BUREM : lambda args, expr: self.mgr.BVURem(args[0], args[1]),
@@ -513,6 +513,9 @@ class Z3Converter(Converter, DagWalker):
513
513
  assert not len(args) > 2 or \
514
514
  (z3.is_and(expr) or z3.is_or(expr) or
515
515
  z3.is_add(expr) or z3.is_mul(expr) or
516
+ z3.is_app_of(expr, z3.Z3_OP_BAND) or z3.is_app_of(expr, z3.Z3_OP_BOR) or
517
+ z3.is_app_of(expr, z3.Z3_OP_BADD) or z3.is_app_of(expr, z3.Z3_OP_BMUL) or
518
+ z3.is_app_of(expr, z3.Z3_OP_CONCAT) or
516
519
  (len(args) == 3 and (z3.is_ite(expr) or z3.is_array_store(expr)))),\
517
520
  "Unexpected n-ary term: %s" % expr
518
521
 
pysmt/test/test_back.py CHANGED
@@ -16,11 +16,12 @@
16
16
  # limitations under the License.
17
17
  #
18
18
  from pysmt.shortcuts import FreshSymbol, GT, And, Plus, Real, Int, LE, Iff
19
- from pysmt.shortcuts import Solver
20
- from pysmt.typing import REAL, INT
19
+ from pysmt.shortcuts import Solver, Symbol, EqualsOrIff
20
+ from pysmt.shortcuts import BVAdd, BVMul, BVAnd, BVOr, BVConcat
21
+ from pysmt.typing import REAL, INT, BVType
21
22
  from pysmt.test import TestCase, skipIfSolverNotAvailable, main
22
23
  from pysmt.test.examples import get_example_formulae
23
- from pysmt.logics import QF_UFLIRA
24
+ from pysmt.logics import QF_UFLIRA, QF_BV
24
25
  from pysmt.exceptions import NoSolverAvailableError
25
26
 
26
27
 
@@ -87,6 +88,31 @@ class TestBasic(TestCase):
87
88
  self.do_back("z3", via_smtlib=True)
88
89
  self.do_back("z3", via_smtlib=False)
89
90
 
91
+ @skipIfSolverNotAvailable("z3")
92
+ def test_z3_back_nary_bv(self):
93
+ # Z3 simplification can produce n-ary (more than two arguments)
94
+ # bit-vector operations. Back-converting them used to fail because
95
+ # only the binary case was handled (unlike the integer operations).
96
+ import z3 # type: ignore[import]
97
+
98
+ s = Solver(name="z3", logic=QF_BV)
99
+ conv = s.converter
100
+ a = Symbol("a", BVType(8))
101
+ b = Symbol("b", BVType(8))
102
+ c = Symbol("c", BVType(8))
103
+
104
+ for f in (BVAdd(BVAdd(a, b), c),
105
+ BVMul(BVMul(a, b), c),
106
+ BVAnd(BVAnd(a, b), c),
107
+ BVOr(BVOr(a, b), c),
108
+ BVConcat(BVConcat(a, b), c)):
109
+ # Simplify in Z3 to flatten the associative operators into a
110
+ # single n-ary application before converting back.
111
+ simplified = z3.simplify(conv.convert(f))
112
+ res = conv.back(simplified)
113
+ self.assertValid(EqualsOrIff(f, res), logic=QF_BV,
114
+ solver_name="z3")
115
+
90
116
 
91
117
  if __name__ == '__main__':
92
118
  main()
@@ -574,6 +574,40 @@ class TestRegressions(TestCase):
574
574
  s.add_assertion(f)
575
575
  self.assertFalse(s.solve())
576
576
 
577
+ @skipIfSolverNotAvailable("msat")
578
+ def test_msat_all_sat_theory_atoms(self):
579
+ # Regression test: MathSAT5Solver.all_sat must accept arbitrary
580
+ # SMT-atoms as "important" terms, not only Boolean symbols.
581
+ # Previously the "important" terms were converted with a helper
582
+ # (_var2term) that assumed each term was a declared symbol, so
583
+ # passing a theory atom raised an AssertionError.
584
+ x = Symbol("x", INT)
585
+ f = And(LE(Int(0), x), LE(x, Int(5)))
586
+ atom = LE(x, Int(2)) # a theory atom, not a Boolean symbol
587
+
588
+ result = []
589
+
590
+ def callback(model, converter, res):
591
+ res.append(And(converter.back(v) for v in model))
592
+ return 1 # continue enumeration
593
+
594
+ with Solver(name="msat",
595
+ solver_options={
596
+ "dpll.allsat_minimize_model": "false",
597
+ "dpll.allsat_allow_duplicates": "false",
598
+ "preprocessor.toplevel_propagation": "false",
599
+ "preprocessor.simplification": "0",
600
+ }) as msat:
601
+ msat.add_assertion(f)
602
+ # This call used to raise AssertionError on a theory atom.
603
+ msat.all_sat([atom], lambda m: callback(m, msat.converter, result))
604
+
605
+ # The atom can be both true (x in [0,2]) and false (x in [3,5]),
606
+ # so we expect exactly the two disjoint total assignments.
607
+ self.assertEqual(len(result), 2, result)
608
+ self.assertIn(atom, result)
609
+ self.assertIn(Not(atom), result)
610
+
577
611
 
578
612
  if __name__ == "__main__":
579
613
  main()
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.4
2
2
  Name: PySMT
3
- Version: 0.9.7.dev423
3
+ Version: 0.9.7.dev431
4
4
  Summary: A solver-agnostic library for SMT Formulae manipulation and solving
5
5
  Home-page: http://www.pysmt.org
6
6
  Author: PySMT Team
@@ -1,4 +1,4 @@
1
- pysmt/__init__.py,sha256=dOGknSR6hW8YVNrrR0GQCbvOxnZ32JXO905h3hd8K5w,1701
1
+ pysmt/__init__.py,sha256=i5sG2soSbeXz4N7EIPPiKx_K1yNeoxD603-viPBU7Hk,1701
2
2
  pysmt/__main__.py,sha256=rR-MV1QtLYqtVoJyY3m5B5Iz-lua0-5o6YSB0W4lKy8,1085
3
3
  pysmt/configuration.py,sha256=Iq_46QZ9z_jpBMk76euJWTqGEwHad2qyiEDPix5sXsA,4538
4
4
  pysmt/constants.py,sha256=pulb6NvROY_X8BePeyyX8T9MJLB79HZ_1FUYSlZ7Jfg,5769
@@ -59,7 +59,7 @@ pysmt/solvers/cvcfour.py,sha256=iMMpFRxr7EoNjZnO64q7R1rIodQqw71Cv1JiIdj6kzE,2447
59
59
  pysmt/solvers/dynmsat.py,sha256=bJokwHoxKWmQGqw9nQerRDb33d5c66Sa91jUYiZXwY0,2124
60
60
  pysmt/solvers/eager.py,sha256=ZvtXsD-4QAhjd8gRNb_CrosjSLEJn07YEwVEMKTnHAg,3634
61
61
  pysmt/solvers/interpolation.py,sha256=6AO1wMkEKSkptuC4aXlNEO8Be1K2oW3W_er2XGc_aEA,2066
62
- pysmt/solvers/msat.py,sha256=2tsJ_VjyoTBGopgrDjxsYjMih5Pql52dqtQ_DMGiiyY,60313
62
+ pysmt/solvers/msat.py,sha256=FNsufZycnGjbjIdMRnupSSQKo3J4KtlhSRKmSIHWzRU,60115
63
63
  pysmt/solvers/options.py,sha256=DRNUMb5Tlhai4keQkF7Kg34tf3AGbBUd45mqzjsS69c,4036
64
64
  pysmt/solvers/pico.py,sha256=1fN9hy22ym0FYbLYhSoADx1StQBxwd60Kx_RqcUtXdA,10653
65
65
  pysmt/solvers/portfolio.py,sha256=v2OvmQdh84YlXKZQgc_cx3UQ7MPL8l5heOV6WHEyXnU,9809
@@ -67,13 +67,13 @@ pysmt/solvers/qelim.py,sha256=x3XIhdDdqxlCj4ZNa5WxORiepWjAAM3IWNLn4rfl5zM,5342
67
67
  pysmt/solvers/smtlib.py,sha256=uUG4ux175AJYLoejgvWoTY5qGwcXmUMTD574EMks5gE,9714
68
68
  pysmt/solvers/solver.py,sha256=zZRlGzrerPlZtIAiKGU9q3b4zTphSPdWl-xeCsnAgxA,19315
69
69
  pysmt/solvers/yices.py,sha256=jGWCic29--1VYWW_JXIp5RmlJY9xj2Pdv61n3ElKZII,25750
70
- pysmt/solvers/z3.py,sha256=b2y-Ai-rtoMqBTnVfbVdG5BrC_z3m1VY3KwSsQakR0Q,44094
70
+ pysmt/solvers/z3.py,sha256=_lk-Ifo31D9nS7NNjdyQk2--Wm9gVlKmHoYbQfJRJlA,44259
71
71
  pysmt/test/__init__.py,sha256=LEFbVYw4X45sgEI4_ax55g-6G5Y7kj6CLaJr1TQr4ks,5750
72
72
  pysmt/test/examples.py,sha256=uMc4MzgFAPpu3eZF3ZdmHdyumt9SFWUy2GWTSzN8EN4,39703
73
73
  pysmt/test/omt_examples.py,sha256=LdL43fLaHiR72Cng_2st4UaYf2ueoZgStcvhccy-RdI,10338
74
74
  pysmt/test/optimization_utils.py,sha256=zbj2bN-3uMaNexF7DSjuQAR0889IcMsCiE__tGtR6zM,15665
75
75
  pysmt/test/test_array.py,sha256=OypmqKf_ciigxK1X_W2b9sm0EWOA3wqH376QXt7oGCM,6237
76
- pysmt/test/test_back.py,sha256=3O7XTx4WfuizjT7-yueZq6oGG-uqovkie7R3A5GklTk,3372
76
+ pysmt/test/test_back.py,sha256=NnN0Wjva9Pj1ZJgUltBit_wcMIw4L_4c2fAJoT-WpvA,4536
77
77
  pysmt/test/test_bdd.py,sha256=CzOzP7CnTvhsg8KT5d8FPNSZ4uO9fI8deU1Xv8YUFIs,6194
78
78
  pysmt/test/test_bv.py,sha256=-pnOgslpMAeK9US4f_z4CU8LK0ZmDr-yceS1u1kwgps,12284
79
79
  pysmt/test/test_bv_simplification.py,sha256=gbXcSyjM9I9Zxlu5n43a66fW3RomarP2_DEj6IzYQTc,14637
@@ -102,7 +102,7 @@ pysmt/test/test_oracles.py,sha256=cHBPTUoi9cPmIvR-DG4bbzohOaBdUJzpKLoQXImxS_c,56
102
102
  pysmt/test/test_portfolio.py,sha256=k0Jdrdr-EX-BVCxqYNUS3YjC77aCpzzdhezjB8U3OCM,7125
103
103
  pysmt/test/test_printing.py,sha256=glsnaMRungLc31JIJTmHlT69JnTPsC5pnYn1rZriV2s,8765
104
104
  pysmt/test/test_qe.py,sha256=k8zYX-lcij0ua9yuRXl7wErUklEgLSEh68QDpV8J9xs,7157
105
- pysmt/test/test_regressions.py,sha256=wBenKzS3z88CptS0fFlMkRMSefV5AFt8g0KJdrB_Co4,20421
105
+ pysmt/test/test_regressions.py,sha256=Wuah55f5rROEkhTho_zl-uwaMDzc4LPeP3lfQ6nzS8k,21977
106
106
  pysmt/test/test_rewritings.py,sha256=1eeseDwZyQD2VrOFBABXHTYJFJOXszP4olbCNeLcwfA,15607
107
107
  pysmt/test/test_shannon_expansion.py,sha256=yaiZuB24wj1Zi-KdzRTmWuzAVaF9bQ603uto7zi6XBs,3082
108
108
  pysmt/test/test_simplify.py,sha256=ckQn_DUxVvGspaRNZmSPHkudhpUlG5K2w6C0wDqhL1w,7620
@@ -143,10 +143,10 @@ pysmt/walkers/dag.py,sha256=4CWSgoXm6nONhM-1znKRU4SBCb791OTS-M9QlQFhbs8,5751
143
143
  pysmt/walkers/generic.py,sha256=dmp47kJGtO6rhC2t07Mf_FsYN-lcy64LX-dZggNnWm4,5179
144
144
  pysmt/walkers/identitydag.py,sha256=DBPaDuIgvZZz1ohKyoWcDeQVa3RgMQDnqn4Jo7gwtNs,10782
145
145
  pysmt/walkers/tree.py,sha256=8oyDSXZtUsCdExcrwG3hKuEgARHgdW6fvz0LZJwjp-k,2983
146
- pysmt-0.9.7.dev423.dist-info/licenses/LICENSE,sha256=z8d0m5b2O9McPEK1xHG_dWgUBT6EfBDz6wA0F7xSPTA,11358
147
- pysmt-0.9.7.dev423.dist-info/licenses/NOTICE,sha256=Ns-Jsa6nbqZUiTEEAM6HqioSZIxQ2RCJzxoBlWQaUfc,601
148
- pysmt-0.9.7.dev423.dist-info/METADATA,sha256=EURsjvv5lcxgoX-Ta6MK22O3GbXJCNhHBlYeizfkFxU,1774
149
- pysmt-0.9.7.dev423.dist-info/WHEEL,sha256=TdQ5LtNwLuxTCjgxN51AgdU5w-KkB9ttmLbzjTH02pg,109
150
- pysmt-0.9.7.dev423.dist-info/entry_points.txt,sha256=gDc1XM0xTJJMDGC_nXd0kfbX-Omjke9Dn9F3awMLYIU,57
151
- pysmt-0.9.7.dev423.dist-info/top_level.txt,sha256=NwHQbpTaZMEvjIUdC0bvvj-WUyULe-nt-opK3YQNRMk,6
152
- pysmt-0.9.7.dev423.dist-info/RECORD,,
146
+ pysmt-0.9.7.dev431.dist-info/licenses/LICENSE,sha256=z8d0m5b2O9McPEK1xHG_dWgUBT6EfBDz6wA0F7xSPTA,11358
147
+ pysmt-0.9.7.dev431.dist-info/licenses/NOTICE,sha256=Ns-Jsa6nbqZUiTEEAM6HqioSZIxQ2RCJzxoBlWQaUfc,601
148
+ pysmt-0.9.7.dev431.dist-info/METADATA,sha256=QcXLPhcitd6QBScf86ZsMC2LPFvJ5M5qgagPBxj-bkk,1774
149
+ pysmt-0.9.7.dev431.dist-info/WHEEL,sha256=TdQ5LtNwLuxTCjgxN51AgdU5w-KkB9ttmLbzjTH02pg,109
150
+ pysmt-0.9.7.dev431.dist-info/entry_points.txt,sha256=gDc1XM0xTJJMDGC_nXd0kfbX-Omjke9Dn9F3awMLYIU,57
151
+ pysmt-0.9.7.dev431.dist-info/top_level.txt,sha256=NwHQbpTaZMEvjIUdC0bvvj-WUyULe-nt-opK3YQNRMk,6
152
+ pysmt-0.9.7.dev431.dist-info/RECORD,,