PySDD 1.0.5__cp39-cp39-win32.whl

PySDD-1.0.5.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-1.0.5.dist-info/METADATA

@@ -0,0 +1,215 @@
+Metadata-Version: 2.2
+Name: PySDD
+Version: 1.0.5
+Summary: Sentential Decision Diagrams
+Author: Arthur Choi
+Author-email: Wannes Meert <wannes.meert@cs.kuleuven.be>, Robin Manhaeve <robin.manhaeve@kuleuven.be>
+License: 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.
+        
+Project-URL: Homepage, https://github.com/wannesm/PySDD
+Project-URL: Documentation, https://pysdd.readthedocs.io/en/latest/
+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.8
+Description-Content-Type: text/x-rst
+License-File: LICENSE
+Requires-Dist: cython
+Provides-Extra: tests
+Requires-Dist: pytest; extra == "tests"
+Provides-Extra: notebooks
+Requires-Dist: numpy; extra == "notebooks"
+
+=====
+PySDD
+=====
+
+Python wrapper package to interactively use `Sentential Decision Diagrams (SDD) <http://reasoning.cs.ucla.edu/sdd/>`_.
+
+Full documentation available on http://pysdd.readthedocs.io.
+
+------------
+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
+-----------------------
+
+To install from source, 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, ...)
+
+The build process will download Cython and numpy in an isolated environment.
+
+Then run:
+
+.. code-block:: shell
+
+   $ pip install build
+   $ python -m build
+
+
+To install the main branch:
+
+.. code-block:: shell
+
+   $ pip install git+https://github.com/wannesm/PySDD.git#egg=PySDD
+
+
+
+----------
+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 & Arthur Choi, 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-2024, 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-1.0.5.dist-info/RECORD

