Package owl.bdd

Interface BddSet


  • public interface BddSet
    Symbolic representation of a Set<BitSet>.

    This interface does not extend Set<BitSet> in order to make it explicit whenever a slow-path through the explicit representation is taken.

    • Method Detail

      • isEmpty

        boolean isEmpty()
      • isUniverse

        boolean isUniverse()
      • contains

        boolean contains​(BitSet valuation)
      • containsAll

        boolean containsAll​(BddSet valuationSet)
      • complement

        BddSet complement()
      • intersection

        default BddSet intersection​(BddSet... bddSets)
      • intersection

        <E> MtBdd<E> intersection​(MtBdd<E> tree)
      • project

        default BddSet project​(BitSet quantifiedAtomicPropositions)
      • iterator

        Iterator<BitSet> iterator​(int support)
        Returns a Iterator<BitSet>-view of this BddSet.

        Since the number of variables is dynamic, an explicit support needs to be given. All returned BitSets are a subset of this support.

        Parameters:
        support - the upper-bound for all elements of the returned view.
        Returns:
        Iterator<BitSet>-view of this BddSet
        Throws:
        IllegalArgumentException - This method throws an exception if the {@param support} is smaller than the largest element of support().
      • iterator

        default Iterator<BitSet> iterator​(BitSet support)
        Returns a Iterator<BitSet>-view of this BddSet.

        Since the number of variables is dynamic, an explicit support needs to be given. All returned BitSets are a subset of this support.

        Parameters:
        support - the upper-bound for all elements of the returned view.
        Returns:
        Iterator<BitSet>-view of this BddSet
        Throws:
        IllegalArgumentException - This method throws an exception if the {@param support} does not contain all elements of support().
      • iterator

        Iterator<BitSet> iterator​(ImmutableBitSet support)
        Returns a Iterator<BitSet>-view of this BddSet.

        Since the number of variables is dynamic, an explicit support needs to be given. All returned BitSets are a subset of this support.

        Parameters:
        support - the upper-bound for all elements of the returned view.
        Returns:
        Iterator<BitSet>-view of this BddSet
        Throws:
        IllegalArgumentException - This method throws an exception if the {@param support} does not contain all elements of support().