autfilt: implement --complement

* src/bin/autfilt.cc: Add option --complete.
* src/twaalgos/complete.cc: Better handling of 0-edge automata.
* src/tests/complement.test: New file.
* src/tests/Makefile.am: Add it.

src/tests/Makefile.am

@@ -174,6 +174,7 @@ TESTS_twa = \
   parseaut.test \
   optba.test \
   complete.test \
+  complement.test \
   remfin.test \
   dstar.test \
   readsave.test \

src/tests/complement.test

@@ -0,0 +1,98 @@
+#!/bin/sh
+# -*- coding: utf-8 -*-
+# Copyright (C) 2015 Laboratoire de Recherche et Développement de
+# l'Epita (LRDE).
+#
+# This file is part of Spot, a model checking library.
+#
+# Spot is free software; you can redistribute it and/or modify it
+# under the terms of the GNU General Public License as published by
+# the Free Software Foundation; either version 3 of the License, or
+# (at your option) any later version.
+#
+# Spot is distributed in the hope that it will be useful, but WITHOUT
+# ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
+# or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public
+# License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+. ./defs
+
+set -e
+
+autfilt=../../bin/autfilt
+ltl2tgba=../../bin/ltl2tgba
+randaut=../../bin/randaut
+
+$randaut -H -A 'random 0..4' -Q1..10 -D -n 50 0..2 >aut
+run 0 $autfilt --complement -H aut >/dev/null
+
+cat >in <<EOF
+HOA: v1
+States: 0
+Acceptance: 0 t
+--BODY--
+--END--
+EOF
+$autfilt --complement -H in >out
+cat >expected <<EOF
+HOA: v1
+States: 1
+Start: 0
+AP: 0
+acc-name: all
+Acceptance: 0 t
+properties: trans-labels explicit-labels state-acc complete
+properties: deterministic
+--BODY--
+State: 0
+[t] 0
+--END--
+EOF
+diff out expected
+
+
+$ltl2tgba -H 'GFa & GFb' Xa | $autfilt --complement -H >out
+cat >expected <<EOF
+HOA: v1
+States: 1
+Start: 0
+AP: 2 "a" "b"
+acc-name: generalized-co-Buchi 2
+Acceptance: 2 Fin(0)|Fin(1)
+properties: trans-labels explicit-labels trans-acc complete
+properties: deterministic
+--BODY--
+State: 0
+[0&1] 0 {0 1}
+[!0&!1] 0
+[!0&1] 0 {1}
+[0&!1] 0 {0}
+--END--
+HOA: v1
+States: 4
+Start: 1
+AP: 1 "a"
+acc-name: co-Buchi
+Acceptance: 1 Fin(0)
+properties: trans-labels explicit-labels state-acc complete
+properties: deterministic
+--BODY--
+State: 0
+[0] 2
+[!0] 3
+State: 1
+[t] 0
+State: 2 {0}
+[t] 2
+State: 3
+[t] 3
+--END--
+EOF
+diff out expected
+
+
+$ltl2tgba -H 'FGa' | $autfilt --complement 2>out && exit 1
+grep 'deterministic' out