DungTheory

java.lang.Object
- net.sf.tweety.commons.BeliefSet<Argument>
- - net.sf.tweety.arg.dung.DungTheory

All Implemented Interfaces:

java.lang.Comparable<DungTheory>, java.lang.Iterable<Argument>, java.util.Collection<Argument>, BeliefBase, Graph<Argument>

Direct Known Subclasses:

ExecutableDungTheory, ProbabilisticArgumentationFramework, SocialAbstractArgumentationFramework, StructuredArgumentationFramework
```
public class DungTheory
extends BeliefSet<Argument>
implements Graph<Argument>, java.lang.Comparable<DungTheory>
```
This class implements an abstract argumentation theory in the sense of Dung.

See

Phan Minh Dung. On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games. In Artificial Intelligence, Volume 77(2):321-358. 1995

Author:

Matthias Thimm, Tjitze Rienstra

Field Summary

Fields
Modifier and Type	Field and Description
`private static java.util.Map<DungTheory,java.util.Collection<Graph<Argument>>>`	`archivedSubgraphs` For archiving sub graphs
`private java.util.Set<Attack>`	`attacks` The set of attacks

Fields inherited from interface net.sf.tweety.graphs.Graph
IGNORE_SELFLOOPS, INVERT_SELFLOOPS, REMOVE_SELFLOOPS

Constructor Summary

