de.learnlib.oracles.MQUtil Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of learnlib-core Show documentation
Show all versions of learnlib-core Show documentation
Infrastructure and core functionalities of LearnLib
The newest version!
/* Copyright (C) 2013-2015 TU Dortmund
* This file is part of LearnLib, http://www.learnlib.de/.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package de.learnlib.oracles;
import java.util.Collection;
import java.util.Objects;
import javax.annotation.Nonnull;
import javax.annotation.Nullable;
import javax.annotation.ParametersAreNonnullByDefault;
import net.automatalib.automata.concepts.SuffixOutput;
import net.automatalib.words.Word;
import de.learnlib.api.MembershipOracle;
import de.learnlib.api.Query;
import de.learnlib.api.QueryAnswerer;
import de.learnlib.settings.LearnLibSettings;
@ParametersAreNonnullByDefault
public abstract class MQUtil {
public static int PARALLEL_THRESHOLD = -1;
static {
LearnLibSettings settings = LearnLibSettings.getInstance();
PARALLEL_THRESHOLD = settings.getInt("queries.parallel.threshold", -1);
}
@Deprecated
@Nullable
public static D output(MembershipOracle oracle, Word queryWord) {
return oracle.answerQuery(queryWord);
}
@Deprecated
@Nullable
public static D output(MembershipOracle oracle, Word prefix, Word suffix) {
return oracle.answerQuery(prefix, suffix);
}
@Nonnull
public static DefaultQuery query(MembershipOracle oracle, Word prefix, Word suffix) {
DefaultQuery qry = new DefaultQuery<>(prefix, suffix);
oracle.processQuery(qry);
return qry;
}
public static DefaultQuery normalize(MembershipOracle oracle, DefaultQuery query) {
if (query.isNormalized()) {
return query;
}
return query(oracle, Word.epsilon(), query.getInput());
}
@Nonnull
public static DefaultQuery query(MembershipOracle oracle, Word queryWord) {
return query(oracle, Word.epsilon(), queryWord);
}
public static void answerQueries(QueryAnswerer answerer, Collection> queries) {
for(Query query : queries) {
Word prefix = query.getPrefix();
Word suffix = query.getSuffix();
D answer = answerer.answerQuery(prefix, suffix);
query.answer(answer);
}
}
public static void answerQueriesParallel(QueryAnswerer answerer, Collection> queries) {
queries.parallelStream().forEach(q -> {
Word prefix = q.getPrefix();
Word suffix = q.getSuffix();
D answer = answerer.answerQuery(prefix, suffix);
q.answer(answer);
});
}
public static void answerQueriesAuto(QueryAnswerer answerer, Collection> queries) {
if (PARALLEL_THRESHOLD < 0 || queries.size() < PARALLEL_THRESHOLD) {
answerQueries(answerer, queries);
}
else {
answerQueriesParallel(answerer, queries);
}
}
public static boolean isCounterexample(DefaultQuery query, SuffixOutput hyp) {
D qryOut = query.getOutput();
D hypOut = hyp.computeSuffixOutput(query.getPrefix(), query.getSuffix());
return !Objects.equals(qryOut, hypOut);
}
}