Package de.learnlib.oracle.equivalence

Class DisproveFirstOracle<A extends Output<I,​D>,​I,​D>

  • Type Parameters:
    A - the automaton type
    I - the input type
    D - the output type
    All Implemented Interfaces:
    BlackBoxOracle<A,​I,​D>, EquivalenceOracle<A,​I,​D>, InclusionOracle<A,​I,​D>
    Direct Known Subclasses:
    DFADisproveFirstOracle, MealyDisproveFirstOracle
    public class DisproveFirstOracle<A extends Output<I,​D>,​I,​D>
extends Object
implements BlackBoxOracle<A,​I,​D>
    The strategy of this black-box oracle is to first try to disprove all properties before finding a counter example to the given hypothesis.

    One may favor this implementation if refining a hypothesis is expensive compared to trying to disprove properties.

    See Also:
    CExFirstOracle

    • Constructor Detail

      • DisproveFirstOracle

        public DisproveFirstOracle()

      • DisproveFirstOracle

        public DisproveFirstOracle​(PropertyOracle<I,​? super A,​?,​D> propertyOracle)

    • Method Detail

      • findCounterExample

        public @Nullable DefaultQuery<I,​D> findCounterExample​(A hypothesis,
                                                            Collection<? extends I> inputs)
        Description copied from interface: EquivalenceOracle
        Searches for a counterexample disproving the subjected hypothesis. A counterexample is query which, when performed on the SUL, yields a different output than what was predicted by the hypothesis. If no counterexample could be found (this does not necessarily mean that none exists), null is returned.
        Specified by:
        findCounterExample in interface EquivalenceOracle<A extends Output<I,​D>,​I,​D>
        Parameters:
        hypothesis - the conjecture
        inputs - the set of inputs to consider, this should be a subset of the input alphabet of the provided hypothesis
        Returns:
        a query exposing different behavior, or null if no counterexample could be found. In case a non-null value is returned, the output field in the DefaultQuery contains the SUL output for the respective query.