alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

remfin: fix handling of weak automata

Browse source 
* spot/twaalgos/remfin.cc: Do not add a sink states to deterministic
weak automata, and actually apply the "weak" Fin-removal to any weak
automaton.
* tests/core/explprod.test: Add a test case for the previous patch,
but that used to fail because of this bug.
* NEWS: Mention the bug.
This commit is contained in:
Alexandre Duret-Lutz 2016-11-11 12:30:13 +01:00
parent 49266dee7f
commit a70589fe13
3 changed files with 14 additions and 28 deletions
Download patch file Download diff file Expand all files Collapse all files

6
tests/core/explprod.test
View file

@ -1,6 +1,6 @@
#!/bin/sh
# -*- coding: utf-8 -*-
# Copyright (C) 2008, 2009, 2013, 2014 Laboratoire de Recherche et
# Copyright (C) 2008, 2009, 2013, 2014, 2016 Laboratoire de Recherche et
# Développement de l'Epita (LRDE).
# Copyright (C) 2003, 2004, 2005 Laboratoire d'Informatique de
# Paris 6 (LIP6), département Systèmes Répartis Coopératifs (SRC),
@ -99,4 +99,6 @@ EOF
run 0 autfilt input1 --product input2 --hoa --small | tee stdout
run 0 autfilt -F stdout --isomorph expected
rm input1 input2 stdout expected
# Reading two automata from stdin
ltl2tgba '!a' 'a U b' | autfilt --product=- - > aut1
ltl2tgba '!a&b' | autfilt -q --equivalent-to=aut1