PySMT 0.9.7.dev397__py2.py3-none-any.whl → 0.9.7.dev414__py2.py3-none-any.whl

pysmt/__init__.py

@@ -19,7 +19,7 @@
 from typing import Tuple, Union
 
 
-VERSION: Union[Tuple[int, int, int], Tuple[int, int, int, str, int]] = (0, 9, 7, "dev", 397)
+VERSION: Union[Tuple[int, int, int], Tuple[int, int, int, str, int]] = (0, 9, 7, "dev", 414)
 
 # Try to provide human-readable version of latest commit for dev versions
 # E.g. v0.5.1-4-g49a49f2-wip

pysmt/smtlib/parser/parser.py

@@ -1312,15 +1312,39 @@ class SmtLibParser(object):
 
     def _cmd_minmax_maxmin_obj(self, current: str, tokens: Tokenizer) -> SmtLibCommand:
         """(minmax | maxmin <term>+ )"""
-        """TODO: [:id <string>] [:signed]"""
-        params = []
+        params: List[Tuple[str, Union[str, bool]]] = []
+        terms = []
+        signed = False
+        options = False
+
         while True:
-            try:
-                c = self.get_expression(tokens)
-                params.append(c)
-            except PysmtSyntaxError:
+            token = tokens.consume()
+            if token == ")":
                 break
-        return SmtLibCommand(current, [params,None])
+            if token.startswith(":"):
+                options = True
+                if token == ":id":
+                    identifier = self.parse_atom(tokens, "maxmin/minmax")
+                    params.append((token, identifier))
+                elif token == ":signed":
+                    signed = True
+                    params.append((token, signed))
+                else:
+                    raise PysmtSyntaxError(
+                        "Incorrect option in the '%s' command" % token,
+                        tokens.pos_info)
+            else:
+                if options:
+                    raise PysmtSyntaxError(
+                        "Unexpected token '%s' after options in the '%s' command" % (token, current),
+                        tokens.pos_info)
+                tokens.add_extra_token(token)
+                terms.append(self.get_expression(tokens))
+
+        if not any(option[0] == ":signed" for option in params):
+            params.append((":signed", False))
+
+        return SmtLibCommand(current, [terms, params])
 
     def _cmd_objective(self, current: str, tokens: Tokenizer) -> SmtLibCommand:
         """(maximize | minimize <term>"""

pysmt/smtlib/script.py

@@ -122,9 +122,15 @@ class SmtLibCommand(namedtuple('SmtLibCommand', ['name', 'args'])):
 
         elif self.name in [smtcmd.MINMAX, smtcmd.MAXMIN]:
             outstream.write("(%s" % self.name)
-            for a in self.args:
+            for a in self.args[0]:
                 outstream.write(" ")
                 printer.printer(a)
+            for option_name, value in self.args[1] or []:
+                if option_name == ":signed":
+                    if value:
+                        outstream.write(" %s" % option_name)
+                else:
+                    outstream.write(" %s %s" % (option_name, value))
             outstream.write(")")
 
         elif self.name == smtcmd.CHECK_ALLSAT:

pysmt/substituter.py

@@ -151,7 +151,8 @@ class Substituter(pysmt.walkers.IdentityDagWalker):
             # 2. We apply the substitution on the quantifier body with
             #    the new 'reduced' map
             sub = self.__class__(self.env)
-            res_formula = sub.substitute(formula.arg(0), new_subs)
+            res_formula = sub.substitute(formula.arg(0), subs=new_subs,
+                                         interpretations=kwargs.get('interpretations', None))
 
             # 3. We invoke the relevant function (walk_exists or
             #    walk_forall) to compute the substitution
@@ -304,8 +305,9 @@ class MSSubstituter(Substituter):
     def __init__(self, env):
         Substituter.__init__(self, env=env)
 
