alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
spot/spot/twaalgos
History
Alexandre Duret-Lutz 190d4cfaf1 ltl2tgba_fm: implement a small optimization 
Fixes #277.

* spot/twaalgos/ltl2tgba_fm.cc: Improve the translation of f U g
when f is universal.  Suggested by Maximilien Colange.
* tests/core/ltl2tgba.test: Test it.
2017-09-02 14:48:52 +02:00
..
gtec rearrange some code to trigger less warning from PVS-Studio 2016-10-29 12:37:35 +02:00
.gitignore rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
alternation.cc fix error message in exception 2017-08-04 17:01:03 +02:00
alternation.hh alternation: implement remove_alternation() for weak alt automata 2016-12-29 12:57:16 +01:00
are_isomorphic.cc rename is_deterministic to is_universal 2017-03-27 19:34:10 +02:00
are_isomorphic.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
bfssteps.cc Prefer emplace_back to push_back 2016-11-23 09:39:58 +01:00
bfssteps.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
canonicalize.cc is_alternating() -> !is_existential() 2017-02-12 15:56:02 +01:00
canonicalize.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
cleanacc.cc acc: make &= and |= symmetrical 2017-07-25 17:47:57 +02:00
cleanacc.hh introduce spot::simplify_acceptance() 2017-06-08 10:46:29 +02:00
complement.cc dtwa_complement: replace code with call to dualize 2017-04-07 17:15:38 +02:00
complement.hh dtwa_complement: deprecated, use dualize() instead. 2017-04-07 17:15:38 +02:00
complete.cc Fix a bug in spot.complete() 2017-08-28 17:55:32 +02:00
complete.hh twa: add support for prop_complete() 2017-03-20 21:07:08 +01:00
compsusp.cc Prefer emplace_back to push_back 2016-11-23 09:39:58 +01:00
compsusp.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
copy.hh deprecate copy() in favor of make_twa_graph() 2017-07-25 11:35:37 +02:00
couvreurnew.cc emptiness checks: replace assert-preconditions by exceptions 2017-03-10 14:36:22 +01:00
couvreurnew.hh Add a new, parameterized, version of the Couvreur emptiness check. 2016-12-13 16:18:31 +01:00
cycles.cc is_alternating() -> !is_existential() 2017-02-12 15:56:02 +01:00
cycles.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
degen.cc degen, sbacc: merge accepting sinks 2017-07-24 16:13:56 +02:00
degen.hh Degeneralization keeps track of levels. 2017-05-31 13:28:42 +02:00
determinize.cc Simulation keeps track of simulated states in the input automaton. 2017-05-31 13:28:41 +02:00
determinize.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
dot.cc dot: add x option for dot2tex 2017-08-31 19:50:08 +02:00
dot.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
dtbasat.cc rename is_deterministic to is_universal 2017-03-27 19:34:10 +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 rename is_deterministic to is_universal 2017-03-27 19:34:10 +02:00
dtwasat.hh spot: Add 'langmap' option with dichotomy (it helps to choose min val) 2017-01-06 19:53:21 +01:00
dualize.cc Fix typo automatons -> automata 2017-08-09 15:51:23 +02:00
dualize.hh Fix typo automatons -> automata 2017-08-09 15:51:23 +02:00
emptiness.cc emptiness: allow twa_run::as_twa to preserve names 2017-02-04 10:02:23 +01:00
emptiness.hh emptiness: allow twa_run::as_twa to preserve names 2017-02-04 10:02:23 +01:00
emptiness_stats.hh emptiness stats: remove some unused code 2017-03-10 16:24:46 +01:00
gv04.cc emptiness checks: replace assert-preconditions by exceptions 2017-03-10 14:36:22 +01:00
gv04.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
hoa.cc hoa: fix I/O of determinism 2017-07-31 22:33:56 +02:00
hoa.hh hoa: add option to output version 1.1 2016-04-20 15:23:55 +02:00
isdet.cc rename is_deterministic to is_universal 2017-03-27 19:34:10 +02:00
isdet.hh rename is_deterministic to is_universal 2017-03-27 19:34:10 +02:00
isunamb.cc is_unabiguous: fix incorrect vector usage 2017-08-01 18:04:07 +02:00
isunamb.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
isweakscc.cc is_weak_scc and friend: make them work for alternating automata 2017-08-04 15:12:27 +02:00
isweakscc.hh is_weak_scc and friend: make them work for alternating automata 2017-08-04 15:12:27 +02:00
langmap.cc Fix typo automatons -> automata 2017-08-09 15:51:23 +02:00
langmap.hh langmap: adjust to only color non-unique languages 2017-01-17 21:58:03 +01:00
lbtt.cc lbtt: fix a memory leak detected by asan. 2016-07-27 20:10:51 +02:00
lbtt.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
ltl2taa.cc Prefer emplace_back to push_back 2016-11-23 09:39:58 +01:00
ltl2taa.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
ltl2tgba_fm.cc ltl2tgba_fm: implement a small optimization 2017-09-02 14:48:52 +02:00
ltl2tgba_fm.hh Typos 2017-08-28 17:54:21 +02:00
magic.cc emptiness checks: replace assert-preconditions by exceptions 2017-03-10 14:36:22 +01:00
magic.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
Makefile.am deprecate copy() in favor of make_twa_graph() 2017-07-25 11:35:37 +02:00
mask.cc is_weak_scc and friend: make them work for alternating automata 2017-08-04 15:12:27 +02:00
mask.hh is_weak_scc and friend: make them work for alternating automata 2017-08-04 15:12:27 +02:00
minimize.cc minimize_dfa: use the twa_graph interface 2017-05-01 22:10:29 +02:00
minimize.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
ndfs_result.hxx active -Wsuggest-override where supported 2016-07-27 10:30:10 +02:00
neverclaim.cc Mark more classes are final. 2016-03-13 16:03:39 +01:00
neverclaim.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
postproc.cc rename is_deterministic to is_universal 2017-03-27 19:34:10 +02:00
postproc.hh postproc/translate: more doc and references 2017-03-07 15:38:46 +01:00
powerset.cc dtwa_complement: deprecated, use dualize() instead. 2017-04-07 17:15:38 +02:00
powerset.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
product.cc rename is_deterministic to is_universal 2017-03-27 19:34:10 +02:00
product.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
randomgraph.cc rename is_deterministic to is_universal 2017-03-27 19:34:10 +02:00
randomgraph.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
randomize.cc is_alternating() -> !is_existential() 2017-02-12 15:56:02 +01:00
randomize.hh highlight: improve support for highlighted edges 2016-07-18 23:23:01 +02:00
reachiter.cc Prefer emplace_back to push_back 2016-11-23 09:39:58 +01:00
reachiter.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
relabel.cc relabel_here: make it compatible with relabel_bse 2017-06-20 15:19:00 +02:00
relabel.hh relabel_here: make it compatible with relabel_bse 2017-06-20 15:19:00 +02:00
remfin.cc get rid of some unnecessary code 2017-09-01 22:09:52 +02:00
remfin.hh ltlfilt: add --recurrence and --persistence 2017-01-10 16:11:11 +01:00
remprop.cc twa: add support for prop_complete() 2017-03-20 21:07:08 +01:00
remprop.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
sbacc.cc degen, sbacc: merge accepting sinks 2017-07-24 16:13:56 +02:00
sbacc.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
sccfilter.cc twa: add support for prop_complete() 2017-03-20 21:07:08 +01:00
sccfilter.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
sccinfo.cc is_weak_scc and friend: make them work for alternating automata 2017-08-04 15:12:27 +02:00
sccinfo.hh Typos 2017-08-28 17:54:21 +02:00
se05.cc emptiness checks: replace assert-preconditions by exceptions 2017-03-10 14:36:22 +01:00
se05.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
sepsets.cc do not use non-standard anonymous structs 2017-02-01 18:02:40 +01:00
sepsets.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
simulation.cc * spot/twaalgos/simulation.cc (print_partition): Improve. 2017-08-08 15:00:33 +02:00
simulation.hh Properly handle "simulated-states" property in twagraph::defrag_states. 2017-06-05 15:48:36 +02:00
split.cc introduce spot::split_edges() 2017-05-05 22:25:12 +02:00
split.hh introduce spot::split_edges() 2017-05-05 22:25:12 +02:00
stats.cc stats: allow counting complete SCCs 2017-08-04 17:01:03 +02:00
stats.hh switch to C++14 compilation 2017-08-22 18:21:49 +02:00
strength.cc * spot/twaalgos/strength.cc: Fix unsigned/signed cmp. 2017-07-01 07:57:25 +02:00
strength.hh decompose: merge decompose_strength() and decompose_scc() 2017-06-30 23:09:31 +02:00
stripacc.cc monitor: fix -MD/-M difference in property output 2017-03-03 18:37:32 +01:00
stripacc.hh monitor: fix -MD/-M difference in property output 2017-03-03 18:37:32 +01:00
stutter.cc dtwa_complement: deprecated, use dualize() instead. 2017-04-07 17:15:38 +02:00
stutter.hh stutter: complement non-det automata via determinization 2016-07-19 13:03:37 +02:00
sum.cc sum: remove useless include 2017-05-04 17:54:23 +02:00
sum.hh Fix typo automatons -> automata 2017-08-09 15:51:23 +02:00
tau03.cc emptiness checks: replace assert-preconditions by exceptions 2017-03-10 14:36:22 +01:00
tau03.hh rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
tau03opt.cc emptiness checks: replace assert-preconditions by exceptions 2017-03-10 14:36:22 +01:00
tau03opt.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
totgba.cc streett_to_generalize_buchi: fix handling of SCCs without Fin 2017-09-01 22:09:49 +02:00
totgba.hh implement conversion to GRA and GSA 2016-08-04 22:24:30 +02:00
toweak.cc to_weak_alternating(): fixes a bug on generalized co-Büchi automata 2017-08-17 13:07:20 +02:00
toweak.hh Implement to_weak_alternating() which weakifies tgbas 2017-07-19 16:54:09 +02:00
translate.cc Typos 2017-08-28 17:54:21 +02:00
translate.hh translate: use relabel_bse() to speed translations with a lot of APs 2017-06-20 15:19:00 +02:00
word.cc rename is_deterministic to is_universal 2017-03-27 19:34:10 +02:00
word.hh * spot/twaalgos/word.hh: Add documentation. 2016-03-13 15:06:52 +01:00