PySDD 0.2.12__cp313-cp313-win_amd64.whl

PySDD-0.2.12.dist-info/LICENSE

@@ -0,0 +1,13 @@
+Copyright 2018, KU Leuven and Regents of the University of California
+
+Licensed under the Apache License, Version 2.0 (the "License");
+you may not use this file except in compliance with the License.
+You may obtain a copy of the License at
+
+   http://www.apache.org/licenses/LICENSE-2.0
+
+Unless required by applicable law or agreed to in writing, software
+distributed under the License is distributed on an "AS IS" BASIS,
+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+See the License for the specific language governing permissions and
+limitations under the License.

PySDD-0.2.12.dist-info/METADATA

@@ -0,0 +1,225 @@
+Metadata-Version: 2.1
+Name: PySDD
+Version: 0.2.12
+Summary: Sentential Decision Diagrams
+Home-page: https://github.com/wannesm/PySDD
+Author: Wannes Meert, Arthur Choi
+Author-email: wannes.meert@cs.kuleuven.be
+License: Apache 2.0
+Project-URL: PySDD documentation, https://pysdd.readthedocs.io/en/latest/
+Project-URL: PySDD source, https://github.com/wannesm/PySDD
+Keywords: sdd,knowledge compilation
+Classifier: Intended Audience :: Developers
+Classifier: License :: OSI Approved :: Apache Software License
+Classifier: Programming Language :: Python :: 3
+Classifier: Topic :: Scientific/Engineering :: Artificial Intelligence
+Requires-Python: >=3.6
+License-File: LICENSE
+Requires-Dist: cython>=3.0.0
+Provides-Extra: all
+Requires-Dist: cysignals; extra == "all"
+Requires-Dist: numpy; extra == "all"
+Provides-Extra: dev
+Requires-Dist: pytest; extra == "dev"
+Requires-Dist: cython>=3.0.0; extra == "dev"
+
+=====
+PySDD
+=====
+
+Python wrapper package to interactively use `Sententical Decision Diagrams (SDD) <http://reasoning.cs.ucla.edu/sdd/>`_.
+
+Full documentation available on http://pysdd.readthedocs.io.
+
+------------
+Dependencies
+------------
+
+* Python >=3.6
+* Cython
+
+Optional:
+
+* cysignals
+* numpy
+
+Make sure to have the correct development tools installed:
+
+* C compiler (see `Installing Cython <https://cython.readthedocs.io/en/latest/src/quickstart/install.html>`_)
+* The Python development version that includes Python header files and static library (e.g. libpython3-dev, python-dev, ...)
+
+------------
+Installation
+------------
+
+.. code-block:: shell
+
+   $ pip install PySDD
+
+
+--------------
+Python package
+--------------
+
+The wrapper can be used as a Python package and allows for interactive use.
+
+The following example builds an SDD for the formula ``a∧b ∨ b∧c ∨  c∧d``.
+
+.. code-block:: python
+
+    from pysdd.sdd import SddManager, Vtree, WmcManager
+    vtree = Vtree(var_count=4, var_order=[2,1,4,3], vtree_type="balanced")
+    sdd = SddManager.from_vtree(vtree)
+    a, b, c, d = sdd.vars
+
+    # Build SDD for formula
+    formula = (a & b) | (b & c) | (c & d)
+
+    # Model Counting
+    wmc = formula.wmc(log_mode=False)
+    print(f"Model Count: {wmc.propagate()}")
+    wmc.set_literal_weight(a, 0.5)
+    print(f"Weighted Model Count: {wmc.propagate()}")
+
+    # Visualize SDD and Vtree
+    with open("output/sdd.dot", "w") as out:
+        print(formula.dot(), file=out)
+    with open("output/vtree.dot", "w") as out:
+        print(vtree.dot(), file=out)
+
+The SDD and Vtree are visualized using Graphviz DOT:
+
+.. image:: https://people.cs.kuleuven.be/wannes.meert/pysdd/sdd.png
+.. image:: https://people.cs.kuleuven.be/wannes.meert/pysdd/vtree.png
+
+
+
+More examples are available in the ``examples`` directory.
+An interactive Jupyter notebook is available in
+`notebooks/examples.ipynb <notebooks/examples.ipynb>`_
+
+
+----------------------
+Command Line Interface
+----------------------
+
+A Python CLI application is installed if you use pip, ``pysdd``. Or it can be used
+directly from the source directory where it is called ``pysdd-cli.py``.
+This script mimicks the original sdd binary and adds additional features (e.g. weighted model counting)
+
+.. code-block:: shell
+
+    $ pysdd -h
+    $ ./pysdd-cli.py -h
+    usage: pysdd-cli.py [-h] [-c FILE | -d FILE | -s FILE] [-v FILE] [-W FILE]
+                    [-V FILE] [-R FILE] [-S FILE] [-m] [-t TYPE] [-r K] [-q]
+                    [-p] [--log_mode]
+
+    Sentential Decision Diagram, Compiler
+
+    optional arguments:
+      -h, --help  show this help message and exit
+      -c FILE     set input CNF file
+      -d FILE     set input DNF file
+      -s FILE     set input SDD file
+      -v FILE     set input VTREE file
+      -W FILE     set output VTREE file
+      -V FILE     set output VTREE (dot) file
+      -R FILE     set output SDD file
+      -S FILE     set output SDD (dot) file
+      -m          minimize the cardinality of compiled sdd
+      -t TYPE     set initial vtree type (left/right/vertical/balanced/random)
+      -r K        if K>0: invoke vtree search every K clauses. If K=0: disable
+                  vtree search. By default (no -r option), dynamic vtree search is
+                  enabled
+      -q          perform post-compilation vtree search
+      -p          verbose output
+      --log_mode  weights in log
+
+    Weighted Model Counting is performed if the NNF file containts a line
+    formatted as follows: "c weights PW_1 NW_1 ... PW_n NW_n".
+
+
+-----------------
+Memory management
+-----------------
+
+Python's memory management is not used for the internal datastructures.
+Use the SDD library's garbage collection commands (e.g. ref, deref) to
+perform memory management.
+
+
+-----------------------
+Compilation from source
+-----------------------
+
+.. code-block:: shell
+
+   $ pip install git+https://github.com/wannesm/PySDD.git#egg=PySDD
+
+The repository should contain all the required files and libraries (unless
+you use Windows). If you want to compile from source, note that some c-source
+files from the SDD package have been updated to work with this wrapper and are
+included in this repository. Do not overwrite these new files with the original
+files.
+
+* Download the SDD package from http://reasoning.cs.ucla.edu/sdd/.
+* Install the SDD package in the PySDD package in directories
+  ``pysdd/lib/sdd-2.0`` and ``pysdd/lib/sddlib-2.0`` without overwriting
+  the already available files.
+* Run ``python3 setup.py build_ext --inplace`` or ``make build`` to compile the
+  library in the current directory. If you want to install the library such
+  that the library is available for your local installation or in your virtual
+  environment, use ``python3 setup.py install``.
+
+For some Linux platforms, it might be necessary to recompile the libsdd-2.0 code with
+the gcc option ``-fPIC`` and replace the ``pysdd/lib/sdd-2.0/lib/Linux/libsdd.a``
+library with your newly compiled version.
+
+The Windows platform is not supported. There is some initial support but we cannot
+offer guarantees or detailed instructions (but are happy to accept pull requests).
+
+
+----------
+References
+----------
+
+This package is inspired by the SDD wrapper used in the probabilistic
+programming language `ProbLog <https://dtai.cs.kuleuven.be/problog/>`_.
+
+References:
+
+* Wannes Meert, PySDD,
+  in `Recent Trends in Knowledge Compilation
+  <http://drops.dagstuhl.de/opus/volltexte/2018/8589/pdf/dagrep_v007_i009_p062_17381.pdf>`_,
+  Report from Dagstuhl Seminar 17381, Sep 2017.
+  Eds. A. Darwiche, P. Marquis, D. Suciu, S. Szeider.
+
+Other languages:
+
+* C: http://reasoning.cs.ucla.edu/sdd/
+* Java: https://github.com/jessa/JSDD
+
+
+-------
+Contact
+-------
+
+* Wannes Meert, KU Leuven, https://people.cs.kuleuven.be/wannes.meert
+* Arthur Choi, UCLA, http://web.cs.ucla.edu/~aychoi/
+
+
+-------
+License
+-------
+
+Python SDD wrapper:
+
+Copyright 2017-2018, KU Leuven and Regents of the University of California.
+Licensed under the Apache License, Version 2.0.
+
+
+SDD package:
+
+Copyright 2013-2018, Regents of the University of California
+Licensed under the Apache License, Version 2.0.

