Package org.tweetyproject.arg.dung.reasoner

Class AbstractSatExtensionReasoner

java.lang.Object

org.tweetyproject.arg.dung.reasoner.AbstractDungReasoner

org.tweetyproject.arg.dung.reasoner.AbstractExtensionReasoner

org.tweetyproject.arg.dung.reasoner.AbstractSatExtensionReasoner

All Implemented Interfaces:

ModelProvider<Argument,DungTheory,Extension<DungTheory>>, PostulateEvaluatable<Argument>, QualitativeReasoner<DungTheory,Argument>, Reasoner<Boolean,DungTheory,Argument>

Direct Known Subclasses:

SatCompleteReasoner, SatStableReasoner

public abstract class AbstractSatExtensionReasoner
extends AbstractExtensionReasoner

Uses a provided SAT solver to solve reasoning problems in AAFs.

Author:

Matthias Thimm

Constructor Summary

Constructors

Constructor	Description
AbstractSatExtensionReasoner(SatSolver solver)	Instantiates a new reasoner that uses the given SAT solver

Method Summary

Modifier and Type	Method	Description
Extension<DungTheory>	getModel(DungTheory bbase)	Returns a single (dedicated) model of the given belief base.
Collection<Extension<DungTheory>>	getModels(DungTheory bbase)	Returns a characterizing model of the given belief base
PlBeliefSet	getPropositionalCharacterisation(DungTheory aaf)	Creates a propositional representation of the set of labelings of the given Dung theory that are consistent with the given semantics.

Methods inherited from class org.tweetyproject.arg.dung.reasoner.AbstractExtensionReasoner

getSimpleReasonerForSemantics, isInstalled, query, query

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

AbstractSatExtensionReasoner

public AbstractSatExtensionReasoner(SatSolver solver)

Instantiates a new reasoner that uses the given SAT solver

Parameters:

solver - some AT solver

Method Details

getModels

public Collection<Extension<DungTheory>> getModels(DungTheory bbase)

Description copied from interface: ModelProvider

Returns a characterizing model of the given belief base

Parameters:

bbase - some belief base

Returns:

the (selected) models of the belief base

getPropositionalCharacterisation

public PlBeliefSet getPropositionalCharacterisation(DungTheory aaf)

Creates a propositional representation of the set of labelings of the given Dung theory that are consistent with the given semantics. This means that for every argument A in the theory three propositions are created: in_A, out_A, undec_A. For every attack A->B the formula "in_A => out_B" is added to the belief set. Depending on the actual semantics further propositional formulas are added. For example, for any admissable semantics and unattacked argument A, the constraint "\top=>in_A" is added; another constraint added for admissable semantics is, given any argument A and attackers B1...BN, add the constraint in_A => out_B1 ^ ... ^ out_BN.

Parameters:

aaf - a Dung Thery

Returns:

a propositional belief set.

getModel

public Extension<DungTheory> getModel(DungTheory bbase)

Description copied from interface: ModelProvider

Returns a single (dedicated) model of the given belief base. If the implemented method allows for more than one dedicated model, the selection may be non-deterministic.

Parameters:

bbase - some belief base

Returns:

a selected model of the belief base.