flamapy-sat 2.6.0.dev5__tar.gz → 2.6.0.dev11__tar.gz

{flamapy_sat-2.6.0.dev5/flamapy_sat.egg-info → flamapy_sat-2.6.0.dev11}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: flamapy-sat
-Version: 2.6.0.dev5
+Version: 2.6.0.dev11
 Summary: flamapy-sat is a plugin to flamapy module
 Author-email: Flamapy <flamapy@us.es>
 License-Expression: GPL-3.0-or-later
@@ -8,8 +8,8 @@ Project-URL: Homepage, https://github.com/flamapy/pysat_metamodel
 Requires-Python: >=3.11
 Description-Content-Type: text/markdown
 License-File: LICENSE
-Requires-Dist: flamapy-fw~=2.6.0.dev5
-Requires-Dist: flamapy-fm~=2.6.0.dev5
+Requires-Dist: flamapy-fw~=2.6.0.dev11
+Requires-Dist: flamapy-fm~=2.6.0.dev11
 Requires-Dist: python-sat~=0.1.7.dev1
 Provides-Extra: dev
 Requires-Dist: pytest; extra == "dev"

{flamapy_sat-2.6.0.dev5 → flamapy_sat-2.6.0.dev11}/flamapy/metamodels/pysat_diagnosis_metamodel/operations/pysat_configuration_diagnosis.py

@@ -17,6 +17,7 @@ from typing import Optional, cast
 
 from flamapy.core.models import VariabilityModel
 from flamapy.core.operations import Operation
+from flamapy.core.operations.descriptor import OperationDescriptor, Input
 from flamapy.metamodels.configuration_metamodel.models.configuration import Configuration
 from flamapy.metamodels.pysat_metamodel.models.pysat_model import PySATModel
 
@@ -52,6 +53,19 @@ def _decisions_from_literals(
 class PySATConfigurationConflict(Operation):
     """Minimal subset of the user's decisions that is inconsistent with the model."""
 
+    facade = OperationDescriptor(
+        doc=(
+            'Returns a minimal subset of the configuration decisions that is inconsistent with\n'
+            'the feature model — the conflict explaining why the (partial) configuration cannot\n'
+            'be completed. Requires the pysat_diagnosis plugin.'
+        ),
+        returns='Union[None, List[Any]]',
+        name='configuration_conflict', operation='PySATConfigurationConflict',
+        default_backend='pysat_diagnosis',
+        inputs=(Input('configuration_path', str, required=True, kind='configuration',
+                      setter='set_configuration'),),
+    )
+
     def __init__(self) -> None:
         self._configuration: Optional[Configuration] = None
         self._result: list[Decision] = []
@@ -78,6 +92,19 @@ class PySATConfigurationConflict(Operation):
 class PySATConfigurationRepair(Operation):
     """Minimal subset of the user's decisions to retract to restore consistency."""
 
+    facade = OperationDescriptor(
+        doc=(
+            'Returns a minimal subset of the configuration decisions to retract in order to\n'
+            'restore consistency with the feature model — how to repair an over-constrained\n'
+            'configuration. Requires the pysat_diagnosis plugin.'
+        ),
+        returns='Union[None, List[Any]]',
+        name='configuration_repair', operation='PySATConfigurationRepair',
+        default_backend='pysat_diagnosis',
+        inputs=(Input('configuration_path', str, required=True, kind='configuration',
+                      setter='set_configuration'),),
+    )
+
     def __init__(self) -> None:
         self._configuration: Optional[Configuration] = None
         self._result: list[Decision] = []
@@ -108,6 +135,22 @@ class PySATFeatureExplanation(Operation):
     forced), and ``get_result()`` is the minimal set of decisions responsible.
     """
 
+    facade = OperationDescriptor(
+        doc=(
+            'Explains why a feature is forced (selected or deselected) by the current\n'
+            'configuration: returns the minimal set of decisions responsible. ``feature_name``\n'
+            'is the feature to explain. Requires the pysat_diagnosis plugin.'
+        ),
+        returns='Union[None, List[Any]]',
+        name='feature_explanation', operation='PySATFeatureExplanation',
+        default_backend='pysat_diagnosis',
+        inputs=(
+            Input('configuration_path', str, required=True, kind='configuration',
+                  setter='set_configuration'),
+            Input('feature_name', str, required=True, setter='set_feature'),
+        ),
+    )
+
     def __init__(self) -> None:
         self._configuration: Optional[Configuration] = None
         self._feature: Optional[str] = None

{flamapy_sat-2.6.0.dev5 → flamapy_sat-2.6.0.dev11}/flamapy/metamodels/pysat_diagnosis_metamodel/operations/pysat_conflict.py

@@ -1,6 +1,7 @@
 from typing import Tuple
 
 from flamapy.metamodels.pysat_diagnosis_metamodel.models import DiagnosisModel
+from flamapy.core.operations.descriptor import OperationDescriptor, Input
 from . import PySATAbstractIdentifier
 from .diagnosis.checker import ConsistencyChecker
 from .diagnosis.hsdag.hsdag import HSDAG
@@ -18,6 +19,28 @@ class PySATConflict(PySATAbstractIdentifier):
     - max_depth - specify the maximum depth of the HSDAG to be computed
     """
 