PySDD-0.2.12.dist-info/RECORD

@@ -0,0 +1,97 @@
+pysdd/__init__.py,sha256=Hke1EXjPf-qvTjrD5jnwxpRx7X-EgMa3MqddqlIq68Y,24
+pysdd/__main__.py,sha256=g_Uyk_9SiKfE3Yr3WwX3N8KBF22Y4wbAFLimnw72Pw8,401
+pysdd/cli.py,sha256=LvTkQ_X2wvJnmvjwWJzUjfZksEhrweP6a0f8Bm7vM1U,9900
+pysdd/compiler_c.pxd,sha256=CDjYQnNZMY-9zOVQs1-TWr4qBx5Gc0E4Uil5Q984k48,1435
+pysdd/fnf_c.pxd,sha256=xF2YefPTb-ClJ678i7d9nGyRHq2n6_93Ln242_cc87Q,462
+pysdd/io_c.pxd,sha256=q9kYCbqFCVIAzBTYKsSAQmIN1dwvQSNE9E5Dl9rNRr0,715
+pysdd/iterator.py,sha256=quW7gqgBKjH9O-wUDjnVbEiR8ZplynUEeEraxOPgyrA,10077
+pysdd/sdd.c,sha256=PtXYX8VgmzGjizNtUp2iUek115St_HSVKWdPEHCkORs,3587321
+pysdd/sdd.cp313-win_amd64.pyd,sha256=JpLX1aSldJSLVwxEdyY1SBtYYojEsM3k6hfa936HdWY,699904
+pysdd/sdd.pyx,sha256=FO6P95EgwDrWf_Zkw6749Iof4lLKPqHtJXCch2a5Iis,76570
+pysdd/sddapi_c.pxd,sha256=1EGJFTpabA-U03byy38cTqM49275bDK5KzQx54viGOE,11594
+pysdd/util.py,sha256=0URem_Bu37eTuXKpkDDvoBWJR1YNxSh_ld4mzAe0D4I,16298
+pysdd/wmcstochastic.py,sha256=OqXfp5jHqI1WCJtqIoJUyr9hkOsMTsdVo2oFGIF7iQI,7587
+pysdd/lib/libsdd-2.0/sddapi.h,sha256=h2-loR3NrAGsFKIIvxqG1Dh3tnB1i1bwcJvvgyjejJY,11724
+pysdd/lib/libsdd-2.0/build/sdd.lib,sha256=63-du4AmtJmhF5vW8hYxHXkTVYhSLVSMTgy0T7hfMW4,789558
+pysdd/lib/libsdd-2.0/include/iterators.h,sha256=yjwnUs_JbVzRdbfmQuKFOUMfUl1MfmR922HoRjxUIgU,8259
+pysdd/lib/libsdd-2.0/include/macros.h,sha256=l0lAyIkrDcE6spI4b-ChebBxceWTZQDWvoagmCxhhLM,10392
+pysdd/lib/libsdd-2.0/include/parameters.h,sha256=XotF9_GxEK1Nk2Gd4awPdLrfnEbFG45gJlOYeYGjSd0,3011
+pysdd/lib/libsdd-2.0/include/sdd.h,sha256=0luBM7mekJ6ncyLmST3ri2gVq0Rggh2VjhJua8Dlxmc,30549
+pysdd/lib/libsdd-2.0/include/stacks.h,sha256=vmZT9p5A03cxN0QLouFkLE4qN-3wCM5U0CvwEkK7lGg,3424
+pysdd/lib/libsdd-2.0/src/util.c,sha256=h3TWigokJsMLQ3D0dK-1NzWFVEs5o2MjK_1om_wNjKU,7397
+pysdd/lib/libsdd-2.0/src/verify.c,sha256=UKNhs9LPKZdXCqaTBaieXQeT9AQ6k4z5lSQOsCZcXzo,7781
+pysdd/lib/libsdd-2.0/src/version.c,sha256=pget9bX6l8GknHoAmu2Ed8o-yGFI_XGrSSdzH0xUBV8,624
+pysdd/lib/libsdd-2.0/src/basic/computed.c,sha256=7Hwh6VzEqFq7-N4glU78zungQz9ZBqFLc_XsuxMfiF0,3952
+pysdd/lib/libsdd-2.0/src/basic/count_and_size.c,sha256=0BUuDyMlG-QmfIItPuGW6xWp9QV1O7nCfnVzEuLMkBU,6328
+pysdd/lib/libsdd-2.0/src/basic/gc.c,sha256=IVF5h4dM7E9ZBF71FSAF5SGyuUT0u1VRxor2Y1DX0b0,3928
+pysdd/lib/libsdd-2.0/src/basic/hash.c,sha256=rs6iFEtpnP-jSPGkryT9DkQ8oaVsoZmD1RhuZnhYZew,7484
+pysdd/lib/libsdd-2.0/src/basic/memory.c,sha256=VtvlUx7uL-Zvkj69CrwfTB1J27Sw3MAZVwO2mupxw8o,7771
+pysdd/lib/libsdd-2.0/src/basic/multiply.c,sha256=KMNiyksxviE5F1OK-FfRUmUjVymsQqTIl5koBLpBasE,8573
+pysdd/lib/libsdd-2.0/src/basic/nodes.c,sha256=ZO2oaqJ6g4SsD0DhJQhV8PwWZlPi7UhaiOXyOVXOWFI,6716
+pysdd/lib/libsdd-2.0/src/basic/partitions.c,sha256=yaAr_2-2_KoXlv4ffBkeHXt5-yYVfTYIr1kcOwNQRhg,16029
+pysdd/lib/libsdd-2.0/src/basic/references.c,sha256=2CDMKvIaW5vEoOomZdJCgHV5t3x3c5-NWft2vXllXf4,2762
+pysdd/lib/libsdd-2.0/src/basic/replace.c,sha256=zuHqPOU0RKKxeeTM_FDjNYOAlD8D6jH2iwsUXfzGUv0,3747
+pysdd/lib/libsdd-2.0/src/basic/shadows.c,sha256=XFMz3HfoIdi5Lv-DDXCytixbqEucm_VpVH4CE3j7-U8,14647
+pysdd/lib/libsdd-2.0/src/basic/sort.c,sha256=joYBKXWF7jc8hXeZdOwIvpUBwjJWn6VBFYroG-PCpTY,6018
+pysdd/lib/libsdd-2.0/src/fnf/io.c,sha256=ki1FzHiauxM6YAKAv0NRiqzNrlyiGhENCPrvP1cwjo4,4118
+pysdd/lib/libsdd-2.0/src/manager/copy.c,sha256=4YEsRh9AT220eg6ZwbdUqbb3gTTUu9SJSGDKvRBgM94,3485
+pysdd/lib/libsdd-2.0/src/manager/interface.c,sha256=-A8RsQtCDDbuQPXHUtN-XpAymQwXsromXv_Fs7alNzI,13854
+pysdd/lib/libsdd-2.0/src/manager/manager.c,sha256=ZUqWi5JZCsBUwJCiiVwRG5_OvOZQR-dZ-R9weAXDWzU,11724
+pysdd/lib/libsdd-2.0/src/manager/stats.c,sha256=EkLq8EKLsDkQmtIR26-Cn_vxY8Psuu4Bg-X-MH5fpnY,10233
+pysdd/lib/libsdd-2.0/src/manager/variables.c,sha256=T5aF_6qEpD4yvILeJaBgxpVduICtpMTVq1P-dm5UkCM,10559
+pysdd/lib/libsdd-2.0/src/sdds/apply.c,sha256=ArxmD2vftO3wDv-3LNtHvJRVw_l530rQ14NBb8UsQ5c,15824
+pysdd/lib/libsdd-2.0/src/sdds/bits.c,sha256=vaJ4Q7u8uuya_fCKvdFTfJDYdO6_taRlnSpnfG-_xSY,5232
+pysdd/lib/libsdd-2.0/src/sdds/cardinality.c,sha256=gwDn81Q32X2DhHlblTr69V9lzUWt6ZWU24TM9Jk44ls,12073
+pysdd/lib/libsdd-2.0/src/sdds/condition.c,sha256=YVBbyEzeJ4DaLIypCyVihRXJAgUxZbJnnpVlFAQg9-g,4283
+pysdd/lib/libsdd-2.0/src/sdds/copy.c,sha256=O60kThQ6ldQD81dBl22gScx6dgaISTAyoDOFN0Z2PEE,4520
+pysdd/lib/libsdd-2.0/src/sdds/count.c,sha256=_Bs3Bnj-lzfwDxqARrJNtGRRszyBdOW2hZhPZQlHlrs,2635
+pysdd/lib/libsdd-2.0/src/sdds/essential_vars.c,sha256=oTtwmF8_03A1LxJosH9vQ7QFYraf09nLAQhI84ygQGY,4130
+pysdd/lib/libsdd-2.0/src/sdds/exists.c,sha256=mXXjdEszfPmvv2rIDHOc7PPPsUltF4oeya6vMi4ajxM,1179
+pysdd/lib/libsdd-2.0/src/sdds/exists_multiple.c,sha256=9UTfnnWO_ZnDItUogsGsOf7GAczF75cI3jUMYpKh6os,11544
+pysdd/lib/libsdd-2.0/src/sdds/exists_multiple_static.c,sha256=z9QlFWSbjHPsPQ7wvFR2_JBgBn4q9CN9s3P_S5AT2aE,5732
+pysdd/lib/libsdd-2.0/src/sdds/forall.c,sha256=N2GKKW4ZjeaoXDfdaEENYePG-RBu_3drZJKghNZhwrk,1190
+pysdd/lib/libsdd-2.0/src/sdds/io.c,sha256=MlM8QJ4lTK0yPdQngloZSyVIep3dteSWWtqVYs0gVc4,14394
+pysdd/lib/libsdd-2.0/src/sdds/model_count.c,sha256=6bBRXIDe_LHXzq69C0e0-HxaUWag9aiApBuT8l3-WdU,5237
+pysdd/lib/libsdd-2.0/src/sdds/rename_vars.c,sha256=a2_YxDXATF-Qaull553iR-Sh0B4SVKwTP6a8nLj0enM,4246
+pysdd/lib/libsdd-2.0/src/sdds/size.c,sha256=svxja-Opxoav0ap42aZzMd-QOXdSdMhDzztHSbJC8e8,2071
+pysdd/lib/libsdd-2.0/src/sdds/wmc.c,sha256=03b_OyRcpRfPs6J16ZaISfqEfKmvfeMnp_fS1vlDe8A,16817
+pysdd/lib/libsdd-2.0/src/vtree_fragments/construction.c,sha256=XjLT3IV6HjOG0R5UEpRUoZuNUfxfVmqbxh_ib6hDmNQ,14133
+pysdd/lib/libsdd-2.0/src/vtree_fragments/moves.c,sha256=ORHXUQussnhdUeOUPdeMPCuS_VOJfsjf3qRaN6xyvWQ,3459
+pysdd/lib/libsdd-2.0/src/vtree_fragments/operations.c,sha256=xYZiizYnmU_C9VPudeNDQt_2Ib2JKvJI798FUGOvYOo,11936
+pysdd/lib/libsdd-2.0/src/vtree_operations/cartesian_product.c,sha256=3g7HDZx-QJnRgHlCqgVp-HeushIifW7KlYVcah4TMEA,7304
+pysdd/lib/libsdd-2.0/src/vtree_operations/dissect.c,sha256=2hR5QlsssXaRx5gmunbXkZpEtNIuunohmuOaSwlqxwk,2629
+pysdd/lib/libsdd-2.0/src/vtree_operations/limits.c,sha256=Rsf6-u5VrjfLHAck163ByjiDZRTHhljQ5rvaYghOQyY,10447
+pysdd/lib/libsdd-2.0/src/vtree_operations/op_left_rotate.c,sha256=l0jK4mYJJkXt4vNHGw8cyHGQdYvrhpSzL-R_Crh78Uw,6166
+pysdd/lib/libsdd-2.0/src/vtree_operations/op_right_rotate.c,sha256=uJL3s8kGd8_rhGajzZHaLMkahCW1acTIMP-lAAN4IBE,6316
+pysdd/lib/libsdd-2.0/src/vtree_operations/op_swap.c,sha256=CVDhtpE9J7cBN41hOl-MOY6qVG2yZvR6qFSmzfgHNfk,4617
+pysdd/lib/libsdd-2.0/src/vtree_operations/rollback.c,sha256=fyTJr7K1jw5FStSO-WoxzkchOLELyHF65DCD0TmOSEo,3033
+pysdd/lib/libsdd-2.0/src/vtree_operations/split.c,sha256=LPckVF3NRj_rOFngArkxTzfs9viFQ4SB9-43dgXCikE,6984
+pysdd/lib/libsdd-2.0/src/vtree_operations/vtree_ops.h,sha256=Gdb3MNZE_9XZy3WTPI4r_zjvK3KtNmV7KH8pVt2MUd0,2575
+pysdd/lib/libsdd-2.0/src/vtree_search/auto.c,sha256=ucSPpabDFPNnT3Vcdw_fB7Hb5IC6_Yj_ElQqlO7y1YU,7327
+pysdd/lib/libsdd-2.0/src/vtree_search/search.c,sha256=n7slHEoujTfMBfNFADWIYV8z6F1sh3qJQT9RALBeDWM,13262
+pysdd/lib/libsdd-2.0/src/vtree_search/state.c,sha256=rhN8Bw9JY8NuOLXRixZQGYHyd1U4RHF_wXhOzTgPGzQ,5724
+pysdd/lib/libsdd-2.0/src/vtrees/compare.c,sha256=N_jGis9QLSlg8uXXbAA2Ry0CjmgXVwxFwjCUeovpK1w,4676
+pysdd/lib/libsdd-2.0/src/vtrees/edit.c,sha256=of5tDC5Mw_dGtC0BEujJrAADO8V39QW-Pl6VRqijQH4,7451
+pysdd/lib/libsdd-2.0/src/vtrees/io.c,sha256=2LPz18ODwJYyRVVIjusEM3rPY6i7ry8LFETkZW9-a2I,7225
+pysdd/lib/libsdd-2.0/src/vtrees/maps.c,sha256=RRJjyVty9e8ycbb6yGT7I71yOcxHYxtMP6J9Ly40HXc,1431
+pysdd/lib/libsdd-2.0/src/vtrees/moves.c,sha256=de0FKIuoAu-wYPd4qLiSPvb0CW6_dM2eYv1QTse2r7k,5095
+pysdd/lib/libsdd-2.0/src/vtrees/static.c,sha256=9ugPi0AA4NfJ6XAgv7eKWkE4sHDD0Hy2bApzC4yDsPs,10989
+pysdd/lib/libsdd-2.0/src/vtrees/vtree.c,sha256=7PrO2MvPp9iEab0SSkmVSnyYv4pAy0zSFFoqBpyUlUY,6573
+pysdd/lib/sdd-2.0/include/compiler.h,sha256=2LBG7xzYVguXfSkdn6ocOwa7NuPNedXAJsE5E2GCIIU,4134
+pysdd/lib/sdd-2.0/include/fnf.h,sha256=-EOHhmi0EtJedXAQYcEy-eh7KQq297f9842qJ8CJU0A,267
+pysdd/lib/sdd-2.0/include/io.h,sha256=NuPVsCQnN6aISS7lrWmf9cf6llOpJEiUiAkVVuuVFgA,183
+pysdd/lib/sdd-2.0/include/sddapi.h,sha256=rVkf-NJre06iFtt2cfwP_IsdxF62CSlcsU31ifNf4t4,15944
+pysdd/lib/sdd-2.0/lib/sdd.lib,sha256=63-du4AmtJmhF5vW8hYxHXkTVYhSLVSMTgy0T7hfMW4,789558
+pysdd/lib/sdd-2.0/src/getopt.c,sha256=yj53BKvV1uS6b-d1VFvd0Q6pjSCMRNeww6hIaAkV8Xc,4738
+pysdd/lib/sdd-2.0/src/main.c,sha256=_et4NiLkQCjhmqNEbTXCQO71ECfm5QvgZd2aF0_Lom0,5169
+pysdd/lib/sdd-2.0/src/fnf/compiler.c,sha256=kMT5KxoNsTfs4wer_Caadck4NYqL1XkKUmAeZ8A_J0E,4343
+pysdd/lib/sdd-2.0/src/fnf/fnf.c,sha256=hHAHnCC3j5VE3DBvbMhL3-mwiXnwdkyrB5ncasPQw2c,1906
+pysdd/lib/sdd-2.0/src/fnf/io.c,sha256=0sgHCS4fg5FLI6ztkM79Xtq8cNL_zLZRsWNQxLq2jqY,6269
+pysdd/lib/sdd-2.0/src/fnf/utils.c,sha256=czS7hdG-4t6Qow-JQ41LlzeOaVTNxGgmHHxCoY0kgEI,2960
+pysdd/lib/sdd_extra/include/sddapi_extra.h,sha256=A3ALoWr7H3tnmZLTZrlFwG0MufuDKO_6rm--o95L7yA,1060
+PySDD-0.2.12.dist-info/LICENSE,sha256=6JN9Nwj-WgYn5VVLl1GND2dp2mJU2kE1pSNNhaUZEYA,607
+PySDD-0.2.12.dist-info/METADATA,sha256=QYwiu7qXsvCi4pczUCwKNQAPAzGxAmxG5jNVAWNQWnY,7275
+PySDD-0.2.12.dist-info/WHEEL,sha256=-v_yZ08fSknsoT62oIKG9wp1eCBV9_ao2rO4BeIReTY,101
+PySDD-0.2.12.dist-info/entry_points.txt,sha256=wJDgU0k4O8ra-dgCPMcddMbtXFuC8jpvzLQLRyZP3UU,41
+PySDD-0.2.12.dist-info/top_level.txt,sha256=_L11xkkgNpPVgmo8iYCg9PgIRe41nPLle1rjhIJgoNc,6
+PySDD-0.2.12.dist-info/RECORD,,

