* src/tgbatest/scc.test: New file.

* src/tgbatest/Makefile.am: Adjust.
* src/tgbaalgos/scc.hh: More documentation.
* src/tgbaalgos/scc.cc (scc_recurse): Fix computation of
acc_paths and dead_paths.  Prevent recursions in states that
have already been visited.

src/tgbatest/Makefile.am

@@ -1,4 +1,4 @@
-## Copyright (C) 2003, 2004, 2005, 2006 Laboratoire d'Informatique de
+## Copyright (C) 2003, 2004, 2005, 2006, 2009 Laboratoire d'Informatique de
 ## Paris 6 (LIP6), département Systèmes Répartis Coopératifs (SRC),
 ## Université Pierre et Marie Curie.
 ##
@@ -83,6 +83,7 @@ TESTS = \
   dupexp.test \
   reduccmp.test \
   reductgba.test \
+  scc.test \
   emptchk.test \
   emptchke.test \
   dfs.test \

src/tgbatest/scc.test

@@ -0,0 +1,49 @@
+#!/bin/sh
+# Copyright (C) 2009 Laboratoire de Recherche et Developpement de
+# l'Epita
+#
+# 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 2 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 Spot; see the file COPYING.  If not, write to the Free
+# Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
+# 02111-1307, USA.
+
+. ./defs
+
+set -e
+
+
+run 0 ./ltl2tgba -f -k '(a U c) U b & (b U c)' >out
+cat >expected <<EOF
+transitions: 15
+states: 6
+total SCCs: 5
+accepting SCCs: 1
+dead SCCs: 0
+accepting paths: 4
+dead paths: 0
+EOF
+diff out expected
+
+
+run 0 ./ltl2tgba -f -k '(b U a) | (GFa & XG!a)' >out
+cat >expected <<EOF
+transitions: 7
+states: 4
+total SCCs: 4
+accepting SCCs: 1
+dead SCCs: 1
+accepting paths: 2
+dead paths: 1
+EOF