flamapy-sat 2.5.0.dev0__tar.gz → 2.6.0.dev0__tar.gz

{flamapy_sat-2.5.0.dev0/flamapy_sat.egg-info → flamapy_sat-2.6.0.dev0}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: flamapy-sat
-Version: 2.5.0.dev0
+Version: 2.6.0.dev0
 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.9
 Description-Content-Type: text/markdown
 License-File: LICENSE
-Requires-Dist: flamapy-fw~=2.5.0.dev0
-Requires-Dist: flamapy-fm~=2.5.0.dev0
+Requires-Dist: flamapy-fw~=2.6.0.dev0
+Requires-Dist: flamapy-fm~=2.6.0.dev0
 Requires-Dist: python-sat~=0.1.7.dev1
 Provides-Extra: dev
 Requires-Dist: pytest; extra == "dev"
@@ -19,19 +19,18 @@ Requires-Dist: mypy; extra == "dev"
 Requires-Dist: coverage; extra == "dev"
 Dynamic: license-file
 
-# pysat_metamodel
+# flamapy-sat
 
-This repository will host the pysat metamodel and its operation implementation
+SAT-based analysis for [flamapy](https://flamapy.org) feature models (PySAT
+backend, giving access to more than ten SAT solvers). Also ships the diagnosis
+metamodel (conflict detection and diagnosis).
 
+**Documentation:**
+- SAT plugin: https://docs.flamapy.org/framework/plugins/sat_plugin
+- Diagnosis plugin: https://docs.flamapy.org/framework/plugins/diagnosis_plugin
 
-## Install for development
+## Installation
 