@@ -0,0 +1,75 @@
+pysdd/__init__.py,sha256=ZhzQKWZ8RFrTIkj7z87B144DI95e8LMfA5w8NDWQDtg,23
+pysdd/__main__.py,sha256=g_Uyk_9SiKfE3Yr3WwX3N8KBF22Y4wbAFLimnw72Pw8,401
+pysdd/cli.py,sha256=LvTkQ_X2wvJnmvjwWJzUjfZksEhrweP6a0f8Bm7vM1U,9900
+pysdd/iterator.py,sha256=quW7gqgBKjH9O-wUDjnVbEiR8ZplynUEeEraxOPgyrA,10077
+pysdd/sdd.cp39-win32.pyd,sha256=eJ7FuBp99H1dd0sGdhZTMPs_MpbLeNUphdmsFsHXqhc,543232
+pysdd/sdd.pyx,sha256=mGqZr8-ZvTvk_OUdrkF6xM4_vk23FeXtQjthwBQ-2Xc,76610
+pysdd/util.py,sha256=0URem_Bu37eTuXKpkDDvoBWJR1YNxSh_ld4mzAe0D4I,16298
+pysdd/wmcstochastic.py,sha256=OqXfp5jHqI1WCJtqIoJUyr9hkOsMTsdVo2oFGIF7iQI,7587
+pysdd/lib/libsdd-2.0/src/util.c,sha256=8kuAdW86mX-2k1SzWmxFLIeP1DZi5kNriYfXlaOqySA,7419
+pysdd/lib/libsdd-2.0/src/verify.c,sha256=UKNhs9LPKZdXCqaTBaieXQeT9AQ6k4z5lSQOsCZcXzo,7781
+pysdd/lib/libsdd-2.0/src/version.c,sha256=eJycIItgq_O6KwqraFO5s7qsgb2diSlYdGSdr5zLMSk,585
+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=HCrHK3MfBLYJ-Mvg6X7GGAc_g6UmhpBaT07-OUoZbkE,7506
+pysdd/lib/libsdd-2.0/src/basic/memory.c,sha256=Xo1aYRdxWZwd8QPj8-hWL3DpgITuzxAVAB6EWG3ECGM,7793
+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/manager/copy.c,sha256=4YEsRh9AT220eg6ZwbdUqbb3gTTUu9SJSGDKvRBgM94,3485
+pysdd/lib/libsdd-2.0/src/manager/interface.c,sha256=BzAFZshyyIoGWghNDlcZAOxoikf-YzViTu3HNH4gvA0,13876
+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=PSzgx9Q20d58Cw2Iz2JcVJIuXWkLr5pAaHXtz7E0-dY,11566
+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=C5M6NBCe5czgJsRv7oNIeuRAujPkLojP0wOhi68IVJo,14420
+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_search/auto.c,sha256=ucSPpabDFPNnT3Vcdw_fB7Hb5IC6_Yj_ElQqlO7y1YU,7327
+pysdd/lib/libsdd-2.0/src/vtree_search/search.c,sha256=gtZVttt_y-UROatRSEy8UUJozCDi5EfYOT4fh3RvvR4,13263
+pysdd/lib/libsdd-2.0/src/vtree_search/state.c,sha256=rhN8Bw9JY8NuOLXRixZQGYHyd1U4RHF_wXhOzTgPGzQ,5724
+pysdd/lib/libsdd-2.0/src/vtrees/compare.c,sha256=mJt7agfseppjfAzn5_AVYqspfWDitn_g8mPplb8WvcQ,4700
+pysdd/lib/libsdd-2.0/src/vtrees/edit.c,sha256=of5tDC5Mw_dGtC0BEujJrAADO8V39QW-Pl6VRqijQH4,7451
+pysdd/lib/libsdd-2.0/src/vtrees/io.c,sha256=U8MMOcMUtgicZMzhoFte92zoAqN0-Ms6QdWltRhdZZU,7251
+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=9sbwezeCKws8ek8T9bbq5mnvmDfTeFQHt-e7y0rjUrw,11011
+pysdd/lib/libsdd-2.0/src/vtrees/vtree.c,sha256=7PrO2MvPp9iEab0SSkmVSnyYv4pAy0zSFFoqBpyUlUY,6573
+pysdd/lib/sdd-2.0/src/fnf/compiler.c,sha256=x7CeG3SLAjkrFFdUEgXhaJqWLWn1z77kRACk2hC9MPM,4365
+pysdd/lib/sdd-2.0/src/fnf/fnf.c,sha256=0sGBx8G1awJTBCszw58vbSoj20rUO0E11N6EKVZqSa0,1928
+pysdd/lib/sdd-2.0/src/fnf/io.c,sha256=qjR8OjVHS9oSYlwvQOu6b48vNNCpbTG3XD6xckmznws,6291
+pysdd/lib/sdd-2.0/src/fnf/utils.c,sha256=jJkJ-dQtShsRpBgpV5tk7eLHP1NSZEsyRFtieEuglt8,2982
+PySDD-1.0.5.dist-info/LICENSE,sha256=6JN9Nwj-WgYn5VVLl1GND2dp2mJU2kE1pSNNhaUZEYA,607
+PySDD-1.0.5.dist-info/METADATA,sha256=nFtUQOC0LuAW3wsOgHHLKgaxvCuZExhSmyP9EaW-BJ4,6817
+PySDD-1.0.5.dist-info/WHEEL,sha256=nit2jk1XD9iB81u5goYHy9pLj6BDgJHNYHDLr0P5SFs,95
+PySDD-1.0.5.dist-info/entry_points.txt,sha256=wJDgU0k4O8ra-dgCPMcddMbtXFuC8jpvzLQLRyZP3UU,41
+PySDD-1.0.5.dist-info/top_level.txt,sha256=_L11xkkgNpPVgmo8iYCg9PgIRe41nPLle1rjhIJgoNc,6
+PySDD-1.0.5.dist-info/RECORD,,

PySDD-1.0.5.dist-info/WHEEL

@@ -0,0 +1,5 @@
+Wheel-Version: 1.0
+Generator: setuptools (75.8.0)
+Root-Is-Purelib: false
+Tag: cp39-cp39-win32
+

PySDD-1.0.5.dist-info/entry_points.txt

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

PySDD-1.0.5.dist-info/top_level.txt

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

pysdd/__init__.py

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

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