flamapy-z3 2.6.0.dev1__tar.gz → 2.6.0.dev2__tar.gz

{flamapy_z3-2.6.0.dev1 → flamapy_z3-2.6.0.dev2}/PKG-INFO

@@ -1,14 +1,14 @@
 Metadata-Version: 2.4
 Name: flamapy-z3
-Version: 2.6.0.dev1
+Version: 2.6.0.dev2
 Summary: z3-plugin for the automated analysis of feature models
 Author-email: Flamapy <flamapy@us.es>
 License-Expression: GPL-3.0-or-later
 Project-URL: Homepage, https://github.com/flamapy/z3_metamodel
-Requires-Python: >=3.9
+Requires-Python: >=3.11
 Description-Content-Type: text/markdown
-Requires-Dist: flamapy-fw~=2.6.0.dev1
-Requires-Dist: flamapy-fm~=2.6.0.dev1
+Requires-Dist: flamapy-fw~=2.6.0.dev2
+Requires-Dist: flamapy-fm~=2.6.0.dev2
 Requires-Dist: z3-solver~=4.14.1.0
 Provides-Extra: dev
 Requires-Dist: pytest; extra == "dev"

{flamapy_z3-2.6.0.dev1 → flamapy_z3-2.6.0.dev2}/flamapy/metamodels/z3_metamodel/operations/__init__.py

@@ -1,6 +1,7 @@
 from .z3_satisfiable import Z3Satisfiable
 from .z3_configurations import Z3Configurations
 from .z3_configurations_number import Z3ConfigurationsNumber
+from .z3_backbone import Z3Backbone
 from .z3_core_features import Z3CoreFeatures
 from .z3_dead_features import Z3DeadFeatures
 from .z3_false_optional_features import Z3FalseOptionalFeatures
@@ -9,9 +10,11 @@ from .z3_satisfiable_configuration import Z3SatisfiableConfiguration
 from .z3_feature_bounds import Z3FeatureBounds
 from .z3_all_feature_bounds import Z3AllFeatureBounds
 
