1. 05 Nov, 2016 1 commit
  2. 01 Nov, 2016 2 commits
  3. 30 Oct, 2016 1 commit
  4. 29 Oct, 2016 12 commits
  5. 28 Oct, 2016 1 commit
  6. 25 Oct, 2016 3 commits
  7. 23 Oct, 2016 1 commit
  8. 21 Oct, 2016 1 commit
  9. 20 Oct, 2016 4 commits
  10. 19 Oct, 2016 5 commits
    • Alexandre Duret-Lutz's avatar
      remove_fin: improve behavior on unclean acceptance · 56f768f5
      Alexandre Duret-Lutz authored
      Related to #188.  This is a third fix that independently
      makes `'utfilt --is-unambiguous -q smaller.hoa' instantaneous.
      
      * spot/twaalgos/remfin.cc: Clean the received automaton if
      necessary.
      * bin/autfilt.cc: No need to call cleanup_acceptance_here() before
      remove_fin() anymore.
      * tests/core/remfin.test: Add an additional test.
      * NEWS: Mention the change.
      56f768f5
    • Alexandre Duret-Lutz's avatar
      use mask_keep_accessible_states · 3dc084c4
      Alexandre Duret-Lutz authored
      * bin/autfilt.cc, spot/twaalgos/isweakscc.cc, spot/twaalgos/remfin.cc,
      spot/twaalgos/sccinfo.cc: Use mask_keep_accessible_states instead of
      mask_keep_states.
      3dc084c4
    • Alexandre Duret-Lutz's avatar
      [buddy] speedup bdd_init and bdd_noderesize · 4c1147e4
      Alexandre Duret-Lutz authored
      * src/kernel.c: The initialization code of the BDD cache was
      awfully slow due to multiple references to global variables.
      4c1147e4
    • Alexandre Duret-Lutz's avatar
      sccinfo: improve detection of rejecting 1-self-loop SCCs · ad478bd3
      Alexandre Duret-Lutz authored
      As observed in #188, the smaller.hoa automaton is made only of
      1-state/1-self-loop SCCs, for which calling remove_fin is a complete
      waste of time.  This patch alone (i.e., without the other changes
      suggested by #188) improves the run time of
      
      % autofilt -q --is-unambiguous smaller.hoa
      
      from 38s to 0.05s.
      
      * spot/twaalgos/sccinfo.cc: If a single-state SCC has undeterminate SCC
      and only one self-loop, then it is necessarily rejecting.
      * NEWS: Mention the change.
      ad478bd3
    • Alexandre Duret-Lutz's avatar
      is_unambiguous: rewrite more efficiently · 5384a3b8
      Alexandre Duret-Lutz authored
      Avoid calling scc_info::determine_unknown_acceptance on the product, as
      suggested in #188.
      
      * spot/twaalgos/isunamb.cc (is_unambiguous): Rewrite.
      * tests/core/unambig.test: Add the automaton from #188.
      * NEWS: Mention the improved function.
      * spot/twaalgos/mask.cc,
      spot/twaalgos/mask.hh (mask_keep_accessible_states): New function.
      5384a3b8
  11. 17 Oct, 2016 1 commit
  12. 14 Oct, 2016 4 commits
    • Alexandre Duret-Lutz's avatar
      de665ce2
    • Alexandre Duret-Lutz's avatar
      Release Spot 2.1.2 · b0c60e79
      Alexandre Duret-Lutz authored
      * NEWS, configure.ac, doc/org/setup.org: Bump version.
      b0c60e79
    • Alexandre Duret-Lutz's avatar
      dtgbasat: rename all.log into all.csv · 497710ec
      Alexandre Duret-Lutz authored
      In order to match the tarballs of the FORTE'14 paper.
      
      * bench/dtgbasat/stats.sh, bench/dtgbasat/README: Here.
      497710ec
    • Alexandre Duret-Lutz's avatar
      dot: improve option initialization · 70fa739f
      Alexandre Duret-Lutz authored
      * spot/twaalgos/dot.cc: Rearrange options to speed up their
      initialization and avoid an "uninitialized read" error from valgrind
      when compiling with clang-3.9.  The uninitialized read is still a bit
      misterious to me; valgrind was complaining about opt_shape_ who is
      actually initialized in the code.  However looking into the assembly
      code generated revealed that all consecutive 0/false values were
      initialized together, so this patch reorganize the options to encourage
      that.  Also the palette was copied over for each call to print_dot(), so
      this is now declared statically.
      70fa739f
  13. 13 Oct, 2016 4 commits