f5965966e9
This restricts the time spent in translating sub-formulas for implication tests by limiting the associated automata to 64 states by default. Doing so this does worsen any test case, and actually remove all calls the BuDDy's GC in bdd.test. * spot/twaalgos/translate.cc, spot/twaalgos/translate.hh, spot/tl/simplify.cc, spot/tl/simplify.hh, spot/tl/contain.hh, spot/tl/contain.cc, spot/twaalgos/ltl2tgba_fm.cc, spot/twaalgos/ltl2tgba_fm.hh: Add support for the option or its constraint via an output_aborter. * bin/spot-x.cc, NEWS: Document it. * tests/core/bdd.test: Adjust and augment test case.
44 lines
1.6 KiB
Bash
Executable file
44 lines
1.6 KiB
Bash
Executable file
#!/bin/sh
|
|
# -*- coding: utf-8 -*-
|
|
# Copyright (C) 2017, 2018, 2020 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
|
|
|
|
# Make sure that setting the SPOT_BDD_TRACE envvar actually does
|
|
# something.
|
|
genltl --kr-nlogn=2 |
|
|
SPOT_BDD_TRACE=1 ltl2tgba -x tls-max-states=0 -D >out 2>err
|
|
cat err
|
|
grep spot: out && exit 1
|
|
grep 'spot: BDD package initialized' err
|
|
# This value below, which is the number of time we need to garbage
|
|
# collect might change if we improve the tool or change the way BuDDy
|
|
# is initialized.
|
|
test 11 = `grep -c 'spot: BDD GC' err`
|
|
# Minimal size for this automaton.
|
|
# See also https://www.lrde.epita.fr/dload/spot/mochart10-fixes.pdf
|
|
test "147,207" = `autfilt --stats=%s,%e out`
|
|
|
|
# With the default value of tls-max-states, no GC is needed
|
|
genltl --kr-nlogn=2 | SPOT_BDD_TRACE=1 ltl2tgba -D --stats=%s,%e >out 2>err
|
|
cat err
|
|
grep 'spot: BDD package initialized' err
|
|
test 0 = `grep -c 'spot: BDD GC' err`
|
|
test "147,207" = `cat out`
|