-    def substitute(self, formula, subs):
-        return Substituter.substitute(self, formula, subs)
+    def substitute(self, formula, subs=None, interpretations=None):
+        return Substituter.substitute(self, formula, subs,
+                                      interpretations=interpretations)
 
     def _substitute(self, formula, substitutions):
         """Returns the substitution for formula, if one is defined, otherwise

pysmt/test/smtlib/test_parser_omt.py

@@ -63,6 +63,139 @@ class TestSmtLibParserOMT(TestCase):
             self.assertEqual(cmd.name, command)
             self.assertEqual(len(cmd.args), len_args)
 
+    def test_parse_minmax_maxmin_with_options(self):
+        parser = SmtLibParser()
+
+        script = parser.get_script(StringIO(
+            "(declare-fun x () Real)\n"
+            "(declare-fun y () Real)\n"
+            "(minmax x y :id g1 :signed)\n"
+        ))
+        cmd = script.commands[-1]
+        self.assertEqual(cmd.name, "minmax")
+        self.assertEqual(cmd.args[1], [(':id', 'g1'), (':signed', True)])
+
+        buf = StringIO()
+        script.serialize(buf)
+        self.assertIn("(minmax x y :id g1 :signed)", buf.getvalue())
+
+        script = parser.get_script(StringIO(
+            "(declare-fun x () Real)\n"
+            "(declare-fun y () Real)\n"
+            "(maxmin x y :id g2)\n"
+        ))
+        cmd = script.commands[-1]
+        self.assertEqual(cmd.name, "maxmin")
+        self.assertEqual(cmd.args[1], [(':id', 'g2'), (':signed', False)])
+
+    def test_parse_minmax_maxmin_signed_only(self):
+        parser = SmtLibParser()
+
+        script = parser.get_script(StringIO(
+            "(declare-fun x () Real)\n"
+            "(declare-fun y () Real)\n"
+            "(maxmin x y :signed)\n"
+        ))
+        cmd = script.commands[-1]
+        self.assertEqual(cmd.name, "maxmin")
+        self.assertEqual(cmd.args[1], [(':signed', True)])
+
+        buf = StringIO()
+        script.serialize(buf)
+        self.assertIn("(maxmin x y :signed)", buf.getvalue())
+
+    def test_parse_minmax_maxmin_invalid_option(self):
+        parser = SmtLibParser()
+        with self.assertRaises(PysmtSyntaxError):
+            parser.get_script(StringIO(
+                "(declare-fun x () Real)\n"
+                "(declare-fun y () Real)\n"
+                "(minmax x y :foo 1)\n"
+            ))
+
+    def test_parse_minmax_multiple_terms_with_options(self):
+        parser = SmtLibParser()
+
+        script = parser.get_script(StringIO(
+            "(declare-fun x () Real)\n"
+            "(declare-fun y () Real)\n"
+            "(declare-fun z () Real)\n"
+            "(minmax x y z :id g1 :signed)\n"
+        ))
+        cmd = script.commands[-1]
+        self.assertEqual(cmd.name, "minmax")
+        self.assertEqual([term.symbol_name() for term in cmd.args[0]], ['x', 'y', 'z'])
+        self.assertEqual(cmd.args[1], [(':id', 'g1'), (':signed', True)])
+
+        buf = StringIO()
+        script.serialize(buf)
+        self.assertIn("(minmax x y z :id g1 :signed)", buf.getvalue())
+
+    def test_parse_minmax_option_order(self):
+        parser = SmtLibParser()
+
+        script = parser.get_script(StringIO(
+            "(declare-fun x () Real)\n"
+            "(declare-fun y () Real)\n"
+            "(maxmin x y :signed :id g2)\n"
+        ))
+        cmd = script.commands[-1]
+        self.assertEqual(cmd.name, "maxmin")
+        self.assertEqual(cmd.args[1], [(':signed', True), (':id', 'g2')])
+
+        buf = StringIO()
+        script.serialize(buf)
+        self.assertIn("(maxmin x y :signed :id g2)", buf.getvalue())
+
+    def test_parse_minmax_reverse_option_order(self):
+        parser = SmtLibParser()
+
+        script = parser.get_script(StringIO(
+            "(declare-fun x () Real)\n"
+            "(declare-fun y () Real)\n"
+            "(minmax x y :signed :id g1)\n"
+        ))
+        cmd = script.commands[-1]
+        self.assertEqual(cmd.name, "minmax")
+        self.assertEqual(cmd.args[1], [(':signed', True), (':id', 'g1')])
+
+        buf = StringIO()
+        script.serialize(buf)
+        self.assertIn("(minmax x y :signed :id g1)", buf.getvalue())
+
+    def test_parse_minmax_maxmin_syntax_errors(self):
+        parser = SmtLibParser()
+        with self.assertRaises(PysmtSyntaxError):
+            parser.get_script(StringIO(
+                "(declare-fun x () Real)\n"
+                "(declare-fun y () Real)\n"
+                "(minmax x y :id)\n"
+            ))
+        with self.assertRaises(PysmtSyntaxError):
+            parser.get_script(StringIO(
+                "(declare-fun x () Real)\n"
+                "(declare-fun y () Real)\n"
+                "(maxmin x y :signed true)\n"
+            ))
+
+    def test_parse_minmax_maxmin_round_trip(self):
+        parser = SmtLibParser()
+        txt = """(declare-fun x () Real)
+(declare-fun y () Real)
+(minmax x y :id g1 :signed)
+(maxmin x y :signed :id g2)
+"""
+        script = parser.get_script(StringIO(txt))
+
+        buf = StringIO()
+        script.serialize(buf)
+        new_script = parser.get_script(StringIO(buf.getvalue()))
+
+        self.assertEqual(script.commands[-2].name, new_script.commands[-2].name)
+        self.assertEqual(script.commands[-2].args[1], new_script.commands[-2].args[1])
+        self.assertEqual(script.commands[-1].name, new_script.commands[-1].name)
+        self.assertEqual(script.commands[-1].args[1], new_script.commands[-1].args[1])
+
     def parse_from_file(self, file_id: int) -> SmtLibScript:
         fname = OMT_FILE_PATTERN % file_id
         reset_env()

pysmt/test/test_walkers.py

@@ -26,7 +26,7 @@ from pysmt.test import TestCase, main
 from pysmt.formula import FormulaManager
 from pysmt.test.examples import get_example_formulae
 from pysmt.exceptions import UnsupportedOperatorError, PysmtTypeError
-from pysmt.substituter import MSSubstituter, MGSubstituter
+from pysmt.substituter import FunctionInterpretation, MSSubstituter, MGSubstituter
 
 
 class TestWalkers(TestCase):
@@ -78,6 +78,21 @@ class TestWalkers(TestCase):
         with self.assertRaisesRegex(PysmtTypeError, "substitute()"):
             substitute(f, {x:x})
 
+    def test_substituter_interpretations_in_quantifiers(self):
+        x = Symbol("x", INT)
+        UF_XOR = Symbol('uf_xor', FunctionType(INT, [INT, INT]))
+        f = ForAll([x], Equals(Function(UF_XOR, [x, x]), Int(0)))
+
+        class XORInterpreter(FunctionInterpretation):
+            def __init__(self): pass
+            def interpret(self, env, args):
+                if args[0] == args[1]: return Int(0)
+                return Function(UF_XOR, args)
+        
+        subs = f.substitute({}, interpretations={UF_XOR: XORInterpreter()})
+
+        self.assertEqual(subs, ForAll([x], Equals(Int(0), Int(0))))
+
     def test_undefined_node(self):
         varA = Symbol("At", INT)
 

{pysmt-0.9.7.dev397.dist-info → pysmt-0.9.7.dev414.dist-info}/METADATA

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: PySMT
-Version: 0.9.7.dev397
+Version: 0.9.7.dev414
 Summary: A solver-agnostic library for SMT Formulae manipulation and solving
 Home-page: http://www.pysmt.org
 Author: PySMT Team

{pysmt-0.9.7.dev397.dist-info → pysmt-0.9.7.dev414.dist-info}/RECORD

@@ -1,4 +1,4 @@
-pysmt/__init__.py,sha256=ZgfSobTT7ZMC3GRVR4Lb68ibKWwJIMEG0t5vgn0efro,1701
+pysmt/__init__.py,sha256=JhrChEFdfn5oOH9300tA4Bhvjs8Fshqswk2RViJQpO4,1701
 pysmt/__main__.py,sha256=rR-MV1QtLYqtVoJyY3m5B5Iz-lua0-5o6YSB0W4lKy8,1085
 pysmt/configuration.py,sha256=Iq_46QZ9z_jpBMk76euJWTqGEwHad2qyiEDPix5sXsA,4538
 pysmt/constants.py,sha256=pulb6NvROY_X8BePeyyX8T9MJLB79HZ_1FUYSlZ7Jfg,5769
@@ -16,7 +16,7 @@ pysmt/printers.py,sha256=nx8N4uQ6Hp591JyE98hdjKlO6x0lqL9dr2AGf07a644,14955
 pysmt/rewritings.py,sha256=x0h8zUtb5qcwRLJAhXEajI5AC8cNpGtf_C8JWCyJvCU,36486
 pysmt/shortcuts.py,sha256=EzwH0wXDXDWeQs46GKMQf3W-x1AGkwisaQJt6xodqso,44599
 pysmt/simplifier.py,sha256=s5jUxql86MjZ77_deoFbOVvnDe-5Tj_xpyK3VQtpj6c,44900
-pysmt/substituter.py,sha256=8kcry2i7GJBD5Fiv6LlRMcrzXifpYyUGaj1MH4kjEPA,14249
+pysmt/substituter.py,sha256=sTW-Phkq6Ae8xft_eLrXR06wJZ6C3EgpkZoqj_HLLMc,14446
 pysmt/type_checker.py,sha256=0XfiYad4swJeKRXy1W4eGbidrU371s4qqHcy8AfXZ7g,15793
 pysmt/typing.py,sha256=aI8ZKEin4J2XLAHsY5fW1Pt4hZvlBlArxM4nrrmBas4,19550
 pysmt/utils.py,sha256=_dSgl45k-u9cMXSyR672GBJcKMKdtl6xSTjqXKTSfcs,2906
@@ -46,11 +46,11 @@ pysmt/smtlib/__init__.py,sha256=JXBHtcb4Lv-Sb8whc9JuGbRH2EBLWwtLUh3PL9HhNE8,650
 pysmt/smtlib/annotations.py,sha256=UTl_nnBikMGKzdpW5N17yIpvx-_8HZmo8hxXIKsm7Wo,4596
 pysmt/smtlib/commands.py,sha256=hwWnXrzZxJmKtkIitHRtuin01WDUErT0VERR9h45t2A,2277
 pysmt/smtlib/printers.py,sha256=ZZMx1d0aS5kGDqJj1c7PYCEXqgXnk_CugcVAVinrtzk,25940
-pysmt/smtlib/script.py,sha256=3kxhDnOxcNaermcX6baM_NgRVJvZ5uRFPHH3dVJ-zIo,23811
+pysmt/smtlib/script.py,sha256=RWJT9KA_LH23YNqhtosc10LaH8Z_6Hj1YNDuf_qqLIc,24099
 pysmt/smtlib/solver.py,sha256=NUtBsghqgTAPEH2am4_Aq6BYz2ugGPRWGzpdzMQpAr4,8062
 pysmt/smtlib/utils.py,sha256=C-P8RPgR8RDRQnrB8xfLGc5aFso11u0sEtFw04NMbKQ,2126
 pysmt/smtlib/parser/__init__.py,sha256=Pfdm6pv9hwOv8D9NbAaHEokDZXkRg3CwYLN5Ny7UNyY,5055
-pysmt/smtlib/parser/parser.py,sha256=70_1fAI8w62SmDMtrHZDbOIJUQSBCgWalX_RnqojGKw,66475
+pysmt/smtlib/parser/parser.py,sha256=yXNm3VJDgtSFDA41-iKkgeZVhlUXqKskj9Xsgbja7iE,67454
 pysmt/solvers/__init__.py,sha256=JXBHtcb4Lv-Sb8whc9JuGbRH2EBLWwtLUh3PL9HhNE8,650
 pysmt/solvers/bdd.py,sha256=NG0BHE5-nqfn6vdUZjJIxiBH1ZwdkTgJKSeQGORaCFc,15961
 pysmt/solvers/btor.py,sha256=V9pAVMhvjmejyrMiQNrpxQFQ8VzmebhRcvuSSwTcAvQ,26033
@@ -113,7 +113,7 @@ pysmt/test/test_string.py,sha256=Y6VBfkLNKuePo8-HIzcwBH3eaYj0i-k1Y8tpFyw03zw,809
 pysmt/test/test_typechecker.py,sha256=S2O8HjN_bLN6sz86TnsWqpRtxHk2VcVsGDoRZCcQnzE,7309
 pysmt/test/test_unsat_cores.py,sha256=-WFx7AsFY4DG5bfRUOYMb38lpVJ_I-7-WZFjsSFD5Aw,6565
 pysmt/test/test_walker_ext.py,sha256=j7mp46QoD3f-TD4zdqHM2EF40zBCizpV3t7z2f0_CeY,3595
-pysmt/test/test_walkers.py,sha256=AKVMvEUtMBht08bE1vCMaeMtdgGa6j_weDSHz_9Br3Q,9481
+pysmt/test/test_walkers.py,sha256=gV0oRpZ2ngYuMiNYeDcJ29N1InWvvs0dN9TgLJwjD-A,10118
 pysmt/test/configs/config1.ini,sha256=MAXPN6VVW-S7jpWmglMPN5a3JYgorTqKAF6cmfohMpo,224
 pysmt/test/configs/config_bad.ini,sha256=AOiZPmUcmAjVXOd5Bp4_euaYJG8EfccBy5iKUEcbxz8,88
 pysmt/test/smtlib/__init__.py,sha256=JXBHtcb4Lv-Sb8whc9JuGbRH2EBLWwtLUh3PL9HhNE8,650
@@ -127,7 +127,7 @@ pysmt/test/smtlib/test_omt_lib_solver.py,sha256=xZZWDSB0eDBsmzu7R8AqRN0fSCvFRW6x
 pysmt/test/smtlib/test_parser_examples.py,sha256=5e0pNN5rjgi5cLAJl4ZZuUiifCUgVaD__JfBlVJgMR4,10100
 pysmt/test/smtlib/test_parser_extensibility.py,sha256=MgEVUU-icDEryKh54sW9VC59e8CuC6Q_5Sw65FtxBgo,3933
 pysmt/test/smtlib/test_parser_lra.py,sha256=N6HD1BqSb88FpOeaHsKME5IOok3Eu3YdpM55XgDFs3s,997
-pysmt/test/smtlib/test_parser_omt.py,sha256=9TFf4GYOuVDBPDSPqF9g3KxWnWaHArL9feDKDqVSQJM,4814
+pysmt/test/smtlib/test_parser_omt.py,sha256=XhS6Fmy5c1xRya45QlyJuzuV7jdnFfrkig-zZkQrJO0,9564
 pysmt/test/smtlib/test_parser_qf_arrays.py,sha256=SnYd5z1gYnTjfDP6eUomA9W0mMyMqR-RLpc20c5XcQo,1036
 pysmt/test/smtlib/test_parser_qf_lia.py,sha256=_2VKMP-GD1JI16-Bf1jevdjrYjDz62tqdtKoeLE8SLM,1006
 pysmt/test/smtlib/test_parser_qf_lira.py,sha256=6hPpu6_C2vIT-0TdFOS1y5LfbM8S5Jcbnm2LaztVRNI,1013
@@ -143,10 +143,10 @@ pysmt/walkers/dag.py,sha256=4CWSgoXm6nONhM-1znKRU4SBCb791OTS-M9QlQFhbs8,5751
 pysmt/walkers/generic.py,sha256=dmp47kJGtO6rhC2t07Mf_FsYN-lcy64LX-dZggNnWm4,5179
 pysmt/walkers/identitydag.py,sha256=DBPaDuIgvZZz1ohKyoWcDeQVa3RgMQDnqn4Jo7gwtNs,10782
 pysmt/walkers/tree.py,sha256=8oyDSXZtUsCdExcrwG3hKuEgARHgdW6fvz0LZJwjp-k,2983
-pysmt-0.9.7.dev397.dist-info/licenses/LICENSE,sha256=z8d0m5b2O9McPEK1xHG_dWgUBT6EfBDz6wA0F7xSPTA,11358
-pysmt-0.9.7.dev397.dist-info/licenses/NOTICE,sha256=Ns-Jsa6nbqZUiTEEAM6HqioSZIxQ2RCJzxoBlWQaUfc,601
-pysmt-0.9.7.dev397.dist-info/METADATA,sha256=jaHNVKmsXdhyf2fFPVj6VS4G30dPmvCIV5wBEoIxqGU,1774
-pysmt-0.9.7.dev397.dist-info/WHEEL,sha256=TdQ5LtNwLuxTCjgxN51AgdU5w-KkB9ttmLbzjTH02pg,109
-pysmt-0.9.7.dev397.dist-info/entry_points.txt,sha256=gDc1XM0xTJJMDGC_nXd0kfbX-Omjke9Dn9F3awMLYIU,57
-pysmt-0.9.7.dev397.dist-info/top_level.txt,sha256=NwHQbpTaZMEvjIUdC0bvvj-WUyULe-nt-opK3YQNRMk,6
-pysmt-0.9.7.dev397.dist-info/RECORD,,
+pysmt-0.9.7.dev414.dist-info/licenses/LICENSE,sha256=z8d0m5b2O9McPEK1xHG_dWgUBT6EfBDz6wA0F7xSPTA,11358
+pysmt-0.9.7.dev414.dist-info/licenses/NOTICE,sha256=Ns-Jsa6nbqZUiTEEAM6HqioSZIxQ2RCJzxoBlWQaUfc,601
+pysmt-0.9.7.dev414.dist-info/METADATA,sha256=rLW4kfE2YNfXcGxd7Zj4-VlZA7_lfK7RqdMKH-cU3r4,1774
+pysmt-0.9.7.dev414.dist-info/WHEEL,sha256=TdQ5LtNwLuxTCjgxN51AgdU5w-KkB9ttmLbzjTH02pg,109
+pysmt-0.9.7.dev414.dist-info/entry_points.txt,sha256=gDc1XM0xTJJMDGC_nXd0kfbX-Omjke9Dn9F3awMLYIU,57
+pysmt-0.9.7.dev414.dist-info/top_level.txt,sha256=NwHQbpTaZMEvjIUdC0bvvj-WUyULe-nt-opK3YQNRMk,6
+pysmt-0.9.7.dev414.dist-info/RECORD,,