net.sf.tweety.arg.dung.reasoner

Class AbstractSatExtensionReasoner

java.lang.Object

net.sf.tweety.arg.dung.reasoner.AbstractDungReasoner

net.sf.tweety.arg.dung.reasoner.AbstractExtensionReasoner

net.sf.tweety.arg.dung.reasoner.AbstractSatExtensionReasoner

All Implemented Interfaces:

ModelProvider<Argument,DungTheory,Extension>, QualitativeReasoner<DungTheory,Argument>, Reasoner<java.lang.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

Field Summary

Fields

Modifier and Type	Field and Description
private SatSolver	solver A SAT solver

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
Extension	getModel(DungTheory bbase) Returns a single (dedicated) model of the given belief base.
java.util.Collection<Extension>	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.
protected abstract PlBeliefSet	getPropositionalCharacterisationBySemantics(DungTheory aaf, java.util.Map<Argument,Proposition> in, java.util.Map<Argument,Proposition> out, java.util.Map<Argument,Proposition> undec) Returns the semantic-specific propositional characterization of the underlying Dung theory, see getPropositionalCharacterisation.

Methods inherited from class net.sf.tweety.arg.dung.reasoner.AbstractExtensionReasoner

getSimpleReasonerForSemantics, query, query

Methods inherited from class java.lang.Object

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

Field Detail

solver

private SatSolver solver

A SAT solver

Constructor Detail

AbstractSatExtensionReasoner

public AbstractSatExtensionReasoner(SatSolver solver)

Instantiates a new reasoner that uses the given SAT solver

Parameters:

solver - some AT solver

Method Detail

getModels

public java.util.Collection<Extension> getModels(DungTheory bbase)

Description copied from interface: ModelProvider

Returns a characterizing model of the given belief base

Specified by:

getModels in interface ModelProvider<Argument,DungTheory,Extension>

Specified by:

getModels in class AbstractExtensionReasoner

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.

getPropositionalCharacterisationBySemantics

protected abstract PlBeliefSet getPropositionalCharacterisationBySemantics(DungTheory aaf,
                                                                           java.util.Map<Argument,Proposition> in,
                                                                           java.util.Map<Argument,Proposition> out,
                                                                           java.util.Map<Argument,Proposition> undec)

Returns the semantic-specific propositional characterization of the underlying Dung theory, see getPropositionalCharacterisation.

Parameters:

aaf - the Dung theory

in - propositional variables of in arguments.

out - propositional variables of out arguments.

undec - propositional variables of undec arguments.

Returns:

the semantic-specific propositional characterization of the underlying Dung theory, see getPropositionalCharacterisation.

getModel

public Extension 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.

Specified by:

getModel in interface ModelProvider<Argument,DungTheory,Extension>

Specified by:

getModel in class AbstractExtensionReasoner

Returns:

a selected model of the belief base.