flamapy-dnnf 2.6.0.dev11__tar.gz → 2.6.0.dev12__tar.gz

{flamapy_dnnf-2.6.0.dev11 → flamapy_dnnf-2.6.0.dev12}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: flamapy-dnnf
-Version: 2.6.0.dev11
+Version: 2.6.0.dev12
 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
@@ -8,8 +8,8 @@ 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.dev11
-Requires-Dist: flamapy-fm~=2.6.0.dev11
+Requires-Dist: flamapy-fw~=2.6.0.dev12
+Requires-Dist: flamapy-fm~=2.6.0.dev12
 Provides-Extra: dev
 Requires-Dist: pytest; extra == "dev"
 Requires-Dist: pytest-mock; extra == "dev"

{flamapy_dnnf-2.6.0.dev11 → flamapy_dnnf-2.6.0.dev12}/flamapy_dnnf.egg-info/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: flamapy-dnnf
-Version: 2.6.0.dev11
+Version: 2.6.0.dev12
 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
@@ -8,8 +8,8 @@ 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.dev11
-Requires-Dist: flamapy-fm~=2.6.0.dev11
+Requires-Dist: flamapy-fw~=2.6.0.dev12
+Requires-Dist: flamapy-fm~=2.6.0.dev12
 Provides-Extra: dev
 Requires-Dist: pytest; extra == "dev"
 Requires-Dist: pytest-mock; extra == "dev"

{flamapy_dnnf-2.6.0.dev11 → flamapy_dnnf-2.6.0.dev12}/flamapy_dnnf.egg-info/requires.txt

@@ -1,5 +1,5 @@
-flamapy-fw~=2.6.0.dev11
-flamapy-fm~=2.6.0.dev11
+flamapy-fw~=2.6.0.dev12
+flamapy-fm~=2.6.0.dev12
 
 [dev]
 pytest

{flamapy_dnnf-2.6.0.dev11 → flamapy_dnnf-2.6.0.dev12}/pyproject.toml

@@ -4,15 +4,15 @@ build-backend = "setuptools.build_meta"
 
 [project]
 name = "flamapy-dnnf"
-version = "2.6.0.dev11"
+version = "2.6.0.dev12"
 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.dev11",
-    "flamapy-fm~=2.6.0.dev11",
+    "flamapy-fw~=2.6.0.dev12",
+    "flamapy-fm~=2.6.0.dev12",
 ]
 
 [project.optional-dependencies]

{flamapy_dnnf-2.6.0.dev11 → flamapy_dnnf-2.6.0.dev12}/tests/test_dnnf.py

@@ -1,25 +1,38 @@
 """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 the
-SAT backend oracle.
+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,
 )
-from flamapy.metamodels.pysat_metamodel.transformations import FmToPysat
-from flamapy.metamodels.pysat_metamodel.operations.pysat_configurations_number import (
-    PySATConfigurationsNumber,
-)
+
+
+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')
@@ -51,7 +64,7 @@ def _fm(uvl):
 @requires_d4
 def test_count_matches_sat():
     fm = _fm(_UVL)
-    exact = PySATConfigurationsNumber().execute(FmToPysat(fm).transform()).get_result()
+    exact = _exact_count(fm)
     dnnf = DDNNFConfigurationsNumber().execute(FmToDDNNF(fm).transform()).get_result()
     assert dnnf == exact