flamapy-dnnf 2.6.0__tar.gz

flamapy_dnnf-2.6.0/LICENSE

@@ -0,0 +1,165 @@
+                   GNU LESSER GENERAL PUBLIC LICENSE
+                       Version 3, 29 June 2007
+
+ Copyright (C) 2007 Free Software Foundation, Inc. <https://fsf.org/>
+ Everyone is permitted to copy and distribute verbatim copies
+ of this license document, but changing it is not allowed.
+
+
+  This version of the GNU Lesser General Public License incorporates
+the terms and conditions of version 3 of the GNU General Public
+License, supplemented by the additional permissions listed below.
+
+  0. Additional Definitions.
+
+  As used herein, "this License" refers to version 3 of the GNU Lesser
+General Public License, and the "GNU GPL" refers to version 3 of the GNU
+General Public License.
+
+  "The Library" refers to a covered work governed by this License,
+other than an Application or a Combined Work as defined below.
+
+  An "Application" is any work that makes use of an interface provided
+by the Library, but which is not otherwise based on the Library.
+Defining a subclass of a class defined by the Library is deemed a mode
+of using an interface provided by the Library.
+
+  A "Combined Work" is a work produced by combining or linking an
+Application with the Library.  The particular version of the Library
+with which the Combined Work was made is also called the "Linked
+Version".
+
+  The "Minimal Corresponding Source" for a Combined Work means the
+Corresponding Source for the Combined Work, excluding any source code
+for portions of the Combined Work that, considered in isolation, are
+based on the Application, and not on the Linked Version.
+
+  The "Corresponding Application Code" for a Combined Work means the
+object code and/or source code for the Application, including any data
+and utility programs needed for reproducing the Combined Work from the
+Application, but excluding the System Libraries of the Combined Work.
+
+  1. Exception to Section 3 of the GNU GPL.
+
+  You may convey a covered work under sections 3 and 4 of this License
+without being bound by section 3 of the GNU GPL.
+
+  2. Conveying Modified Versions.
+
+  If you modify a copy of the Library, and, in your modifications, a
+facility refers to a function or data to be supplied by an Application
+that uses the facility (other than as an argument passed when the
+facility is invoked), then you may convey a copy of the modified
+version:
+
+   a) under this License, provided that you make a good faith effort to
+   ensure that, in the event an Application does not supply the
+   function or data, the facility still operates, and performs
+   whatever part of its purpose remains meaningful, or
+
+   b) under the GNU GPL, with none of the additional permissions of
+   this License applicable to that copy.
+
+  3. Object Code Incorporating Material from Library Header Files.
+
+  The object code form of an Application may incorporate material from
+a header file that is part of the Library.  You may convey such object
+code under terms of your choice, provided that, if the incorporated
+material is not limited to numerical parameters, data structure
+layouts and accessors, or small macros, inline functions and templates
+(ten or fewer lines in length), you do both of the following:
+
+   a) Give prominent notice with each copy of the object code that the
+   Library is used in it and that the Library and its use are
+   covered by this License.
+
+   b) Accompany the object code with a copy of the GNU GPL and this license
+   document.
+
+  4. Combined Works.
+
+  You may convey a Combined Work under terms of your choice that,
+taken together, effectively do not restrict modification of the
+portions of the Library contained in the Combined Work and reverse
+engineering for debugging such modifications, if you also do each of
+the following:
+
+   a) Give prominent notice with each copy of the Combined Work that
+   the Library is used in it and that the Library and its use are
+   covered by this License.
+
+   b) Accompany the Combined Work with a copy of the GNU GPL and this license
+   document.
+
+   c) For a Combined Work that displays copyright notices during
+   execution, include the copyright notice for the Library among
+   these notices, as well as a reference directing the user to the
+   copies of the GNU GPL and this license document.
+
+   d) Do one of the following:
+
+       0) Convey the Minimal Corresponding Source under the terms of this
+       License, and the Corresponding Application Code in a form
+       suitable for, and under terms that permit, the user to
+       recombine or relink the Application with a modified version of
+       the Linked Version to produce a modified Combined Work, in the
+       manner specified by section 6 of the GNU GPL for conveying
+       Corresponding Source.
+
+       1) Use a suitable shared library mechanism for linking with the
+       Library.  A suitable mechanism is one that (a) uses at run time
+       a copy of the Library already present on the user's computer
+       system, and (b) will operate properly with a modified version
+       of the Library that is interface-compatible with the Linked
+       Version.
+
+   e) Provide Installation Information, but only if you would otherwise
+   be required to provide such information under section 6 of the
+   GNU GPL, and only to the extent that such information is
+   necessary to install and execute a modified version of the
+   Combined Work produced by recombining or relinking the
+   Application with a modified version of the Linked Version. (If
+   you use option 4d0, the Installation Information must accompany
+   the Minimal Corresponding Source and Corresponding Application
+   Code. If you use option 4d1, you must provide the Installation
+   Information in the manner specified by section 6 of the GNU GPL
+   for conveying Corresponding Source.)
+
+  5. Combined Libraries.
+
+  You may place library facilities that are a work based on the
+Library side by side in a single library together with other library
+facilities that are not Applications and are not covered by this
+License, and convey such a combined library under terms of your
+choice, if you do both of the following:
+
+   a) Accompany the combined library with a copy of the same work based
+   on the Library, uncombined with any other library facilities,
+   conveyed under the terms of this License.
+
+   b) Give prominent notice with the combined library that part of it
+   is a work based on the Library, and explaining where to find the
+   accompanying uncombined form of the same work.
+
+  6. Revised Versions of the GNU Lesser General Public License.
+
+  The Free Software Foundation may publish revised and/or new versions
+of the GNU Lesser General Public License from time to time. Such new
+versions will be similar in spirit to the present version, but may
+differ in detail to address new problems or concerns.
+
+  Each version is given a distinguishing version number. If the
+Library as you received it specifies that a certain numbered version
+of the GNU Lesser General Public License "or any later version"
+applies to it, you have the option of following the terms and
+conditions either of that published version or of any later version
+published by the Free Software Foundation. If the Library as you
+received it does not specify a version number of the GNU Lesser
+General Public License, you may choose any version of the GNU Lesser
+General Public License ever published by the Free Software Foundation.
+
+  If the Library as you received it specifies that a proxy can decide
+whether future versions of the GNU Lesser General Public License shall
+apply, that proxy's public statement of acceptance of any version is
+permanent authorization for you to choose that version for the
+Library.

