Module de.learnlib.oracle.property

Package de.learnlib.oracle.property

Class BasePropertyOracle<I,A extends Output<I,D>,P,D,R extends A>

java.lang.Object

de.learnlib.oracle.property.BasePropertyOracle<I,A,P,D,R>

Type Parameters:

I - the input type

A - the automaton type

P - the property type

D - the output type

R - the result type of model checker

All Implemented Interfaces:

EquivalenceOracle<A,I,D>, InclusionOracle<A,I,D>, PropertyOracle<I,A,P,D>

Direct Known Subclasses:

DFAFinitePropertyOracle, DFALassoPropertyOracle, MealyFinitePropertyOracle, MealyLassoPropertyOracle

public class BasePropertyOracle<I,A extends Output<I,D>,P,D,R extends A>
extends Object
implements PropertyOracle<I,A,P,D>

A PropertyOracle that uses InclusionOracles and EmptinessOracles to evaluate potential counterexamples produced by a given ModelChecker.

Nested Class Summary

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

EquivalenceOracle.DFAEquivalenceOracle<I>, EquivalenceOracle.MealyEquivalenceOracle<I,O>, EquivalenceOracle.MMLTEquivalenceOracle<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
BasePropertyOracle(P property, InclusionOracle<A,I,D> inclusionOracle, EmptinessOracle<R,I,D> emptinessOracle, ModelChecker<I,A,P,R> 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.

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

findCounterExample, isDisproved

Constructor Details

BasePropertyOracle

public BasePropertyOracle(P property,
 InclusionOracle<A,I,D> inclusionOracle,
 EmptinessOracle<R,I,D> emptinessOracle,
 ModelChecker<I,A,P,R> modelChecker)

Method Details

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>

Parameters:

hypothesis - the hypothesis to find a counterexample to

inputs - the input symbols to consider for finding a counterexample

Returns:

a counterexample for the current hypothesis. May be null of none can be found

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 to the property, or null, if the property could not be disproved.