+    facade = OperationDescriptor(
+        doc=(
+            'Returns a list of conflict sets: minimal subsets of the model constraints that\n'
+            'are inconsistent with the given configuration. Requires the pysat_diagnosis\n'
+            'plugin.\n'
+            '\n'
+            '``configuration_path`` accepts a configuration file path, a ``{feature:\n'
+            'value}`` mapping, or a Configuration object. ``test_case_path`` is optional\n'
+            'and, when given, looks for conflicts against that expected outcome instead;\n'
+            'same input types.'
+        ),
+        returns='Union[None, List[str]]',
+        name='conflict', operation='PySATConflict', default_backend='pysat_diagnosis',
+        inputs=(
+            Input('configuration_path', str, required=True, kind='configuration',
+                  setter='set_configuration'),
+            Input('test_case_path', str, default=None, kind='configuration',
+                  setter='set_test_case'),
+            Input('max_conflicts', int, default=None, setter='set_max_conflicts'),
+        ),
+    )
+
     def __init__(self) -> None:
         super().__init__()
         self.max_conflicts = -1  # -1 means no limit

{flamapy_sat-2.6.0.dev5 → flamapy_sat-2.6.0.dev11}/flamapy/metamodels/pysat_diagnosis_metamodel/operations/pysat_diagnosis.py

@@ -1,6 +1,7 @@
 from typing import Tuple
 
 from flamapy.metamodels.pysat_diagnosis_metamodel.models import DiagnosisModel
+from flamapy.core.operations.descriptor import OperationDescriptor, Input
 from . import PySATAbstractIdentifier
 from .diagnosis.checker import ConsistencyChecker
 from .diagnosis.hsdag.hsdag import HSDAG
