Skip to content

Commit 87b9d66

Browse files
committed
SPMMs: fix in equivalence testing
1 parent 176f3e6 commit 87b9d66

2 files changed

Lines changed: 178 additions & 78 deletions

File tree

util/src/main/java/net/automatalib/util/automaton/procedural/ProceduralUtil.java

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -218,7 +218,12 @@ private ProceduralUtil() {
218218
return Word.fromWords(as1, ts1, Word.fromLetter(alphabet.getReturnSymbol()));
219219
}
220220

221-
final Word<I> sepWord = Automata.findSeparatingWord(p1, p2, alphabet);
221+
final Set<I> localAlphabet = new HashSet<>(at1.terminatingSequences.keySet());
222+
localAlphabet.retainAll(at2.terminatingSequences.keySet());
223+
localAlphabet.addAll(alphabet.getInternalAlphabet());
224+
localAlphabet.add(alphabet.getReturnSymbol());
225+
226+
final Word<I> sepWord = Automata.findSeparatingWord(p1, p2, localAlphabet);
222227

223228
if (sepWord != null) {
224229
// deterministically select at1 because any mismatch will suffice for a counterexample

0 commit comments

Comments
 (0)