Package de.learnlib.oracle.property

Class DFAFinitePropertyOracle<I,P>

java.lang.Object

de.learnlib.oracle.property.DFAFinitePropertyOracle<I,P>

Type Parameters:

I - the input type

P - the property type

All Implemented Interfaces:

EquivalenceOracle<DFA<?,I>,I,Boolean>, EquivalenceOracle.DFAEquivalenceOracle<I>, InclusionOracle<DFA<?,I>,I,Boolean>, InclusionOracle.DFAInclusionOracle<I>, PropertyOracle<I,DFA<?,I>,P,Boolean>, PropertyOracle.DFAPropertyOracle<I,P>

public class DFAFinitePropertyOracle<I,P>
extends Object
implements PropertyOracle.DFAPropertyOracle<I,P>

A property oracle for DFAs where it is fine to only check finite words from the model checker.

Nested Class Summary

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

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

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

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

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

PropertyOracle.DFAPropertyOracle<I,P>, PropertyOracle.MealyPropertyOracle<I,O,P>

Constructor Summary

Constructors

Constructor	Description
DFAFinitePropertyOracle(P property, InclusionOracle.DFAInclusionOracle<I> inclusionOracle, EmptinessOracle.DFAEmptinessOracle<I> emptinessOracle, ModelChecker.DFAModelChecker<I,P,DFA<?,I>> modelChecker)

Method Summary

Modifier and Type	Method	Description
@Nullable DefaultQuery<I,D>	disprove(A hypothesis, Collection<? extends I> inputs)	Try to disprove the property with the given hypothesis.
@Nullable DefaultQuery<I,D>	doFindCounterExample(A hypothesis, Collection<? extends I> inputs)	Unconditionally find a counterexample, i.e. regardless of whether the property can be disproved.
@Nullable DefaultQuery<I,D>	getCounterExample()	Returns the counterexample for the property if PropertyOracle.isDisproved(), null otherwise.
P	getProperty()	Returns the property.
protected DFA<?,I>	modelCheck(DFA<?,I> hypothesis, Collection<? extends I> inputs)
protected @Nullable DefaultQuery<I,D>	setCounterExample(@Nullable DefaultQuery<I,D> counterExample)
void	setProperty(P property)	Set the property.

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

Methods inherited from interface de.learnlib.oracle.PropertyOracle

disprove, doFindCounterExample, findCounterExample, getCounterExample, getProperty, isDisproved, setProperty

Constructor Detail

DFAFinitePropertyOracle

public DFAFinitePropertyOracle(P property,
                               InclusionOracle.DFAInclusionOracle<I> inclusionOracle,
                               EmptinessOracle.DFAEmptinessOracle<I> emptinessOracle,
                               ModelChecker.DFAModelChecker<I,P,DFA<?,I>> modelChecker)

Method Detail

modelCheck

protected DFA<?,I> modelCheck(DFA<?,I> hypothesis,
                                    Collection<? extends I> inputs)

setCounterExample

protected @Nullable DefaultQuery<I,D> setCounterExample(@Nullable DefaultQuery<I,D> counterExample)

setProperty

public void setProperty(P property)

Description copied from interface: PropertyOracle

Set the property.

Specified by:

setProperty in interface PropertyOracle<I,A extends Output<I,D>,P,D>

Parameters:

property - the property to set.

getProperty

public P getProperty()

Description copied from interface: PropertyOracle

Returns the property.

Specified by:

getProperty in interface PropertyOracle<I,A extends Output<I,D>,P,D>

Returns:

the property.

getCounterExample

public @Nullable DefaultQuery<I,D> getCounterExample()

Description copied from interface: PropertyOracle

Returns the counterexample for the property if PropertyOracle.isDisproved(), null otherwise.

If this method does not return null, a previous call to PropertyOracle.disprove(Output, Collection) must have returned a DefaultQuery.

Specified by:

getCounterExample in interface PropertyOracle<I,A extends Output<I,D>,P,D>

Returns:

the counterexample for the property if PropertyOracle.isDisproved(), null otherwise.

doFindCounterExample

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

Description copied from interface: PropertyOracle

Unconditionally find a counterexample, i.e. regardless of whether the property can be disproved. In fact, PropertyOracle.disprove(Output, Collection) is not even be called.

Specified by:

doFindCounterExample in interface PropertyOracle<I,A extends Output<I,D>,P,D>

See Also:

PropertyOracle.findCounterExample(Output, Collection)

disprove

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

Description copied from interface: PropertyOracle

Try to disprove the property with the given hypothesis.

Specified by:

disprove in interface PropertyOracle<I,A extends Output<I,D>,P,D>

Parameters:

hypothesis - the hypothesis.

inputs - the inputs

Returns:

the DefaultQuery that is a counterexample the property, or null, if the property could not be disproved.