de.learnlib.oracle.equivalence

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

java.lang.Object

de.learnlib.oracle.equivalence.DisproveFirstOracle<A,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:

DisproveFirstOracle.DFADisproveFirstOracle, DisproveFirstOracle.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.

Author:

Jeroen Meijer

See Also:

CExFirstOracle

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DisproveFirstOracle.DFADisproveFirstOracle<I>
static class	DisproveFirstOracle.MealyDisproveFirstOracle<I,O>

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

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

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

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

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

EquivalenceOracle.DFAEquivalenceOracle<I>, EquivalenceOracle.MealyEquivalenceOracle<I,O>

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
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.api.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 Output<I,D>,I,D>

findCounterExample

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

Specified by:

findCounterExample in interface EquivalenceOracle<A extends Output<I,D>,I,D>