de.learnlib.oracle.equivalence

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

java.lang.Object

de.learnlib.oracle.equivalence.CExFirstOracle<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:

CExFirstOracle.DFACExFirstOracle, CExFirstOracle.MealyCExFirstOracle

public class CExFirstOracle<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 out a property, to see if it can be disproved. If it can not be disproved it tries the same property to find a counter example to the hypothesis, before continuing with the next property.

This implementation may be used when refining a hypothesis is inexpensive compared to disproving propertyOracles.

Author:

Jeroen Meijer

See Also:

DisproveFirstOracle

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	CExFirstOracle.DFACExFirstOracle<I>
static class	CExFirstOracle.MealyCExFirstOracle<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
CExFirstOracle()
CExFirstOracle(Collection<? extends PropertyOracle<I,? super A,?,D>> propertyOracles)
CExFirstOracle(PropertyOracle<I,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

CExFirstOracle

public CExFirstOracle()

CExFirstOracle

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

CExFirstOracle

public CExFirstOracle(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>