1. 28 Feb, 2015 2 commits
  2. 27 Feb, 2015 3 commits
  3. 26 Feb, 2015 13 commits
    • Alexandre Duret-Lutz's avatar
    • Alexandre Duret-Lutz's avatar
      bin: better documentation for --hoaf=s · af1d05fd
      Alexandre Duret-Lutz authored
      * src/bin/common_aoutput.cc, src/bin/dstar2tgba.cc: Here.
      af1d05fd
    • Alexandre Duret-Lutz's avatar
      dot: add an option to display the acceptance · 5b3034b6
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/dotty.cc: Display the acceptance if "a" is used.
      * src/bin/common_aoutput.cc, src/bin/dstar2tgba.cc,
      src/tgbaalgos/dotty.hh: Document it.
      * src/tgbatest/readsave.test: Test it.
      5b3034b6
    • Alexandre Duret-Lutz's avatar
      postproc: make sure WDBA have an acceptance set if BA is desired · 095ac93b
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/postproc.cc: Here.
      * src/tgbatest/ltl2tgba.test: Make sure ltl2tgba -B 0 has one
      acceptance set.
      095ac93b
    • Alexandre Duret-Lutz's avatar
      Prefix many algorithms with runtime_error for unexpected acceptance · f0b1b943
      Alexandre Duret-Lutz authored
      * src/tgba/tgbagraph.cc (merge_transitions): Disable acceptance
      merging if Fin acceptance is used.
      * src/tgbaalgos/degen.cc, src/tgbaalgos/dtbasat.cc,
      src/tgbaalgos/dtgbasat.cc, src/tgbaalgos/isweakscc.cc,
      src/tgbaalgos/lbtt.cc, src/tgbaalgos/minimize.cc,
      src/tgbaalgos/neverclaim.cc, src/tgbaalgos/safety.cc,
      src/tgbaalgos/sccfilter.cc, src/tgbaalgos/simulation.cc: Throw an
      exception if an unsupported type of acceptance is received.
      f0b1b943
    • Alexandre Duret-Lutz's avatar
    • Alexandre Duret-Lutz's avatar
      acc: refactor strip() routines · 5b2c7b55
      Alexandre Duret-Lutz authored
      * src/tgba/acc.cc, src/tgba/acc.hh: Move the strip() routine from
      acc_cond into acc_cond::mark_t, and the strip() routine from
      cleanacc.cc into acc_cond::acc_code.  Introduce helper functions
      to create inf()/fin()/t()/f() at the acc_code level.
      * src/tgbaalgos/cleanacc.cc: Simplify, using the strip() function
      from acc_code.
      * src/tgbaalgos/mask.cc (mask_acc_sets): Use the strip() function
      from acc_code so that it work on non-Buchi acceptance.
      * src/tgbatest/maskacc.test: Add a test for the latter change.
      * src/tgbaalgos/sccfilter.cc, src/tgbatest/acc.cc: Adjust the
      use mark_t::strip().
      5b2c7b55
    • Alexandre Duret-Lutz's avatar
      ltlcross: adjust to work with generic acceptance · 717c8577
      Alexandre Duret-Lutz authored
      * src/bin/ltlcross.cc: Remove Fin-acceptance before
      doing checks.  More --verbose output.
      * src/tgba/acc.cc, src/tgba/acc.hh: Add an eval_sets() function
      to find the set of acceptance sets needed to satisfy the condition
      in an accepting SCC.
      * src/tgbaalgos/gtec/ce.cc: Use eval_sets() when computing
      a counter example.
      * src/tgbaalgos/gtec/gtec.cc: Raise an exception when called
      on an acceptance that contains Fin.
      * src/tgbatest/ltl2dstar3.test, src/tgbatest/ltlcrossce2.test:
      New files.
      * src/tgbatest/Makefile.am: Add them.
      * src/tgba/tgba.cc (is_empty): Call remove_fin if needed.
      * src/tgbaalgos/product.cc, src/tgbaalgos/dtgbacomp.cc: Adjust
      to work with generic acceptance.
      717c8577
    • Alexandre Duret-Lutz's avatar
      remfin: introduce less acceptance sets for interferences · 9ccbc349
      Alexandre Duret-Lutz authored
      Instead of adding one set per term in the DNF, reuse the
      removed Fin(x) sets as Inf(x) sets.
      
      * src/tgbaalgos/remfin.cc: Here.
      * src/tgbatest/remfin.test: Additional test.
      9ccbc349
    • Alexandre Duret-Lutz's avatar
      remfin: cleanup acceptance · 83dfb4a9
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/remfin.cc: Call cleanup_acceptance().
      * src/tgbatest/remfin.test: Adjust.
      83dfb4a9
    • Alexandre Duret-Lutz's avatar
      Make it easy to complement an acceptance condition · d597050f
      Alexandre Duret-Lutz authored
      * src/tgba/acc.cc, src/tgba/acc.hh (complement): New method.
      * src/bin/autfilt.cc: Add a --complement-acceptance option.
      * src/tgbatest/acc2.test: Test it.
      d597050f
    • Alexandre Duret-Lutz's avatar
      Add a cleanup_acceptance() algorithm · 659107a0
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/cleanacc.cc, src/tgbaalgos/cleanacc.hh: New file.
      * src/tgbaalgos/Makefile.am: Add them.
      * src/tgba/acc.hh, src/tgba/tgba.hh (get_acceptance): Return a
      reference.
      * src/bin/autfilt.cc: Add a --cleanup-acceptance option.
      * src/tgbatest/hoaparse.test: Test it.
      659107a0
    • Alexandre Duret-Lutz's avatar
      Add a remove_fin() algorithm · 85508a0e
      Alexandre Duret-Lutz authored
      * src/bin/autfilt.cc: Add remove_fin().
      * src/tgba/acc.cc, src/tgba/acc.hh: Add is_dnf() and simplify eval().
      * src/tgbaalgos/remfin.cc, src/tgbaalgos/remfin.hh: New files.
      * src/tgbaalgos/Makefile.am: Add them.
      * src/tgbatest/remfin.test: New file.
      * src/tgbatest/Makefile.am: Add it.
      85508a0e
  4. 24 Feb, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      acc: add a to_dnf() method · 1441c4fe
      Alexandre Duret-Lutz authored
      * src/tgba/acc.cc, src/tgba/acc.hh: Implement a to_dnf()
      method.
      * src/bin/autfilt.cc: Add option --dnf-acceptance.
      * src/tgbatest/acc2.test: Test it.
      1441c4fe
  5. 23 Feb, 2015 6 commits
    • Alexandre Duret-Lutz's avatar
      stats: use %g to print the (generic) acceptance condition · de586dd2
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/stats.cc, src/tgbaalgos/stats.hh: Implement %g.
      * src/bin/common_aoutput.cc, src/bin/common_aoutput.hh:
      Document it, and also implement %G.
      * src/tgbatest/acc2.test: New file.
      * src/tgbatest/Makefile.am: Add it.
      de586dd2
    • Alexandre Duret-Lutz's avatar
      acc: Add operators == and != for acc_code · 33c496a4
      Alexandre Duret-Lutz authored
      and make sure are_isomorphic does not look only at the number of
      acceptance sets
      
      * src/tgba/acc.hh: Here.
      * src/tgbaalgos/are_isomorphic.cc: Use it to ensure two automata
      have the same acceptance condition.
      * src/tgbatest/explpro4.test: Test product between Büchi and co-Büchi,
      and make sure the isomorphic check look at the acceptance condition.
      33c496a4
    • Alexandre Duret-Lutz's avatar
      sbacc: Make sure it also work for non-TGBA · 039274b2
      Alexandre Duret-Lutz authored
      * src/tgbatest/sbacc.test: Adjust test case.
      039274b2
    • Alexandre Duret-Lutz's avatar
      acc: avoid superfluous parentheses when printing acceptance · f325cddc
      Alexandre Duret-Lutz authored
      * src/tgba/acc.cc: Do not output (Inf(x)) or (Fin(x)).
      * src/tgbatest/acc.test: Adjust.
      f325cddc
    • Alexandre Duret-Lutz's avatar
      rename set_acceptance_conditions as set_generalized_buchi · 76c676db
      Alexandre Duret-Lutz authored
      * src/hoaparse/hoaparse.yy, src/tgba/tgbagraph.hh,
      src/tgbaalgos/compsusp.cc, src/tgbaalgos/dtgbasat.cc,
      src/tgbaalgos/mask.cc, src/tgbaalgos/randomgraph.cc,
      src/tgbaalgos/sccfilter.cc, src/tgbaalgos/simulation.cc,
      src/tgbaalgos/stripacc.cc, src/tgba/tgba.hh: Here.
      76c676db
    • Alexandre Duret-Lutz's avatar
      Preliminirary support for generic acceptance. · fd1f6c4d
      Alexandre Duret-Lutz authored
      * src/tgba/acc.hh: Add creation and printing of generic acceptance
      code.
      * src/tgba/acc.cc: New file.
      * src/tgba/Makefile.am: Add it.
      * src/tgbatest/acc.cc: More tests.
      * src/tgbatest/acc.test: Update.
      * src/tgba/tgba.hh (set_acceptance, get_acceptance): New methods.
      * src/tgba/tgbagraph.hh: Store acceptance code.
      * src/hoaparse/hoaparse.yy: Read any acceptance.
      * src/dstarparse/nsa2tgba.cc, src/ta/taexplicit.cc,
      src/tgba/tgbaproduct.cc, src/tgba/tgbasafracomplement.cc,
      src/tgbaalgos/degen.cc, src/tgbaalgos/hoa.cc,
      src/tgbaalgos/ltl2taa.cc, src/tgbaalgos/ltl2tgba_fm.cc,
      src/tgbaalgos/product.cc, src/tgbaalgos/stutter.cc,
      src/tgbatest/hoaparse.test: Adjust.
      fd1f6c4d
  6. 19 Feb, 2015 1 commit
  7. 18 Feb, 2015 1 commit
  8. 16 Feb, 2015 4 commits
  9. 15 Feb, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      bin: implement --output for automata · 1e7c1e5c
      Alexandre Duret-Lutz authored
      Fixes #56.
      
      * src/bin/common_aoutput.cc, src/bin/common_aoutput.hh,
      src/bin/dstar2tgba.cc: Implement it.
      * src/bin/autfilt.cc, src/bin/ltl2tgba.cc, src/bin/ltldo.cc,
      src/bin/randaut.cc: Fix main() to catch exceptions from the
      constructor of the automaton printer as well.
      * src/tgbatest/randaut.test: Add a test case.
      * doc/org/oaut.org: Document it.
      1e7c1e5c
  10. 14 Feb, 2015 1 commit
  11. 13 Feb, 2015 1 commit
  12. 11 Feb, 2015 1 commit
  13. 10 Feb, 2015 2 commits
  14. 09 Feb, 2015 1 commit
  15. 06 Feb, 2015 2 commits
    • Alexandre Duret-Lutz's avatar
      ltldo: cleanup temporary files · 87f51e28
      Alexandre Duret-Lutz authored
      * src/bin/ltldo.cc: Here.
      87f51e28
    • Alexandre Duret-Lutz's avatar
      graph: Make perfect forwarding imperfect. · db342070
      Alexandre Duret-Lutz authored
      Make sure the constructors with perfect forwarding for states and
      transitions do not take the place of copy constructors.  Thanks to Akim
      Demaille for its help.  This should fix a bug observed by Joachim Klein
      and David Muller.
      
      * src/graph/graph.hh: Disable forwarding constructors for states and
      transitions if the first argument is a subclass of the current class.
      db342070