alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
spot/spot/twaalgos
History
Jerome Dubois fb066ada0a simulation: Add simulation based reduction 
* spot/twaalgos/simulation.hh, spot/twaalgos/simulation.cc: Add
  reduce_direct_sim(), reduce_direct_cosim() and
  reduce_direct_iterated() wich reduce an automaton using simulation.
  This functions wrap the class direct_sim wich compute simulation
  with a new method.
* doc/spot.bib: Add ref.
* tests/python/simstate.py: Add tests for the new simulation.
2021-03-29 11:25:56 +02:00
..
gtec ignore false edges in emptiness checks and scc_info 2020-04-11 11:24:55 +02:00
.gitignore rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
aiger.cc game: reimplement print_aiger 2020-09-19 18:41:52 +02:00
aiger.hh game: reimplement print_aiger 2020-09-19 18:41:52 +02:00
alternation.cc introduce output_aborter, and use it in ltlcross 2019-05-28 14:27:30 +02:00
alternation.hh introduce output_aborter, and use it in ltlcross 2019-05-28 14:27:30 +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 ignore false edges in emptiness checks and scc_info 2020-04-11 11:24:55 +02: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 simplify_acceptance: generalize the complementary mark rewriting 2020-07-29 15:01:55 +02:00
cleanacc.hh Inf(i)|Inf(j) -> Inf(k) and Fin(i)&Fin(j) -> Fin(k) 2020-01-28 09:37:28 +01:00
cobuchi.cc postproc: simplify the acceptance condition 2018-06-22 17:17:45 +02:00
cobuchi.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02:00
complement.cc fix invalid iterator handling, reported by -D_GLIBCXX_DEBUG 2020-04-14 23:24:13 +02:00
complement.hh introduce output_aborter, and use it in ltlcross 2019-05-28 14:27:30 +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 * spot/twaalgos/compsusp.cc: Fix a warning from gcc-snapshot. 2019-12-11 19:46:17 +01:00
compsusp.hh remove useless forward declaration 2018-07-23 10:00:56 +02:00
contains.cc complement: add a complement() function 2019-04-07 15:48:06 +02:00
contains.hh contains: fix the semantics 2018-08-01 17:17:25 +02:00
copy.hh deprecate copy() in favor of make_twa_graph() 2017-07-25 11:35:37 +02:00
couvreurnew.cc address a new g++-10 warnings 2020-07-13 16:30:29 +02: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 use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02:00
degen.cc propagate: fix constness of scc_info argument 2020-12-14 13:11:59 +01:00
degen.hh propagate: fix constness of scc_info argument 2020-12-14 13:11:59 +01:00
determinize.cc determinize: do not copy the "incomplete" property 2020-12-15 10:47:25 +01:00
determinize.hh tgba_determinize: improve citations in doc 2020-02-16 08:27:33 +01:00
dot.cc dot: add support for two-player games 2020-09-08 20:20:48 +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 avoid mark_t::count() when possible 2020-04-19 09:11:16 +02:00
dtwasat.hh sat_minimize: improve logs and document Python bindings 2018-03-30 18:01:59 +02:00
dualize.cc * spot/twaalgos/dualize.cc: Improve comment. 2019-07-30 15:35:12 +02:00
dualize.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02:00
emptiness.cc run: fix reduce on automata with Fin 2020-07-13 16:30:29 +02:00
emptiness.hh run: fix reduce on automata with Fin 2020-07-13 16:30:29 +02:00
emptiness_stats.hh emptiness stats: remove some unused code 2017-03-10 16:24:46 +01:00
game.cc game: rewrite, document, and rename solve_reachability_game 2020-12-10 15:04:07 +01:00
game.hh game: rewrite, document, and rename solve_reachability_game 2020-12-10 15:04:07 +01:00
genem.cc genem: replace one recursive call by a loop 2020-07-13 16:30:29 +02:00
genem.hh genem: improve the worst case 2020-03-06 12:38:20 +01:00
gfguarantee.cc gfguarantee: fix automaton modification during iteration 2021-01-17 21:45:51 +01:00
gfguarantee.hh gf_guarantee_to_ba: save states using histories 2018-06-08 15:32:52 +02:00
gv04.cc ignore false edges in emptiness checks and scc_info 2020-04-11 11:24:55 +02:00
gv04.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02:00
hoa.cc extend HOA I/O to preserve the state-player property 2020-09-08 20:20:48 +02:00
hoa.hh hoa: add option to output version 1.1 2016-04-20 15:23:55 +02:00
iscolored.cc avoid mark_t::count() when possible 2020-04-19 09:11:16 +02:00
iscolored.hh doc: fix some doxygen commands 2017-11-01 10:40:41 +01:00
isdet.cc introduce count_univbranch_states() and count_univbranch_edges() 2018-11-08 10:33:49 +01:00
isdet.hh introduce count_univbranch_states() and count_univbranch_edges() 2018-11-08 10:33:49 +01:00
isunamb.cc use the generic emptiness check 2018-07-24 13:36:04 +02:00
isunamb.hh remove useless forward declaration 2018-07-23 10:00:56 +02:00
isweakscc.cc scc_has_rejecting_cycle: rewrite without copy 2019-06-22 12:17:31 +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 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 modernize std::string("foo") into "foo"s 2018-07-19 11:02:47 +02:00
lbtt.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
ltl2taa.cc introduce op::strong_X 2019-09-23 17:01:28 +02:00
ltl2taa.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02:00
ltl2tgba_fm.cc translator: add tls-max-states option 2020-09-18 09:41:29 +02:00
ltl2tgba_fm.hh translator: add tls-max-states option 2020-09-18 09:41:29 +02:00
magic.cc ignore false edges in emptiness checks and scc_info 2020-04-11 11:24:55 +02:00
magic.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02:00
Makefile.am move game.cc from misc/ to twaalgos/ 2020-12-09 16:47:18 +01: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 minimize_wdba: improve handling of terminal automata 2020-12-08 22:36:51 +01:00
minimize.hh postproc: option to wdba-minimize only when sure 2020-07-13 16:30:29 +02:00
ndfs_result.hxx noexcept: please gcc snapshot 2018-11-29 10:16:01 +00:00
neverclaim.cc modernize std::string("foo") into "foo"s 2018-07-19 11:02:47 +02:00
neverclaim.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
parity.cc parity: introduce reduce_parity() 2019-06-12 22:05:02 +02:00
parity.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02:00
postproc.cc translate: speed up some -G -D cases 2021-01-27 13:26:49 +01:00
postproc.hh postprocess, translate: add support for Büchi (not state-based) 2020-10-06 17:46:34 +02:00
powerset.cc powerset: deal with accepting sinks more effectively 2020-12-08 17:55:50 +01:00
powerset.hh powerset: deal with accepting sinks more effectively 2020-12-08 17:55:50 +01:00
product.cc product: add product_xor() and product_xnor() 2020-07-13 16:30:29 +02:00
product.hh product: add product_xor() and product_xnor() 2020-07-13 16:30:29 +02:00
randomgraph.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
randomgraph.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02: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 translate: add a quick syntactic simplification before relabeling 2020-07-22 17:02:47 +02:00
relabel.hh relabel_here: make it compatible with relabel_bse 2017-06-20 15:19:00 +02:00
remfin.cc tra_to_tba: finish 05e6e0885 2020-07-27 14:43:27 +02:00
remfin.hh rabin_to_buchi_if_realizable: new function 2020-02-05 17:44:45 +01:00
remprop.cc remprop: reset no-terminal property 2019-06-02 09:00:08 +02: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 scc_filter: add quick test for very-weak 2018-06-11 21:42:21 +02:00
sccfilter.hh specialize scc_filter for inherently_weak automata 2018-06-11 15:01:49 +02:00
sccinfo.cc ltlcross: fix cross-checks for automata using Fin acceptance 2020-07-20 13:38:47 +02:00
sccinfo.hh ltlcross: fix cross-checks for automata using Fin acceptance 2020-07-20 13:38:47 +02:00
se05.cc ignore false edges in emptiness checks and scc_info 2020-04-11 11:24:55 +02:00
se05.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02:00
sepsets.cc sepsets: fix infinite loop 2019-04-26 11:35:55 +02:00
sepsets.hh more doxygen 2018-01-18 18:00:11 +01:00
simulation.cc simulation: Add simulation based reduction 2021-03-29 11:25:56 +02:00
simulation.hh simulation: Add simulation based reduction 2021-03-29 11:25:56 +02:00
split.cc Improving split and reorganizing 2020-09-24 16:29:31 +02:00
split.hh Improving split and reorganizing 2020-09-24 16:29:31 +02:00
stats.cc stats: speed up the computation of transitions 2020-07-13 16:30:29 +02:00
stats.hh stats: speed up the computation of transitions 2020-07-13 16:30:29 +02:00
strength.cc implement is_liveness() and is_liveness_automaton() 2018-10-15 21:37:31 +02:00
strength.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +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 sl, sl2 to never accept on added self-loop 2020-03-12 21:54:13 +01:00
stutter.hh add a --check=stutter-sensitive-example option 2019-12-05 08:00:47 +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
synthesis.cc Improving split and reorganizing 2020-09-24 16:29:31 +02:00
synthesis.hh Improving split and reorganizing 2020-09-24 16:29:31 +02:00
tau03.cc ignore false edges in emptiness checks and scc_info 2020-04-11 11:24:55 +02:00
tau03.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02:00
tau03opt.cc work around gcc 8.2.1+ bug #89303 2019-02-13 16:11:21 +01:00
tau03opt.hh sanity: Replace tabulars by spaces in *.cc *.hh *.hxx 2016-03-10 17:40:46 +01:00
toparity.cc to_parity: minor fixes 2020-07-29 15:03:46 +02:00
toparity.hh to_parity: minor fixes 2020-07-29 15:03:46 +02:00
totgba.cc postproc: simplify the acceptance condition 2018-06-22 17:17:45 +02:00
totgba.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02:00
toweak.cc Clean the usage of spot::acc_cond::mark_t 2018-03-15 10:05:24 +01:00
toweak.hh use a bibtex file to collect all references in Doxygen 2019-06-14 21:02:27 +02:00
translate.cc translate: speed up some -G -D cases 2021-01-27 13:26:49 +01:00
translate.hh translate: add support for -x exprop 2020-12-14 17:46:03 +01:00
word.cc word: introduce use_all_aps() 2019-05-24 23:26:43 +02:00
word.hh word: introduce use_all_aps() 2019-05-24 23:26:43 +02:00