@@ -18,6 +19,29 @@ class PySATDiagnosis(PySATAbstractIdentifier):
     - max_depth - specify the maximum depth of the HSDAG to be computed
     """
 
+    facade = OperationDescriptor(
+        doc=(
+            'Returns a list of diagnoses explaining why a configuration is not valid\n'
+            'against the feature model: each diagnosis is a minimal set of constraints\n'
+            'whose removal would resolve the inconsistency. Requires the pysat_diagnosis\n'
+            'plugin.\n'
+            '\n'
+            '``configuration_path`` accepts a configuration file path, a ``{feature:\n'
+            'value}`` mapping, or a Configuration object. ``test_case_path`` is optional\n'
+            'and, when given, diagnoses against that expected outcome instead; it accepts\n'
+            'the same input types.'
+        ),
+        returns='Union[None, List[str]]',
+        name='diagnosis', operation='PySATDiagnosis', default_backend='pysat_diagnosis',
+        inputs=(
+            Input('configuration_path', str, required=True, kind='configuration',
+                  setter='set_configuration'),
+            Input('test_case_path', str, default=None, kind='configuration',
+                  setter='set_test_case'),
+            Input('max_diagnoses', int, default=None, setter='set_max_diagnoses'),
+        ),
+    )
+
     def __init__(self) -> None:
         super().__init__()
         self.max_diagnoses = -1  # -1 means no limit

flamapy_sat-2.6.0.dev11/flamapy/metamodels/pysat_diagnosis_metamodel/transformations/fm_to_diag_pysat.py

@@ -0,0 +1,37 @@
+from flamapy.metamodels.fm_metamodel.models import FeatureModel, ClauseSet
+from flamapy.metamodels.pysat_metamodel.transformations.fm_to_pysat import FmToPysat
+from ..models.pysat_diagnosis_model import DiagnosisModel
+
+
+class FmToDiagPysat(FmToPysat):
+    """Like FmToPysat, but into a DiagnosisModel that also keeps a clause → constraint map.
+
+    The CNF and its per-source clause grouping both come from the shared feature-model encoder
+    (``ClauseSet``); this transformation just wraps them into the diagnosis model.
+    """
+
+    @staticmethod
+    def get_source_extension() -> str:
+        return 'fm'
+
+    @staticmethod
+    def get_destination_extension() -> str:
+        return 'pysat_diagnosis'
+
+    def __init__(self, source_model: FeatureModel, cnf_method: str = 'distributive') -> None:
+        super().__init__(source_model, cnf_method)
+        self.destination_model = DiagnosisModel()
+
+    def transform(self) -> DiagnosisModel:
+        clause_set = ClauseSet.from_feature_model(self.source_model, cnf_method=self.cnf_method)
+        model = self.destination_model
+        for clause in clause_set.clauses:
+            model.add_clause(clause)
+        model.variables = dict(clause_set.variables)
+        model.features = dict(clause_set.features)
+        model.auxiliary_variables = set(clause_set.auxiliary_variables)
+        model.original_model = self.source_model
+        # Clause → constraint mapping (root feature / relations / cross-tree constraints).
+        for description, clauses in clause_set.clause_groups:
+            model.add_clause_to_map(description, clauses)
+        return model

{flamapy_sat-2.6.0.dev5 → flamapy_sat-2.6.0.dev11}/flamapy/metamodels/pysat_metamodel/operations/pysat_backbone.py

@@ -3,11 +3,21 @@ from typing import Any, cast
 from pysat.solvers import Solver
 
 from flamapy.core.operations import Operation
+from flamapy.core.operations.descriptor import OperationDescriptor
 from flamapy.metamodels.pysat_metamodel.models.pysat_model import PySATModel
 from flamapy.core.models import VariabilityModel
 
 
 class PySATBackbone(Operation):
+    facade = OperationDescriptor(
+        doc=(
+            'Returns the backbone of the feature model: the set of features that must\n'
+            'always be selected (core) and those that must never be selected (dead) across\n'
+            "all valid configurations, grouped under 'core' and 'dead' keys."
+        ),
+        returns='Union[None, Dict[str, List[Any]]]',
+        name='backbone', operation='PySATBackbone', default_backend='sat'
+    )
 
     def __init__(self) -> None:
         self._result: dict[str, list[Any]] = {"core": [], "dead": []}

{flamapy_sat-2.6.0.dev5 → flamapy_sat-2.6.0.dev11}/flamapy/metamodels/pysat_metamodel/operations/pysat_commonality.py

@@ -1,10 +1,25 @@
 from flamapy.core.operations import Commonality
+from flamapy.core.operations.descriptor import OperationDescriptor, Input
 from flamapy.core.models import VariabilityModel
 from flamapy.metamodels.configuration_metamodel.models.configuration import Configuration
 from .pysat_configurations import PySATConfigurations
 
 
 class PySATCommonality(Commonality):
+    facade = OperationDescriptor(
+        doc=(
+            'This is a measure of how often a feature appears in the products of a product\n'
+            "line. It's usually expressed as a percentage. A feature with 100 per cent\n"
+            'commonality is a core feature, as it appears in all products.\n'
+            '\n'
+            '``configuration_path`` accepts a configuration file path, a ``{feature:\n'
+            'value}`` mapping, or a Configuration object.'
+        ),
+        returns='Union[None, float]',
+        name='commonality', operation='PySATCommonality', default_backend='sat',
+        inputs=(Input('configuration_path', str, required=True, kind='configuration',
+                      setter='set_configuration'),),
+    )
 
     def __init__(self) -> None:
         self.result: float = 0

{flamapy_sat-2.6.0.dev5 → flamapy_sat-2.6.0.dev11}/flamapy/metamodels/pysat_metamodel/operations/pysat_filter.py

@@ -4,11 +4,26 @@ from pysat.solvers import Solver
 
 from flamapy.metamodels.configuration_metamodel.models.configuration import Configuration
 from flamapy.core.operations import Filter
+from flamapy.core.operations.descriptor import OperationDescriptor, Input
 from flamapy.metamodels.pysat_metamodel.models.pysat_model import PySATModel
 from flamapy.core.models import VariabilityModel
 
 
 class PySATFilter(Filter):
+    facade = OperationDescriptor(
+        doc=(
+            'This operation selects a subset of the products of a product line based on\n'
+            'certain criteria. For example, you might filter the products to only include\n'
+            'those that contain a certain feature.\n'
+            '\n'
+            '``configuration_path`` accepts a configuration file path, a ``{feature:\n'
+            'value}`` mapping, or a Configuration object.'
+        ),
+        returns='Union[None, List[Configuration]]',
+        name='filter', operation='PySATFilter', default_backend='sat',
+        inputs=(Input('configuration_path', str, required=True, kind='configuration',
+                      setter='set_configuration'),),
+    )
 
     def __init__(self) -> None:
         self.filter_products: list[list[Any]] = []

{flamapy_sat-2.6.0.dev5 → flamapy_sat-2.6.0.dev11}/flamapy/metamodels/pysat_metamodel/operations/pysat_minimum_configuration.py

@@ -5,6 +5,7 @@ from pysat.examples.rc2 import RC2
 
 from flamapy.core.models import VariabilityModel
 from flamapy.core.operations import Operation
+from flamapy.core.operations.descriptor import OperationDescriptor
 from flamapy.metamodels.configuration_metamodel.models.configuration import Configuration
 from flamapy.metamodels.pysat_metamodel.models.pysat_model import PySATModel
 
@@ -17,6 +18,18 @@ class PySATMinimumConfiguration(Operation):
     minimum working configuration).
     """
 
