Package de.learnlib.oracle.equivalence

Class DisproveFirstOracle<A extends net.automatalib.automaton.concept.Output<I,D>,I,D>

java.lang.Object

de.learnlib.oracle.equivalence.DisproveFirstOracle<A,I,D>

Type Parameters:

A - automaton type

I - input symbol type

D - output domain 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 net.automatalib.automaton.concept.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

Nested Class Summary

Nested classes/interfaces inherited from interface de.learnlib.oracle.BlackBoxOracle

BlackBoxOracle.DFABlackBoxOracle<I extends Object>, BlackBoxOracle.MealyBlackBoxOracle<I extends Object,O extends Object>

Nested classes/interfaces inherited from interface de.learnlib.oracle.EquivalenceOracle

EquivalenceOracle.DFAEquivalenceOracle<I extends Object>, EquivalenceOracle.MealyEquivalenceOracle<I extends Object,O extends Object>, EquivalenceOracle.MooreEquivalenceOracle<I extends Object,O extends Object>

Nested classes/interfaces inherited from interface de.learnlib.oracle.InclusionOracle

InclusionOracle.DFAInclusionOracle<I extends Object>, InclusionOracle.MealyInclusionOracle<I extends Object,O extends Object>

Constructor Summary

Constructors

Constructor	Description
DisproveFirstOracle()
DisproveFirstOracle(PropertyOracle<I,? super A,?,D> propertyOracle)
DisproveFirstOracle(Collection<? extends PropertyOracle<I,? super A,?,D>> propertyOracles)

Method Summary

Modifier and Type	Method	Description
@Nullable DefaultQuery<I,D>	findCounterExample(A hypothesis, Collection<? extends I> inputs)
List<PropertyOracle<I,? super A,?,D>>	getPropertyOracles()

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.learnlib.oracle.InclusionOracle

isCounterExample

Constructor Detail

DisproveFirstOracle

public DisproveFirstOracle()

DisproveFirstOracle

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

DisproveFirstOracle

public DisproveFirstOracle(Collection<? extends PropertyOracle<I,? super A,?,D>> propertyOracles)

Method Detail

getPropertyOracles

public List<PropertyOracle<I,? super A,?,D>> getPropertyOracles()

Specified by:

getPropertyOracles in interface BlackBoxOracle<A extends net.automatalib.automaton.concept.Output<I,D>,I,D>

findCounterExample

public @Nullable DefaultQuery<I,D> findCounterExample(A hypothesis,
                                                            Collection<? extends I> inputs)

Specified by:

findCounterExample in interface EquivalenceOracle<A extends net.automatalib.automaton.concept.Output<I,D>,I,D>