PySDD-0.2.12.dist-info/WHEEL

@@ -0,0 +1,5 @@
+Wheel-Version: 1.0
+Generator: setuptools (75.2.0)
+Root-Is-Purelib: false
+Tag: cp313-cp313-win_amd64
+

PySDD-0.2.12.dist-info/entry_points.txt

@@ -0,0 +1,2 @@
+[console_scripts]
+pysdd = pysdd.cli:main

PySDD-0.2.12.dist-info/top_level.txt

@@ -0,0 +1 @@
+pysdd

pysdd/__init__.py

@@ -0,0 +1 @@
+__version__ = "0.2.12"

pysdd/__main__.py

@@ -0,0 +1,19 @@
+# -*- coding: UTF-8 -*-
+"""
+pysdd.__main__
+~~~~~~~~~~~~~~
+
+Command Line Interface.
+
+Will be run when `python -m pysdd` is used.
+
+:author: Wannes Meert, Arthur Choi
+:copyright: Copyright 2017-2019 KU Leuven and Regents of the University of California.
+:license: Apache License, Version 2.0, see LICENSE for details.
+
+"""
+from .cli import main
+
+
+if __name__ == "__main__":
+    main()

pysdd/cli.py

@@ -0,0 +1,261 @@
+#!/usr/bin/env python3
+# encoding: utf-8
+"""
+pysdd-cli
+~~~~~~~~~
+
+PySDD command line interface.
+
+:author: Wannes Meert, Arthur Choi
+:copyright: Copyright 2019 KU Leuven and Regents of the University of California.
+:license: Apache License, Version 2.0, see LICENSE for details.
+"""
+from pathlib import Path
+import sys
+import time
+import argparse
+import logging
+from .sdd import SddManager, Vtree, Fnf, CompilerOptions
+
+
+logger = logging.getLogger(__name__)
+
+
+def main(argv=None):
+    options, args = getopt(argv)
+    fnf = None
+    weights = None
+
+    if options.cnf_filename is not None:
+        print("reading cnf...")
+        fnf = Fnf.from_cnf_file(bytes(options.cnf_filename))
+        weights = read_weights(options.cnf_filename)
+    elif options.dnf_filename is not None:
+        print("reading dnf...")
+        fnf = Fnf.from_dnf_file(bytes(options.dnf_filename))
+        weights = read_weights(options.dnf_filename)
+
+    if options.vtree_filename is not None:
+        print("reading initial vtree...")
+        vtree = Vtree.from_file(bytes(options.vtree_filename))
+    else:
+        if fnf is None:
+            raise argparse.ArgumentTypeError("CNF or DNF file required")
+        print(f"creating initial vtree {options.initial_vtree_type.decode()}")
+        vtree = Vtree(var_count=fnf.var_count, vtree_type=options.initial_vtree_type)
+
+    print("creating manager...")
+    manager = SddManager.from_vtree(vtree)
+    manager.set_options(options)
+
+    if options.sdd_filename is None:
+        print("compiling...")
+        c1 = time.time()
+        node = manager.fnf_to_sdd(fnf)
+        c2 = time.time()
+        secs = c2 - c1
+        print("")
+        print(f"compilation time         : {secs:.3f} sec")
+    else:
+        print("reading sdd from file...")
+        c1 = time.time()
+        node = manager.read_sdd_file(options.sdd_filename)
+        c2 = time.time()
+        secs = c2 - c1
+        print(f"read time                : {secs:.3f} sec")
+        weights = read_weights(options.sdd_filename)
+
+    wmc = create_wmc(node, weights, args)
+
+    print_node(node, wmc)
+    if options.verbose:
+        manager.print_stdout()
+
+    if options.minimize_cardinality:
+        print("\nminimizing cardinality...", end="")
+        c1 = time.time()
+        node = manager.global_minimize_cardinality(node)
+        c2 = time.time()
+        min_card = manager.minimum_cardinality(node)
+        print("")
+        wmc = create_wmc(node, weights, args)
+        print_node(node, wmc)
+        print(f" min cardinality        : {min_card}   {c2-c1:.3f} sec")
+
+    manager_vtree = manager.vtree()
+
+    if options.post_search:
+        node.ref()
+        print("dynamic vtree (post compilation)")
+        print(f" sdd initial size       : {node.size()}")
+        c1 = time.time()
+        manager.minimize_limited()
+        c2 = time.time()
+        print(f" dynamic vtree time      : {c2-c1:.3f} sec")
+        wmc = create_wmc(node, weights, args)
+        print_node(node, wmc)
+        node.deref()
+        if options.verbose:
+            manager.print_stdout()
+
+    if options.output_sdd_filename is not None:
+        print("saving compiled sdd ...", end="")
+        node.save(options.output_sdd_filename)
+        print("done")
+
+    if options.output_sdd_dot_filename is not None:
+        print("saving compiled sdd (dot) ...", end="")
+        node.save_as_dot(options.output_sdd_dot_filename)
+        print("done")
+
+    if options.output_vtree_filename is not None:
+        print("saving vtree ...", end="")
+        manager_vtree.save(options.output_vtree_filename)
+        print("done")
+
+    if options.output_vtree_dot_filename is not None:
+        print("saving vtree (dot) ...", end="")
+        manager_vtree.save_as_dot(options.output_vtree_dot_filename)
+        print("done")
+
+    print("done")
+
+
+def create_wmc(node, weights, args):
+    if weights is None:
+        return None
+    wmc = node.wmc(log_mode=args.log_mode)
+    for i in range(len(weights)):
+        lit = (i // 2) + 1
+        if (i % 2) == 1:
+            lit = -lit
+        w = weights[i]
+        wmc.set_literal_weight(node.manager.literal(lit), w)
+    return wmc
+
+
+def read_weights(nnf_path):
+    """
+    Format: c weights PW_1 NW_1 ... PW_n NW_n
+    :param nnf_path: Path to NNF file
+    :return: list of weights
+    """
+    weight_str = None
+    with open(nnf_path, "r") as ifile:
+        for line in ifile.readlines():
+            if "c weights " in line:
+                weight_str = line[10:].strip()
+                break
+    if weight_str is None:
+        return None
+    weight_strs = weight_str.split(" ")
+    weights = [float(w) for w in weight_strs]
+    return weights
+
+
+def print_node(node, wmc=None):
+    print(f" sdd size                : {node.size()}")
+    print(f" sdd node count          : {node.count()}")
+    c1 = time.time()
+    mc = node.global_model_count()
+    c2 = time.time()
+    print(f" sdd model count         : {mc}    {c2-c1:.3f} sec")
+    if wmc is not None:
+        c1 = time.time()
+        mc = wmc.propagate()
+        c2 = time.time()
+        print(f" sdd weighted model count: {mc}    {c2-c1:.3f} sec")
+
+
+class CustomHelpFormatter(argparse.HelpFormatter):
+
+    def _format_text(self, text):
+        text = super()._format_text(text)
+        if "Copyright" in text:
+            a, b = text.split("Copyright")
+            text = a + "\n\n" + super()._format_text("Copyright" + b)
+        return text
+
+
+def create_parser():
+    def bytes_path(p):
+        return bytes(Path(p))
+
+    def bytes_str(s):
+        return s.encode()
+
+    epilog = ("Weighted Model Counting is performed if the NNF file containts a line formatted as follows: "
+              "\"c weights PW_1 NW_1 ... PW_n NW_n\"."
+              "Copyright 2017-2019, Regents of the University of California and KU Leuven")
+    parser = argparse.ArgumentParser(description='Sentential Decision Diagram, Compiler',
+                                     epilog=epilog,
+                                     formatter_class=CustomHelpFormatter)
+    input_group = parser.add_mutually_exclusive_group()
+    input_group.add_argument('-c', metavar='FILE', type=bytes_path,
+                             dest='cnf_filename', help='set input CNF file')
+    input_group.add_argument('-d', metavar='FILE', type=bytes_path,
+                             dest='dnf_filename', help='set input DNF file')
+    input_group.add_argument('-s', metavar='FILE', type=bytes_path,
+                             dest='sdd_filename', help='set input SDD file')
+    parser.add_argument('-v', metavar='FILE', type=bytes_path,
+                        dest='vtree_filename', help='set input VTREE file')
+
+    parser.add_argument('-W', metavar='FILE', type=bytes_path,
+                        dest='output_vtree_filename', help='set output VTREE file')
+    parser.add_argument('-V', metavar='FILE', type=bytes_path,
+                        dest='output_vtree_dot_filename', help='set output VTREE (dot) file')
+    parser.add_argument('-R', metavar='FILE', type=bytes_path,
+                        dest='output_sdd_filename', help='set output SDD file')
+    parser.add_argument('-S', metavar='FILE', type=bytes_path,
+                        dest='output_sdd_dot_filename', help='set output SDD (dot) file')
+
+    parser.add_argument('-m', action='store_true',
+                        dest='minimize_cardinality', help='minimize the cardinality of compiled sdd')
+
+    parser.add_argument('-t', metavar='TYPE', type=bytes_str, default='balanced',
+                        choices=[b'left', b'right', b'vertical', b'balanced', b'random'],
+                        dest='initial_vtree_type',
+                        help='set initial vtree type (left/right/vertical/balanced/random)')
+
+    parser.add_argument('-r', metavar='K', type=int, default=-1,
+                        dest='vtree_search_mode',
+                        help='if K>0: invoke vtree search every K clauses. If K=0: disable vtree search. ' +
+                             'By default (no -r option), dynamic vtree search is enabled')
+
+    parser.add_argument('-q', action='store_true',
+                        dest='post_search', help='perform post-compilation vtree search')
+
+    parser.add_argument('-p', action='store_true',
+                        dest='verbose', help='verbose output')
+
+    parser.add_argument('--log_mode', action='store_true',
+                        dest='log_mode', help='weights in log')
+
+    return parser
+
+
+def getopt(argv=None):
+    parser = create_parser()
+    args = parser.parse_args(argv)
+
+    if args.verbose:
+        logger.setLevel(logging.INFO)
+    else:
+        logger.setLevel(logging.WARNING)
+    logger.addHandler(logging.StreamHandler(sys.stdout))
+
+    options = CompilerOptions(cnf_filename=args.cnf_filename,
+                              dnf_filename=args.dnf_filename,
+                              vtree_filename=args.vtree_filename,
+                              sdd_filename=args.sdd_filename,
+                              output_vtree_filename=args.output_vtree_filename,
+                              output_vtree_dot_filename=args.output_vtree_dot_filename,
+                              output_sdd_filename=args.output_sdd_filename,
+                              output_sdd_dot_filename=args.output_sdd_dot_filename,
+                              initial_vtree_type=args.initial_vtree_type,
+                              minimize_cardinality=args.minimize_cardinality,
+                              vtree_search_mode=args.vtree_search_mode,
+                              post_search=args.post_search,
+                              verbose=args.verbose)
+    # print(str(options))
+    return options, args

pysdd/compiler_c.pxd

@@ -0,0 +1,37 @@
+"""
+compiler_c - SDD
+
+__author__ = "Wannes Meert, Arthur Choi"
+__license__ = "APL"
+
+"""
+
+from . cimport sddapi_c
+
+cdef extern from "compiler.h":
+    ctypedef struct SddCompilerOptions:
+        # input files
+        char* cnf_filename         # input cnf filename
+        char* dnf_filename         # input dnf filename
+        char* vtree_filename       # input vtree filename
+        char* sdd_filename         # input sdd filename (.sdd, plain text)
+        # output files
+        char* output_vtree_filename      # output vtree filename (.vtree, plain text)
+        char* output_vtree_dot_filename  # output vtree filename (.dot)
+        char* output_sdd_filename        # output sdd filename (.sdd, plain text)
+        char* output_sdd_dot_filename    # output sdd filename (.dot)
+        # flags
+        int minimize_cardinality    # construct sdd that has only minimum cardinality models
+        # initial vtree
+        char* initial_vtree_type    # initial vtree for manager
+        # compilation controls
+        int vtree_search_mode       #  vtree search mode
+        int post_search             #  post-compilation search
+        int verbose                 #  print manager
+    ctypedef struct Fnf:
+        long long var_count;
+        sddapi_c.SddSize litset_count;
+    ctypedef Fnf Cnf;
+    ctypedef Fnf Dnf;
+
+    sddapi_c.SddNode* fnf_to_sdd(Fnf* fnf, sddapi_c.SddManager* manager);