+    facade = OperationDescriptor(
+        doc=(
+            'Returns a valid configuration with the fewest selected features (the minimum\n'
+            'working configuration).\n'
+            '\n'
+            '``backend`` selects the analysis plugin; only "sat" implements this operation.'
+        ),
+        returns='Union[None, Configuration]',
+        name='minimum_configuration', operation='PySATMinimumConfiguration',
+        default_backend='sat', selectable_backend=True,
+    )
+
     def __init__(self) -> None:
         self._result: Optional[Configuration] = None
 

{flamapy_sat-2.6.0.dev5 → flamapy_sat-2.6.0.dev11}/flamapy/metamodels/pysat_metamodel/operations/pysat_twise_sampling.py

@@ -5,6 +5,7 @@ from pysat.solvers import Solver
 
 from flamapy.core.models import VariabilityModel
 from flamapy.core.operations import Operation
+from flamapy.core.operations.descriptor import OperationDescriptor, Input
 from flamapy.metamodels.configuration_metamodel.models.configuration import Configuration
 from flamapy.metamodels.pysat_metamodel.models.pysat_model import PySATModel
 
@@ -18,6 +19,21 @@ class PySATTWiseSampling(Operation):
     the constraints allow.
     """
 
+    facade = OperationDescriptor(
+        doc=(
+            'Returns a t-wise (combinatorial) sample: a set of valid configurations that\n'
+            'covers every satisfiable combination of ``t`` feature selections (pairwise for\n'
+            '``t = 2``).\n'
+            '\n'
+            '``backend`` selects the analysis plugin; only "sat" implements t-wise\n'
+            'sampling.'
+        ),
+        returns='Union[None, List[Configuration]]',
+        name='t_wise_sampling', operation='PySATTWiseSampling', default_backend='sat',
+        selectable_backend=True,
+        inputs=(Input('t', int, default=2, setter='set_t'),),
+    )
+
     def __init__(self, t: int = 2) -> None:
         self.t = t
         self.result: list[Configuration] = []

flamapy_sat-2.6.0.dev11/flamapy/metamodels/pysat_metamodel/transformations/fm_to_pysat.py

@@ -0,0 +1,37 @@
+from flamapy.core.transformations import ModelToModel
+from flamapy.metamodels.fm_metamodel.models import FeatureModel, ClauseSet
+from flamapy.metamodels.pysat_metamodel.models.pysat_model import PySATModel
+
+
+class FmToPysat(ModelToModel):
+    """Transform a feature model into a python-sat ``PySATModel``.
+
+    The feature-model → CNF encoding lives in ``fm_metamodel`` (``ClauseSet.from_feature_model``);
+    this class just wraps the resulting clause set into the python-sat-backed ``PySATModel`` so the
+    SAT operations keep their existing API.
+    """
+
+    @staticmethod
+    def get_source_extension() -> str:
+        return 'fm'
+
+    @staticmethod
+    def get_destination_extension() -> str:
+        return 'pysat'
+
+    def __init__(self, source_model: FeatureModel, cnf_method: str = 'distributive') -> None:
+        self.source_model = source_model
+        # 'distributive' (default) or 'tseytin'; forwarded to the shared CNF encoder.
+        self.cnf_method = cnf_method
+        self.destination_model = PySATModel()
+        self.destination_model.original_model = source_model
+
+    def transform(self) -> PySATModel:
+        clause_set = ClauseSet.from_feature_model(self.source_model, cnf_method=self.cnf_method)
+        model = self.destination_model
+        for clause in clause_set.clauses:
+            model.add_clause(clause)
+        model.variables = dict(clause_set.variables)
+        model.features = dict(clause_set.features)
+        model.auxiliary_variables = set(clause_set.auxiliary_variables)
+        return model

{flamapy_sat-2.6.0.dev5 → flamapy_sat-2.6.0.dev11/flamapy_sat.egg-info}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: flamapy-sat
-Version: 2.6.0.dev5
+Version: 2.6.0.dev11
 Summary: flamapy-sat is a plugin to flamapy module
 Author-email: Flamapy <flamapy@us.es>
 License-Expression: GPL-3.0-or-later
@@ -8,8 +8,8 @@ Project-URL: Homepage, https://github.com/flamapy/pysat_metamodel
 Requires-Python: >=3.11
 Description-Content-Type: text/markdown
 License-File: LICENSE
-Requires-Dist: flamapy-fw~=2.6.0.dev5
-Requires-Dist: flamapy-fm~=2.6.0.dev5
+Requires-Dist: flamapy-fw~=2.6.0.dev11
+Requires-Dist: flamapy-fm~=2.6.0.dev11
 Requires-Dist: python-sat~=0.1.7.dev1
 Provides-Extra: dev
 Requires-Dist: pytest; extra == "dev"

{flamapy_sat-2.6.0.dev5 → flamapy_sat-2.6.0.dev11}/flamapy_sat.egg-info/requires.txt

@@ -1,5 +1,5 @@
-flamapy-fw~=2.6.0.dev5
-flamapy-fm~=2.6.0.dev5
+flamapy-fw~=2.6.0.dev11
+flamapy-fm~=2.6.0.dev11
 python-sat~=0.1.7.dev1
 
 [dev]

{flamapy_sat-2.6.0.dev5 → flamapy_sat-2.6.0.dev11}/pyproject.toml

@@ -4,15 +4,15 @@ build-backend = "setuptools.build_meta"
 
 [project]
 name = "flamapy-sat"
-version = "2.6.0.dev5"
+version = "2.6.0.dev11"
 description = "flamapy-sat is a plugin to flamapy module"
 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.dev5",
-    "flamapy-fm~=2.6.0.dev5",
+    "flamapy-fw~=2.6.0.dev11",
+    "flamapy-fm~=2.6.0.dev11",
     "python-sat~=0.1.7.dev1",
 ]
 

flamapy_sat-2.6.0.dev5/flamapy/metamodels/pysat_diagnosis_metamodel/transformations/fm_to_diag_pysat.py

@@ -1,73 +0,0 @@
-from typing import Any
-
-from flamapy.metamodels.fm_metamodel.models.feature_model import (
-    FeatureModel,
-    Constraint,
-    Feature,
-    Relation,
-)
-
-from flamapy.metamodels.pysat_metamodel.transformations.fm_to_pysat import FmToPysat
-from ..models.pysat_diagnosis_model import DiagnosisModel
-
-
-class FmToDiagPysat(FmToPysat):
-    @staticmethod
-    def get_source_extension() -> str:
-        return 'fm'
-
-    @staticmethod
-    def get_destination_extension() -> str:
-        return 'pysat_diagnosis'
-
-    def __init__(self, source_model: FeatureModel, cnf_method: str = 'distributive') -> None:
-        super().__init__(source_model, cnf_method)
-        self.destination_model = DiagnosisModel()
-
-    def add_root(self, feature: Feature) -> None:
-        var = self.destination_model.variables.get(feature.name)
-        if var is None:
-            raise KeyError(f'Feature {feature.name} not found in the model')
-
-        self.destination_model.add_clause([var])
-        self.destination_model.add_clause_to_map(str(feature), [[var]])
-
-    #def _store_constraint_relation(self, relation: Relation, clauses: List[List[int]]) -> None:
-    #    for clause in clauses:
-    #        self.destination_model.add_clause(clause)
-    #    self.destination_model.add_clause_to_map(str(relation), clauses)
-    def add_relation(self, relation: Relation) -> None:
-        if relation.is_mandatory():
-            clauses = self._add_mandatory_relation(relation)
-        elif relation.is_optional():
-            clauses = self._add_optional_relation(relation)
-        elif relation.is_or():
-            clauses = self._add_or_relation(relation)
-        elif relation.is_alternative():
-            clauses = self._add_alternative_relation(relation)
-        else:
-            clauses = self._add_constraint_relation(relation)
-        self._store_constraint_clauses(clauses)
-        self.destination_model.add_clause_to_map(str(relation), clauses)
-
-    def add_constraint(self, ctc: Constraint) -> None:
-        if self.cnf_method == 'tseytin':
-            clauses, aux_names = ctc.ast.get_clauses_with_aux(method='tseytin')
-            aux_map = self._allocate_auxiliary(aux_names)
-        else:
-            clauses = ctc.ast.get_clauses()
-            aux_map = {}
-
-        def get_term_variable(term: Any) -> int:
-            negated = term.startswith('-')
-            name = term[1:] if negated else term
-            var = aux_map[name] if name in aux_map else self.destination_model.get_variable(name)
-            return -var if negated else var
-
-        ctc_clauses = []
-        for clause in clauses:
-            clause_variables = list(map(get_term_variable, clause))
-            ctc_clauses.append(clause_variables)
-            self.destination_model.add_clause(clause_variables)
-
-        self.destination_model.add_clause_to_map(str(ctc), ctc_clauses)

flamapy_sat-2.6.0.dev5/flamapy/metamodels/pysat_metamodel/transformations/fm_to_pysat.py

@@ -1,192 +0,0 @@
-import itertools
-from typing import Any, List
-
-from flamapy.core.transformations import ModelToModel
-from flamapy.metamodels.fm_metamodel.models.feature_model import (
-    FeatureModel,
-    Constraint,
-    Feature,
-    Relation,
-)
-from flamapy.metamodels.pysat_metamodel.models.pysat_model import PySATModel
-
-
-class FmToPysat(ModelToModel):
-    @staticmethod
-    def get_source_extension() -> str:
-        return 'fm'
-
-    @staticmethod
-    def get_destination_extension() -> str:
-        return 'pysat'
-
-    def __init__(self, source_model: FeatureModel, cnf_method: str = 'distributive') -> None:
-        self.source_model = source_model
-        self.counter = 1
-        # 'distributive' (default) or 'tseytin'. Tseytin keeps complex cross-tree
-        # constraints compact at the cost of auxiliary variables; it is a framework-only
-        # opt-in and is not exposed through the facade/CLI.
-        self.cnf_method = cnf_method
-        self.destination_model = PySATModel()
-        self.destination_model.original_model = source_model
-
-    def add_feature(self, feature: Feature) -> None:
-        if feature.name not in self.destination_model.variables:
-            self.destination_model.variables[feature.name] = self.counter
-            self.destination_model.features[self.counter] = feature.name
-            self.counter += 1
-
-    def add_root(self, feature: Feature) -> None:
-        value = self.destination_model.get_variable(feature.name)
-        self.destination_model.add_clause([value])
-
-    def _add_mandatory_relation(self, relation: Relation) -> List[List[int]]:
-        value_parent = self.destination_model.get_variable(relation.parent.name)
-        value_child = self.destination_model.get_variable(relation.children[0].name)
-        clauses = [[-1 * value_parent, value_child], [-1 * value_child, value_parent]]
-        return clauses
-
-    def _add_optional_relation(self, relation: Relation) -> List[List[int]]:
-        value_parent = self.destination_model.get_variable(relation.parent.name)
-        value_children = self.destination_model.get_variable(relation.children[0].name)
-        clauses = [[-1 * value_children, value_parent]]
-        return clauses
-
-    def _add_or_relation(self, relation: Relation) -> List[List[int]]:
-        # this is a 1 to n relatinship with multiple childs
-        # add the first cnf child1 or child2 or ... or childN or no parent)
-        # first elem of the constraint
-        value_parent = self.destination_model.get_variable(relation.parent.name)
-
-        alt_cnf = [-1 * value_parent]
-        for child in relation.children:
-            alt_cnf.append(self.destination_model.get_variable(child.name))
-        clauses = [alt_cnf]
-
-        for child in relation.children:
-            clauses.append([
-                -1 * self.destination_model.get_variable(child.name),
-                value_parent
-            ])
-
-        return clauses
-
-    def _add_alternative_relation(self, relation: Relation) -> List[List[int]]:
-        # this is a 1 to 1 relatinship with multiple childs
-        # add the first cnf child1 or child2 or ... or childN or no parent)
-
-        value_parent = self.destination_model.get_variable(relation.parent.name)
-        # first elem of the constraint
-        alt_cnf = [-1 * value_parent]
-        for child in relation.children:
-            alt_cnf.append(self.destination_model.get_variable(child.name))
-        clauses = [alt_cnf]
-
-        for i, _ in enumerate(relation.children):
-            for j in range(i + 1, len(relation.children)):
-                if i != j:
-                    clauses.append([
-                        -1 * self.destination_model.get_variable(relation.children[i].name),
-                        -1 * self.destination_model.get_variable(relation.children[j].name)
-                    ])
-            clauses.append([
-                -1 * self.destination_model.get_variable(relation.children[i].name),
-                value_parent
-            ])
-        return clauses
-
-    def _add_constraint_relation(self, relation: Relation) -> List[List[int]]:
-        value_parent = self.destination_model.get_variable(relation.parent.name)
-
-        # This is a _min to _max relationship
-        _min = relation.card_min
-        _max = relation.card_max if relation.card_max != -1 else len(relation.children)
-
-        clauses = []
-
-        for val in range(len(relation.children) + 1):
-            if val < _min or val > _max:
-                # combinations of val elements
-                for combination in itertools.combinations(relation.children, val):
-                    cnf = [-1 * value_parent]
-                    for feat in relation.children:
-                        if feat in combination:
-                            cnf.append(-1 * self.destination_model.get_variable(feat.name))
-                        else:
-                            cnf.append(self.destination_model.get_variable(feat.name))
-                    clauses.append(cnf)
-
-        # there is a special case when coping with the upper part of the thru table
-        # In the case of allowing 0 childs, you cannot exclude the option  in that
-        # no feature in this relation is activated
-        for val in range(1, len(relation.children) + 1):
-
-            for combination in itertools.combinations(relation.children, val):
-                cnf = [value_parent]
-                for feat in relation.children:
-                    if feat in combination:
-                        cnf.append(-1 * self.destination_model.get_variable(feat.name))
-                    else:
-                        cnf.append(self.destination_model.get_variable(feat.name))
-                clauses.append(cnf)
-        return clauses
-
-    def _store_constraint_clauses(self, clauses: List[List[int]]) -> None:
-        for clause in clauses:
-            self.destination_model.add_clause(clause)
-
-    def add_relation(self, relation: Relation) -> None:
-        if relation.is_mandatory():
-            clauses = self._add_mandatory_relation(relation)
-        elif relation.is_optional():
-            clauses = self._add_optional_relation(relation)
-        elif relation.is_or():
-            clauses = self._add_or_relation(relation)
-        elif relation.is_alternative():
-            clauses = self._add_alternative_relation(relation)
-        else:
-            clauses = self._add_constraint_relation(relation)
-        self._store_constraint_clauses(clauses)
-
-    def _allocate_auxiliary(self, aux_names: list[str]) -> dict[str, int]:
-        """Assign a fresh SAT variable id to each Tseytin auxiliary name, recording it as
-        a non-feature auxiliary variable so it is excluded from feature enumeration."""
-        aux_map: dict[str, int] = {}
-        for name in aux_names:
-            var = self.counter
-            self.counter += 1
-            aux_map[name] = var
-            self.destination_model.auxiliary_variables.add(var)
-        return aux_map
-
-    def add_constraint(self, ctc: Constraint) -> None:
-        if self.cnf_method == 'tseytin':
-            clauses, aux_names = ctc.ast.get_clauses_with_aux(method='tseytin')
-            aux_map = self._allocate_auxiliary(aux_names)
-        else:
-            clauses = ctc.ast.get_clauses()
-            aux_map = {}
-
-        def get_term_variable(term: Any) -> int:
-            negated = term.startswith('-')
-            name = term[1:] if negated else term
-            var = aux_map[name] if name in aux_map else self.destination_model.get_variable(name)
-            return -var if negated else var
-
-        for clause in clauses:
-            clause_variables = list(map(get_term_variable, clause))
-            self.destination_model.add_clause(clause_variables)
-
-    def transform(self) -> PySATModel:
-        for feature in self.source_model.get_features():
-            self.add_feature(feature)
-
-        self.add_root(self.source_model.root)
-
-        for relation in self.source_model.get_relations():
-            self.add_relation(relation)
-
-        for constraint in self.source_model.get_logical_constraints():
-            self.add_constraint(constraint)
-
-        return self.destination_model