1. 28 Aug, 2011 2 commits
    • Alexandre Duret-Lutz's avatar
      Fix errors reported by clang++-2.9. · 101b18b2
      Alexandre Duret-Lutz authored
      * src/evtgbaalgos/tgba2evtgba.cc (process_link): Fix prototype
      to match tgba_reachable_iterator::process_link.
      * src/ltlvisit/tunabbrev.hh: Add using super::visit, so that the
      other visit() method are in scope when we overload one.
      * src/tgba/tgbareduc.hh, src/tgba/tgbareduc.cc (start, end,
      process_link): Remove these empty methods.  The default
      implementations are empty too, and process_link had the
      wrong prototype.
      * src/tgbaalgos/reductgba_sim.hh, src/tgbaalgos/reductgba_sim.cc
      (start, end, process_link): Likewise.
    • Alexandre Duret-Lutz's avatar
      Improve SCC simplification by removing implied acceptance conditions. · d9fc75e9
      Alexandre Duret-Lutz authored
      Spot 0.7.1 used to need 190 acceptance conditions to translate the
      188 literature formulae.  With this patch we are down to 185.
      That's not an impressive, but there are only ~20 formulae that
      require more than 1 acceptance conditions; hence little room for
      * src/misc/bddlt.hh (bdd_hash): New function.
      * src/misc/accconv.hh, src/misc/accconv.cc: New files.
      * src/misc/Makefile.am: Add them.
      * src/tgbaalgos/scc.cc (scc_map::build_map): Adjust
      to record all combination of acceptance conditions occurring in a SCC.
      * src/tgbaalgos/scc.hh (scc_map::scc::useful_acc): Update description.
      * src/tgbaalgos/sccfilter.cc (scc_filter): Simplify acceptance
      conditions that are always implied by another acceptance
      conditions.  Previously, we only removed acceptance conditions
      that where always present in accepting SCCs.
      * src/tgbatest/sccsimpl.test: New file.
      * src/tgbatest/Makefile.am (TESTS): Add it.
  2. 26 Aug, 2011 1 commit
    • Alexandre Duret-Lutz's avatar
      Refine yesterday's change to the degeneralization. · 9d232af8
      Alexandre Duret-Lutz authored
      This avoids a small regression on the size of degeneralized
      automata of our usual list of literature formulae.
      * src/tgba/tgbatba.hh, src/tgba/tgbatba.cc
      New method.
      * src/tgba/tgbatba.cc (tgba_tba_proxy_succ_iterator): In accepting
      states, ignore only the last expected acceptance condition if its
      common to all outgoing transitions AND if it is not used by any
      outgoing transitions of the destination.
  3. 25 Aug, 2011 3 commits
    • Alexandre Duret-Lutz's avatar
      Make sure the degeneralization is idempotent (up to renaming of · bc416fdb
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/tgbatba.cc: When degeneralizing to SBA, remove the
      acceptance conditions that are common to all outgoing transitions
      of this state.  This helps to make the degeneralization
      * src/tgbatest/degenid.test: New test case.
      * src/tgbatest/Makefile.am: Add it.
    • Alexandre Duret-Lutz's avatar
      Fix escaping of state name in save_reachable()'s output. · bf7b94e1
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/save.c (process_state): Escape quotes in the
      name of source and destination states.  This fixes a side bug
      in the upcoming degenid.test test case.
    • Alexandre Duret-Lutz's avatar
      Running `ltl2tgba -R1q -R1t -N` would degeneralize before and · d8ba172e
      Alexandre Duret-Lutz authored
      after the simulation-reduction.
      Report from Tomáš Babiak <xbabiak@fi.muni.cz>.
      * src/tgbaalgos/neverclaim.hh (never_claim_reachable): Take
      a tgba as input.
      * src/tgbaalgos/neverclaim.cc (never_claim_bfs): Call
      state_is_accepting() only if this tgba turns out to be
      a tgba_sba_proxy.  Otherwise check the acceptance of one
      outgoing transition as we do in dotty_bfs since 2011-03-05.
      * src/tgbatest/ltl2tgba.cc: Do not redegeneralize before
      calling never_claim_reachable() if we know the automaton is
      degeneralized already.
      * src/tgbatest/ltl2tgba.test: Add a test case.
  4. 17 Aug, 2011 3 commits
  5. 26 Jul, 2011 2 commits
  6. 26 Jun, 2011 2 commits
    • Alexandre Duret-Lutz's avatar
      Add some "drop shadow" in ltl2tgba.html. · 7aefc190
      Alexandre Duret-Lutz authored
      * wrap/python/ajax/ltl2tgba.html: Add shadow to all boxes.
      * wrap/python/ajax/css/ltl2tgba.css (.shadow): New class.
    • Alexandre Duret-Lutz's avatar
      Revamp the ltl2tgba benchmark. · 1a823fea
      Alexandre Duret-Lutz authored
      * bench/ltl2tgba/algorithms: Reduce the number of Spot configuration
      * bench/ltl2tgba/Makefile.am (run, small.txt, big.txt, known.txt):
      New rules.
      * bench/ltl2tgba/big, bench/ltl2tgba/small, bench/ltl2tgba/known:
      Add a 15min timeout to the lbtt configuration.
      * bench/ltl2tgba/defs.in: Adjust variable definitions to accept
      variable inderections.
      * bench/ltl2tgba/parseout.pl: Add an option to output the table in
      LaTeX.  Also consider all formulae, not just the positive
      * bench/ltl2tgba/README: Update.
  7. 16 Jun, 2011 1 commit
  8. 10 Jun, 2011 1 commit
  9. 09 Jun, 2011 1 commit
  10. 08 Jun, 2011 5 commits
  11. 07 Jun, 2011 1 commit
  12. 06 Jun, 2011 7 commits
  13. 03 Jun, 2011 1 commit
  14. 02 Jun, 2011 2 commits
    • Alexandre Duret-Lutz's avatar
    • Alexandre Duret-Lutz's avatar
      Update jQuery and jQuery-UI. · f3bae53e
      Alexandre Duret-Lutz authored
      * wrap/python/ajax/ltl2tgba.html: Adjust to use
      jQuery 1.6.1 and jQuery-UI 1.8.13.  Remove a useless check
      of $("#autoupdate").attr("checked") since this checkbox no longer
      * wrap/python/ajax/css/ui-lightness/jquery-ui-1.8.8.custom.css:
      Replace by ...
      * wrap/python/ajax/css/ui-lightness/jquery-ui-1.8.13.custom.css: This.
      * wrap/python/ajax/Makefile.am (EXTRA_DIST): Adjust.
  15. 30 May, 2011 2 commits
  16. 18 May, 2011 1 commit
    • Alexandre Duret-Lutz's avatar
      Some intvcomp2 speedups. · 290b825a
      Alexandre Duret-Lutz authored
      * src/misc/intvcmp2.cc (stream_compression_base::run):
      Implement a shift-less encoding for the 1-bit and 3-bit cases.
      Also declare offsets as size_t, to help 64-bit compilers.
  17. 16 May, 2011 1 commit
  18. 05 May, 2011 2 commits
  19. 02 May, 2011 2 commits