Package net.sf.tweety.arg.dung.reasoner

Class WeaklyAdmissibleReasoner

  • All Implemented Interfaces:
    net.sf.tweety.commons.ModelProvider<Argument,​DungTheory,​Extension>, net.sf.tweety.commons.QualitativeReasoner<DungTheory,​Argument>, net.sf.tweety.commons.Reasoner<Boolean,​DungTheory,​Argument>
    public class WeaklyAdmissibleReasoner
extends AbstractExtensionReasoner
    Reasoner for weak admissibility the reasoner reduces the number of sets we have to check by computing candidate sets instead of checking all sets. a candidate set of an Extension E is a conflict-free set S, which contains at least one attacker of E and contains only arguments relevant to E and itself. An argument is considered relevant to E iff it attacks any argument in the same component as E.
    Author:
    Lars Bengel

    • Constructor Detail

      • WeaklyAdmissibleReasoner

        public WeaklyAdmissibleReasoner()

    • Method Detail

      • getModels

        public Collection<Extension> getModels​(DungTheory bbase)
        computes all weakly admissible sets of bbase. A set S is weakly admissible iff it is conflict-free and no attacker of S is element of a weakly admissible set of the reduct of bbase wrt. S
        Specified by:
        getModels in interface net.sf.tweety.commons.ModelProvider<Argument,​DungTheory,​Extension>
        Specified by:
        getModels in class AbstractExtensionReasoner
        Parameters:
        bbase - an argumentation framework
        Returns:
        the weakly admissible sets of bbase

      • isWeaklyAdmissible

        protected boolean isWeaklyAdmissible​(DungTheory bbase,
                                     Extension ext)
        checks whether ext is weakly admissible in bbase
        Parameters:
        bbase - an argumentation framework
        ext - an extension
        Returns:
        "true" if ext is weakly admissible in bbase

      • getAttackingCandidates

        public Set<Set<Argument>> getAttackingCandidates​(DungTheory bbase,
                                                 Collection<Argument> ext)
        computes all conflict-free sets, which attack any argument in ext
        Parameters:
        bbase - an argumentation framework
        ext - an extension
        Returns:
        all sets which attack ext and are conflict-free

      • getConflictFreeCandidateSets

        public Set<Set<Argument>> getConflictFreeCandidateSets​(DungTheory bbase,
                                                       Collection<Argument> candidates)
        computes all conflict-free sets of bbase, that contain only arguments in candidates and all arguments are relevant an argument is considered relevant iff it attacks any argument in the same component as the given argument A
        Parameters:
        bbase - an argumentation framework
        candidates - a set of arguments
        Returns:
        conflict-free sets in bbase

      • getComponent

        public Set<Argument> getComponent​(DungTheory bbase,
                                  Argument argument)
        finds the set of arguments S = {a | there exists an edge between a and argument}
        Parameters:
        bbase - an argumentation framework
        argument - an argument
        Returns:
        the set of arguments connected with argument

      • getConflictFreeSets

        public Set<Set<Argument>> getConflictFreeSets​(DungTheory bbase,
                                              Collection<Argument> candidates)
        computes all conflict-free sets of bbase, that contain only arguments in candidates
        Parameters:
        bbase - an argumentation framework
        candidates - a set of arguments
        Returns:
        conflict-free sets in bbase

      • getReduct

        public DungTheory getReduct​(DungTheory bbase,
                            Extension ext)
        computes the reduct of bbase wrt. ext ie. removes all arguments from bbase which are either in ext or are attacked by any element of ext
        Parameters:
        bbase - an argumentation framework
        ext - an extension
        Returns:
        the reduct of bbase wrt. ext

      • getAttacked

        protected Collection<Argument> getAttacked​(DungTheory bbase,
                                           Collection<Argument> arguments)
        computes the set of arguments attacked by an element of arguments in bbase
        Parameters:
        bbase - an argumentation framework
        arguments - a set of arguments
        Returns:
        the set of arguments attacked by arguments

      • getAttackers

        protected Collection<Argument> getAttackers​(DungTheory bbase,
                                            Collection<Argument> arguments)
        computes the set of arguments attacking an element of arguments in bbase
        Parameters:
        bbase - an argumentation framework
        arguments - a set of arguments
        Returns:
        the set of arguments attacking arguments