f412fee6f3
* src/ltltest/ltlfilt.test: Add more tests. * src/ltltest/stutter.test: New test. * src/ltltest/Makefile.am: Adjust. * src/bin/ltlfilt.cc: Catch std::runtime_error. * src/tgba/tgbasl.hh (make_tgbasl): New function. * src/tgba/tgbagraph.hh (make_tgba_graph): Add another overload. * src/tgbaalgos/stutter_invariance.cc, src/tgbaalgos/stutter_invariance.hh: Take the algorithm version as an optional integer, and call getenv() only once. * bench/stutter/stutter_invariance_randomgraph.cc, bench/stutter/stutter_invariance_formulas.cc: Simplify using the above functions.
180 lines
2.9 KiB
Bash
Executable file
180 lines
2.9 KiB
Bash
Executable file
#! /bin/sh
|
|
# Copyright (C) 2013, 2014 Laboratoire de Recherche et Developement to
|
|
# 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/>.
|
|
|
|
|
|
# Check several options of ltlfilt
|
|
|
|
. ./defs || exit 1
|
|
|
|
set -e
|
|
|
|
checkopt()
|
|
{
|
|
cat >exp
|
|
run 0 ../../bin/ltlfilt "$@" formulas > out
|
|
diff exp out
|
|
}
|
|
|
|
# The empty lines in the file are meant, we want to make sure that
|
|
# they are ignored.
|
|
cat >formulas <<EOF
|
|
GFa | FGb
|
|
F(GFa | Gb)
|
|
|
|
F(b W GFa)
|
|
GFa | Gb
|
|
b W GFa
|
|
!{a;b*;c}!
|
|
!{a:b*:c}
|
|
a U Fb
|
|
G(a & Xb)
|
|
Xa
|
|
F(a & !Xa & Xb)
|
|
{a & {b|c} }
|
|
|
|
EOF
|
|
|
|
checkopt --eventual <<EOF
|
|
GFa | FGb
|
|
F(GFa | Gb)
|
|
F(b W GFa)
|
|
a U Fb
|
|
F(a & !Xa & Xb)
|
|
EOF
|
|
|
|
checkopt --universal <<EOF
|
|
GFa | FGb
|
|
F(GFa | Gb)
|
|
GFa | Gb
|
|
G(a & Xb)
|
|
EOF
|
|
|
|
checkopt --eventual --universal <<EOF
|
|
GFa | FGb
|
|
F(GFa | Gb)
|
|
EOF
|
|
|
|
checkopt --stutter-invariant <<EOF
|
|
GFa | FGb
|
|
F(GFa | Gb)
|
|
F(b W GFa)
|
|
GFa | Gb
|
|
b W GFa
|
|
!{a:b[*]:c}
|
|
a U Fb
|
|
F(a & !Xa & Xb)
|
|
a & (b | c)
|
|
EOF
|
|
|
|
checkopt --simplify <<EOF
|
|
F(GFa | Gb)
|
|
F(GFa | Gb)
|
|
F(b W GFa)
|
|
GFa | Gb
|
|
b W GFa
|
|
!a | X(!b R !c)
|
|
!{a:b[*]:c}
|
|
Fb
|
|
G(a & Xb)
|
|
Xa
|
|
F(a & X(!a & b))
|
|
a & (b | c)
|
|
EOF
|
|
|
|
checkopt --simplify --eventual --unique <<EOF
|
|
F(GFa | Gb)
|
|
F(b W GFa)
|
|
Fb
|
|
F(a & X(!a & b))
|
|
EOF
|
|
|
|
checkopt --safety <<EOF
|
|
!({a;b[*];c}!)
|
|
G(a & Xb)
|
|
Xa
|
|
a & (b | c)
|
|
EOF
|
|
|
|
checkopt --obligation <<EOF
|
|
!({a;b[*];c}!)
|
|
!{a:b[*]:c}
|
|
a U Fb
|
|
G(a & Xb)
|
|
Xa
|
|
F(a & !Xa & Xb)
|
|
a & (b | c)
|
|
EOF
|
|
|
|
checkopt --guarantee <<EOF
|
|
!{a:b[*]:c}
|
|
a U Fb
|
|
Xa
|
|
F(a & !Xa & Xb)
|
|
a & (b | c)
|
|
EOF
|
|
|
|
checkopt -v --ltl <<EOF
|
|
!({a;b[*];c}!)
|
|
!{a:b[*]:c}
|
|
EOF
|
|
|
|
checkopt -v --stutter-invariant <<EOF
|
|
!({a;b[*];c}!)
|
|
G(a & Xb)
|
|
Xa
|
|
EOF
|
|
|
|
checkopt --equivalent-to 'GFa | FGb' <<EOF
|
|
GFa | FGb
|
|
F(GFa | Gb)
|
|
F(b W GFa)
|
|
EOF
|
|
|
|
|
|
cat >in <<EOF
|
|
a & Xb & c
|
|
a & b & GF(a | c) & FG(a | c)
|
|
b & GF(a | c) & FG(a | c)
|
|
G(d & e) | FG(Xf| !c) | h | i
|
|
b & !Xc & e & (f | g)
|
|
b & GF(a | c) & !GF!(a | c)
|
|
EOF
|
|
|
|
cat >exp <<EOF
|
|
p0 & Xp1
|
|
p0 & p1 & GF(p0 | p2) & FG(p0 | p2)
|
|
p0 & GFp1 & FGp1
|
|
p0 | Gp1 | FG(p2 | Xp3)
|
|
EOF
|
|
|
|
run 0 ../../bin/ltlfilt -u --nnf --relabel-bool=pnn in >out
|
|
diff exp out
|
|
|
|
SPOT_STUTTER_CHECK=0 \
|
|
../../bin/ltlfilt --stutter-invariant -f '!{a:b*:c}' 2> stderr && exit 1
|
|
test $? = 2
|
|
grep 'non-LTL' stderr
|
|
|
|
SPOT_STUTTER_CHECK=555 \
|
|
../../bin/ltlfilt --stutter-invariant -f '!{a:b*:c}' 2> stderr && exit 1
|
|
test $? = 2
|
|
grep 'invalid' stderr
|
|
|
|
SPOT_STUTTER_CHECK=5 \
|
|
../../bin/ltlfilt --stutter-invariant -f '!{a:b*:c}'
|