5f49209caf
* spot/twa/twagraph.cc (purge_dead_states): Be bddfalse-aware! * spot/twa/twagraph.hh, NEWS: Document this. * tests/python/alternating.py, tests/python/twagraph.py: Add some test cases.
126 lines
3.7 KiB
Python
126 lines
3.7 KiB
Python
# -*- mode: python; coding: utf-8 -*-
|
|
# Copyright (C) 2017, 2021 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/>.
|
|
|
|
|
|
# This file tests various error conditions on the twa API
|
|
|
|
import spot
|
|
from buddy import bddtrue, bddfalse
|
|
|
|
aut = spot.make_twa_graph(spot.make_bdd_dict())
|
|
|
|
try:
|
|
print(aut.to_str())
|
|
exit(2)
|
|
except RuntimeError as e:
|
|
assert "no state" in str(e)
|
|
|
|
try:
|
|
aut.set_init_state(2)
|
|
except ValueError as e:
|
|
assert "nonexisting" in str(e)
|
|
|
|
try:
|
|
aut.set_univ_init_state([2, 1])
|
|
except ValueError as e:
|
|
assert "nonexisting" in str(e)
|
|
|
|
aut.new_states(3)
|
|
aut.set_init_state(2)
|
|
assert aut.get_init_state_number() == 2
|
|
aut.set_univ_init_state([2, 1])
|
|
assert [2, 1] == list(aut.univ_dests(aut.get_init_state_number()))
|
|
|
|
try:
|
|
aut.get_init_state()
|
|
except RuntimeError as e:
|
|
s = str(e)
|
|
assert "abstract interface" in s and "alternating automata" in s
|
|
|
|
cpy = spot.make_twa_graph(aut, spot.twa_prop_set.all())
|
|
assert aut.to_str() == cpy.to_str()
|
|
all = aut.set_buchi()
|
|
assert aut.to_str() != cpy.to_str()
|
|
cpy = spot.make_twa_graph(aut, spot.twa_prop_set.all())
|
|
aut.new_acc_edge(0, 1, bddtrue, True)
|
|
assert aut.num_edges() == 1 + cpy.num_edges()
|
|
|
|
aut.prop_universal(True)
|
|
aut.set_name("some name")
|
|
cpy = spot.make_twa_graph(aut, spot.twa_prop_set(False, False, False,
|
|
False, False, False))
|
|
assert cpy.prop_universal() != aut.prop_universal()
|
|
assert cpy.prop_universal() == spot.trival.maybe()
|
|
assert cpy.get_name() == None
|
|
cpy = spot.make_twa_graph(aut, spot.twa_prop_set(False, False, False,
|
|
False, False, False), True)
|
|
assert cpy.get_name() == "some name"
|
|
|
|
from copy import copy
|
|
cpy = copy(aut)
|
|
assert aut.to_str() == cpy.to_str()
|
|
cpy.set_init_state(1)
|
|
assert [2, 1] == list(aut.univ_dests(aut.get_init_state_number()))
|
|
assert cpy.get_init_state_number() == 1
|
|
assert cpy.get_name() == "some name"
|
|
|
|
try:
|
|
s = aut.state_acc_sets(0)
|
|
except RuntimeError as e:
|
|
assert "state-based acceptance" in str(e)
|
|
|
|
try:
|
|
s = aut.state_is_accepting(0)
|
|
except RuntimeError as e:
|
|
assert "state-based acceptance" in str(e)
|
|
|
|
aut.prop_state_acc(True)
|
|
|
|
assert aut.state_acc_sets(0) == all
|
|
assert aut.state_is_accepting(0) == True
|
|
|
|
aut.set_init_state(0)
|
|
aut.purge_unreachable_states()
|
|
i = aut.get_init_state()
|
|
assert aut.state_is_accepting(i) == True
|
|
|
|
it = aut.succ_iter(i)
|
|
it.first()
|
|
assert aut.edge_number(it) == 1
|
|
assert aut.state_number(it.dst()) == 1
|
|
assert aut.edge_storage(it).src == 0
|
|
assert aut.edge_storage(1).src == 0
|
|
assert aut.edge_data(it).cond == bddtrue
|
|
assert aut.edge_data(1).cond == bddtrue
|
|
aut.release_iter(it)
|
|
|
|
aut.purge_dead_states()
|
|
i = aut.get_init_state()
|
|
assert aut.state_is_accepting(i) == False
|
|
|
|
aut = spot.translate('FGa')
|
|
# Kill the edge between state 0 and 1
|
|
assert aut.edge_storage(2).src == 0
|
|
assert aut.edge_storage(2).dst == 1
|
|
aut.edge_data(2).cond = bddfalse
|
|
assert aut.num_edges() == 3
|
|
assert aut.num_states() == 2
|
|
aut.purge_dead_states()
|
|
assert aut.num_edges() == 1
|
|
assert aut.num_states() == 1
|