Update merge_states

Browse source

Current implementation of merge_states fails
on certain self-loops.
Updated implementation to take them into
account and use a hashbased implementation
to speed up calculations.
Moreover, merge_states() is now aware
of "state-player", just like defrag_states_

* spot/twa/twagraph.cc: Here
* spot/twaalgos/game.cc: Fix odd cycle for sink
* spot/twaalgos/synthesis.cc: Adapt split_det pipeline
* tests/python/_synthesis.ipynb: Tests

...

This commit is contained in:

Philipp Schlehuber-Caissier 2022-03-24 09:45:33 +01:00

parent a211bace68

commit dfb75632ba

4 changed files with 4919 additions and 53 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

4541

tests/python/_synthesis.ipynb

View file

File diff suppressed because it is too large Load diff