alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

cleanacc: merge algorithms dealing with included and identical sets

Browse source 
* spot/twaalgos/cleanacc.cc (merge_identical_marks_here, merge_mark,
included_marks): Fuse these into ...
(simplify_included_marks_here): ... this new function.
* NEWS: Mention the fix of issue #406.
This commit is contained in:
Alexandre Duret-Lutz 2020-07-28 15:35:57 +02:00
parent a804f964d2
commit 25cb7651fe
2 changed files with 90 additions and 176 deletions
Download patch file Download diff file Expand all files Collapse all files

6
NEWS
View file

@ -46,12 +46,16 @@ New in spot 2.9.3.dev (not yet released)
kripkecube from a PINS file.
- Translations for formulas such as FGp1 & FGp2 &...& FGp32 which
used to take ages are now instantaneous. (See issue #412.)
used to take ages are now instantaneous. (Issue #412.)
- remove_fin() learned to remove more unnecessary edges by using
propagate_marks_vector(), both in the general case and in the
Rabin-like case.
- simplify_acceptance() learned to simplify acceptence formulas of
the form Inf(x)&Inf(y) or Fin(x)|Fin(y) when the presence of x
always implies that of y. (Issue #406.)
Bugs fixed:
- Handle xor and <-> in a more natural way when translating