+
 __all__ = [
            'Z3AllFeatureBounds',
            'Z3AttributeOptimization',
+           'Z3Backbone',
            'Z3Configurations',
            'Z3ConfigurationsNumber',
            'Z3CoreFeatures',

flamapy_z3-2.6.0.dev2/flamapy/metamodels/z3_metamodel/operations/z3_backbone.py

@@ -0,0 +1,70 @@
+from typing import Any, cast
+
+import z3
+
+from flamapy.core.models import VariabilityModel
+from flamapy.core.operations import Operation
+from flamapy.metamodels.z3_metamodel.models import Z3Model
+
+
+class Z3Backbone(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) -> 'Z3Backbone':
+        z3_model = cast(Z3Model, model)
+        self._result = get_backbone(z3_model)
+        return self
+
+
+def get_backbone(model: Z3Model) -> dict[str, list[Any]]:
+    solver = z3.Solver(ctx=model.ctx)
+    solver.add(model.constraints)
+
+    vars_to_features = {f_info.sel: name for name, f_info in model.features.items()}
+
+    # (out, C) <- SAT(phi)
+    if solver.check() != z3.sat:
+        return {"core": [], "dead": list(model.features.keys())}
+
+    m = solver.model()
+    # C <- filter(C)
+    core_candidates = {var for var in vars_to_features.keys() if z3.is_true(m[var])}
+    dead_candidates = {var for var in vars_to_features.keys() if z3.is_false(m[var])}
+
+    backbone_core = []
+    backbone_dead = []
+
+    while core_candidates or dead_candidates:
+        if core_candidates:
+            literal = next(iter(core_candidates))
+            check_lit = z3.Not(literal)
+            is_core = True
+        else:
+            literal = next(iter(dead_candidates))
+            check_lit = literal
+            is_core = False
+
+        # (out, S) <- SAT(phi U {not l})
+        if solver.check([check_lit]) == z3.unsat:
+            if is_core:
+                backbone_core.append(vars_to_features[literal])
+                solver.add(literal)
+                core_candidates.remove(literal)
+            else:
+                backbone_dead.append(vars_to_features[literal])
+                solver.add(z3.Not(literal))
+                dead_candidates.remove(literal)
+        else:
+            new_model = solver.model()
+            core_candidates = {var for var in core_candidates if z3.is_true(new_model[var])}
+            dead_candidates = {var for var in dead_candidates if z3.is_false(new_model[var])}
+
+    return {"core": backbone_core, "dead": backbone_dead}

{flamapy_z3-2.6.0.dev1 → flamapy_z3-2.6.0.dev2}/flamapy/metamodels/z3_metamodel/operations/z3_core_features.py

@@ -1,10 +1,9 @@
 from typing import Any, cast
 
-import z3
-
 from flamapy.core.models import VariabilityModel
 from flamapy.core.operations import CoreFeatures
 from flamapy.metamodels.z3_metamodel.models import Z3Model
+from flamapy.metamodels.z3_metamodel.operations import Z3Backbone
 
 
 class Z3CoreFeatures(CoreFeatures):
@@ -20,18 +19,5 @@ class Z3CoreFeatures(CoreFeatures):
 
     def execute(self, model: VariabilityModel) -> 'Z3CoreFeatures':
         z3_model = cast(Z3Model, model)
-        self._result = get_core_features(z3_model)
+        self._result = Z3Backbone().execute(z3_model).get_result()["core"]
         return self
-
-
-def get_core_features(model: Z3Model) -> list[Any]:
-    solver = z3.Solver(ctx=model.ctx)
-    solver.add(model.constraints)
-
-    core_features = []
-    if solver.check() == z3.sat:
-        for feature, feature_info in model.features.items():
-            variable = feature_info.sel
-            if solver.check([z3.Not(variable)]) == z3.unsat:
-                core_features.append(feature)
-    return core_features

{flamapy_z3-2.6.0.dev1 → flamapy_z3-2.6.0.dev2}/flamapy/metamodels/z3_metamodel/operations/z3_dead_features.py

@@ -1,10 +1,9 @@
 from typing import Any, cast
 
-import z3
-
 from flamapy.core.models import VariabilityModel
 from flamapy.core.operations import DeadFeatures
 from flamapy.metamodels.z3_metamodel.models import Z3Model
+from flamapy.metamodels.z3_metamodel.operations import Z3Backbone
 
 
 class Z3DeadFeatures(DeadFeatures):
@@ -20,18 +19,5 @@ class Z3DeadFeatures(DeadFeatures):
 
     def execute(self, model: VariabilityModel) -> 'Z3DeadFeatures':
         z3_model = cast(Z3Model, model)
-        self._result = get_dead_features(z3_model)
+        self._result = Z3Backbone().execute(z3_model).get_result()["dead"]
         return self
-
-
-def get_dead_features(model: Z3Model) -> list[Any]:
-    solver = z3.Solver(ctx=model.ctx)
-    solver.add(model.constraints)
-
-    dead_features = []
-    if solver.check() == z3.sat:
-        for feature, feature_info in model.features.items():
-            variable = feature_info.sel
-            if solver.check([variable]) == z3.unsat:
-                dead_features.append(feature)
-    return dead_features

{flamapy_z3-2.6.0.dev1 → flamapy_z3-2.6.0.dev2}/flamapy/metamodels/z3_metamodel/transformations/fm_to_z3.py

@@ -195,7 +195,6 @@ class FmToZ3(ModelToModel):
         self.destination_model.add_constraint(formula)
 
     def _add_mutex_formula(self, relation: Relation) -> None:
-        formulas = []
         parent_variable = self.destination_model.get_variable(relation.parent.name)
         if parent_variable is None:
             raise FlamaException(f'Unsupported feature: {relation.parent.name}')
@@ -206,12 +205,13 @@ class FmToZ3(ModelToModel):
             if child_variable is None:
                 raise FlamaException(f'Unsupported feature: {child.name}')
             children.add(child_variable.sel)
+        one_child_formula = []
         for child in children:
-            children_negatives = children - {child}
-            formula = (child == z3.And([z3.Not(ch) for ch in children_negatives] + [parent]))
-            formulas.append(formula)
-        formula = z3.And(*formulas)
-        formula = z3.Or(parent == z3.Not(z3.Or(*children)), formula)
+            other_children_or = z3.Or(*list(children - {child}))
+            one_child_formula.append(z3.Not(child) == other_children_or)
+        one_child_formula = z3.And(*one_child_formula)
+        no_child_formula = z3.And(*[z3.Not(ch) for ch in children])
+        formula = z3.Or(no_child_formula, z3.And(one_child_formula, parent))
         self.destination_model.add_constraint(formula)
 
     def _build_literals(self, children: list[Any], combination: tuple[Any, ...]) -> list[Any]:

{flamapy_z3-2.6.0.dev1 → flamapy_z3-2.6.0.dev2}/flamapy_z3.egg-info/PKG-INFO

@@ -1,14 +1,14 @@
 Metadata-Version: 2.4
 Name: flamapy-z3
-Version: 2.6.0.dev1
+Version: 2.6.0.dev2
 Summary: z3-plugin for the automated analysis of feature models
 Author-email: Flamapy <flamapy@us.es>
 License-Expression: GPL-3.0-or-later
 Project-URL: Homepage, https://github.com/flamapy/z3_metamodel
-Requires-Python: >=3.9
+Requires-Python: >=3.11
 Description-Content-Type: text/markdown
-Requires-Dist: flamapy-fw~=2.6.0.dev1
-Requires-Dist: flamapy-fm~=2.6.0.dev1
+Requires-Dist: flamapy-fw~=2.6.0.dev2
+Requires-Dist: flamapy-fm~=2.6.0.dev2
 Requires-Dist: z3-solver~=4.14.1.0
 Provides-Extra: dev
 Requires-Dist: pytest; extra == "dev"

{flamapy_z3-2.6.0.dev1 → flamapy_z3-2.6.0.dev2}/flamapy_z3.egg-info/SOURCES.txt

@@ -7,6 +7,7 @@ flamapy/metamodels/z3_metamodel/models/z3_model.py
 flamapy/metamodels/z3_metamodel/operations/__init__.py
 flamapy/metamodels/z3_metamodel/operations/z3_all_feature_bounds.py
 flamapy/metamodels/z3_metamodel/operations/z3_attribute_optimization.py
+flamapy/metamodels/z3_metamodel/operations/z3_backbone.py
 flamapy/metamodels/z3_metamodel/operations/z3_configurations.py
 flamapy/metamodels/z3_metamodel/operations/z3_configurations_number.py
 flamapy/metamodels/z3_metamodel/operations/z3_core_features.py

{flamapy_z3-2.6.0.dev1 → flamapy_z3-2.6.0.dev2}/flamapy_z3.egg-info/requires.txt

@@ -1,5 +1,5 @@
-flamapy-fw~=2.6.0.dev1
-flamapy-fm~=2.6.0.dev1
+flamapy-fw~=2.6.0.dev2
+flamapy-fm~=2.6.0.dev2
 z3-solver~=4.14.1.0
 
 [dev]

{flamapy_z3-2.6.0.dev1 → flamapy_z3-2.6.0.dev2}/pyproject.toml

@@ -4,15 +4,15 @@ build-backend = "setuptools.build_meta"
 
 [project]
 name = "flamapy-z3"
-version = "2.6.0.dev1"
+version = "2.6.0.dev2"
 description = "z3-plugin for the automated analysis of feature models"
 readme = "README.md"
 license = "GPL-3.0-or-later"
 authors = [{ name = "Flamapy", email = "flamapy@us.es" }]
-requires-python = ">=3.9"
+requires-python = ">=3.11"
 dependencies = [
-    "flamapy-fw~=2.6.0.dev1",
-    "flamapy-fm~=2.6.0.dev1",
+    "flamapy-fw~=2.6.0.dev2",
+    "flamapy-fm~=2.6.0.dev2",
     "z3-solver~=4.14.1.0",
 ]
 
@@ -33,7 +33,7 @@ include = ["flamapy.*"]
 
 [tool.ruff]
 line-length = 100
-target-version = "py39"
+target-version = "py311"
 
 [tool.ruff.lint]
 select = ["E", "W", "F", "C", "PL", "RUF"]

{flamapy_z3-2.6.0.dev1 → flamapy_z3-2.6.0.dev2}/tests/test_z3_metamodel.py

@@ -53,7 +53,8 @@ def test_z3_satisfiable(path: str, expected: bool):
     ('resources/models/uvl_models/fm09_real_bounded.uvl', 6),
     ('resources/models/uvl_models/fm10_real_conditional_bounded.uvl', 3),
     ('resources/models/uvl_models/icecream_attributes.uvl', 15),
-    ('resources/models/uvl_models/group_cardinalities.uvl', 16)
+    ('resources/models/uvl_models/group_cardinalities.uvl', 16),
+    ('resources/models/uvl_models/mutex.uvl', 6)
 ])
 def test_nconfigs(path: str, expected: int):
     z3_model = _read_model(path)