alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
spot/spot/twaalgos
History
Alexandre Duret-Lutz e87d308eba improve alternation removal to match G&O construction 
When dealternating the VWAA for GFa, our result had two states that
could not be fused by simulation because of unmatched acceptance mark.
With this change, the result can be simplified.

* spot/twaalgos/alternation.cc: Here.
* tests/core/alternating.test, tests/python/alternation.ipynb: Update
test case.
* NEWS: Mention it.
2018-06-01 10:59:37 +02:00
..
gtec gtec: hide some debugging code behind #if/#endif 2018-05-22 16:14:18 +02:00
.gitignore rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
aiger.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
aiger.hh Improve ltlsynt interface 2017-11-23 14:46:50 +01:00
alternation.cc improve alternation removal to match G&O construction 2018-06-01 10:59:37 +02:00
alternation.hh remove universal transitions on the fly 2017-09-27 19:30:42 +02:00
are_isomorphic.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
are_isomorphic.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
bfssteps.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
bfssteps.hh more doxygen 2018-01-18 18:00:11 +01:00
canonicalize.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
canonicalize.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
cleanacc.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
cleanacc.hh more doxygen 2018-01-18 18:00:11 +01:00
cobuchi.cc to_dca/to_nca: fix handling of co-Büchi input 2018-03-28 18:20:43 +02:00
cobuchi.hh postproc: add support for co-Büchi output 2018-01-14 22:16:40 +01:00
complement.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
complement.hh dtwa_complement: deprecated, use dualize() instead. 2017-04-07 17:15:38 +02:00
complete.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
complete.hh twa: add support for prop_complete() 2017-03-20 21:07:08 +01:00
compsusp.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
compsusp.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
contains.cc introduce containement checks functions 2018-05-04 17:18:49 +02:00
contains.hh introduce containement checks functions 2018-05-04 17:18:49 +02:00
copy.hh deprecate copy() in favor of make_twa_graph() 2017-07-25 11:35:37 +02:00
couvreurnew.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
couvreurnew.hh Add a new, parameterized, version of the Couvreur emptiness check. 2016-12-13 16:18:31 +01:00
cycles.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
cycles.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
degen.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
degen.hh more doxygen 2018-01-18 18:00:11 +01:00
determinize.cc fix warnings when compiling without assertions 2018-05-25 14:41:18 +02:00
determinize.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
dot.cc remove useless reachiter.hh includes 2018-05-16 14:27:49 +02:00
dot.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
dtbasat.cc sat_minimize: improve logs and document Python bindings 2018-03-30 18:01:59 +02:00
dtbasat.hh spot: Add 'langmap' option with dichotomy (it helps to choose min val) 2017-01-06 19:53:21 +01:00
dtwasat.cc sat_minimize: improve logs and document Python bindings 2018-03-30 18:01:59 +02:00
dtwasat.hh sat_minimize: improve logs and document Python bindings 2018-03-30 18:01:59 +02:00
dualize.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
dualize.hh more doxygen 2018-01-18 18:00:11 +01:00
emptiness.cc twa_run: better protection against empty cycles 2018-03-16 17:12:26 +01:00
emptiness.hh twa_run: better protection against empty cycles 2018-03-16 17:12:26 +01:00
emptiness_stats.hh emptiness stats: remove some unused code 2017-03-10 16:24:46 +01:00
gfguarantee.cc improve gf_guarantee_to_ba 2018-05-03 20:05:50 +02:00
gfguarantee.hh complete reference to Esparza/Křetínský/Sickert LICS'18 paper 2018-04-02 16:41:45 +02:00
gv04.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
gv04.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
hoa.cc remove useless reachiter.hh includes 2018-05-16 14:27:49 +02:00
hoa.hh hoa: add option to output version 1.1 2016-04-20 15:23:55 +02:00
iscolored.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
iscolored.hh doc: fix some doxygen commands 2017-11-01 10:40:41 +01:00
isdet.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
isdet.hh introduce check_determinism() 2017-12-18 15:57:17 +01:00
isunamb.cc is_unambiguous: fix false negatives again 2018-04-15 21:30:31 +02:00
isunamb.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
isweakscc.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
isweakscc.hh is_weak_scc and friend: make them work for alternating automata 2017-08-04 15:12:27 +02:00
langmap.cc work around some g++-7.3 issues 2018-03-27 22:25:26 +02:00
langmap.hh langmap: adjust to only color non-unique languages 2017-01-17 21:58:03 +01:00
lbtt.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
lbtt.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
ltl2taa.cc * spot/twaalgos/ltl2taa.cc: Remove unused variable. 2018-03-24 09:55:54 +01:00
ltl2taa.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
ltl2tgba_fm.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
ltl2tgba_fm.hh Typos 2017-08-28 17:54:21 +02:00
magic.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
magic.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
Makefile.am introduce containement checks functions 2018-05-04 17:18:49 +02:00
mask.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
mask.hh is_weak_scc and friend: make them work for alternating automata 2017-08-04 15:12:27 +02:00
minimize.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
minimize.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
ndfs_result.hxx fix warnings when compiling without assertions 2018-05-25 14:41:18 +02:00
neverclaim.cc remove useless reachiter.hh includes 2018-05-16 14:27:49 +02:00
neverclaim.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
parity.cc remove parity_product and parity_product_or 2018-05-22 09:54:13 +02:00
parity.hh remove parity_product and parity_product_or 2018-05-22 09:54:13 +02:00
postproc.cc specialized translation for GF(guarantee) and FG(safety) 2018-03-28 18:20:46 +02:00
postproc.hh specialized translation for GF(guarantee) and FG(safety) 2018-03-28 18:20:46 +02:00
powerset.cc powerset: implement an LRU cache 2018-03-21 11:02:04 +01:00
powerset.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
product.cc product: optimize product with weak automata 2018-05-23 22:07:50 +02:00
product.hh product: optimize product with weak automata 2018-05-23 22:07:50 +02:00
rabin2parity.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
rabin2parity.hh Improve IAR construction 2018-01-24 09:27:37 +01:00
randomgraph.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
randomgraph.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
randomize.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
randomize.hh highlight: improve support for highlighted edges 2016-07-18 23:23:01 +02:00
reachiter.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
reachiter.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
relabel.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
relabel.hh relabel_here: make it compatible with relabel_bse 2017-06-20 15:19:00 +02:00
remfin.cc remove_fin: never return acceptance "f" 2018-03-16 13:58:51 +01:00
remfin.hh remove_fin: never return acceptance "f" 2018-03-16 13:58:51 +01:00
remprop.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
remprop.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
sbacc.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
sbacc.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
sccfilter.cc remove useless reachiter.hh includes 2018-05-16 14:27:49 +02:00
sccfilter.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
sccinfo.cc is_unambiguous: fix false negatives again 2018-04-15 21:30:31 +02:00
sccinfo.hh is_unambiguous: fix false negatives again 2018-04-15 21:30:31 +02:00
se05.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
se05.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
sepsets.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
sepsets.hh more doxygen 2018-01-18 18:00:11 +01:00
simulation.cc remove useless reachiter.hh includes 2018-05-16 14:27:49 +02:00
simulation.hh Properly handle "simulated-states" property in twagraph::defrag_states. 2017-06-05 15:48:36 +02:00
split.cc optimize split_2step 2018-05-25 12:09:04 +02:00
split.hh remove a useless exception 2018-05-04 20:06:33 +02:00
stats.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
stats.hh bin: add %g options to print acceptance name 2017-11-04 07:43:41 +01:00
strength.cc * spot/twaalgos/strength.cc: Typo. 2018-03-28 18:20:43 +02:00
strength.hh decompose: merge decompose_strength() and decompose_scc() 2017-06-30 23:09:31 +02:00
stripacc.cc remove useless reachiter.hh includes 2018-05-16 14:27:49 +02:00
stripacc.hh monitor: fix -MD/-M difference in property output 2017-03-03 18:37:32 +01:00
stutter.cc stutter: fix closure() on Fin-acceptance 2018-03-23 18:51:00 +01:00
stutter.hh stutter: two new functions 2017-12-19 21:03:35 +01:00
sum.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
sum.hh twaalgos: more doxygen comments 2018-01-16 08:12:28 +01:00
tau03.cc fix warnings when compiling without assertions 2018-05-25 14:41:18 +02:00
tau03.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
tau03opt.cc work around some g++-7.3 issues 2018-03-27 22:25:26 +02:00
tau03opt.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
totgba.cc remove_fin: never return acceptance "f" 2018-03-16 13:58:51 +01:00
totgba.hh fix handling of Rabin-like input for dnf_to_dca() 2018-02-19 11:40:39 +01:00
toweak.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
toweak.hh Implement to_weak_alternating() which weakifies tgbas 2017-07-19 16:54:09 +02:00
translate.cc specialized translation for GF(guarantee) and FG(safety) 2018-03-28 18:20:46 +02:00
translate.hh specialized translation for GF(guarantee) and FG(safety) 2018-03-28 18:20:46 +02:00
word.cc include config.h in all *.cc files 2018-02-21 17:59:09 +01:00
word.hh * spot/twaalgos/word.hh: Add documentation. 2016-03-13 15:06:52 +01:00