Constructors
Constructor and Description
`DungTheory()` Default constructor; initializes empty sets of arguments and attacks
`DungTheory(Graph<Argument> graph)` Creates a new theory from the given graph.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`boolean`	`add(Attack attack)` Adds the given attack to this dung theory.
`boolean`	`add(DungTheory theory)` Adds all arguments and attacks of the given theory to this theory
`boolean`	`add(Edge<Argument> edge)` Adds the given edge to this graph.
`boolean`	`addAllAttacks(java.util.Collection<? extends Attack> c)` Adds the set of attacks to this Dung theory.
`boolean`	`areAdjacent(Argument a, Argument b)` Returns "true" iff the two nodes are connected by a directed edge from a to b or an undirected edge.
`int`	`compareTo(DungTheory o)`
`boolean`	`contains(java.lang.Object o)` Returns "true" when this graph contains the given node or edge.
`boolean`	`containsAll(java.util.Collection<?> c)`
`private boolean`	`dfs(int i, java.util.List<Argument> arguments, boolean[] dfn, boolean[] inProgress)` Depth-First-Search to find a cycle in the theory.
`boolean`	`equals(java.lang.Object obj)`
`boolean`	`existsDirectedPath(Argument node1, Argument node2)` Checks whether there is a (directed) path from node1 to node2.
`Extension`	`faf(Extension extension)` The characteristic function of an abstract argumentation framework: F_AF(S) = {A\|A is acceptable wrt.
`Matrix`	`getAdjancyMatrix()` Returns the adjacency matrix of this graph (the order of the nodes is the same as returned by "iterator()").
`java.util.Set<Argument>`	`getAttacked(Argument argument)` Computes the set {A \| (argument,A) in attacks}.
`java.util.Set<Argument>`	`getAttackers(Argument argument)` Computes the set {A \| (A,argument) in attacks}.
`java.util.Set<Attack>`	`getAttacks()` Returns all attacks of this theory.
`java.util.Collection<Argument>`	`getChildren(Node node)` Returns the set of children (node connected via an undirected edge or a directed edge where the given node is the parent) of the given node.
`DungTheory`	`getComplementGraph(int selfloops)` Returns the complement graph of this graph, i.e.
`Edge<Argument>`	`getEdge(Argument a, Argument b)` Returns the corresponding edge (a,b) if a and b are adjacent.
`java.util.Collection<? extends Edge<? extends Argument>>`	`getEdges()` Returns the edges of this graph.
`java.util.Collection<Argument>`	`getNeighbors(Argument node)` Returns the set of neighbors of the given node.
`java.util.Collection<Argument>`	`getNodes()` Returns the nodes of this graph.
`int`	`getNumberOfNodes()` Returns the number of nodes in this graph.
`java.util.Collection<Argument>`	`getParents(Node node)` Returns the set of parents (node connected via an undirected edge or a directed edge where the given node is the child) of the given node.
`Graph<Argument>`	`getRestriction(java.util.Collection<Argument> arguments)` Returns copy of this graph consisting only of the given nodes and all corresponding edges.
`Signature`	`getSignature()` Returns the signature of the language of this knowledge base.
`java.util.Collection<java.util.Collection<Argument>>`	`getStronglyConnectedComponents()` Returns the strongly connected components of this graph.
`java.util.Collection<Graph<Argument>>`	`getSubgraphs()` Returns the set of sub graphs of this graph.
`int`	`hashCode()`
`boolean`	`hasSelfLoops()` Returns "true" iff the graph has a self loop (an edge from a node to itself).
`boolean`	`isAttacked(Argument argument, Extension ext)` returns true if some argument of ext attacks argument.
`boolean`	`isAttacked(Extension ext1, Extension ext2)` returns true if some argument of ext2 attacks some argument in ext1
`boolean`	`isAttackedBy(Argument arg1, Argument arg2)` Checks whether arg1 is attacked by arg2.
`boolean`	`isAttackedBy(Argument argument, java.util.Collection<Argument> ext)` returns true if some argument of ext is attacked by argument.
`boolean`	`isAttackingAllOtherArguments(Extension ext)` returns true if arguments attack all other arguments in the theory
`boolean`	`isCoherent()` Determines if the theory is coherent, i.e., if each preferred extension is stable
`boolean`	`isIndirectAttack(Argument arg1, Argument arg2)` Checks whether "arg1" indirectly attacks "arg2", i.e.
`private boolean`	`isIndirectAttack(Argument arg1, Argument arg2, java.util.Set<Argument> visited)` Checks whether "arg1" indirectly attacks "arg2", i.e.
`boolean`	`isRelativelyCoherent()` Determines if the theory is relatively coherent, i.e., if the grounded extension coincides with the intersection of all preferred extensions
`boolean`	`isSupport(Argument arg1, Argument arg2)` Checks whether "arg1" supports "arg2", i.e.
`private boolean`	`isSupport(Argument arg1, Argument arg2, java.util.Set<Argument> visited)` Checks whether "arg1" supports "arg2", i.e.
`boolean`	`isWeightedGraph()` Checks whether this graph only contains weighted edges.
`boolean`	`isWellFounded()` returns true iff the theory is well-founded, i.e., there is no infinite sequence A1,A2,...
`java.lang.String`	`prettyPrint()` Pretty print of the theory.
`boolean`	`remove(Argument a)` Removes the argument and all its attacks
`boolean`	`remove(Attack attack)` Removes the given attack from this Dung theory.
`boolean`	`removeAll(java.util.Collection<?> c)`
`java.lang.String`	`toString()`

Methods inherited from class net.sf.tweety.commons.BeliefSet
add, addAll, clear, instantiateSet, isEmpty, iterator, remove, retainAll, size, toArray, toArray

Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface net.sf.tweety.graphs.Graph
add, iterator

Methods inherited from interface java.lang.Iterable
forEach, spliterator

Methods inherited from interface java.util.Collection
parallelStream, removeIf, spliterator, stream

- Field Detail
  - archivedSubgraphs
```
private static java.util.Map<DungTheory,java.util.Collection<Graph<Argument>>> archivedSubgraphs
```
    For archiving sub graphs
  - attacks
```
private java.util.Set<Attack> attacks
```
    The set of attacks
- Constructor Detail
  - DungTheory
```
public DungTheory()
```
    Default constructor; initializes empty sets of arguments and attacks
  - DungTheory
```
public DungTheory(Graph<Argument> graph)
```
    Creates a new theory from the given graph.
    
    Parameters:
    
    graph - some graph
- Method Detail
  - getSignature
```
public Signature getSignature()
```
    Description copied from interface: BeliefBase
    
    Returns the signature of the language of this knowledge base.
    
    Specified by:
    
    getSignature in interface BeliefBase
    
    Specified by:
    
    getSignature in class BeliefSet<Argument>
    
    Returns:
    
    the signature of the language of this knowledge base.
  - isAttackingAllOtherArguments
```
public boolean isAttackingAllOtherArguments(Extension ext)
```
    returns true if arguments attack all other arguments in the theory
    
    Parameters:
    
    ext - An extension contains a set of arguments.
    
    Returns:
    
    true if arguments attack all other arguments in the theory
  - isWellFounded
```
public boolean isWellFounded()
```
    returns true iff the theory is well-founded, i.e., there is no infinite sequence A1,A2,... of arguments with Ai attacking Ai+1
    
    Returns:
    
    true iff the theory is well-founded
  - dfs
```
private boolean dfs(int i,
                    java.util.List<Argument> arguments,
                    boolean[] dfn,
                    boolean[] inProgress)
```
    Depth-First-Search to find a cycle in the theory. Auxiliary method to determine if the theory is well-founded
    
    Parameters:
    
    i - current node
    
    arguments - list of all nodes (arguments)
    
    dfn - array which keeps track whether a node has been visited
    
    inProgress - array which keeps track which nodes are currently being processed
    
    Returns:
    
    true iff the theory contains a cycle
  - isCoherent
```
public boolean isCoherent()
```
    Determines if the theory is coherent, i.e., if each preferred extension is stable
    
    Returns:
    
    true if the theory is coherent
  - isRelativelyCoherent
```
public boolean isRelativelyCoherent()
```
    Determines if the theory is relatively coherent, i.e., if the grounded extension coincides with the intersection of all preferred extensions
    
    Returns:
    
    true if the theory is relatively coherent
  - getAttackers
```
public java.util.Set<Argument> getAttackers(Argument argument)
```
    Computes the set {A | (A,argument) in attacks}.
    
    Parameters:
    
    argument - an argument
    
    Returns:
    
    the set of all arguments that attack argument.
  - getAttacked
```
public java.util.Set<Argument> getAttacked(Argument argument)
```
    Computes the set {A | (argument,A) in attacks}.
    
    Parameters:
    
    argument - an argument
    
    Returns:
    
    the set of all arguments that are attacked by argument.
  - isAttacked
```
public boolean isAttacked(Argument argument,
                          Extension ext)
```
    returns true if some argument of ext attacks argument.
    
    Parameters:
    
    argument - an argument
    
    ext - an extension, ie. a set of arguments
    
    Returns:
    
    true if some argument of ext attacks argument.
  - isAttackedBy
```
public boolean isAttackedBy(Argument argument,
                            java.util.Collection<Argument> ext)
```
    returns true if some argument of ext is attacked by argument.
    
    Parameters:
    
    argument - an argument
    
    ext - an extension, ie. a set of arguments
    
    Returns:
    
    true if some argument of ext is attacked by argument.
  - isAttacked
```
public boolean isAttacked(Extension ext1,
                          Extension ext2)
```
    returns true if some argument of ext2 attacks some argument in ext1
    
    Parameters:
    
    ext1 - an extension, ie. a set of arguments
    
    ext2 - an extension, ie. a set of arguments
    
    Returns:
    
    true if some argument of ext2 attacks some argument in ext1
  - faf
```
public Extension faf(Extension extension)
```
    The characteristic function of an abstract argumentation framework: F_AF(S) = {A|A is acceptable wrt. S}.
    
    Parameters:
    
    extension - an extension (a set of arguments).
    
    Returns:
    
    an extension (a set of arguments).
  - isAttackedBy
```
public boolean isAttackedBy(Argument arg1,
                            Argument arg2)
```
    Checks whether arg1 is attacked by arg2.
    
    Parameters:
    
    arg1 - an argument.
    
    arg2 - an argument.
    
    Returns:
    
    "true" if arg1 is attacked by arg2
  - isIndirectAttack
```
public boolean isIndirectAttack(Argument arg1,
                                Argument arg2)
```
    Checks whether "arg1" indirectly attacks "arg2", i.e. whether there is an odd-length path from "arg1" to "arg2".
    
    Parameters:
    
    arg1 - an AbstractArgument.
    
    arg2 - an AbstractArgument.
    
    Returns:
    
    "true" iff "arg1" indirectly attacks "arg2".
  - isIndirectAttack
```
private boolean isIndirectAttack(Argument arg1,
                                 Argument arg2,
                                 java.util.Set<Argument> visited)
```
    Checks whether "arg1" indirectly attacks "arg2", i.e. whether there is an odd-length path from "arg1" to "arg2".
    
    Parameters:
    
    arg1 - an AbstractArgument.
    
    arg2 - an AbstractArgument.
    
    visited - already visited arguments.
    
    Returns:
    
    "true" iff "arg1" indirectly attacks "arg2".
  - isSupport
```
public boolean isSupport(Argument arg1,
                         Argument arg2)
```
    Checks whether "arg1" supports "arg2", i.e. whether there is an even-length path from "arg1" to "arg2".
    
    Parameters:
    
    arg1 - an AbstractArgument.
    
    arg2 - an AbstractArgument.
    
    Returns:
    
    "true" iff "arg1" supports "arg2".
  - isSupport
```
private boolean isSupport(Argument arg1,
                          Argument arg2,
                          java.util.Set<Argument> visited)
```
    Checks whether "arg1" supports "arg2", i.e. whether there is an even-length path from "arg1" to "arg2".
    
    Parameters:
    
    arg1 - an AbstractArgument.
    
    arg2 - an AbstractArgument.
    
    visited - already visited arguments.
    
    Returns:
    
    "true" iff "arg1" supports "arg2".
  - prettyPrint
```
public java.lang.String prettyPrint()
```
    Pretty print of the theory.
  - toString
```
public java.lang.String toString()
```
    Specified by:
    
    toString in interface BeliefBase
    
    Specified by:
    
    toString in interface Graph<Argument>
    
    Overrides:
    
    toString in class BeliefSet<Argument>
  - add
```
public boolean add(Attack attack)
```
    Adds the given attack to this dung theory.
    
    Parameters:
    
    attack - an attack
    
    Returns:
    
    "true" if the set of attacks has been modified.
  - remove
```
public boolean remove(Attack attack)
```
    Removes the given attack from this Dung theory.
    
    Parameters:
    
    attack - an attack
    
    Returns:
    
    "true" if the set of attacks has been modified.
  - remove
```
public boolean remove(Argument a)
```
    Removes the argument and all its attacks
    
    Parameters:
    
    a - some argument
    
    Returns:
    
    true if this structure has been changed
  - removeAll
```
public boolean removeAll(java.util.Collection<?> c)
```
    Specified by:
    
    removeAll in interface java.util.Collection<Argument>
    
    Overrides:
    
    removeAll in class BeliefSet<Argument>
  - contains
```
public boolean contains(java.lang.Object o)
```
    Description copied from interface: Graph
    
    Returns "true" when this graph contains the given node or edge.
    
    Specified by:
    
    contains in interface java.util.Collection<Argument>
    
    Specified by:
    
    contains in interface Graph<Argument>
    
    Overrides:
    
    contains in class BeliefSet<Argument>
    
    Parameters:
    
    o - an object
    
    Returns:
    
    "true" if this graph contains the given node or edge.
  - containsAll
```
public boolean containsAll(java.util.Collection<?> c)
```
    Specified by:
    
    containsAll in interface java.util.Collection<Argument>
    
    Overrides:
    
    containsAll in class BeliefSet<Argument>
  - addAllAttacks
```
public boolean addAllAttacks(java.util.Collection<? extends Attack> c)
```
    Adds the set of attacks to this Dung theory.
    
    Parameters:
    
    c - a collection of attacks
    
    Returns:
    
    "true" if this Dung theory has been modified.
  - add
```
public boolean add(DungTheory theory)
```
    Adds all arguments and attacks of the given theory to this theory
    
    Parameters:
    
    theory - some Dung theory
    
    Returns:
    
    "true" if this Dung Theory has been modified
  - getAttacks
```
public java.util.Set<Attack> getAttacks()
```
    Returns all attacks of this theory.
    
    Returns:
    
    all attacks of this theory.
  - getRestriction
```
public Graph<Argument> getRestriction(java.util.Collection<Argument> arguments)
```
    Description copied from interface: Graph
    
    Returns copy of this graph consisting only of the given nodes and all corresponding edges.
    
    Specified by:
    
    getRestriction in interface Graph<Argument>
    
    Parameters:
    
    arguments - a set of nodes
    
    Returns:
    
    a graph.
  - hashCode
```
public int hashCode()
```
    Specified by:
    
    hashCode in interface java.util.Collection<Argument>
    
    Overrides:
    
    hashCode in class BeliefSet<Argument>
  - equals
```
public boolean equals(java.lang.Object obj)
```
    Specified by:
    
    equals in interface java.util.Collection<Argument>
    
    Overrides:
    
    equals in class BeliefSet<Argument>
  - add
```
public boolean add(Edge<Argument> edge)
```
    Description copied from interface: Graph
    
    Adds the given edge to this graph. If at least one of the nodes the given edge connects is not in the graph, an illegal argument exception is thrown.
    
    Specified by:
    
    add in interface Graph<Argument>
    
    Parameters:
    
    edge - some edge.
    
    Returns:
    
    "true" iff the edge has been added successfully.
  - getNodes
```
public java.util.Collection<Argument> getNodes()
```
    Description copied from interface: Graph
    
    Returns the nodes of this graph.
    
    Specified by:
    
    getNodes in interface Graph<Argument>
    
    Returns:
    
    the nodes of this graph.
  - getNumberOfNodes
```
public int getNumberOfNodes()
```
    Description copied from interface: Graph
    
    Returns the number of nodes in this graph.
    
    Specified by:
    
    getNumberOfNodes in interface Graph<Argument>
    
    Returns:
    
    the number of nodes in this graph.
  - areAdjacent
```
public boolean areAdjacent(Argument a,
                           Argument b)
```
    Description copied from interface: Graph
    
    Returns "true" iff the two nodes are connected by a directed edge from a to b or an undirected edge.
    
    Specified by:
    
    areAdjacent in interface Graph<Argument>
    
    Parameters:
    
    a - some node
    
    b - some node
    
    Returns:
    
    "true" iff the two nodes are connected by a directed edge from a to b or an undirected edge.
  - getEdges
```
public java.util.Collection<? extends Edge<? extends Argument>> getEdges()
```
    Description copied from interface: Graph
    
    Returns the edges of this graph.
    
    Specified by:
    
    getEdges in interface Graph<Argument>
    
    Returns:
    
    the edges of this graph.
  - getChildren
```
public java.util.Collection<Argument> getChildren(Node node)
```
    Description copied from interface: Graph
    
    Returns the set of children (node connected via an undirected edge or a directed edge where the given node is the parent) of the given node.
    
    Specified by:
    
    getChildren in interface Graph<Argument>
    
    Parameters:
    
    node - some node (must be in the graph).
    
    Returns:
    
    the set of children of the given node.
  - getParents
```
public java.util.Collection<Argument> getParents(Node node)
```
    Description copied from interface: Graph
    
    Returns the set of parents (node connected via an undirected edge or a directed edge where the given node is the child) of the given node.
    
    Specified by:
    
    getParents in interface Graph<Argument>
    
    Parameters:
    
    node - some node (must be in the graph).
    
    Returns:
    
    the set of parents of the given node.
  - existsDirectedPath
```
public boolean existsDirectedPath(Argument node1,
                                  Argument node2)
```
    Description copied from interface: Graph
    
    Checks whether there is a (directed) path from node1 to node2.
    
    Specified by:
    
    existsDirectedPath in interface Graph<Argument>
    
    Parameters:
    
    node1 - some node.
    
    node2 - some node.
    
    Returns:
    
    "true" if there is a directed path from node1 to node2.
  - getNeighbors
```
public java.util.Collection<Argument> getNeighbors(Argument node)
```
    Description copied from interface: Graph
    
    Returns the set of neighbors of the given node.
    
    Specified by:
    
    getNeighbors in interface Graph<Argument>
    
    Parameters:
    
    node - some node (must be in the graph).
    
    Returns:
    
    the set of neighbors of the given node.
  - getAdjancyMatrix
```
public Matrix getAdjancyMatrix()
```
    Description copied from interface: Graph
    
    Returns the adjacency matrix of this graph (the order of the nodes is the same as returned by "iterator()").
    
    Specified by:
    
    getAdjancyMatrix in interface Graph<Argument>
    
    Returns:
    
    the adjacency matrix of this graph
  - getComplementGraph
```
public DungTheory getComplementGraph(int selfloops)
```
    Description copied from interface: Graph
    
    Returns the complement graph of this graph, i.e. the graph on the same set of vertices as this graph that connects two vertices v and w with an edge if and only if v and w are not connected in this graph.
    
    Specified by:
    
    getComplementGraph in interface Graph<Argument>
    
    Parameters:
    
    selfloops - Indicates how to deal with selfloops:
    IGNORE_SELFLOOPS - ignore self loops (don't add and don't remove)
    INVERT_SELFLOOPS - deal with self loops like ordinary edges (add if not present and remove if present)
    REMOVE_SELFLOOPS - simple remove self loops, but don't add new ones.
    
    Returns:
    
    the complement graph of this graph.
  - hasSelfLoops
```
public boolean hasSelfLoops()
```
    Description copied from interface: Graph
    
    Returns "true" iff the graph has a self loop (an edge from a node to itself).
    
    Specified by:
    
    hasSelfLoops in interface Graph<Argument>
    
    Returns:
    
    "true" iff the graph has a self loop (an edge from a node to itself).
  - getEdge
```
public Edge<Argument> getEdge(Argument a,
                              Argument b)
```
    Description copied from interface: Graph
    
    Returns the corresponding edge (a,b) if a and b are adjacent. Otherwise it returns null.
    
    Specified by:
    
    getEdge in interface Graph<Argument>
    
    Parameters:
    
    a - some node
    
    b - some node
    
    Returns:
    
    the edge (a,b) or null.
  - isWeightedGraph
```
public boolean isWeightedGraph()
```
    Description copied from interface: Graph
    
    Checks whether this graph only contains weighted edges.
    
    Specified by:
    
    isWeightedGraph in interface Graph<Argument>
    
    Returns:
    
    "true" if all edges are weighted in this graph.
  - getStronglyConnectedComponents
```
public java.util.Collection<java.util.Collection<Argument>> getStronglyConnectedComponents()
```
    Description copied from interface: Graph
    
    Returns the strongly connected components of this graph. A set of nodes is strongly connected, if there is a path from each node to each other. A set of nodes is called strongly connected component if it is strongly connected and maximal with respect to set inclusion.
    
    Specified by:
    
    getStronglyConnectedComponents in interface Graph<Argument>
    
    Returns:
    
    the strongly connected components of this graph.
  - getSubgraphs
```
public java.util.Collection<Graph<Argument>> getSubgraphs()
```
    Description copied from interface: Graph
    
    Returns the set of sub graphs of this graph.
    
    Specified by:
    
    getSubgraphs in interface Graph<Argument>
    
    Returns:
    
    the set of sub graphs of this graph.
  - compareTo
```
public int compareTo(DungTheory o)
```
    Specified by:
    
    compareTo in interface java.lang.Comparable<DungTheory>

Class DungTheory

Field Summary

Fields inherited from interface net.sf.tweety.graphs.Graph

Constructor Summary

Method Summary

Methods inherited from class net.sf.tweety.commons.BeliefSet

Methods inherited from class java.lang.Object

Methods inherited from interface net.sf.tweety.graphs.Graph

Methods inherited from interface java.lang.Iterable

Methods inherited from interface java.util.Collection

Field Detail

archivedSubgraphs

attacks

Constructor Detail

DungTheory

DungTheory

Method Detail

getSignature

isAttackingAllOtherArguments

isWellFounded

dfs

isCoherent

isRelativelyCoherent

getAttackers

getAttacked

isAttacked

isAttackedBy

isAttacked

faf

isAttackedBy

isIndirectAttack

isIndirectAttack

isSupport

isSupport

prettyPrint

toString

add

remove

remove

removeAll

contains

containsAll

addAllAttacks

add

getAttacks

getRestriction

hashCode

equals

add

getNodes

getNumberOfNodes

areAdjacent

getEdges

getChildren

getParents

existsDirectedPath

getNeighbors

getAdjancyMatrix

getComplementGraph

hasSelfLoops

getEdge

isWeightedGraph

getStronglyConnectedComponents

getSubgraphs

compareTo