1. 26 Nov, 2014 1 commit
  2. 25 Nov, 2014 8 commits
  3. 21 Nov, 2014 10 commits
  4. 20 Nov, 2014 4 commits
    • Alexandre Duret-Lutz's avatar
      hoa: add support for unlabeled transitions · 69678152
      Alexandre Duret-Lutz authored
      * src/hoaparse/hoaparse.yy: Here.
      * src/tgbatest/hoaparse.test: Add tests.
      69678152
    • Alexandre Duret-Lutz's avatar
      hoa: make the parser more resilient to errors · 1d962f79
      Alexandre Duret-Lutz authored
      * src/hoaparse/hoaparse.yy: Improve error recovery,
      and fix location tracking in streams.
      * src/hoaparse/public.hh: Store the last location so
      that the next parse start at the correct position.
      * src/bin/autfilt.cc: Stop parsing a stream on irrecoverable errors.
      * src/tgbatest/hoaparse.test: Adjust tests.
      1d962f79
    • Alexandre Duret-Lutz's avatar
      monitor: add a few tests · 392c527d
      Alexandre Duret-Lutz authored
      * src/tgbatest/monitor.test: New file.
      * src/tgbatest/Makefile.am: Add it.
      * src/tgbaalgos/minimize.cc (minimize_monitor): Mark
      the output automaton as state-based.
      * src/tgba/tgbagraph.hh: Assume automata with 0 acceptance sets are also
      state-based.
      392c527d
    • Alexandre Duret-Lutz's avatar
      autfilt, dstar2tgba: fix --help · 6eeb74e1
      Alexandre Duret-Lutz authored
      * src/bin/autfilt.cc, src/bin/dstar2tgba.cc: Do not reference the
      formula in --help.
      6eeb74e1
  5. 19 Nov, 2014 5 commits
  6. 18 Nov, 2014 2 commits
    • Alexandre Duret-Lutz's avatar
      hoa: fix output · e1d4522c
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/hoaf.cc: Do not initialize acc_cond::mark_t with -1U.
      e1d4522c
    • Alexandre Duret-Lutz's avatar
      fix line number tracking in files with DOS newlines · 45e9b96b
      Alexandre Duret-Lutz authored
      * src/dstarparse/dstarscan.ll, src/kripkeparse/kripkescan.ll,
      src/neverparse/neverclaimscan.ll, src/tgbaparse/tgbascan.ll:
      Distinguish between 1-sized EOL and 2-sized EOL.
      * src/kripketest/bad_parsing.test, src/tgbatest/neverclaimread.test,
      src/tgbatest/readsave.test: Add more tests.
      * NEWS: Mention it.
      * src/kripkeparse/scankripke.ll: Remove this unused file.
      45e9b96b
  7. 14 Nov, 2014 10 commits
    • Alexandre Duret-Lutz's avatar
      881afd67
    • Alexandre Duret-Lutz's avatar
      d92ca23d
    • Alexandre Duret-Lutz's avatar
      Remove the stutter test from tgbatest/. · 9effca69
      Alexandre Duret-Lutz authored
      Because src/ltltest/stutter.test is stronger.
      
      * src/tgbatest/stutter_invariant.test: Remove.
      * src/tgbatest/Makefile.am: Adjust.
      9effca69
    • Alexandre Duret-Lutz's avatar
      stutter check: cleanup and add test cases · f412fee6
      Alexandre Duret-Lutz authored
      * src/ltltest/ltlfilt.test: Add more tests.
      * src/ltltest/stutter.test: New test.
      * src/ltltest/Makefile.am: Adjust.
      * src/bin/ltlfilt.cc: Catch std::runtime_error.
      * src/tgba/tgbasl.hh (make_tgbasl): New function.
      * src/tgba/tgbagraph.hh (make_tgba_graph): Add another overload.
      * src/tgbaalgos/stutter_invariance.cc,
      src/tgbaalgos/stutter_invariance.hh: Take the algorithm version as an
      optional integer, and call getenv() only once.
      * bench/stutter/stutter_invariance_randomgraph.cc,
      bench/stutter/stutter_invariance_formulas.cc: Simplify using the
      above functions.
      f412fee6
    • Thibaud Michaud's avatar
      Optimizing closure and sl. · fcf6e251
      Thibaud Michaud authored
      * src/tgbaalgos/closure.cc, src/tgbaalgos/closure.hh: Using vectors
      instead of sets and unordered maps, adding an overload to handle rvalue
      references.
      * src/tgbaalgos/stutterize.cc, src/tgbaalgos/stutterize.hh: Adding
      an overload to handle rvalue references.
      * bench/stutter/stutter_invariance_formulas.cc,
      bench/stutter/stutter_invariance_randomgraph.cc: Automata are modified
      in-place by is_stutter_invariant so they have to be copied before being
      processed.
      * src/tgbaalgos/stutter_invariance.cc,
      src/tgbaalgos/stutter_invariance.hh: Use the in-place version of
      closure and sl.
      fcf6e251
    • Thibaud Michaud's avatar
      Remove const qualifier in translator::run return type · 5817a3c1
      Thibaud Michaud authored
      * src/tgbaalgos/translate.cc, src/tgbaalgos/translate.hh: Remove const
      qualifier in translator::run return type.
      5817a3c1
    • Thibaud Michaud's avatar
      Adding tgba-based stutter-invariance checking · 37bcb5d9
      Thibaud Michaud authored
      * src/tgbaalgos/closure.cc, src/tgbaalgos/closure.hh:
      Add closure function.
      * src/tgbaalgos/stutterize.cc, src/tgbaalgos/stutterize.hh:
      Add two implementations of "self-loopize" function.
      * src/tgbaalgos/Makefile.am: Add them.
      * src/tgba/tgbasl.cc, src/tgba/tgbasl.hh: On-the-fly implementation of
      self-loopize.
      * src/tgba/Makefile.am: Add it.
      * src/tgbatest/ltl2tgba.cc, src/tgbatest/stutter_invariant.test: Test
      closure and sl.
      * src/tgbatest/Makefile.am: Adjust.
      * src/bin/ltlfilt.cc: Modify stutter-invariant option to use
      automaton-based checking rather than syntactic-based checking.
      * src/ltlvisit/remove_x.cc, src/ltlvisit/remove_x.hh:
      Remove is_stutter_insensitive function.
      * src/tgbaalgos/stutter_invariance.cc,
      src/tgbaalgos/stutter_invariance.hh: Check if a formula is
      stutter-invariant using closure and sl.
      * wrap/python/spot.i: Add closure and sl bindings.
      * bench/stutter/stutter_invariance_formulas.cc: Generate benchmarks from
      given formulas.
      * bench/stutter/stutter_invariance_randomgraph.cc: Generate benchmarks
      from random automata.
      * bench/stutter/Makefile.am: Add them.
      * configure.ac: Add bench/stutter/Makefile.
      * bench/Makefile.am: Add stutter subdirectory.
      * README: Document bench/stutter directory.
      37bcb5d9
    • Thibaud Michaud's avatar
      Adding trans_storage methods to tgbagraph.hh · beafcf4e
      Thibaud Michaud authored
      * src/tgba/tgbagraph.hh: Adding trans_storage methods to access
      the underlying trans_storage_t struct.
      beafcf4e
    • Thibaud Michaud's avatar
      random_graph: add option to generate complete deterministic automaton · c9618f91
      Thibaud Michaud authored
      * src/tgbaalgos/randomgraph.cc, src/tgbaalgos/randomgraph.hh:
      Add option to generate a complete deterministic automaton.
      * src/tgbatest/randtgba.cc: Test it.
      c9618f91
    • Thibaud Michaud's avatar
      Adding option to filter by number of atomic propositions in ltlfilt. · 24d60edc
      Thibaud Michaud authored
      * src/bin/ltlfilt.cc: Add --ap=N option.
      24d60edc