-``` bash
-pip install -e .
-```
-
-## Make sure that you have installed python-dev 
-
-``` bash
-sudo apt install python-dev #python3-dev in Ubuntu derivatives
+```bash
+pip install flamapy-sat
 ```

flamapy_sat-2.6.0.dev0/README.md

@@ -0,0 +1,15 @@
+# flamapy-sat
+
+SAT-based analysis for [flamapy](https://flamapy.org) feature models (PySAT
+backend, giving access to more than ten SAT solvers). Also ships the diagnosis
+metamodel (conflict detection and diagnosis).
+
+**Documentation:**
+- SAT plugin: https://docs.flamapy.org/framework/plugins/sat_plugin
+- Diagnosis plugin: https://docs.flamapy.org/framework/plugins/diagnosis_plugin
+
+## Installation
+
+```bash
+pip install flamapy-sat
+```

{flamapy_sat-2.5.0.dev0 → flamapy_sat-2.6.0.dev0}/flamapy/metamodels/pysat_metamodel/operations/__init__.py

@@ -4,6 +4,7 @@ from .pysat_configurations import PySATConfigurations
 from .pysat_configurations_number import PySATConfigurationsNumber
 from .pysat_commonality import PySATCommonality
 from .pysat_filter import PySATFilter
+from .pysat_backbone import PySATBackbone
 from .pysat_core_features import PySATCoreFeatures
 from .pysat_dead_features import PySATDeadFeatures
 from .pysat_false_optional_features import PySATFalseOptionalFeatures
@@ -11,6 +12,7 @@ from .pysat_metrics import PySATMetrics
 
 
 __all__ = [
+    'PySATBackbone',
     'PySATCommonality',
     'PySATConfigurations',
     'PySATConfigurationsNumber',

flamapy_sat-2.6.0.dev0/flamapy/metamodels/pysat_metamodel/operations/pysat_backbone.py

@@ -0,0 +1,73 @@
+from typing import Any, cast
+
+from pysat.solvers import Solver
+
+from flamapy.core.operations import Operation
+from flamapy.metamodels.pysat_metamodel.models.pysat_model import PySATModel
+from flamapy.core.models import VariabilityModel
+
+
+class PySATBackbone(Operation):
+
+    def __init__(self) -> None:
+        self._result: dict[str, list[Any]] = {"core": [], "dead": []}
+
+
+    def get_backbone(self) -> dict[str, list[Any]]:
+        return self.get_result()
+
+    def get_result(self) -> dict[str, list[Any]]:
+        return self._result
+
+    def execute(self, model: VariabilityModel) -> 'PySATBackbone':
+        sat_model = cast(PySATModel, model)
+        self._result = get_backbone(sat_model)
+        return self
+
+
+def get_backbone(model: PySATModel) -> dict[str, list[Any]]:
+    # B <- Ø
+    backbone_core = []
+    backbone_dead = []
+
+    id_to_name = model.features
+    relevant_ids = set(id_to_name.keys())
+
+    solver = Solver(name='glucose3')
+    for clause in model.get_all_clauses().clauses:
+        solver.add_clause(clause)
+
+    # (out, C) <- SAT(phi)
+    if not solver.solve():
+        solver.delete()
+        return {"core": [], "dead": list(id_to_name.values())}
+
+    # 3. C <- filter(C)
+    initial_model = solver.get_model()
+    candidates = {lit for lit in initial_model if abs(lit) in relevant_ids}
+
+    # while C != Ø do
+    while candidates:
+        # l <- pick a literal from C
+        literal = next(iter(candidates))
+
+        # (out, S) <- SAT(phi U {not l})
+        if not solver.solve(assumptions=[-literal]):
+            # out = unsat -> l is in the backbone
+            name = id_to_name[abs(literal)]
+            if literal > 0:
+                backbone_core.append(name)
+            else:
+                backbone_dead.append(name)
+
+            # C <- C \ {l}
+            candidates.remove(literal)
+
+            # phi <- phi U {l}
+            solver.add_clause([literal])
+        else:
+            new_model_set = set(solver.get_model())
+            # C <- C ∩ S
+            candidates &= new_model_set
+    solver.delete()
+    return {"core": backbone_core, "dead": backbone_dead}

flamapy_sat-2.6.0.dev0/flamapy/metamodels/pysat_metamodel/operations/pysat_core_features.py

@@ -0,0 +1,24 @@
+from typing import Any, cast
+
+
+from flamapy.core.operations import CoreFeatures
+from flamapy.metamodels.pysat_metamodel.operations import PySATBackbone
+from flamapy.metamodels.pysat_metamodel.models.pysat_model import PySATModel
+from flamapy.core.models import VariabilityModel
+
+
+class PySATCoreFeatures(CoreFeatures):
+
+    def __init__(self) -> None:
+        self.core_features: list[Any] = []
+
+    def get_core_features(self) -> list[Any]:
+        return self.core_features
+
+    def get_result(self) -> list[Any]:
+        return self.get_core_features()
+
+    def execute(self, model: VariabilityModel) -> 'PySATCoreFeatures':
+        sat_model = cast(PySATModel, model)
+        self.core_features = PySATBackbone().execute(sat_model).get_result()["core"]
+        return self

{flamapy_sat-2.5.0.dev0 → flamapy_sat-2.6.0.dev0}/flamapy/metamodels/pysat_metamodel/operations/pysat_dead_features.py

@@ -1,8 +1,8 @@
 from typing import Any, cast
 
-from pysat.solvers import Solver
 
 from flamapy.core.operations import DeadFeatures
+from flamapy.metamodels.pysat_metamodel.operations import PySATBackbone
 from flamapy.metamodels.pysat_metamodel.models.pysat_model import PySATModel
 from flamapy.core.models import VariabilityModel
 
@@ -11,7 +11,6 @@ class PySATDeadFeatures(DeadFeatures):
 
     def __init__(self) -> None:
         self.dead_features: list[Any] = []
-        self.solver = Solver(name='glucose3')
 
     def get_dead_features(self) -> list[Any]:
         return self.dead_features
@@ -20,15 +19,6 @@ class PySATDeadFeatures(DeadFeatures):
         return self.get_dead_features()
 
     def execute(self, model: VariabilityModel) -> 'PySATDeadFeatures':
-        model = cast(PySATModel, model)
-
-        for clause in model.get_all_clauses():  # AC es conjunto de conjuntos
-            self.solver.add_clause(clause)  # añadimos la constraint
-
-        dead_features = []
-        for variable in model.variables.items():
-            if not self.solver.solve(assumptions=[variable[1]]):
-                dead_features.append(variable[0])
-        self.dead_features = dead_features
-        self.solver.delete()
+        sat_model = cast(PySATModel, model)
+        self.dead_features = PySATBackbone().execute(sat_model).get_result()["dead"]
         return self

{flamapy_sat-2.5.0.dev0 → flamapy_sat-2.6.0.dev0}/flamapy/metamodels/pysat_metamodel/transformations/fm_to_pysat.py

@@ -96,7 +96,7 @@ class FmToPysat(ModelToModel):
 
         # This is a _min to _max relationship
         _min = relation.card_min
-        _max = relation.card_max
+        _max = relation.card_max if relation.card_max != -1 else len(relation.children)
 
         clauses = []
 

{flamapy_sat-2.5.0.dev0 → flamapy_sat-2.6.0.dev0/flamapy_sat.egg-info}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: flamapy-sat
-Version: 2.5.0.dev0
+Version: 2.6.0.dev0
 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.9
 Description-Content-Type: text/markdown
 License-File: LICENSE
-Requires-Dist: flamapy-fw~=2.5.0.dev0
-Requires-Dist: flamapy-fm~=2.5.0.dev0
+Requires-Dist: flamapy-fw~=2.6.0.dev0
+Requires-Dist: flamapy-fm~=2.6.0.dev0
 Requires-Dist: python-sat~=0.1.7.dev1
 Provides-Extra: dev
 Requires-Dist: pytest; extra == "dev"
@@ -19,19 +19,18 @@ Requires-Dist: mypy; extra == "dev"
 Requires-Dist: coverage; extra == "dev"
 Dynamic: license-file
 
-# pysat_metamodel
+# flamapy-sat
 
-This repository will host the pysat metamodel and its operation implementation
+SAT-based analysis for [flamapy](https://flamapy.org) feature models (PySAT
+backend, giving access to more than ten SAT solvers). Also ships the diagnosis
+metamodel (conflict detection and diagnosis).
 
+**Documentation:**
+- SAT plugin: https://docs.flamapy.org/framework/plugins/sat_plugin
+- Diagnosis plugin: https://docs.flamapy.org/framework/plugins/diagnosis_plugin
 
-## Install for development
+## Installation
 
-``` bash
-pip install -e .
-```
-
-## Make sure that you have installed python-dev 
-
-``` bash
-sudo apt install python-dev #python3-dev in Ubuntu derivatives
+```bash
+pip install flamapy-sat
 ```

