Class RestrictedKBipolarSatEncoding
java.lang.Object
org.tweetyproject.arg.adf.reasoner.sat.encodings.RestrictedKBipolarSatEncoding
- All Implemented Interfaces:
SatEncoding
The
RestrictedKBipolarSatEncoding
class implements a SAT encoding
specifically for restricted bipolar Abstract Dialectical Frameworks (ADFs).
It leverages partial interpretations and completes undecided arguments
in a two-valued manner. The class uses Tseitin transformations to generate
propositional clauses.
This encoding is restricted because it only applies the encoding to arguments that have undecided dependencies. It also filters completions where the interpretation contradicts the partial interpretation.
- Author:
- Mathias Hofer
-
Constructor Summary
ConstructorDescriptionRestrictedKBipolarSatEncoding
(AbstractDialecticalFramework adf, PropositionalMapping mapping, Interpretation partial) Constructs a new RestrictedKBipolarSatEncoding with the specified Abstract Dialectical Framework, propositional mapping, and partial interpretation. -
Method Summary
-
Constructor Details
-
RestrictedKBipolarSatEncoding
public RestrictedKBipolarSatEncoding(AbstractDialecticalFramework adf, PropositionalMapping mapping, Interpretation partial) Constructs a new RestrictedKBipolarSatEncoding with the specified Abstract Dialectical Framework, propositional mapping, and partial interpretation.- Parameters:
adf
- the Abstract Dialectical Frameworkmapping
- the propositional mapping for arguments and linkspartial
- the partial interpretation to be used during encoding
-
-
Method Details
-
encode
Encodes the bipolar Abstract Dialectical Framework (ADF) into a set of SAT clauses. The encoding is restricted to arguments that have undecided dependencies. The encoding applies the Tseitin transformation to convert the acceptance conditions of these arguments into propositional clauses.- Specified by:
encode
in interfaceSatEncoding
- Parameters:
consumer
- the consumer that accepts the generated SAT clauses
-