flamapy_dnnf-2.6.0/PKG-INFO

@@ -0,0 +1,66 @@
+Metadata-Version: 2.4
+Name: flamapy-dnnf
+Version: 2.6.0
+Summary: flamapy-dnnf is a plugin to flamapy providing exact analysis of feature models via d-DNNF knowledge compilation with the d4 compiler
+Author-email: Flamapy <flamapy@us.es>
+License-Expression: GPL-3.0-or-later
+Project-URL: Homepage, https://github.com/flamapy/dnnf_metamodel
+Requires-Python: >=3.11
+Description-Content-Type: text/markdown
+License-File: LICENSE
+Requires-Dist: flamapy-fw~=2.6.0
+Requires-Dist: flamapy-fm~=2.6.0
+Provides-Extra: dev
+Requires-Dist: pytest; extra == "dev"
+Requires-Dist: pytest-mock; extra == "dev"
+Requires-Dist: prospector; extra == "dev"
+Requires-Dist: mypy; extra == "dev"
+Requires-Dist: coverage; extra == "dev"
+Dynamic: license-file
+
+# flamapy-dnnf
+
+`flamapy-dnnf` is a [flamapy](https://flamapy.github.io) plugin for **exact** analysis of feature
+models via **d-DNNF knowledge compilation**, using the [d4](https://github.com/crillab/d4) compiler.
+
+d-DNNF (deterministic Decomposable Negation Normal Form) is a highly succinct compilation target
+that supports exact, polytime model counting. It complements the ecosystem:
+
+- `flamapy-bdd` — OBDD; exact, but can blow up on large models.
+- `flamapy-sdd` — SDD; exact, more succinct than OBDD, pure-Python (PySDD).
+- `flamapy-sharpsat` — ApproxMC; **approximate** count for very large models.
+- `flamapy-dnnf` — d4/d-DNNF; **exact** count that scales to large industrial models.
+
+## Requirements
+
+d4 is a native C++ binary with **no PyPI package**. Install it from
+<https://github.com/crillab/d4> and either put it on your `PATH` as `d4` or point
+`FLAMAPY_D4_PATH` at the binary.
+
+```
+pip install flamapy-dnnf
+export FLAMAPY_D4_PATH=/path/to/d4   # or have `d4` on PATH
+```
+
+## Operations
+
+| Operation | Class |
+|---|---|
+| Exact number of configurations | `DDNNFConfigurationsNumber` |
+| Satisfiable (non-void) | `DDNNFSatisfiable` |
+
+## Usage
+
+```python
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.dnnf_metamodel.transformations import FmToDDNNF
+from flamapy.metamodels.dnnf_metamodel.operations import DDNNFConfigurationsNumber
+
+fm = UVLReader('model.uvl').transform()
+dnnf_model = FmToDDNNF(fm).transform()          # add compile=True to also dump the d-DNNF file
+count = DDNNFConfigurationsNumber().execute(dnnf_model).get_result()
+```
+
+## License
+
+GPL-3.0-or-later.

flamapy_dnnf-2.6.0/README.md

@@ -0,0 +1,46 @@
+# flamapy-dnnf
+
+`flamapy-dnnf` is a [flamapy](https://flamapy.github.io) plugin for **exact** analysis of feature
+models via **d-DNNF knowledge compilation**, using the [d4](https://github.com/crillab/d4) compiler.
+
+d-DNNF (deterministic Decomposable Negation Normal Form) is a highly succinct compilation target
+that supports exact, polytime model counting. It complements the ecosystem:
+
+- `flamapy-bdd` — OBDD; exact, but can blow up on large models.
+- `flamapy-sdd` — SDD; exact, more succinct than OBDD, pure-Python (PySDD).
+- `flamapy-sharpsat` — ApproxMC; **approximate** count for very large models.
+- `flamapy-dnnf` — d4/d-DNNF; **exact** count that scales to large industrial models.
+
+## Requirements
+
+d4 is a native C++ binary with **no PyPI package**. Install it from
+<https://github.com/crillab/d4> and either put it on your `PATH` as `d4` or point
+`FLAMAPY_D4_PATH` at the binary.
+
+```
+pip install flamapy-dnnf
+export FLAMAPY_D4_PATH=/path/to/d4   # or have `d4` on PATH
+```
+
+## Operations
+
+| Operation | Class |
+|---|---|
+| Exact number of configurations | `DDNNFConfigurationsNumber` |
+| Satisfiable (non-void) | `DDNNFSatisfiable` |
+
+## Usage
+
+```python
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.dnnf_metamodel.transformations import FmToDDNNF
+from flamapy.metamodels.dnnf_metamodel.operations import DDNNFConfigurationsNumber
+
+fm = UVLReader('model.uvl').transform()
+dnnf_model = FmToDDNNF(fm).transform()          # add compile=True to also dump the d-DNNF file
+count = DDNNFConfigurationsNumber().execute(dnnf_model).get_result()
+```
+
+## License
+
+GPL-3.0-or-later.

flamapy_dnnf-2.6.0/flamapy/metamodels/dnnf_metamodel/models/__init__.py

@@ -0,0 +1,4 @@
+from .dnnf_model import DDNNFModel, locate_d4
+
+
+__all__ = ['DDNNFModel', 'locate_d4']

flamapy_dnnf-2.6.0/flamapy/metamodels/dnnf_metamodel/models/dnnf_model.py

@@ -0,0 +1,46 @@
+import os
+import shutil
+from typing import Optional
+
+from flamapy.core.models import VariabilityModel
+from flamapy.core.exceptions import FlamaException
+
+
+def locate_d4() -> str:
+    """Return the path to the d4 compiler binary.
+
+    Resolved from the ``FLAMAPY_D4_PATH`` environment variable, or ``d4`` on ``PATH``. d4 is a
+    native C++ binary (https://github.com/crillab/d4) with no PyPI distribution, so it must be
+    installed separately.
+    """
+    candidate = os.environ.get('FLAMAPY_D4_PATH') or shutil.which('d4')
+    if not candidate or not os.path.exists(candidate):
+        raise FlamaException(
+            'The d4 compiler was not found. Install d4 (https://github.com/crillab/d4) and '
+            'expose it as "d4" on PATH or via the FLAMAPY_D4_PATH environment variable.'
+        )
+    return candidate
+
+
+class DDNNFModel(VariabilityModel):
+    """A d-DNNF (deterministic Decomposable Negation Normal Form) view of a feature model.
+
+    The model keeps the CNF (as DIMACS) produced from the feature model; exact queries are
+    answered by the external d4 compiler, which compiles the CNF to d-DNNF internally. The
+    compiled d-DNNF artifact can optionally be dumped to ``nnf_path``.
+    """
+
+    @staticmethod
+    def get_extension() -> str:
+        return 'dnnf'
+
+    def __init__(self) -> None:
+        self.dimacs_path: str = ''             # path to the CNF in DIMACS format
+        self.nnf_path: Optional[str] = None    # optional compiled d-DNNF artifact
+        self.var_count: int = 0
+        self.variables: dict[str, int] = {}    # feature name -> DIMACS variable index
+        self.features: dict[int, str] = {}     # DIMACS variable index -> feature name
+        self.original_model: Optional[VariabilityModel] = None
+
+    def feature_variables(self) -> list[int]:
+        return list(self.features.keys())

flamapy_dnnf-2.6.0/flamapy/metamodels/dnnf_metamodel/operations/__init__.py

@@ -0,0 +1,8 @@
+from .dnnf_configurations_number import DDNNFConfigurationsNumber
+from .dnnf_satisfiable import DDNNFSatisfiable
+
+
+__all__ = [
+    'DDNNFConfigurationsNumber',
+    'DDNNFSatisfiable',
+]

flamapy_dnnf-2.6.0/flamapy/metamodels/dnnf_metamodel/operations/d4_runner.py

@@ -0,0 +1,22 @@
+import re
+import subprocess
+
+from flamapy.core.exceptions import FlamaException
+from flamapy.metamodels.dnnf_metamodel.models import locate_d4
+
+# d4 prints the exact model count on a solution line, e.g. "s 1904"; the count is unbounded so
+# it is parsed as an arbitrary-precision Python int.
+_COUNT_LINE = re.compile(r'^s\s+(\d+)\s*$', re.MULTILINE)
+
+
+def d4_model_count(dimacs_path: str) -> int:
+    """Run d4 in exact model-counting mode over a DIMACS file and return the count."""
+    d4 = locate_d4()
+    completed = subprocess.run(
+        [d4, dimacs_path, '-mc'],
+        check=True, capture_output=True, text=True,
+    )
+    match = _COUNT_LINE.search(completed.stdout)
+    if match is None:
+        raise FlamaException(f'Could not parse a model count from d4 output:\n{completed.stdout}')
+    return int(match.group(1))

flamapy_dnnf-2.6.0/flamapy/metamodels/dnnf_metamodel/operations/dnnf_configurations_number.py

@@ -0,0 +1,29 @@
+from typing import cast
+
+from flamapy.core.models import VariabilityModel
+from flamapy.core.operations import ConfigurationsNumber
+from flamapy.metamodels.dnnf_metamodel.models import DDNNFModel
+from flamapy.metamodels.dnnf_metamodel.operations.d4_runner import d4_model_count
+
+
+class DDNNFConfigurationsNumber(ConfigurationsNumber):
+    """Exact number of valid configurations, computed by the d4 d-DNNF compiler.
+
+    d4 compiles the CNF to a d-DNNF and counts its models exactly. It scales to large models
+    where OBDD compilation (the bdd plugin) can blow up, and unlike the sharpsat plugin the
+    result is exact rather than approximate.
+    """
+
+    def __init__(self) -> None:
+        self._result = 0
+
+    def get_configurations_number(self) -> int:
+        return self._result
+
+    def get_result(self) -> int:
+        return self._result
+
+    def execute(self, model: VariabilityModel) -> 'DDNNFConfigurationsNumber':
+        dnnf_model = cast(DDNNFModel, model)
+        self._result = d4_model_count(dnnf_model.dimacs_path)
+        return self

flamapy_dnnf-2.6.0/flamapy/metamodels/dnnf_metamodel/operations/dnnf_satisfiable.py

@@ -0,0 +1,24 @@
+from typing import cast
+
+from flamapy.core.models import VariabilityModel
+from flamapy.core.operations import Satisfiable
+from flamapy.metamodels.dnnf_metamodel.models import DDNNFModel
+from flamapy.metamodels.dnnf_metamodel.operations.d4_runner import d4_model_count
+
+
+class DDNNFSatisfiable(Satisfiable):
+    """Whether the feature model is satisfiable (non-void): its exact model count is non-zero."""
+
+    def __init__(self) -> None:
+        self._result = False
+
+    def is_satisfiable(self) -> bool:
+        return self._result
+
+    def get_result(self) -> bool:
+        return self._result
+
+    def execute(self, model: VariabilityModel) -> 'DDNNFSatisfiable':
+        dnnf_model = cast(DDNNFModel, model)
+        self._result = d4_model_count(dnnf_model.dimacs_path) > 0
+        return self

flamapy_dnnf-2.6.0/flamapy/metamodels/dnnf_metamodel/transformations/__init__.py

@@ -0,0 +1,4 @@
+from .fm_to_dnnf import FmToDDNNF
+
+
+__all__ = ['FmToDDNNF']

flamapy_dnnf-2.6.0/flamapy/metamodels/dnnf_metamodel/transformations/fm_to_dnnf.py

@@ -0,0 +1,66 @@
+import os
+import subprocess
+import tempfile
+
+from flamapy.core.transformations import ModelToModel
+from flamapy.metamodels.fm_metamodel.models import FeatureModel, ClauseSet
+from flamapy.metamodels.dnnf_metamodel.models import DDNNFModel, locate_d4
+
+
+class FmToDDNNF(ModelToModel):
+    """Transform a feature model into a d-DNNF-backed model.
+
+    Builds the CNF via the feature-model ``ClauseSet`` (no SAT-solver dependency), writes it as
+    DIMACS, and — when ``compile`` is set — invokes d4 to dump the compiled d-DNNF artifact.
+    Exact queries run d4 on the DIMACS.
+    """
+
+    @staticmethod
+    def get_source_extension() -> str:
+        return 'fm'
+
+    @staticmethod
+    def get_destination_extension() -> str:
+        return 'dnnf'
+
+    def __init__(
+        self,
+        source_model: FeatureModel,
+        cnf_method: str = 'distributive',
+        compile: bool = False,
+    ) -> None:
+        self.source_model = source_model
+        self.cnf_method = cnf_method
+        self.compile = compile
+        self.destination_model = DDNNFModel()
+
+    def transform(self) -> DDNNFModel:
+        clause_set = ClauseSet.from_feature_model(self.source_model, cnf_method=self.cnf_method)
+        clauses = [list(clause) for clause in clause_set.clauses]
+        var_count = max((abs(literal) for clause in clauses for literal in clause), default=1)
+
+        dimacs_fd, dimacs_path = tempfile.mkstemp(suffix='.cnf', prefix='flamapy_dnnf_')
+        with os.fdopen(dimacs_fd, 'w') as dimacs_file:
+            dimacs_file.write(f'p cnf {var_count} {len(clauses)}\n')
+            for clause in clauses:
+                dimacs_file.write(' '.join(str(literal) for literal in clause) + ' 0\n')
+
+        model = self.destination_model
+        model.dimacs_path = dimacs_path
+        model.var_count = var_count
+        model.variables = dict(clause_set.variables)
+        model.features = dict(clause_set.features)
+        model.original_model = self.source_model
+
+        if self.compile:
+            nnf_fd, nnf_path = tempfile.mkstemp(suffix='.nnf', prefix='flamapy_dnnf_')
+            os.close(nnf_fd)
+            d4 = locate_d4()
+            # d4 compiles the CNF to a d-DNNF and dumps it to nnf_path.
+            subprocess.run(
+                [d4, dimacs_path, '-dDNNF', f'-out={nnf_path}'],
+                check=True, capture_output=True, text=True,
+            )
+            model.nnf_path = nnf_path
+
+        return model

flamapy_dnnf-2.6.0/flamapy_dnnf.egg-info/PKG-INFO

@@ -0,0 +1,66 @@
+Metadata-Version: 2.4
+Name: flamapy-dnnf
+Version: 2.6.0
+Summary: flamapy-dnnf is a plugin to flamapy providing exact analysis of feature models via d-DNNF knowledge compilation with the d4 compiler
+Author-email: Flamapy <flamapy@us.es>
+License-Expression: GPL-3.0-or-later
+Project-URL: Homepage, https://github.com/flamapy/dnnf_metamodel
+Requires-Python: >=3.11
+Description-Content-Type: text/markdown
+License-File: LICENSE
+Requires-Dist: flamapy-fw~=2.6.0
+Requires-Dist: flamapy-fm~=2.6.0
+Provides-Extra: dev
+Requires-Dist: pytest; extra == "dev"
+Requires-Dist: pytest-mock; extra == "dev"
+Requires-Dist: prospector; extra == "dev"
+Requires-Dist: mypy; extra == "dev"
+Requires-Dist: coverage; extra == "dev"
+Dynamic: license-file
+
+# flamapy-dnnf
+
+`flamapy-dnnf` is a [flamapy](https://flamapy.github.io) plugin for **exact** analysis of feature
+models via **d-DNNF knowledge compilation**, using the [d4](https://github.com/crillab/d4) compiler.
+
+d-DNNF (deterministic Decomposable Negation Normal Form) is a highly succinct compilation target
+that supports exact, polytime model counting. It complements the ecosystem:
+
+- `flamapy-bdd` — OBDD; exact, but can blow up on large models.
+- `flamapy-sdd` — SDD; exact, more succinct than OBDD, pure-Python (PySDD).
+- `flamapy-sharpsat` — ApproxMC; **approximate** count for very large models.
+- `flamapy-dnnf` — d4/d-DNNF; **exact** count that scales to large industrial models.
+
+## Requirements
+
+d4 is a native C++ binary with **no PyPI package**. Install it from
+<https://github.com/crillab/d4> and either put it on your `PATH` as `d4` or point
+`FLAMAPY_D4_PATH` at the binary.
+
+```
+pip install flamapy-dnnf
+export FLAMAPY_D4_PATH=/path/to/d4   # or have `d4` on PATH
+```
+
+## Operations
+
+| Operation | Class |
+|---|---|
+| Exact number of configurations | `DDNNFConfigurationsNumber` |
+| Satisfiable (non-void) | `DDNNFSatisfiable` |
+
+## Usage
+
+```python
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.dnnf_metamodel.transformations import FmToDDNNF
+from flamapy.metamodels.dnnf_metamodel.operations import DDNNFConfigurationsNumber
+
+fm = UVLReader('model.uvl').transform()
+dnnf_model = FmToDDNNF(fm).transform()          # add compile=True to also dump the d-DNNF file
+count = DDNNFConfigurationsNumber().execute(dnnf_model).get_result()
+```
+
+## License
+
+GPL-3.0-or-later.

flamapy_dnnf-2.6.0/flamapy_dnnf.egg-info/SOURCES.txt

@@ -0,0 +1,19 @@
+LICENSE
+README.md
+pyproject.toml
+setup.py
+flamapy/metamodels/dnnf_metamodel/__init__.py
+flamapy/metamodels/dnnf_metamodel/models/__init__.py
+flamapy/metamodels/dnnf_metamodel/models/dnnf_model.py
+flamapy/metamodels/dnnf_metamodel/operations/__init__.py
+flamapy/metamodels/dnnf_metamodel/operations/d4_runner.py
+flamapy/metamodels/dnnf_metamodel/operations/dnnf_configurations_number.py
+flamapy/metamodels/dnnf_metamodel/operations/dnnf_satisfiable.py
+flamapy/metamodels/dnnf_metamodel/transformations/__init__.py
+flamapy/metamodels/dnnf_metamodel/transformations/fm_to_dnnf.py
+flamapy_dnnf.egg-info/PKG-INFO
+flamapy_dnnf.egg-info/SOURCES.txt
+flamapy_dnnf.egg-info/dependency_links.txt
+flamapy_dnnf.egg-info/requires.txt
+flamapy_dnnf.egg-info/top_level.txt
+tests/test_dnnf.py

flamapy_dnnf-2.6.0/flamapy_dnnf.egg-info/dependency_links.txt

@@ -0,0 +1 @@
+

flamapy_dnnf-2.6.0/flamapy_dnnf.egg-info/requires.txt

@@ -0,0 +1,9 @@
+flamapy-fw~=2.6.0
+flamapy-fm~=2.6.0
+
+[dev]
+pytest
+pytest-mock
+prospector
+mypy
+coverage

flamapy_dnnf-2.6.0/flamapy_dnnf.egg-info/top_level.txt

@@ -0,0 +1 @@
+flamapy

flamapy_dnnf-2.6.0/pyproject.toml

@@ -0,0 +1,75 @@
+[build-system]
+requires = ["setuptools>=61"]
+build-backend = "setuptools.build_meta"
+
+[project]
+name = "flamapy-dnnf"
+version = "2.6.0"
+description = "flamapy-dnnf is a plugin to flamapy providing exact analysis of feature models via d-DNNF knowledge compilation with the d4 compiler"
+readme = "README.md"
+license = "GPL-3.0-or-later"
+authors = [{ name = "Flamapy", email = "flamapy@us.es" }]
+requires-python = ">=3.11"
+dependencies = [
+    "flamapy-fw~=2.6.0",
+    "flamapy-fm~=2.6.0",
+]
+
+[project.optional-dependencies]
+dev = [
+    "pytest",
+    "pytest-mock",
+    "prospector",
+    "mypy",
+    "coverage",
+]
+
+[project.urls]
+Homepage = "https://github.com/flamapy/dnnf_metamodel"
+
+[tool.setuptools.packages.find]
+include = ["flamapy.*"]
+
+[tool.ruff]
+line-length = 100
+target-version = "py311"
+
+[tool.ruff.lint]
+select = ["E", "W", "F", "C", "PL", "RUF"]
+ignore = [
+    "RUF012",
+    "RUF002",
+    "RUF001",
+]
+
+[tool.ruff.lint.mccabe]
+max-complexity = 10
+
+[tool.ruff.lint.per-file-ignores]
+"tests/*" = ["ALL"]
+"build/*" = ["ALL"]
+"resources/*" = ["ALL"]
+".mypy_cache/*" = ["ALL"]
+"venv/*" = ["ALL"]
+".venv/*" = ["ALL"]
+"env/*" = ["ALL"]
+"flamapy_dnnf.egg-info/*" = ["ALL"]
+"__pycache__/*" = ["ALL"]
+
+[tool.ruff.lint.pycodestyle]
+max-line-length = 100
+
+[tool.mypy]
+scripts_are_modules = true
+show_traceback = true
+check_untyped_defs = true
+disallow_untyped_defs = true
+disallow_any_generics = true
+warn_no_return = true
+strict_optional = true
+no_implicit_optional = true
+warn_redundant_casts = true
+warn_unused_ignores = true
+show_error_codes = true
+ignore_missing_imports = true
+warn_unreachable = true

flamapy_dnnf-2.6.0/setup.cfg

@@ -0,0 +1,4 @@
+[egg_info]
+tag_build = 
+tag_date = 0
+

flamapy_dnnf-2.6.0/setup.py

@@ -0,0 +1,3 @@
+from setuptools import setup
+
+setup()

flamapy_dnnf-2.6.0/tests/test_dnnf.py

@@ -0,0 +1,84 @@
+"""Tests for the d-DNNF (d4) metamodel.
+
+d4 is a native binary with no PyPI distribution, so these tests are skipped unless d4 is
+available (on PATH or via FLAMAPY_D4_PATH). When present, exact counts are checked against an
+oracle brute-forced from fm_metamodel's solver-agnostic ClauseSet (no SAT plugin needed).
+"""
+import os
+import shutil
+import tempfile
+from itertools import product
+
+import pytest
+
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.fm_metamodel.models import FeatureModel, ClauseSet
+from flamapy.metamodels.dnnf_metamodel.transformations import FmToDDNNF
+from flamapy.metamodels.dnnf_metamodel.operations import (
+    DDNNFConfigurationsNumber,
+    DDNNFSatisfiable,
+)
+
+
+def _exact_count(fm: FeatureModel) -> int:
+    """Exact configuration count by brute-forcing the ClauseSet CNF (no SAT backend)."""
+    clause_set = ClauseSet.from_feature_model(fm)
+    name_of = {vid: name for name, vid in clause_set.variables.items()}
+    var_ids = sorted({abs(lit) for clause in clause_set.clauses for lit in clause}
+                     | set(clause_set.variables.values()))
+    configs = set()
+    for bits in product((False, True), repeat=len(var_ids)):
+        assignment = dict(zip(var_ids, bits))
+        if all(any((lit > 0) == assignment[abs(lit)] for lit in clause)
+               for clause in clause_set.clauses):
+            configs.add(frozenset(name_of[v] for v in var_ids if assignment[v] and v in name_of))
+    return len(configs)
+
+_D4_AVAILABLE = bool(os.environ.get('FLAMAPY_D4_PATH') or shutil.which('d4'))
+requires_d4 = pytest.mark.skipif(not _D4_AVAILABLE, reason='the d4 compiler is not installed')
+
+_UVL = """features
+    Root {abstract}
+        mandatory
+            Base
+        optional
+            A
+            B
+            C
+constraints
+    A => B
+    A | B
+"""
+
+
+def _fm(uvl):
+    handle, path = tempfile.mkstemp(suffix='.uvl')
+    try:
+        with os.fdopen(handle, 'w') as file:
+            file.write(uvl)
+        return UVLReader(path).transform()
+    finally:
+        os.remove(path)
+
+
+@requires_d4
+def test_count_matches_sat():
+    fm = _fm(_UVL)
+    exact = _exact_count(fm)
+    dnnf = DDNNFConfigurationsNumber().execute(FmToDDNNF(fm).transform()).get_result()
+    assert dnnf == exact
+
+
+@requires_d4
+def test_satisfiable():
+    assert DDNNFSatisfiable().execute(FmToDDNNF(_fm(_UVL)).transform()).get_result() is True
+
+
+def test_transformation_writes_dimacs():
+    """The DIMACS export does not need d4 and can always be checked."""
+    model = FmToDDNNF(_fm(_UVL)).transform()
+    assert os.path.exists(model.dimacs_path)
+    with open(model.dimacs_path) as dimacs:
+        header = dimacs.readline()
+    assert header.startswith('p cnf ')
+    assert model.var_count >= 5  # Root, Base, A, B, C