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

twaalgos/totgba: Add dnf_to_streett() method

Browse source 
* NEWS: Update.
* spot/twaalgos/totgba.hh: Declare dnf_to_streett().
* spot/twaalgos/totgba.cc: Implement dnf_to_streett().
* bin/autfilt.cc: Add --dnf-to-streett cmd line option.
* tests/core/dnfstreett.test: Add test.
* tests/Makefile.am: Add test file.
This commit is contained in:
Alexandre GBAGUIDI AISSE 2017-06-17 21:06:31 +02:00
parent cf18c06940
commit 50e99cdca7
6 changed files with 558 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

3
tests/Makefile.am
View file

@ -300,7 +300,8 @@ TESTS_twa = \
core/randpsl.test \
core/cycles.test \
core/acc_word.test \
core/dca.test
core/dca.test \
core/dnfstreett.test
############################## PYTHON ##############################

97
tests/core/dnfstreett.test Normal file
View file

@ -0,0 +1,97 @@
#!/bin/sh
# -*- coding: utf-8 -*-
# Copyright (C) 2017 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
cat >accs << 'EOF'
(Fin(0) & Inf(1)) | Fin(2)
(Fin(0) & Inf(1)) | Inf(2)
(Fin(0) & Fin(1) & Fin(2) & Inf(3)) | Inf(4) | Fin(5)
Rabin1
Rabin2
Rabin3
(Fin(0) & Inf(1)) | (Fin(2) & Fin(3) & Fin(4)) | (Inf(5) & Inf(6) & Inf(7))
Fin(0) | (Fin(1) & Fin(2) & Inf(3)) | (Inf(4) & Inf(5) & Fin(6))
Fin(0) | Inf(1) | Inf(2) | Fin(3)
EOF
while read line
do
randaut -A "$line" a b c > input.hoa
autfilt --streett-like input.hoa > res.hoa
autfilt input.hoa --equivalent-to='res.hoa'
autfilt --complement input.hoa > input_comp.hoa
autfilt --complement res.hoa > res_comp.hoa
autfilt input_comp.hoa --equivalent-to='res_comp.hoa'
done < accs
cat >random_ltl<< 'EOF'
F(a R !c)
XXF(a R b)
FG(Xa xor !(a W c))
XX(1 U ((X(b W a) M 1) R c))
(b | GFXb) -> (a xor b)
F(!a R c) | (b <-> XX(!Gb R b))
X!G(0 R (b M 1))
XF((Fc <-> (!b W c)) <-> (Gc M 1))
F((!b | FGc) -> (b W (!c <-> Xc)))
((a xor b) -> a) U (Ga & (b R c))
F((a M Xc) | FG(Xb <-> X(b | c)))
XFG!a
((b R c) | F!XGF(b | c)) R !b
Xc U Ga
(Fa & Xc) | G(b U Ga)
X!(((c <-> (!a M b)) W 0) W 0)
b U (c W Fa)
F(Xa W (b xor (Ga U !Xb)))
!(G(c R Gc) U X(Fc W !Xb))
F(0 R (c W a))
EOF
ltlcross -F random_ltl \
--timeout=60 \
'{1} ltl2tgba %f | autfilt --gra >%T' \
'{2} ltl2tgba %f | autfilt --gra | autfilt --streett-like >%T'
cat >input.hoa<< 'EOF'
HOA: v1
States: 4
Start: 0
AP: 2 "a" "b"
Acceptance: 6 (Fin(0) & Inf(1)) | (Fin(2) & Inf(3)) | (Fin(4) & Inf(5))
--BODY--
State: 0
[!0&!1] 3
[!0&!1] 1
State: 1
[0&1] 2 {1 2 4}
State: 2
[0&1] 1
State: 3
[!0&1] 0 {0 3 5}
[!0&!1] 2 {1 2 4}
--END--
EOF
autfilt --streett-like input.hoa > res.hoa
autfilt input.hoa --equivalent-to='res.hoa'
autfilt --complement input.hoa > input_comp.hoa
autfilt --complement res.hoa > res_comp.hoa
autfilt input_comp.hoa --equivalent-to='res_comp.hoa'