{flamapy_sat-2.5.0.dev0 → flamapy_sat-2.6.0.dev0}/flamapy_sat.egg-info/SOURCES.txt

@@ -28,6 +28,7 @@ flamapy/metamodels/pysat_metamodel/models/__init__.py
 flamapy/metamodels/pysat_metamodel/models/pysat_model.py
 flamapy/metamodels/pysat_metamodel/models/txtcnf_model.py
 flamapy/metamodels/pysat_metamodel/operations/__init__.py
+flamapy/metamodels/pysat_metamodel/operations/pysat_backbone.py
 flamapy/metamodels/pysat_metamodel/operations/pysat_commonality.py
 flamapy/metamodels/pysat_metamodel/operations/pysat_configurations.py
 flamapy/metamodels/pysat_metamodel/operations/pysat_configurations_number.py

{flamapy_sat-2.5.0.dev0 → flamapy_sat-2.6.0.dev0}/flamapy_sat.egg-info/requires.txt

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

{flamapy_sat-2.5.0.dev0 → flamapy_sat-2.6.0.dev0}/pyproject.toml

@@ -4,15 +4,15 @@ build-backend = "setuptools.build_meta"
 
 [project]
 name = "flamapy-sat"
-version = "2.5.0.dev0"
+version = "2.6.0.dev0"
 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.9"
 dependencies = [
-    "flamapy-fw~=2.5.0.dev0",
-    "flamapy-fm~=2.5.0.dev0",
+    "flamapy-fw~=2.6.0.dev0",
+    "flamapy-fm~=2.6.0.dev0",
     "python-sat~=0.1.7.dev1",
 ]
 

flamapy_sat-2.5.0.dev0/README.md

@@ -1,16 +0,0 @@
-# pysat_metamodel
-
-This repository will host the pysat metamodel and its operation implementation
-
-
-## Install for development
-
-``` bash
-pip install -e .
-```
-
-## Make sure that you have installed python-dev 
-
-``` bash
-sudo apt install python-dev #python3-dev in Ubuntu derivatives
-```

flamapy_sat-2.5.0.dev0/flamapy/metamodels/pysat_metamodel/operations/pysat_core_features.py

@@ -1,35 +0,0 @@
-from typing import Any, cast
-
-from pysat.solvers import Solver
-
-from flamapy.core.operations import CoreFeatures
-from flamapy.metamodels.pysat_metamodel.models.pysat_model import PySATModel
-from flamapy.core.models import VariabilityModel
-
-
-class PySATCoreFeatures(CoreFeatures):
-
-    def __init__(self) -> None:
-        self.core_features: list[Any] = []
-        self.solver = Solver(name='glucose3')
-
-    def get_core_features(self) -> list[Any]:
-        return self.core_features
-
-    def get_result(self) -> list[Any]:
-        return self.get_core_features()
-
-    def execute(self, model: VariabilityModel) -> 'PySATCoreFeatures':
-        model = cast(PySATModel, model)
-        for clause in model.get_all_clauses():  # AC es conjunto de conjuntos
-            self.solver.add_clause(clause)  # añadimos la constraint
-
-        core_features = []
-        if self.solver.solve():
-            for variable in model.variables.items():
-                if not self.solver.solve(assumptions=[-variable[1]]):
-                    core_features.append(variable[0])
-
-        self.core_features = core_features
-        self.solver.delete()
-        return self