- 27 Jan, 2005 1 commit
-
-
Alexandre Duret-Lutz authored
More ref in comment.
-
- 26 Jan, 2005 1 commit
-
-
Alexandre Duret-Lutz authored
src/tgbaalgos/gtec/ce.cc: Do not account for states that are computed but not visited by the BFS&DFS used to construct accepting runs.
-
- 25 Jan, 2005 1 commit
-
-
Denis Poitrenaud authored
* src/tgbatest/ltl2tgba.cc: Typo. * src/tgbaalgos/magic.hh: Correct pseudo-code. dedicated to display of stats.
-
- 24 Jan, 2005 5 commits
-
-
Alexandre Duret-Lutz authored
pseudo-code. From Denis.
-
Alexandre Duret-Lutz authored
how the algorithm will behave once remove_component() is revamped.
-
Alexandre Duret-Lutz authored
states visited to compute the prefix and those for the cycle. * src/tgbaalgos/gv04.cc, src/tgbaalgos/ndfs_result.hxx, src/tgbaalgos/gtec/ce.cc: Adjust. * src/tgbatest/randtgba.cc: Print both statistics.
-
Denis Poitrenaud authored
-
Alexandre Duret-Lutz authored
-
- 20 Jan, 2005 2 commits
-
-
Alexandre Duret-Lutz authored
formulae with the same hash key are not necessary equal!
-
Alexandre Duret-Lutz authored
(formula_ptr_less_than, formula_ptr_hash): New class. * src/ltlast/atomic_prop.cc, src/ltlast/binop.cc, src/ltlast/constant.cc, src/ltlast/formula.cc, src/ltlast/multop.cc, src/ltlast/unop.cc: Adjust to handle dump_. * src/ltlvisit/apcollect.cc, src/ltlvisit/apcollect.hh: Sort the set using formula_ptr_less_than. * src/ltlvisit/dump.cc: Simplify using ->dump(). * src/tgbaalgos/ltl2tgba_fm.cc: Sort all maps to get deterministic results.
-
- 18 Jan, 2005 2 commits
-
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
couvreur99_check_shy::check): Sum all successors in the todo stack AND all items on the stack.
-
- 17 Jan, 2005 1 commit
-
-
Alexandre Duret-Lutz authored
* src/tgbaalgos/gtec/gtec.cc (couvreur99_check_shy::clear_todo, couvreur99_check_shy::check): Count all successors in the todo stack rather than all items on the stack.
-
- 13 Jan, 2005 3 commits
-
-
Denis Poitrenaud authored
-
Denis Poitrenaud authored
and more statistics. * src/tgbatest/readsave.test: Undo previous change.
-
Denis Poitrenaud authored
more statistics. the heap used for bit state hashing version and adjust the prototype of * src/tgbaalgos/tau03.cc, src/tgbaalgos/tau03opt.cc: adjust the prototype of has_been_visited and pop_notify.
-
- 12 Jan, 2005 1 commit
-
-
Denis Poitrenaud authored
-
- 11 Jan, 2005 3 commits
-
-
Alexandre Duret-Lutz authored
and ars_statistics interfaces.
-
Denis Poitrenaud authored
-
Denis Poitrenaud authored
* src/ltltest/randltl.cc: Typo.
-
- 10 Jan, 2005 4 commits
-
-
Denis Poitrenaud authored
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
-
Denis Poitrenaud authored
* src/tgbatest/ltl2tgba.cc: Add option -b.
-
- 07 Jan, 2005 1 commit
-
-
Alexandre Duret-Lutz authored
Conditionally inherit from acss_statistics. * src/tgbaalgos/magic.cc, src/tgbaalgos/se05.cc, src/tgbaalgos/tau03.cc, src/tgbaalgos/tau03opt.cc: Define Has_Size in all heaps.
-
- 06 Jan, 2005 2 commits
-
-
Denis Poitrenaud authored
* src/tgbaalgos/ndfs_result.hxx: Implement the spot::acss_statistics interface. * src/tgbaalgos/magic.cc, src/tgbaalgos/se05.cc, src/tgbaalgos/tau03.cc, src/tgbaalgos/tau03opt.cc: Add to each heap class a method returning its size.
-
Alexandre Duret-Lutz authored
* src/ltltest/reduc.test: Use randltl -u, and run it through valgrind.
-
- 05 Jan, 2005 1 commit
-
-
Alexandre Duret-Lutz authored
* src/ltlvisit/Makefile.am (ltlvisit_HEADERS, libltlvisit_la_SOURCES): Distribute them. * src/ltltest/randltl.cc: New file. * src/ltltest/Makefile.am (LDADD): Link with ../libspot.la directly. (noinst_PROGRAMS, randltl_SOURCES): New. (EXTRA_DIST, CLEANFILES): The list of random formulae is now generated. * src/ltltest/formulae.txt: Delete. * src/ltltest/reduc.test: Use randltl to generate formulae. * src/ltlvisit/length.cc (length_visitor): Fix computation of the length of multops. * src/ltlvisit/length.hh (length): Document the length of multops.
-
- 04 Jan, 2005 2 commits
-
-
Alexandre Duret-Lutz authored
* src/tgbaalgos/ndfs_result.hxx: Rename the include guard.
-
Alexandre Duret-Lutz authored
-
- 03 Jan, 2005 8 commits
-
-
Alexandre Duret-Lutz authored
* src/sanity/80columns.test, src/sanity/style.test: Process *.hxx files. * src/tgbaalgos/ndfs_result.hh: Rename as .. * src/tgbaalgos/ndfs_result.hxx: ... this, so it does not get documented (and so Doxygen do not complain). * src/tgbaalgos/magic.cc, src/tgbaalgos/se05.cc, src/tgbaalgos/tau03.cc, src/tgbaalgos/tau03opt.cc: Adjust include. * src/tgbaalgos/Makefile.am: Rename ndfs_result.hh as ndfs_result.hxx and do not install it, this is a private header.
-
Alexandre Duret-Lutz authored
emptiness_check_stats. * src/tgbaalgos/emptiness_stats.hh: Use it.
-
Alexandre Duret-Lutz authored
DOT_MULTI_TARGETS, and disable GROUP_GRAPH (it causes segfault). * src/tgbaparse/public.hh (format_tgba_parse_errors): Complete Doxygen comment.
-
Alexandre Duret-Lutz authored
* src/tgbaalgos/ndfs_result.hh (ndfs_result): Inherit from ars_statistics. (ndfs_result::dfs): Call inc_ars_states(). (ndfs_result::test_path, ndfs_result::min_path): Update ars_statistics. * tgbaalgos/gtec/ce.hh (couvreur99_check_result): Inherit from ars_statistics. * tgbaalgos/gtec/ce.cc (shortest_path, couvreur99_check_result::accepting_cycle::scc_bfs): Update ars_statistics. * src/tgbatest/randtgba.cc: Display statistics about accepting run search.
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
* src/tgbaalgos/gtec/ce.cc, src/tgbaalgos/gtec/ce.hh (couvreur99_check_result): Inherit from acss_statistics. (couvreur99_check_result::acss_states): Implement it. * src/tgbatest/randtgba.cc: Display statistics about accepting cycle search space.
-
Alexandre Duret-Lutz authored
erase() after splice(), splice() already removes the elements.
-
Alexandre Duret-Lutz authored
src/ltlast/refformula.hh, src/ltlenv/defaultenv.hh, src/misc/bareword.hh, src/tgba/succiter.hh, src/tgba/tgbabddfactory.hh, src/tgba/tgbareduc.hh, src/tgbaalgos/dupexp.hh, src/tgbaalgos/emptiness_stats.hh, src/tgbaalgos/ltl2tgba_fm.hh, src/tgbaalgos/ltl2tgba_lacim.hh, src/tgbaalgos/reductgba_sim.hh, src/tgbaalgos/tau03opt.hh: Add or fix include guards. * src/sanity/includes.test: Check the presence of the include guard.
-
- 29 Dec, 2004 1 commit
-
-
Alexandre Duret-Lutz authored
(index_and_insert): New function. * src/tgbaalgos/gtec/gtec.cc (couvreur99_check_shy::check): Rewrite. (couvreur99_check_shy::clear_todo): New method. * src/tgbaalgos/gtec/gtec.hh (couvreur99_check_shy::todo_item): New struct. * iface/gspn/ssp.cc (numbered_state_heap_ssp_semi::index_and_insert): New method.
-
- 20 Dec, 2004 1 commit
-
-
Alexandre Duret-Lutz authored
legitimate symlink in our source tree. Requested by Akim Demaille.
-