flamapy-sdd 2.6.0__tar.gz

flamapy_sdd-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_sdd-2.6.0/PKG-INFO

@@ -0,0 +1,66 @@
+Metadata-Version: 2.4
+Name: flamapy-sdd
+Version: 2.6.0
+Summary: flamapy-sdd is a plugin to flamapy providing Sentential Decision Diagram (SDD) knowledge compilation for exact analysis of feature models
+Author-email: Flamapy <flamapy@us.es>
+License-Expression: GPL-3.0-or-later
+Project-URL: Homepage, https://github.com/flamapy/sdd_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
+Requires-Dist: PySDD~=1.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-sdd
+
+`flamapy-sdd` is a [flamapy](https://flamapy.github.io) plugin that compiles a feature model
+into a **Sentential Decision Diagram (SDD)** for exact analysis.
+
+SDD is a knowledge-compilation language (a subset of d-DNNF, strictly more succinct than OBDD
+in cases), so it supports exact, polytime queries — model counting, consistency, conditioning —
+and can stay compact on models where a BDD blows up. It complements the ecosystem:
+
+- `flamapy-bdd` compiles to OBDD (exact, but can explode on large models).
+- `flamapy-sharpsat` gives an *approximate* count (ApproxMC) for very large models.
+- `flamapy-sdd` gives an **exact** count via a more succinct compilation, on top of the SAT CNF.
+
+It uses [PySDD](https://github.com/wannesm/PySDD).
+
+## Installation
+
+```
+pip install flamapy-sdd
+```
+
+## Operations
+
+| Operation | Class |
+|---|---|
+| Exact number of configurations | `SDDConfigurationsNumber` |
+| Satisfiable (non-void) | `SDDSatisfiable` |
+| Core features | `SDDCoreFeatures` |
+| Dead features | `SDDDeadFeatures` |
+
+## Usage
+
+```python
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.sdd_metamodel.transformations import FmToSDD
+from flamapy.metamodels.sdd_metamodel.operations import SDDConfigurationsNumber
+
+fm = UVLReader('model.uvl').transform()
+sdd_model = FmToSDD(fm).transform()
+count = SDDConfigurationsNumber().execute(sdd_model).get_result()
+```
+
+## License
+
+GPL-3.0-or-later.

flamapy_sdd-2.6.0/README.md

@@ -0,0 +1,45 @@
+# flamapy-sdd
+
+`flamapy-sdd` is a [flamapy](https://flamapy.github.io) plugin that compiles a feature model
+into a **Sentential Decision Diagram (SDD)** for exact analysis.
+
+SDD is a knowledge-compilation language (a subset of d-DNNF, strictly more succinct than OBDD
+in cases), so it supports exact, polytime queries — model counting, consistency, conditioning —
+and can stay compact on models where a BDD blows up. It complements the ecosystem:
+
+- `flamapy-bdd` compiles to OBDD (exact, but can explode on large models).
+- `flamapy-sharpsat` gives an *approximate* count (ApproxMC) for very large models.
+- `flamapy-sdd` gives an **exact** count via a more succinct compilation, on top of the SAT CNF.
+
+It uses [PySDD](https://github.com/wannesm/PySDD).
+
+## Installation
+
+```
+pip install flamapy-sdd
+```
+
+## Operations
+
+| Operation | Class |
+|---|---|
+| Exact number of configurations | `SDDConfigurationsNumber` |
+| Satisfiable (non-void) | `SDDSatisfiable` |
+| Core features | `SDDCoreFeatures` |
+| Dead features | `SDDDeadFeatures` |
+
+## Usage
+
+```python
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.sdd_metamodel.transformations import FmToSDD
+from flamapy.metamodels.sdd_metamodel.operations import SDDConfigurationsNumber
+
+fm = UVLReader('model.uvl').transform()
+sdd_model = FmToSDD(fm).transform()
+count = SDDConfigurationsNumber().execute(sdd_model).get_result()
+```
+
+## License
+
+GPL-3.0-or-later.

flamapy_sdd-2.6.0/flamapy/metamodels/sdd_metamodel/models/__init__.py

@@ -0,0 +1,4 @@
+from .sdd_model import SDDModel
+
+
+__all__ = ['SDDModel']

flamapy_sdd-2.6.0/flamapy/metamodels/sdd_metamodel/models/sdd_model.py

@@ -0,0 +1,27 @@
+from typing import Any, Optional
+
+from flamapy.core.models import VariabilityModel
+
+
+class SDDModel(VariabilityModel):
+    """A Sentential Decision Diagram (SDD) representation of a feature model.
+
+    An SDD is a knowledge-compilation form (a subset of d-DNNF, strictly more succinct than
+    OBDD in cases) that supports exact, polytime queries: model counting, consistency and
+    conditioning. It is built by compiling the feature model's CNF with the ``PySDD`` library.
+    """
+
+    @staticmethod
+    def get_extension() -> str:
+        return 'sdd'
+
+    def __init__(self) -> None:
+        self.manager: Any = None  # pysdd SddManager
+        self.root: Any = None     # pysdd SddNode (the compiled formula)
+        self.variables: dict[str, int] = {}  # feature name -> SDD variable index (1-based)
+        self.features: dict[int, str] = {}    # SDD variable index -> feature name
+        self.original_model: Optional[VariabilityModel] = None
+
+    def feature_variables(self) -> list[int]:
+        """SDD variable indices that correspond to features."""
+        return list(self.features.keys())

flamapy_sdd-2.6.0/flamapy/metamodels/sdd_metamodel/operations/__init__.py

@@ -0,0 +1,12 @@
+from .sdd_configurations_number import SDDConfigurationsNumber
+from .sdd_satisfiable import SDDSatisfiable
+from .sdd_core_features import SDDCoreFeatures
+from .sdd_dead_features import SDDDeadFeatures
+
+
+__all__ = [
+    'SDDConfigurationsNumber',
+    'SDDCoreFeatures',
+    'SDDDeadFeatures',
+    'SDDSatisfiable',
+]

flamapy_sdd-2.6.0/flamapy/metamodels/sdd_metamodel/operations/sdd_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.sdd_metamodel.models import SDDModel
+
+
+class SDDConfigurationsNumber(ConfigurationsNumber):
+    """Exact number of valid configurations, via SDD model counting.
+
+    Model counting is a polytime query on the compiled SDD, so this is exact and — for models
+    whose SDD stays compact — scales to cases where explicit enumeration does not.
+    """
+
+    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) -> 'SDDConfigurationsNumber':
+        sdd_model = cast(SDDModel, model)
+        # global_model_count counts over every declared variable; SddNode.model_count only
+        # counts over the variables the node locally depends on (its own vtree context).
+        self._result = int(sdd_model.manager.global_model_count(sdd_model.root))
+        return self

flamapy_sdd-2.6.0/flamapy/metamodels/sdd_metamodel/operations/sdd_core_features.py

@@ -0,0 +1,32 @@
+from typing import Any, cast
+
+from flamapy.core.models import VariabilityModel
+from flamapy.core.operations import CoreFeatures
+from flamapy.metamodels.sdd_metamodel.models import SDDModel
+
+
+class SDDCoreFeatures(CoreFeatures):
+    """Core features: present in every valid configuration.
+
+    A feature is core iff no model selects it as false, i.e. conjoining its negative literal
+    with the compiled SDD yields the false node.
+    """
+
+    def __init__(self) -> None:
+        self._result: list[Any] = []
+
+    def get_core_features(self) -> list[Any]:
+        return self._result
+
+    def get_result(self) -> list[Any]:
+        return self._result
+
+    def execute(self, model: VariabilityModel) -> 'SDDCoreFeatures':
+        sdd_model = cast(SDDModel, model)
+        manager = sdd_model.manager
+        core = []
+        for variable, name in sdd_model.features.items():
+            if (sdd_model.root & manager.literal(-variable)).is_false():
+                core.append(name)
+        self._result = core
+        return self

flamapy_sdd-2.6.0/flamapy/metamodels/sdd_metamodel/operations/sdd_dead_features.py

@@ -0,0 +1,32 @@
+from typing import Any, cast
+
+from flamapy.core.models import VariabilityModel
+from flamapy.core.operations import DeadFeatures
+from flamapy.metamodels.sdd_metamodel.models import SDDModel
+
+
+class SDDDeadFeatures(DeadFeatures):
+    """Dead features: present in no valid configuration.
+
+    A feature is dead iff no model selects it as true, i.e. conjoining its positive literal
+    with the compiled SDD yields the false node.
+    """
+
+    def __init__(self) -> None:
+        self._result: list[Any] = []
+
+    def get_dead_features(self) -> list[Any]:
+        return self._result
+
+    def get_result(self) -> list[Any]:
+        return self._result
+
+    def execute(self, model: VariabilityModel) -> 'SDDDeadFeatures':
+        sdd_model = cast(SDDModel, model)
+        manager = sdd_model.manager
+        dead = []
+        for variable, name in sdd_model.features.items():
+            if (sdd_model.root & manager.literal(variable)).is_false():
+                dead.append(name)
+        self._result = dead
+        return self

flamapy_sdd-2.6.0/flamapy/metamodels/sdd_metamodel/operations/sdd_satisfiable.py

@@ -0,0 +1,23 @@
+from typing import cast
+
+from flamapy.core.models import VariabilityModel
+from flamapy.core.operations import Satisfiable
+from flamapy.metamodels.sdd_metamodel.models import SDDModel
+
+
+class SDDSatisfiable(Satisfiable):
+    """Whether the feature model is satisfiable (non-void): the SDD is not the false node."""
+
+    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) -> 'SDDSatisfiable':
+        sdd_model = cast(SDDModel, model)
+        self._result = not sdd_model.root.is_false()
+        return self

flamapy_sdd-2.6.0/flamapy/metamodels/sdd_metamodel/transformations/__init__.py

@@ -0,0 +1,4 @@
+from .fm_to_sdd import FmToSDD
+
+
+__all__ = ['FmToSDD']

flamapy_sdd-2.6.0/flamapy/metamodels/sdd_metamodel/transformations/fm_to_sdd.py

@@ -0,0 +1,48 @@
+from pysdd.sdd import SddManager, Vtree
+
+from flamapy.core.transformations import ModelToModel
+from flamapy.metamodels.fm_metamodel.models import FeatureModel, ClauseSet
+from flamapy.metamodels.sdd_metamodel.models import SDDModel
+
+
+class FmToSDD(ModelToModel):
+    """Transform a feature model into an SDD by compiling its CNF with PySDD.
+
+    The CNF is produced by the feature-model ``ClauseSet`` (no SAT-solver dependency), then
+    conjoined clause by clause into an SDD over a balanced vtree.
+    """
+
+    @staticmethod
+    def get_source_extension() -> str:
+        return 'fm'
+
+    @staticmethod
+    def get_destination_extension() -> str:
+        return 'sdd'
+
+    def __init__(self, source_model: FeatureModel, cnf_method: str = 'distributive') -> None:
+        self.source_model = source_model
+        self.cnf_method = cnf_method
+        self.destination_model = SDDModel()
+
+    def transform(self) -> SDDModel:
+        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)
+
+        vtree = Vtree(var_count=var_count, vtree_type='balanced')
+        manager = SddManager.from_vtree(vtree)
+        root = manager.true()
+        for clause in clauses:
+            clause_node = manager.false()
+            for literal in clause:
+                clause_node = clause_node | manager.literal(literal)
+            root = root & clause_node
+
+        model = self.destination_model
+        model.manager = manager
+        model.root = root
+        model.variables = dict(clause_set.variables)
+        model.features = dict(clause_set.features)
+        model.original_model = self.source_model
+        return model

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

@@ -0,0 +1,66 @@
+Metadata-Version: 2.4
+Name: flamapy-sdd
+Version: 2.6.0
+Summary: flamapy-sdd is a plugin to flamapy providing Sentential Decision Diagram (SDD) knowledge compilation for exact analysis of feature models
+Author-email: Flamapy <flamapy@us.es>
+License-Expression: GPL-3.0-or-later
+Project-URL: Homepage, https://github.com/flamapy/sdd_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
+Requires-Dist: PySDD~=1.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-sdd
+
+`flamapy-sdd` is a [flamapy](https://flamapy.github.io) plugin that compiles a feature model
+into a **Sentential Decision Diagram (SDD)** for exact analysis.
+
+SDD is a knowledge-compilation language (a subset of d-DNNF, strictly more succinct than OBDD
+in cases), so it supports exact, polytime queries — model counting, consistency, conditioning —
+and can stay compact on models where a BDD blows up. It complements the ecosystem:
+
+- `flamapy-bdd` compiles to OBDD (exact, but can explode on large models).
+- `flamapy-sharpsat` gives an *approximate* count (ApproxMC) for very large models.
+- `flamapy-sdd` gives an **exact** count via a more succinct compilation, on top of the SAT CNF.
+
+It uses [PySDD](https://github.com/wannesm/PySDD).
+
+## Installation
+
+```
+pip install flamapy-sdd
+```
+
+## Operations
+
+| Operation | Class |
+|---|---|
+| Exact number of configurations | `SDDConfigurationsNumber` |
+| Satisfiable (non-void) | `SDDSatisfiable` |
+| Core features | `SDDCoreFeatures` |
+| Dead features | `SDDDeadFeatures` |
+
+## Usage
+
+```python
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.sdd_metamodel.transformations import FmToSDD
+from flamapy.metamodels.sdd_metamodel.operations import SDDConfigurationsNumber
+
+fm = UVLReader('model.uvl').transform()
+sdd_model = FmToSDD(fm).transform()
+count = SDDConfigurationsNumber().execute(sdd_model).get_result()
+```
+
+## License
+
+GPL-3.0-or-later.

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

@@ -0,0 +1,20 @@
+LICENSE
+README.md
+pyproject.toml
+setup.py
+flamapy/metamodels/sdd_metamodel/__init__.py
+flamapy/metamodels/sdd_metamodel/models/__init__.py
+flamapy/metamodels/sdd_metamodel/models/sdd_model.py
+flamapy/metamodels/sdd_metamodel/operations/__init__.py
+flamapy/metamodels/sdd_metamodel/operations/sdd_configurations_number.py
+flamapy/metamodels/sdd_metamodel/operations/sdd_core_features.py
+flamapy/metamodels/sdd_metamodel/operations/sdd_dead_features.py
+flamapy/metamodels/sdd_metamodel/operations/sdd_satisfiable.py
+flamapy/metamodels/sdd_metamodel/transformations/__init__.py
+flamapy/metamodels/sdd_metamodel/transformations/fm_to_sdd.py
+flamapy_sdd.egg-info/PKG-INFO
+flamapy_sdd.egg-info/SOURCES.txt
+flamapy_sdd.egg-info/dependency_links.txt
+flamapy_sdd.egg-info/requires.txt
+flamapy_sdd.egg-info/top_level.txt
+tests/test_sdd.py

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

@@ -0,0 +1 @@
+

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

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

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

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

flamapy_sdd-2.6.0/pyproject.toml

@@ -0,0 +1,76 @@
+[build-system]
+requires = ["setuptools>=61"]
+build-backend = "setuptools.build_meta"
+
+[project]
+name = "flamapy-sdd"
+version = "2.6.0"
+description = "flamapy-sdd is a plugin to flamapy providing Sentential Decision Diagram (SDD) knowledge compilation for exact analysis of feature models"
+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",
+    "PySDD~=1.0",
+]
+
+[project.optional-dependencies]
+dev = [
+    "pytest",
+    "pytest-mock",
+    "prospector",
+    "mypy",
+    "coverage",
+]
+
+[project.urls]
+Homepage = "https://github.com/flamapy/sdd_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_sdd.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_sdd-2.6.0/setup.cfg

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

flamapy_sdd-2.6.0/setup.py

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

flamapy_sdd-2.6.0/tests/test_sdd.py

@@ -0,0 +1,108 @@
+"""Tests for the SDD metamodel: exact counting, satisfiability, core/dead features.
+
+Oracles are computed by brute-forcing the CNF from fm_metamodel's solver-agnostic ClauseSet,
+so CI needs no SAT plugin — only flamapy-fm, which is already a declared dependency.
+"""
+import os
+import tempfile
+from itertools import product
+
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.fm_metamodel.models import FeatureModel, ClauseSet
+from flamapy.metamodels.sdd_metamodel.transformations import FmToSDD
+from flamapy.metamodels.sdd_metamodel.operations import (
+    SDDConfigurationsNumber,
+    SDDSatisfiable,
+    SDDCoreFeatures,
+    SDDDeadFeatures,
+)
+
+
+def _valid_configs(fm: FeatureModel) -> tuple:
+    """(valid configurations as frozensets of selected names, all feature names)."""
+    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 configs, set(clause_set.variables)
+
+
+def _exact_count(fm: FeatureModel) -> int:
+    return len(_valid_configs(fm)[0])
+
+
+def _core_features(fm: FeatureModel) -> set:
+    configs, names = _valid_configs(fm)
+    return {name for name in names if configs and all(name in cfg for cfg in configs)}
+
+
+def _dead_features(fm: FeatureModel) -> set:
+    configs, names = _valid_configs(fm)
+    return names - (set().union(*configs) if configs else set())
+
+_UVL = """features
+    Root {abstract}
+        mandatory
+            Base
+        optional
+            A
+            B
+            C
+constraints
+    A => B
+    A | B
+"""
+
+_UNSAT_UVL = """features
+    Root {abstract}
+        mandatory
+            A
+constraints
+    !A
+"""
+
+
+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)
+
+
+def test_count_matches_sat_enumeration():
+    fm = _fm(_UVL)
+    exact = _exact_count(fm)
+    sdd = SDDConfigurationsNumber().execute(FmToSDD(fm).transform()).get_result()
+    assert sdd == exact
+
+
+def test_satisfiable():
+    assert SDDSatisfiable().execute(FmToSDD(_fm(_UVL)).transform()).get_result() is True
+
+
+def test_unsatisfiable_model():
+    assert SDDSatisfiable().execute(FmToSDD(_fm(_UNSAT_UVL)).transform()).get_result() is False
+
+
+def test_core_features_match_sat():
+    fm = _fm(_UVL)
+    expected = _core_features(fm)
+    sdd = set(SDDCoreFeatures().execute(FmToSDD(fm).transform()).get_result())
+    assert sdd == expected
+    assert 'Base' in sdd and 'Root' in sdd  # mandatory chain is core
+
+
+def test_dead_features_match_sat():
+    fm = _fm(_UVL)
+    expected = _dead_features(fm)
+    sdd = set(SDDDeadFeatures().execute(FmToSDD(fm).transform()).get_result())
+    assert sdd == expected  # no dead features in this model