product: Büchi|Büchi=Büchi, CoBüchi&CoBüchi=CoBüchi

Improve the construction of the above constructions, saving colors.

* spot/twaalgos/product.cc: Here.
* spot/twaalgos/product.hh, NEWS: Mention it.
* tests/core/prodchain.test, tests/core/prodor.test,
tests/python/_product_weak.ipynb: Adjust.
This commit is contained in:
Alexandre Duret-Lutz 2022-09-06 18:05:52 +02:00
parent 7cf580a9c5
commit 0f131f2eee
6 changed files with 6449 additions and 2140 deletions

6
NEWS
View file

@ -114,10 +114,14 @@ New in spot 2.10.6.dev (not yet released)
to obtain a simple model checker (that returns true or false,
without counterexample).
- product() learned that the product of two co-Büchi automata
is a co-Büchi automaton. And product_or() learned that the
"or"-product of two Büchi automata is a Büchi automaton.
- spot::parallel_policy is an object that can be passed to some
algorithm to specify how many threads can be used if Spot has been
compiled with --enable-pthread. Currently, only
twa_graph::merge_states() support it.
twa_graph::merge_states() supports it.
Python bindings: