flamapy-sharpsat 2.6.0.dev5__tar.gz

flamapy_sharpsat-2.6.0.dev5/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_sharpsat-2.6.0.dev5/PKG-INFO

@@ -0,0 +1,79 @@
+Metadata-Version: 2.4
+Name: flamapy-sharpsat
+Version: 2.6.0.dev5
+Summary: flamapy-sharpsat is a plugin to flamapy providing approximate model counting and almost-uniform sampling
+Author-email: Flamapy <flamapy@us.es>
+License-Expression: GPL-3.0-or-later
+Project-URL: Homepage, https://github.com/flamapy/sharpsat_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-sat~=2.6.0.dev5
+Requires-Dist: pyunigen~=2.5
+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-sharpsat
+
+`flamapy-sharpsat` is a [flamapy](https://flamapy.github.io) plugin that adds **scalable
+approximate model counting** and **almost-uniform sampling** of feature-model configurations,
+on top of the CNF produced by the SAT metamodel.
+
+It complements the existing backends:
+
+- The SAT (`flamapy-sat`) and Z3 backends count configurations by full enumeration, which does
+  not scale; the BDD backend counts exactly but the diagram can blow up on large models.
+- `flamapy-sharpsat` uses [ApproxMC](https://github.com/meelgroup/approxmc) for an
+  (epsilon, delta) **approximate** count and [UniGen](https://github.com/meelgroup/unigen) for
+  **almost-uniform** sampling — both hashing-based tools from the CryptoMiniSat family that
+  scale to far larger models.
+
+## Installation
+
+```
+pip install flamapy-sharpsat
+```
+
+This pulls in `pyunigen` (which bundles ApproxMC), and the flamapy core/FM/SAT plugins.
+
+## Operations
+
+| Operation | Class |
+|---|---|
+| Approximate number of configurations | `SharpSATConfigurationsNumber` |
+| Almost-uniform sampling | `SharpSATSampling` |
+
+## Usage
+
+```python
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.sharpsat_metamodel.transformations import FmToSharpSAT
+from flamapy.metamodels.sharpsat_metamodel.operations import (
+    SharpSATConfigurationsNumber,
+    SharpSATSampling,
+)
+
+fm = UVLReader('model.uvl').transform()
+model = FmToSharpSAT(fm).transform()
+
+count = SharpSATConfigurationsNumber().execute(model).get_result()
+
+sampler = SharpSATSampling()
+sampler.set_sample_size(10)
+sample = sampler.execute(model).get_sample()
+```
+
+Counting and sampling are projected onto the feature variables, so auxiliary variables
+(such as the ones introduced by the optional Tseytin CNF encoding, available through
+`FmToSharpSAT(fm, cnf_method='tseytin')`) never distort the results.
+
+## License
+
+GPL-3.0-or-later.

flamapy_sharpsat-2.6.0.dev5/README.md

@@ -0,0 +1,57 @@
+# flamapy-sharpsat
+
+`flamapy-sharpsat` is a [flamapy](https://flamapy.github.io) plugin that adds **scalable
+approximate model counting** and **almost-uniform sampling** of feature-model configurations,
+on top of the CNF produced by the SAT metamodel.
+
+It complements the existing backends:
+
+- The SAT (`flamapy-sat`) and Z3 backends count configurations by full enumeration, which does
+  not scale; the BDD backend counts exactly but the diagram can blow up on large models.
+- `flamapy-sharpsat` uses [ApproxMC](https://github.com/meelgroup/approxmc) for an
+  (epsilon, delta) **approximate** count and [UniGen](https://github.com/meelgroup/unigen) for
+  **almost-uniform** sampling — both hashing-based tools from the CryptoMiniSat family that
+  scale to far larger models.
+
+## Installation
+
+```
+pip install flamapy-sharpsat
+```
+
+This pulls in `pyunigen` (which bundles ApproxMC), and the flamapy core/FM/SAT plugins.
+
+## Operations
+
+| Operation | Class |
+|---|---|
+| Approximate number of configurations | `SharpSATConfigurationsNumber` |
+| Almost-uniform sampling | `SharpSATSampling` |
+
+## Usage
+
+```python
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.sharpsat_metamodel.transformations import FmToSharpSAT
+from flamapy.metamodels.sharpsat_metamodel.operations import (
+    SharpSATConfigurationsNumber,
+    SharpSATSampling,
+)
+
+fm = UVLReader('model.uvl').transform()
+model = FmToSharpSAT(fm).transform()
+
+count = SharpSATConfigurationsNumber().execute(model).get_result()
+
+sampler = SharpSATSampling()
+sampler.set_sample_size(10)
+sample = sampler.execute(model).get_sample()
+```
+
+Counting and sampling are projected onto the feature variables, so auxiliary variables
+(such as the ones introduced by the optional Tseytin CNF encoding, available through
+`FmToSharpSAT(fm, cnf_method='tseytin')`) never distort the results.
+
+## License
+
+GPL-3.0-or-later.

flamapy_sharpsat-2.6.0.dev5/flamapy/metamodels/sharpsat_metamodel/models/__init__.py

@@ -0,0 +1,4 @@
+from .sharpsat_model import SharpSATModel
+
+
+__all__ = ['SharpSATModel']

flamapy_sharpsat-2.6.0.dev5/flamapy/metamodels/sharpsat_metamodel/models/sharpsat_model.py

@@ -0,0 +1,28 @@
+from typing import Optional
+
+from flamapy.core.models import VariabilityModel
+
+
+class SharpSATModel(VariabilityModel):
+    """A CNF model for approximate model counting and almost-uniform sampling.
+
+    It mirrors the variable/feature bookkeeping of the SAT metamodel: ``clauses`` is the
+    CNF, ``variables`` maps a feature name to its SAT variable id and ``features`` the
+    reverse, while ``auxiliary_variables`` holds ids that are not features (e.g. Tseytin
+    gates) and must be projected out when counting or sampling configurations.
+    """
+
+    @staticmethod
+    def get_extension() -> str:
+        return 'sharpsat'
+
+    def __init__(self) -> None:
+        self.clauses: list[list[int]] = []
+        self.variables: dict[str, int] = {}  # feature name -> id
+        self.features: dict[int, str] = {}  # id -> feature name
+        self.auxiliary_variables: set[int] = set()
+        self.original_model: Optional[VariabilityModel] = None
+
+    def feature_variables(self) -> list[int]:
+        """SAT variable ids that correspond to features (auxiliary ids excluded)."""
+        return list(self.features.keys())

flamapy_sharpsat-2.6.0.dev5/flamapy/metamodels/sharpsat_metamodel/operations/__init__.py

@@ -0,0 +1,8 @@
+from .sharpsat_configurations_number import SharpSATConfigurationsNumber
+from .sharpsat_sampling import SharpSATSampling
+
+
+__all__ = [
+    'SharpSATConfigurationsNumber',
+    'SharpSATSampling',
+]

flamapy_sharpsat-2.6.0.dev5/flamapy/metamodels/sharpsat_metamodel/operations/sharpsat_configurations_number.py

@@ -0,0 +1,43 @@
+from typing import cast
+
+import pyunigen
+
+from flamapy.core.models import VariabilityModel
+from flamapy.core.operations import ConfigurationsNumber
+from flamapy.metamodels.sharpsat_metamodel.models import SharpSATModel
+
+
+class SharpSATConfigurationsNumber(ConfigurationsNumber):
+    """Approximate the number of valid configurations with ApproxMC.
+
+    Counting is projected onto the feature variables, so auxiliary variables (e.g. Tseytin
+    gates) do not inflate the result. ApproxMC gives an (epsilon, delta) probabilistic
+    approximation that scales far better than exact enumeration.
+
+    The count is obtained through UniGen's binding (``pyunigen`` with ``num=0``, which runs
+    ApproxMC's projected count without drawing samples). The standalone ``pyapproxmc`` binding
+    mis-configures ApproxMC's projected counting on feature-model CNFs with implied variables
+    (the root and mandatory-relation unit clauses), undercounting by a factor of two; UniGen's
+    ApproxMC invocation does not have that problem.
+    """
+
+    def __init__(self, seed: int = 1) -> None:
+        self._result = 0
+        self._seed = seed
+
+    def get_configurations_number(self) -> int:
+        return self._result
+
+    def get_result(self) -> int:
+        return self._result
+
+    def execute(self, model: VariabilityModel) -> 'SharpSATConfigurationsNumber':
+        sharpsat_model = cast(SharpSATModel, model)
+        counter = pyunigen.Sampler(seed=self._seed)
+        for clause in sharpsat_model.clauses:
+            counter.add_clause(clause)
+        cell_count, hash_count, _samples = counter.sample(
+            num=0, sampling_set=sharpsat_model.feature_variables()
+        )
+        self._result = cell_count * (2 ** hash_count)
+        return self

flamapy_sharpsat-2.6.0.dev5/flamapy/metamodels/sharpsat_metamodel/operations/sharpsat_sampling.py

@@ -0,0 +1,79 @@
+from typing import Any, Optional, cast
+
+import pyunigen
+
+from flamapy.core.models import VariabilityModel
+from flamapy.core.operations import Sampling
+from flamapy.metamodels.configuration_metamodel.models.configuration import Configuration
+from flamapy.metamodels.sharpsat_metamodel.models import SharpSATModel
+
+
+class SharpSATSampling(Sampling):
+    """Almost-uniform sampling of valid configurations with UniGen.
+
+    Unlike an enumerate-first-N sampler, UniGen draws configurations almost uniformly at
+    random. Sampling is projected onto the feature variables, and an optional partial
+    configuration fixes features as assumptions.
+    """
+
+    def __init__(self, seed: int = 1) -> None:
+        self._sample_size = 1
+        self._with_replacement = False
+        self._partial_configuration: Optional[Configuration] = None
+        self._result: list[Configuration] = []
+        self._seed = seed
+
+    def set_sample_size(self, sample_size: int) -> None:
+        self._sample_size = sample_size
+
+    def set_with_replacement(self, with_replacement: bool) -> None:
+        self._with_replacement = with_replacement
+
+    def set_partial_configuration(self, partial_configuration: Configuration) -> None:
+        self._partial_configuration = partial_configuration
+
+    def get_sample(self) -> list[Configuration]:
+        return self._result
+
+    def get_result(self) -> list[Configuration]:
+        return self._result
+
+    def execute(self, model: VariabilityModel) -> 'SharpSATSampling':
+        sharpsat_model = cast(SharpSATModel, model)
+        sampler = pyunigen.Sampler(seed=self._seed)
+        for clause in sharpsat_model.clauses:
+            sampler.add_clause(clause)
+        if self._partial_configuration is not None:
+            for name, value in self._partial_configuration.elements.items():
+                variable = sharpsat_model.variables.get(name)
+                if variable is not None:
+                    sampler.add_clause([variable if value else -variable])
+
+        _cells, _hashes, samples = sampler.sample(
+            num=self._sample_size, sampling_set=sharpsat_model.feature_variables()
+        )
+
+        configurations = [self._to_configuration(sharpsat_model, sample) for sample in samples]
+        self._result = configurations if self._with_replacement else _dedupe(configurations)
+        return self
+
+    @staticmethod
+    def _to_configuration(model: SharpSATModel, sample: list[int]) -> Configuration:
+        elements: dict[Any, Any] = {}
+        for literal in sample:
+            if literal > 0:
+                name = model.features.get(literal)
+                if name is not None:
+                    elements[name] = True
+        return Configuration(elements)
+
+
+def _dedupe(configurations: list[Configuration]) -> list[Configuration]:
+    seen: set[frozenset[Any]] = set()
+    unique: list[Configuration] = []
+    for configuration in configurations:
+        key = frozenset(name for name, value in configuration.elements.items() if value)
+        if key not in seen:
+            seen.add(key)
+            unique.append(configuration)
+    return unique

flamapy_sharpsat-2.6.0.dev5/flamapy/metamodels/sharpsat_metamodel/transformations/__init__.py

@@ -0,0 +1,4 @@
+from .fm_to_sharpsat import FmToSharpSAT
+
+
+__all__ = ['FmToSharpSAT']

flamapy_sharpsat-2.6.0.dev5/flamapy/metamodels/sharpsat_metamodel/transformations/fm_to_sharpsat.py

@@ -0,0 +1,41 @@
+from flamapy.core.transformations import ModelToModel
+from flamapy.metamodels.fm_metamodel.models import FeatureModel
+from flamapy.metamodels.pysat_metamodel.transformations import FmToPysat
+from flamapy.metamodels.sharpsat_metamodel.models import SharpSATModel
+
+
+class FmToSharpSAT(ModelToModel):
+    """Transform a feature model into a SharpSAT (CNF) model.
+
+    The CNF is produced by reusing the SAT metamodel's ``FmToPysat`` transformation, so
+    the same constraint encoding (and the optional Tseytin encoding via ``cnf_method``) is
+    available here.
+    """
+
+    @staticmethod
+    def get_source_extension() -> str:
+        return 'fm'
+
+    @staticmethod
+    def get_destination_extension() -> str:
+        return 'sharpsat'
+
+    def __init__(self, source_model: FeatureModel, cnf_method: str = 'distributive') -> None:
+        self.source_model = source_model
+        self.cnf_method = cnf_method
+        self.destination_model = SharpSATModel()
+
+    def transform(self) -> SharpSATModel:
+        # Only pass cnf_method when a non-default encoding is requested, so the plugin also
+        # works against releases of flamapy-sat that predate the Tseytin cnf_method option.
+        if self.cnf_method == 'distributive':
+            sat_model = FmToPysat(self.source_model).transform()
+        else:
+            sat_model = FmToPysat(self.source_model, cnf_method=self.cnf_method).transform()
+        model = self.destination_model
+        model.clauses = [list(clause) for clause in sat_model.get_all_clauses().clauses]
+        model.variables = dict(sat_model.variables)
+        model.features = dict(sat_model.features)
+        model.auxiliary_variables = set(sat_model.auxiliary_variables)
+        model.original_model = self.source_model
+        return model

flamapy_sharpsat-2.6.0.dev5/flamapy_sharpsat.egg-info/PKG-INFO

@@ -0,0 +1,79 @@
+Metadata-Version: 2.4
+Name: flamapy-sharpsat
+Version: 2.6.0.dev5
+Summary: flamapy-sharpsat is a plugin to flamapy providing approximate model counting and almost-uniform sampling
+Author-email: Flamapy <flamapy@us.es>
+License-Expression: GPL-3.0-or-later
+Project-URL: Homepage, https://github.com/flamapy/sharpsat_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-sat~=2.6.0.dev5
+Requires-Dist: pyunigen~=2.5
+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-sharpsat
+
+`flamapy-sharpsat` is a [flamapy](https://flamapy.github.io) plugin that adds **scalable
+approximate model counting** and **almost-uniform sampling** of feature-model configurations,
+on top of the CNF produced by the SAT metamodel.
+
+It complements the existing backends:
+
+- The SAT (`flamapy-sat`) and Z3 backends count configurations by full enumeration, which does
+  not scale; the BDD backend counts exactly but the diagram can blow up on large models.
+- `flamapy-sharpsat` uses [ApproxMC](https://github.com/meelgroup/approxmc) for an
+  (epsilon, delta) **approximate** count and [UniGen](https://github.com/meelgroup/unigen) for
+  **almost-uniform** sampling — both hashing-based tools from the CryptoMiniSat family that
+  scale to far larger models.
+
+## Installation
+
+```
+pip install flamapy-sharpsat
+```
+
+This pulls in `pyunigen` (which bundles ApproxMC), and the flamapy core/FM/SAT plugins.
+
+## Operations
+
+| Operation | Class |
+|---|---|
+| Approximate number of configurations | `SharpSATConfigurationsNumber` |
+| Almost-uniform sampling | `SharpSATSampling` |
+
+## Usage
+
+```python
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.sharpsat_metamodel.transformations import FmToSharpSAT
+from flamapy.metamodels.sharpsat_metamodel.operations import (
+    SharpSATConfigurationsNumber,
+    SharpSATSampling,
+)
+
+fm = UVLReader('model.uvl').transform()
+model = FmToSharpSAT(fm).transform()
+
+count = SharpSATConfigurationsNumber().execute(model).get_result()
+
+sampler = SharpSATSampling()
+sampler.set_sample_size(10)
+sample = sampler.execute(model).get_sample()
+```
+
+Counting and sampling are projected onto the feature variables, so auxiliary variables
+(such as the ones introduced by the optional Tseytin CNF encoding, available through
+`FmToSharpSAT(fm, cnf_method='tseytin')`) never distort the results.
+
+## License
+
+GPL-3.0-or-later.

flamapy_sharpsat-2.6.0.dev5/flamapy_sharpsat.egg-info/SOURCES.txt

@@ -0,0 +1,18 @@
+LICENSE
+README.md
+pyproject.toml
+setup.py
+flamapy/metamodels/sharpsat_metamodel/__init__.py
+flamapy/metamodels/sharpsat_metamodel/models/__init__.py
+flamapy/metamodels/sharpsat_metamodel/models/sharpsat_model.py
+flamapy/metamodels/sharpsat_metamodel/operations/__init__.py
+flamapy/metamodels/sharpsat_metamodel/operations/sharpsat_configurations_number.py
+flamapy/metamodels/sharpsat_metamodel/operations/sharpsat_sampling.py
+flamapy/metamodels/sharpsat_metamodel/transformations/__init__.py
+flamapy/metamodels/sharpsat_metamodel/transformations/fm_to_sharpsat.py
+flamapy_sharpsat.egg-info/PKG-INFO
+flamapy_sharpsat.egg-info/SOURCES.txt
+flamapy_sharpsat.egg-info/dependency_links.txt
+flamapy_sharpsat.egg-info/requires.txt
+flamapy_sharpsat.egg-info/top_level.txt
+tests/test_sharpsat.py

flamapy_sharpsat-2.6.0.dev5/flamapy_sharpsat.egg-info/dependency_links.txt

@@ -0,0 +1 @@
+

flamapy_sharpsat-2.6.0.dev5/flamapy_sharpsat.egg-info/requires.txt

@@ -0,0 +1,11 @@
+flamapy-fw~=2.6.0.dev5
+flamapy-fm~=2.6.0.dev5
+flamapy-sat~=2.6.0.dev5
+pyunigen~=2.5
+
+[dev]
+pytest
+pytest-mock
+prospector
+mypy
+coverage

flamapy_sharpsat-2.6.0.dev5/flamapy_sharpsat.egg-info/top_level.txt

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

flamapy_sharpsat-2.6.0.dev5/pyproject.toml

@@ -0,0 +1,86 @@
+[build-system]
+requires = ["setuptools>=61"]
+build-backend = "setuptools.build_meta"
+
+[project]
+name = "flamapy-sharpsat"
+version = "2.6.0.dev5"
+description = "flamapy-sharpsat is a plugin to flamapy providing approximate model counting and almost-uniform sampling"
+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-sat~=2.6.0.dev5",
+    "pyunigen~=2.5",
+]
+
+[project.optional-dependencies]
+dev = [
+    "pytest",
+    "pytest-mock",
+    "prospector",
+    "mypy",
+    "coverage",
+]
+
+[project.urls]
+Homepage = "https://github.com/flamapy/sharpsat_metamodel"
+
+[tool.setuptools.packages.find]
+include = ["flamapy.*"]
+
+[tool.ruff]
+line-length = 100  # Matches max-line-length from pycodestyle
+target-version = "py311"
+
+[tool.ruff.lint]
+select = ["E", "W", "F", "C", "PL", "RUF"]  # Includes pycodestyle, pylint, and McCabe complexity
+ignore = [
+    "RUF012",  # Equivalent to Pylint's super-init-not-called
+    "RUF002", # Weird symbols on docstring
+    "RUF001", # Weird symbols string
+]
+
+[tool.ruff.lint.mccabe]
+max-complexity = 10  # Equivalent to enabling mccabe in Prospector
+
+[tool.ruff.lint.per-file-ignores]
+"tests/*" = ["ALL"]  # Ignore all test files
+"build/*" = ["ALL"]
+"resources/*" = ["ALL"]
+".mypy_cache/*" = ["ALL"]
+"venv/*" = ["ALL"]
+".venv/*" = ["ALL"]
+"env/*" = ["ALL"]
+"flamapy_sharpsat.egg-info/*" = ["ALL"]
+"__pycache__/*" = ["ALL"]
+
+[tool.ruff.lint.pycodestyle]
+max-line-length = 100  # Matches your existing pycodestyle setting
+
+# MYPY CONFIGURATION
+[tool.mypy]
+scripts_are_modules = true
+show_traceback = true
+
+# Strict checking
+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 for type: ignore comments
+show_error_codes = true
+
+# Suppress missing imports errors
+ignore_missing_imports = true
+
+# Warn about unreachable or redundant code
+warn_unreachable = true

flamapy_sharpsat-2.6.0.dev5/setup.cfg

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

flamapy_sharpsat-2.6.0.dev5/setup.py

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

flamapy_sharpsat-2.6.0.dev5/tests/test_sharpsat.py

@@ -0,0 +1,140 @@
+"""Tests for the sharpsat metamodel: approximate counting and almost-uniform sampling."""
+import os
+import tempfile
+
+import pytest
+
+from flamapy.metamodels.fm_metamodel.transformations import UVLReader
+from flamapy.metamodels.fm_metamodel.models import FeatureModel
+from flamapy.metamodels.sharpsat_metamodel.transformations import FmToSharpSAT
+from flamapy.metamodels.sharpsat_metamodel.operations import (
+    SharpSATConfigurationsNumber,
+    SharpSATSampling,
+)
+
+# Exact oracle and validity oracle via SAT (a declared dependency, unlike BDD).
+from flamapy.metamodels.pysat_metamodel.transformations import FmToPysat
+from flamapy.metamodels.pysat_metamodel.operations.pysat_configurations_number import (
+    PySATConfigurationsNumber,
+)
+from flamapy.metamodels.pysat_metamodel.operations.pysat_satisfiable_configuration import (
+    PySATSatisfiableConfiguration,
+)
+from flamapy.metamodels.configuration_metamodel.models.configuration import Configuration
+
+
+_UVL = """features
+    Root {abstract}
+        optional
+            A
+            B
+            C
+            D
+constraints
+    (A | B) => (C <=> D)
+    A => !B
+"""
+
+
+def _fm() -> FeatureModel:
+    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 _all_feature_names(fm: FeatureModel) -> list[str]:
+    return [feature.name for feature in fm.get_features()]
+
+
+def _is_valid(fm: FeatureModel, selected: set) -> bool:
+    sat_model = FmToPysat(fm).transform()
+    elements = {name: (name in selected) for name in _all_feature_names(fm)}
+    configuration = Configuration(elements)
+    configuration.set_full(True)
+    op = PySATSatisfiableConfiguration()
+    op.set_configuration(configuration)
+    return op.execute(sat_model).get_result()
+
+
+_IMPLIED_VARS_UVL = """features
+    Root {abstract}
+        mandatory
+            Base
+                mandatory
+                    Core
+        optional
+            A
+            B
+            C
+constraints
+    A => B
+"""
+
+
+def _fm_from(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_approximate_count_matches_exact_on_small_model():
+    fm = _fm()
+    exact = PySATConfigurationsNumber().execute(FmToPysat(fm).transform()).get_result()
+    approx = SharpSATConfigurationsNumber().execute(FmToSharpSAT(fm).transform()).get_result()
+    # ApproxMC's default (epsilon, delta) is exact on a model this small.
+    assert approx == exact
+
+
+def test_count_is_correct_with_implied_variables():
+    # Regression guard: models with implied variables (mandatory chains, root unit clause)
+    # must not be undercounted. The standalone pyapproxmc binding halved these; the UniGen
+    # ApproxMC invocation used by the counter does not.
+    fm = _fm_from(_IMPLIED_VARS_UVL)
+    exact = PySATConfigurationsNumber().execute(FmToPysat(fm).transform()).get_result()
+    approx = SharpSATConfigurationsNumber().execute(FmToSharpSAT(fm).transform()).get_result()
+    assert approx == exact
+
+
+def test_sampling_returns_valid_configurations():
+    fm = _fm()
+    model = FmToSharpSAT(fm).transform()
+    op = SharpSATSampling()
+    op.set_sample_size(6)
+    op.set_with_replacement(True)
+    sample = op.execute(model).get_sample()
+    assert len(sample) == 6
+    for configuration in sample:
+        selected = {name for name, value in configuration.elements.items() if value}
+        assert _is_valid(fm, selected), f"invalid configuration sampled: {selected}"
+
+
+def test_sampling_respects_partial_configuration():
+    fm = _fm()
+    model = FmToSharpSAT(fm).transform()
+    op = SharpSATSampling()
+    op.set_sample_size(5)
+    op.set_with_replacement(True)
+    op.set_partial_configuration(Configuration({'A': True}))
+    for configuration in op.execute(model).get_sample():
+        selected = {name for name, value in configuration.elements.items() if value}
+        assert 'A' in selected           # the fixed feature is always present
+        assert 'B' not in selected       # A => !B forces B out
+
+
+def test_without_replacement_deduplicates():
+    fm = _fm()
+    model = FmToSharpSAT(fm).transform()
+    op = SharpSATSampling()
+    op.set_sample_size(20)
+    op.set_with_replacement(False)
+    sample = op.execute(model).get_sample()
+    keys = [frozenset(n for n, v in c.elements.items() if v) for c in sample]
+    assert len(keys) == len(set(keys))   # no duplicates