randomize: new function

* src/tgbaalgos/randomize.cc, src/tgbaalgos/randomize.hh: New files.
* src/tgbaalgos/Makefile.am: Add them.
* src/graph/graph.hh (rename_states_): New method.
* src/bin/autfilt.cc: Add options --randomize and --seed.
* src/tgbatest/randomize.test: Test them.
* src/tgbatest/Makefile.am: Add randomize.test.
* NEWS: Mention randomize().

src/tgbatest/Makefile.am

@@ -104,6 +104,7 @@ TESTS = \
   degenid.test \
   degenlskip.test \
   kv.test \
+  randomize.test \
   lbttparse.test \
   scc.test \
   sccsimpl.test \

src/tgbatest/randomize.test

@@ -0,0 +1,82 @@
+#!/bin/sh
+# -*- coding: utf-8 -*-
+# Copyright (C) 2014 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
+
+ltl2tgba=../../bin/ltl2tgba
+autfilt=../../bin/autfilt
+
+$ltl2tgba --hoa 'Ga | Gb | Gc | Gd' > out
+
+cat >expected <<EOF
+HOA: v1
+name: "Ga | Gb | Gc | Gd"
+States: 5
+Start: 0
+AP: 4 "a" "b" "c" "d"
+acc-name: all
+Acceptance: 0 t
+properties: trans-labels explicit-labels state-acc
+--BODY--
+State: 0
+[0] 1
+[1] 2
+[2] 3
+[3] 4
+State: 1
+[0] 1
+State: 2
+[1] 2
+State: 3
+[2] 3
+State: 4
+[3] 4
+--END--
+EOF
+
+diff out expected
+
+# The seed and formula where chosen so that these four outputs are
+# different.
+run 0 $autfilt --seed=1 --dot out > 1.dot
+run 0 $autfilt --seed=1 --dot --randomize=t out > 2.dot
+run 0 $autfilt --seed=1 --dot --randomize=s out > 3.dot
+run 0 $autfilt --seed=1 --dot --randomize=st out > 4.dot
+
+cmp 1.dot 2.dot && exit 1
+cmp 1.dot 3.dot && exit 1
+cmp 2.dot 3.dot && exit 1
+cmp 2.dot 4.dot && exit 1
+cmp 3.dot 4.dot && exit 1
+
+# A second run should produce the same output
+$autfilt --seed=1 --dot out > 1b.dot
+$autfilt --seed=1 --dot --randomize=t out > 2b.dot
+$autfilt --seed=1 --dot --randomize=s out > 3b.dot
+$autfilt --seed=1 --dot --randomize=st out > 4b.dot
+diff 1.dot 1b.dot
+diff 2.dot 2b.dot
+diff 3.dot 3b.dot
+diff 4.dot 4b.dot
+
+$autfilt --randomize=foo out 2>stderr && exit 1
+grep "unknown argument for --randomize: 'f'" stderr