python-sat 0.1.8.dev10__cp310-cp310-win_amd64.whl → 1.8.dev26__cp310-cp310-win_amd64.whl

{python_sat-0.1.8.dev10.data → python_sat-1.8.dev26.data}/scripts/approxmc.py

@@ -22,12 +22,12 @@
     Module description
     ==================
 
-    This module provides interface `ApproxMCv4
+    This module provides interface to `ApproxMCv4
     <https://github.com/meelgroup/approxmc/>`_, a state-of-the-art
     *approximate* model counter utilising an improved version of CryptoMiniSat
-    give approximate model counts to problems of size and complexity that are
-    out of reach for earlier approximate model counters. The original work on
-    ApproxMCv4 has been published in [1]_ and [2]_.
+    to give approximate model counts to problems of size and complexity that
+    are out of reach for earlier approximate model counters. The original work
+    on ApproxMCv4 has been published in [1]_ and [2]_.
 
     .. [1] Mate Soos, Kuldeep S. Meel. *BIRD: Engineering an Efficient CNF-XOR
         SAT Solver and Its Applications to Approximate Model Counting*. AAAI
@@ -47,17 +47,17 @@
     The interface gives access to :class:`Counter`, which expects a formula in
     :class:`.CNF` as input. Given a few additional (optional) arguments,
     including a random seed, *tolerance factor* :math:`\\varepsilon`, and
-    *confidence* :math:`\delta`, the class can be used to get an approximate
+    *confidence* :math:`\\delta`, the class can be used to get an approximate
     number of models of the formula, subject to the given tolerance factor and
     confidence parameter.
 
-    Namely, given a CNF formula :math:`\mathcal{F}` with :math:`\#\mathcal{F}`
-    as the exact number of models, and parameters :math:`\\varepsilon\in(0,1]`
-    and :math:`\delta\in[0,1)`, the counter computes and reports a value
-    :math:`C`, which is an approximate number of models of
-    :math:`\mathcal{F}`, such that
-    :math:`\\textrm{Pr}\left[\\frac{1}{1+\\varepsilon}\#\mathcal{F}\leq C\leq
-    (1+\\varepsilon)\#\mathcal{F}\\right]\geq 1-\delta`.
+    Namely, given a CNF formula :math:`\\mathcal{F}` with
+    :math:`\\#\\mathcal{F}` as the exact number of models, and parameters
+    :math:`\\varepsilon\\in(0,1]` and :math:`\\delta\\in[0,1)`, the counter
+    computes and reports a value :math:`C`, which is an approximate number of
+    models of :math:`\\mathcal{F}`, such that
+    :math:`\\textrm{Pr}\\left[\\frac{1}{1+\\varepsilon}\\#\\mathcal{F}\\leq
+    C\\leq (1+\\varepsilon)\\#\\mathcal{F}\\right]\\geq 1-\\delta`.
 
     The implementation can be used as an executable (the list of available
     command-line options can be shown using ``approxmc.py -h``) in the
@@ -131,13 +131,13 @@ class Counter(object):
         models of the formula, subject to *tolerance factor* ``epsilon`` and
         *confidence parameter* ``delta``.
 
-        Namely, given a CNF formula :math:`\mathcal{F}` and parameters
-        :math:`\\varepsilon\in(0,1]` and :math:`\delta\in[0,1)`, the counter
-        computes and reports a value :math:`C` such that
-        :math:`\\textrm{Pr}\left[\\frac{1}{1+\\varepsilon}\#\mathcal{F}\leq
-        C\leq (1+\\varepsilon)\#\mathcal{F}\\right]\geq 1-\delta`. Here,
-        :math:`\#\mathcal{F}` denotes the exact model count for formula
-        :math:`\mathcal{F}`.
+        Namely, given a CNF formula :math:`\\mathcal{F}` and parameters
+        :math:`\\varepsilon\\in(0,1]` and :math:`\\delta\\in[0,1)`, the
+        counter computes and reports a value :math:`C` such that
+        :math:`\\textrm{Pr}\\left[\\frac{1}{1+\\varepsilon}\\#\\mathcal{F}\\leq
+        C\\leq (1+\\varepsilon)\\#\\mathcal{F}\\right]\\geq 1-\\delta`. Here,
+        :math:`\\#\\mathcal{F}` denotes the exact model count for formula
+        :math:`\\mathcal{F}`.
 
         The ``formula`` argument can be left unspecified at this stage. In
         this case, a user is expected to add all the relevant clauses using
@@ -147,7 +147,7 @@ class Counter(object):
         used by ApproxMC. The value of ``seed`` is set to ``1`` by default.
 
         :param formula: CNF formula
-        :param seed: do core trimming at most this number of times
+        :param seed: integer seed value
         :param epsilon: tolerance factor
         :param delta: confidence parameter
         :param verbose: verbosity level
@@ -241,7 +241,7 @@ class Counter(object):
             of :class:`Counter` or through a series of calls to
             :meth:`add_clause`, this method runs the ApproxMC counter with the
             specified values of tolerance :math:`\\varepsilon` and confidence
-            :math:`\delta` parameters, as well as the random ``seed`` value,
+            :math:`\\delta` parameters, as well as the random ``seed`` value,
             and returns the number of models estimated.
 
             A user may specify an argument ``projection``, which is a list of
@@ -371,7 +371,7 @@ if __name__ == '__main__':
     delta, epsilon, projection, seed, verbose, files = parse_options()
 
     # parsing the input formula
-    if files and re.search('\.cnf(\.(gz|bz2|lzma|xz))?$', files[0]):
+    if files and re.search(r'\.cnf(\.(gz|bz2|lzma|xz))?$', files[0]):
         formula = CNF(from_file=files[0])
 
         # creating the counter object