1. 02 Jul, 2018 1 commit
  2. 01 Jul, 2018 1 commit
  3. 30 Jun, 2018 3 commits
  4. 29 Jun, 2018 3 commits
  5. 28 Jun, 2018 1 commit
    • Alexandre Duret-Lutz's avatar
      translate: enable a restricted form of ltl-split for TGBA/BA · f5f5daec
      Alexandre Duret-Lutz authored
      Fixes #267
      
      * spot/twaalgos/gfguarantee.cc: Fix a typo when comparing automata
      sizes.
      * spot/twaalgos/translate.cc, spot/twaalgos/translate.hh: Use
      ltl-split even for BA/TGBA, but only of conjunctions with GF(..)
      in those cases.
      * tests/core/ltl2tgba2.test: Adjust and add the example of #267.
      * tests/core/degenid.test, tests/core/parity2.test,
      tests/core/stutter-tgba.test, tests/python/automata.ipynb,
      tests/python/highlighting.ipynb, tests/python/stutter-inv.ipynb,
      bin/spot-x.cc: Adjust.
      f5f5daec
  6. 27 Jun, 2018 3 commits
    • Alexandre Duret-Lutz's avatar
      org: clarify that ltl2tgba does not only output TGBA · 4235b007
      Alexandre Duret-Lutz authored
      * doc/org/tools.org: Adjust the link to ltl2tgba.org.
      * doc/org/ltl2tgba.org: Also point out that --generic and --parity can
      be used without --deterministic.
      * bin/ltl2tgba.cc, bin/spot.cc: Adjust help text.
      4235b007
    • Alexandre Duret-Lutz's avatar
      90e8cb9d
    • Alexandre Duret-Lutz's avatar
      modernize the logo · 2402d721
      Alexandre Duret-Lutz authored
      * doc/org/spot2.svg: New file.
      * doc/Makefile.am: Distribute it.
      * doc/org/.gitignore: Adjust.
      * doc/org/setup.org: Display it.
      * doc/org/autcross.org, doc/org/autfilt.org, doc/org/citing.org,
      doc/org/compile.org, doc/org/concepts.org, doc/org/csv.org,
      doc/org/dstar2tgba.org, doc/org/genaut.org, doc/org/genltl.org,
      doc/org/hierarchy.org, doc/org/hoa.org, doc/org/index.org,
      doc/org/install.org, doc/org/ioltl.org, doc/org/ltl2tgba.org,
      doc/org/ltl2tgta.org, doc/org/ltlcross.org, doc/org/ltldo.org,
      doc/org/ltlfilt.org, doc/org/ltlgrind.org, doc/org/ltlsynt.org,
      doc/org/oaut.org, doc/org/randaut.org, doc/org/randltl.org,
      doc/org/satmin.org, doc/org/tools.org, doc/org/tut.org,
      doc/org/tut01.org, doc/org/tut02.org, doc/org/tut03.org,
      doc/org/tut04.org, doc/org/tut10.org, doc/org/tut11.org,
      doc/org/tut20.org, doc/org/tut21.org, doc/org/tut22.org,
      doc/org/tut23.org, doc/org/tut24.org, doc/org/tut30.org,
      doc/org/tut31.org, doc/org/tut50.org, doc/org/tut51.org,
      doc/org/upgrade2.org: Include setup.org instead of declaring it as
      SETUPFILE.
      * doc/org/spot.css: Add entries for the logo.
      * python/ajax/trans.html: Use the new logo.
      * python/ajax/logos/mail.png, python/ajax/logos/spot64s.png: Delete.
      * python/ajax/Makefile.am: Adjust.
      2402d721
  7. 26 Jun, 2018 2 commits
  8. 25 Jun, 2018 2 commits
  9. 22 Jun, 2018 3 commits
  10. 21 Jun, 2018 1 commit
    • Alexandre Duret-Lutz's avatar
      improve translation of ms-phi-h=2..3 · 621fb818
      Alexandre Duret-Lutz authored
      * spot/twaalgos/gfguarantee.cc: Rework the history computation to keep
      an overapproximation of the history, and a longer one.  Also replay
      the history even if there is no initial trivial SCC.  This helps with
      translating FG(!a|XXXb) where we need to keep the history of a, but we
      were previously unable to do so because some state had both "a" and
      "ab" as input.
      * spot/twaalgos/translate.cc: Optimize the product of suspendable
      automata by removing useless trivial SCCs.
      * tests/core/genltl.test, tests/core/satmin.test, NEWS: Adjust
      expected results.
      621fb818
  11. 20 Jun, 2018 5 commits
    • Maximilien Colange's avatar
      add a pool allocator for STL containers · c9131aee
      Maximilien Colange authored
      * spot/priv/allocator.hh, spot/priv/Makefile.am: add a STL-compliant
        allocator based on spot::fixed_size_pool
      * spot/misc/fixpool.hh, spot/misc/fixpool.cc, spot/misc/Makefile.am:
        refactor the existing spot::fixed_size_pool
      * spot/ltsmin/ltsmin.cc, spot/twa/twaproduct.cc: reflect changes in the
        interface of spot::fixed_size_pool
      * tests/core/mempool.cc: test the new allocator
      c9131aee
    • Maximilien Colange's avatar
      make valgrind understand our memory pools · 3fe74f1c
      Maximilien Colange authored
      Annotate pools with valgrind macros so that it detects errors in pool
      usage. Typically, we wish valgrind to detect a leak when the user fails
      to call proper deallocation function.
      
      * spot/misc/fixpool.hh, spot/misc/mspool.hh: here
      * configure.ac: ensure that valgrind header exists
      * tests/Makefile.am, tests/core/mempool.cc, tests/core/mempool.test,
        tests/core/.gitignore: add tests to ensure valgrind accurately detects
        leaks
      3fe74f1c
    • Alexandre Duret-Lutz's avatar
      org: fix lists of escape sequences · b7e77743
      Alexandre Duret-Lutz authored
      * doc/org/autfilt.org, doc/org/ltl2tgba.org, doc/org/ltlfilt.org: Here.
      b7e77743
    • Alexandre Duret-Lutz's avatar
      translate: add ltl-split option · 4815a361
      Alexandre Duret-Lutz authored
      * spot/twaalgos/translate.cc, spot/twaalgos/translate.hh: Build
      automata with generic acceptance by doing product of automata for
      smaller subformulas.
      * bin/spot-x.cc: Mention ltl-split.
      * NEWS: Mention the change, and show some results.
      * tests/core/genltl.test, tests/python/_product_susp.ipynb,
      tests/python/highlighting.ipynb: Adjust test cases.
      * doc/org/ltl2tgba.org: Update.
      * tests/core/gragsa.test: Add another formula to cover more
      code.
      4815a361
    • Alexandre Duret-Lutz's avatar
      product_susp: new function · 4f2e9512
      Alexandre Duret-Lutz authored
      * spot/twaalgos/product.cc, spot/twaalgos/product.hh: Implement it.
      * tests/python/_product_susp.ipynb: New file.
      * tests/Makefile.am: Add it.
      * NEWS: Mention it.
      4f2e9512
  12. 15 Jun, 2018 3 commits
  13. 14 Jun, 2018 1 commit
  14. 13 Jun, 2018 1 commit
  15. 11 Jun, 2018 3 commits
    • Alexandre Duret-Lutz's avatar
      scc_filter: add quick test for very-weak · fbc372e2
      Alexandre Duret-Lutz authored
      Related to issue #351.
      
      * spot/twaalgos/sccfilter.cc: When handling weak automata, we know
      they are very-weak if the SCC count is equal to the number of states.
      * tests/core/dca2.test, tests/core/monitor.test,
      tests/core/parity2.test, tests/core/randomize.test,
      tests/core/readsave.test, tests/core/remfin.test,
      tests/core/sccsimpl.test, tests/core/wdba2.test,
      tests/python/dualize.py, tests/python/remfin.py: Adjust output.
      fbc372e2
    • Alexandre Duret-Lutz's avatar
      ltl2tgba_fm: mark persistence formulas as weak automata · 729921c0
      Alexandre Duret-Lutz authored
      ... instead of inherently-weak.  The reason they were tagged
      as inherently-weak is historical: this property was introduced
      1.5 years before the weak propery.
      
      Fixes #351.
      
      * spot/twaalgos/ltl2tgba_fm.cc: Use prop_weak() instead of
      prop_inherently_weak().  Also be more conservative about the use of
      single_acc when unambiguous automata are generated.
      729921c0
    • Alexandre Duret-Lutz's avatar
      specialize scc_filter for inherently_weak automata · 95d732e3
      Alexandre Duret-Lutz authored
      Part of issue #351.
      
      * spot/twaalgos/sccfilter.cc, spot/twaalgos/sccfilter.hh: Specialize
      for inherently-weak automata.
      * spot/twaalgos/postproc.cc: Simplify.
      * tests/core/dca2.test, tests/core/parity2.test,
      tests/core/prodor.test, tests/core/randomize.test,
      tests/python/automata.ipynb, tests/python/highlighting.ipynb,
      tests/python/product.ipynb, tests/python/remfin.py,
      tests/python/stutter-inv.ipynb: Adjust.
      * NEWS: Mention it.
      95d732e3
  16. 08 Jun, 2018 3 commits
    • Alexandre Duret-Lutz's avatar
      * NEWS: Reorder and fix some typos. · 2fad1ff6
      Alexandre Duret-Lutz authored
      2fad1ff6
    • Alexandre Duret-Lutz's avatar
      genltl: add --gf-equiv-xn, --gf-implies-xn · 1341c656
      Alexandre Duret-Lutz authored
      * spot/gen/formulas.cc, spot/gen/formulas.hh: Here.
      * bin/genltl.cc: Add options.
      * tests/core/genltl.test: Test them.
      * NEWS: Mention them.
      1341c656
    • Alexandre Duret-Lutz's avatar
      gf_guarantee_to_ba: save states using histories · 7e932586
      Alexandre Duret-Lutz authored
      This improves gf_guarantee_to_ba() on formulas GF(φ) where the
      automaton for F(φ) as several leading transiant SCCs.  E.g.,
      GF(a <-> XXXa) where we know get results that are as good as
      those of delag without loosing on the cases where delag's technique
      would actually produce two big automata.
      
      * spot/twaalgos/gfguarantee.cc: Implement this.
      * spot/twaalgos/gfguarantee.hh, NEWS: Document it.
      * tests/core/ltl2tgba2.test, tests/core/ltl3ba.test: Add test cases.
      7e932586
  17. 05 Jun, 2018 4 commits