1. 12 Apr, 2012 1 commit
    • Pierre PARUTTO's avatar
      Revamp tgbaexplicit.hh · a15aac28
      Pierre PARUTTO authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgba/tgbaexplicit.hh, src/tgba/tgbaexplicit.cc: Factor most of
      the code in an explicit_graph<State, Type> that inherits from type.
      The tgba_explicit type<State> now inherits from
      explicit_graph<State,tgba>.
      * src/ltlvisit/contain.cc, src/neverparse/neverclaimparse.yy
      src/tgba/tgbareduc.cc, src/tgba/tgbareduc.hh, src/tgbaalgos/cutscc.cc,
      src/tgbaalgos/dupexp.cc, src/tgbaalgos/dupexp.hh,
      src/tgbaalgos/emptiness.cc, src/tgbaalgos/ltl2tgba_fm.cc,
      src/tgbaalgos/ltl2tgba_fm.hh, src/tgbaalgos/minimize.cc,
      src/tgbaalgos/powerset.cc, src/tgbaalgos/randomgraph.cc,
      src/tgbaalgos/sccfilter.cc, src/tgbaparse/tgbaparse.yy,
      src/tgbatest/complementation.cc, src/tgbatest/explicit.cc,
      src/tgbatest/explprod.cc, src/tgbatest/ltl2tgba.cc,
      src/tgbatest/mixprod.cc, src/tgbatest/powerset.cc,
      src/tgbatest/tgbaread.cc, src/tgbatest/tripprod.cc:
      Replace tgba_explicit* by the actual type used.
      * src/tgbatest/explicit2.cc: New file.
      * src/tgbatest/Makefile.am: Add it.
      a15aac28
  2. 17 Jan, 2012 1 commit
    • Alexandre Duret-Lutz's avatar
      minimize_wdba() failed to fully minimize some automata. · a5787937
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/minimize.cc (minimize_wdba): Fix the Löding
      algorithm to use colors.  The previous implementation was an
      incorrect approximation.
      * src/tgbatest/wdba2.test: New file showing two equivalent
      formulas that were minimized in automata with different sizes.
      * src/tgbatest/Makefile.am: Add it.
      a5787937
  3. 18 Dec, 2011 1 commit
    • Alexandre Duret-Lutz's avatar
      Fix VPATH builds, now that hash.hh include _config.h · 28b7c085
      Alexandre Duret-Lutz authored
      * iface/dve2/Makefile.am, src/eltlparse/Makefile.am
      src/eltltest/Makefile.am, src/evtgba/Makefile.am,
      src/evtgbaalgos/Makefile.am, src/evtgbaparse/Makefile.am,
      src/evtgbatest/Makefile.am, src/kripke/Makefile.am,
      src/kripketest/Makefile.am, src/ltlast/Makefile.am,
      src/ltlparse/Makefile.am, src/ltltest/Makefile.am,
      src/ltlvisit/Makefile.am, src/misc/Makefile.am,
      src/neverparse/Makefile.am, src/saba/Makefile.am,
      src/sabaalgos/Makefile.am, src/sanity/Makefile.am,
      src/tgba/Makefile.am, src/tgbaalgos/Makefile.am,
      src/tgbaalgos/gtec/Makefile.am, src/tgbaparse/Makefile.am,
      src/tgbatest/Makefile.am, wrap/python/Makefile.am (AM_CPPFLAGS):
      Make sure $(top_builddir)/src is included.
      28b7c085
  4. 16 Dec, 2011 1 commit
    • Alexandre Duret-Lutz's avatar
      Perform WDBA minimization before degeneralization. · e531da8d
      Alexandre Duret-Lutz authored
      There is no point in degeneralizing an automaton if it can be WDBA
      minimized.  Doing so will only augment the number of states and
      slow down the powerset construction used by the WDBA minimization.
      
      * src/tgbatest/babiak.test: New file.  It includes 5 formulae
      which Tomáš Babiak reported Spot 0.7.1 would take over one hour to
      translate if degeneralization and WDBA minimization were both
      requested.
      * src/tgbatest/Makefile.am (TESTS): Add it.
      * src/tgbatest/ltl2tgba.cc: Do WDBA minimization before
      degeneralization.  The above formulae are now all translated in a
      few seconds.
      e531da8d
  5. 28 Aug, 2011 1 commit
    • 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
      improvement.
      
      * 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.
      d9fc75e9
  6. 25 Aug, 2011 1 commit
    • Alexandre Duret-Lutz's avatar
      Make sure the degeneralization is idempotent (up to renaming of · bc416fdb
      Alexandre Duret-Lutz authored
      states).
      
      * 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
      idempotent.
      * src/tgbatest/degenid.test: New test case.
      * src/tgbatest/Makefile.am: Add it.
      bc416fdb
  7. 17 Aug, 2011 1 commit
    • Alexandre Duret-Lutz's avatar
      Fix a nondeterministic behavior of the degeneralization algorithm. · 03aabf9a
      Alexandre Duret-Lutz authored
      Reported by Tomáš Babiak <xbabiak@fi.muni.cz>.
      
      * src/tgba/tgbatba.cc (tgba_tba_proxy): Replace the std::map used
      to record outgoing transitions by an Sgi::hash_map, and keep the
      order of these transitions in a separate list.
      * src/tgbatest/degendet.test: New file.
      * src/tgbatest/Makefile.am (TESTS): Add it.
      * THANKS: Add Tomáš and convert to utf8.
      03aabf9a
  8. 06 Jun, 2011 1 commit
    • Alexandre Duret-Lutz's avatar
      Remove Kristin Rozier's LTLcounter.pl scripts, now that we can · 866af2a7
      Alexandre Duret-Lutz authored
      generate these formulae with "genltl".
      
      * src/tgbatest/ltlcounter/: Remove this directory.
      * src/tgbatest/Makefile.am: Adjust.
      * src/tgbatest/ltlcounter.test, bench/ltlcounter/run: Use genltl
      to generate the formulae.
      * bench/ltlcounter/README: Do not mention src/tgbatest/ltlcounter/
      anymore.
      866af2a7
  9. 02 May, 2011 1 commit
  10. 09 Apr, 2011 1 commit
  11. 27 Jan, 2011 1 commit
    • Alexandre Duret-Lutz's avatar
      Rename is_safety_automaton() as is_guarantee_automaton() and · db124d02
      Alexandre Duret-Lutz authored
      implement is_safety_mwdba().
      
      Note: I swapped the name of safety and guarantee when I
      implemented is_safety_automaton() on 2010-03-20.  Fortunately,
      is_safety_automaton() was only used where is_guarantee_automaton()
      would have been correct.
      
      * src/tgbaalgos/safety.cc (is_guarantee_automaton): Rename as ...
      (is_guarantee_automaton): ... this.
      (is_safety_mwdba): New function.
      * src/tgbaalgos/safety.hh: Adjust and add documentation.
      * src/tgbaalgos/minimize.cc: Use is_guarantee_automaton() instead
      of is_safety_automaton().
      * src/tgbatests/safety.test: Rename as ...
      * src/tgbatests/obligation.test: ... this, and augment the
      test.
      * src/tgbatest/Makefile.am: Adjust.
      * src/tgbatest/ltl2tgba.cc (-O): Display whether a formula
      represent a safety, guarantee, or obligation property.
      * NEWS: Adjust.
      db124d02
  12. 05 Jan, 2011 4 commits
  13. 06 Nov, 2010 3 commits
    • Alexandre Duret-Lutz's avatar
      Cleanup neverclaim support. · ac08c5ab
      Alexandre Duret-Lutz authored
      * src/neverclaimparse/: Shorthen as ...
      * src/neverparse/:... this.
      * src/Makefile.am: Adjust, and add back the directories mistakenly
      removed by previous patch.
      * README: Adjust, and keep the file's width under 80 columns.
      * configure.ac: Adjust.
      * src/neverparse/Makefile.am, src/neverparse/fmterror.cc,
      src/neverparse/neverclaimparse.yy,
      src/neverparse/neverclaimscan.ll, src/neverparse/public.hh:
      Fix copyright.
      * src/tgbatest/Makefile.am (check_PROGRAMS): Remove neverclaimread.
      * src/tgbatest/ltl2tgba.cc: Add option -XN to read a neverclaim.
      * src/tgbatest/readneverclaim.cc: Delete.
      * src/tgbatest/neverclaimread.test: Use ltl2tgba instead of
      neverclaimread.
      ac08c5ab
    • Felix Abecassis's avatar
      Add never claim parser. · ab6ec5cb
      Felix Abecassis authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/neverclaimparse/: New directory.
      * src/neverclaimparse/fmterror.cc: New file.  Print a formatted parse
      error on a output stream.
      * src/neverclaimparse/neverclaimparse.yy: New file.  Parser declaration
      for Bison.
      * src/neverclaimparse/neverclaimscan.ll: New file.  Scanner declaration
      for Flex.
      * src/neverclaimparse/public.hh: New file.  Public header for external
      use.
      * src/neverclaimparse/parsedecl.hh: New file.  Header file for
      Flex-Bison interaction.
      * src/neverclaimparse/Makefile.am: New Makefile.
      * src/tgbatest/neverclaimread.cc: New file.  Test program for the
      never claim parser.
      * src/tgbatest/neverclaimread.test: New file.  Test script for the
      never claim parser.
      * src/tgbatest/Makefile.am: Adjust.
      * configure.ac : Adjust.
      * README: Adjust.
      ab6ec5cb
    • Alexandre Duret-Lutz's avatar
      Remove `readsave' and fix line numbers in tgbaparse error messages. · 7da11234
      Alexandre Duret-Lutz authored
      * src/tgbaparse/tgbaparse.yy (line): Fix computation of line number
      for error messages when parsing conditions.
      * src/tgbatest/readsave.test: Check the syntax position of syntax errors
      in the diagnostics.  Use ltl2tgba instead of readsave.
      * src/tgbatest/Makefile.am (check_PROGRAMS): Remove readsave.
      7da11234
  14. 21 Jun, 2010 1 commit
  15. 25 May, 2010 1 commit
    • Felix Abecassis's avatar
      Add never claim parser. · 9aaa638b
      Felix Abecassis authored
      * src/neverclaimparse/: New directory.
      * src/neverclaimparse/fmterror.cc: New file.  Print a formatted parse
      error on a output stream.
      * src/neverclaimparse/neverclaimparse.yy: New file.  Parser declaration
      for Bison.
      * src/neverclaimparse/neverclaimscan.ll: New file.  Scanner declaration
      for Flex.
      * src/neverclaimparse/public.hh: New file.  Public header for external
      use.
      * src/neverclaimparse/parsedecl.hh: New file.  Header file for
      Flex-Bison interaction.
      * src/neverclaimparse/Makefile.am: New Makefile.
      * src/tgbatest/neverclaimread.cc: New file.  Test program for the
      never claim parser.
      * src/tgbatest/neverclaimread.test: New file.  Test script for the
      never claim parser.
      * src/tgbatest/Makefile.am: Adjust.
      * configure.ac : Adjust.
      * README: Adjust.
      9aaa638b
  16. 23 Feb, 2010 1 commit
    • Alexandre Duret-Lutz's avatar
      Fix random_graph() not to generate dead states. · 21832760
      Alexandre Duret-Lutz authored
      This is actually the third time I fix random_graph().  On
      2007-02-06 I changed the function not to generated dead states,
      but in a way that made it non-deterministic.  On 2010-01-20 I made
      the function deterministic again, but it started to generate dead
      states as a side effect.  This time, I'm making sure that dead
      states won't come again with a test-case that we should have had
      from the beginning.
      
      * src/tgbaalgos/randomgraph.cc (random_graph): Add an extra
      indirection array, state_randomizer[], so that we can reorder
      states indices after a random selection without actually changing
      the value of the indices used by unreachable_states and
      nodes_to_process.
      * src/tgbatest/randtgba.test: New file.
      * src/tgbatest/Makefile.am: Add randtgba.test.
      21832760
  17. 24 Jan, 2010 1 commit
    • Guillaume Sadegh's avatar
      Fix copyrights. · 3a974d61
      Guillaume Sadegh authored
      * bench/Makefile.am, bench/gspn-ssp/Makefile.am,
      bench/gspn-ssp/defs.in, bench/scc-stats/Makefile.am,
      bench/split-product/Makefile.am, configure.ac,
      iface/Makefile.am, iface/gspn/Makefile.am, iface/gspn/ssp.hh,
      iface/nips/Makefile.am, iface/nips/common.cc,
      iface/nips/common.hh, iface/nips/dottynips.cc,
      iface/nips/nips.cc, iface/nips/nips.hh, src/Makefile.am,
      src/eltlparse/Makefile.am, src/eltlparse/eltlparse.yy,
      src/eltlparse/eltlscan.ll, src/eltlparse/fmterror.cc,
      src/eltlparse/parsedecl.hh, src/eltltest/Makefile.am,
      src/eltltest/defs.in, src/eltltest/nfa.cc, src/evtgba/evtgba.hh,
      src/evtgba/product.cc, src/evtgba/product.hh,
      src/evtgbaalgos/tgba2evtgba.cc, src/evtgbaparse/Makefile.am,
      src/evtgbaparse/evtgbaparse.yy, src/evtgbatest/defs.in,
      src/evtgbatest/explicit.test, src/evtgbatest/ltl2evtgba.cc,
      src/evtgbatest/ltl2evtgba.test, src/evtgbatest/product.cc,
      src/evtgbatest/product.test, src/evtgbatest/readsave.cc,
      src/evtgbatest/readsave.test, src/ltlast/atomic_prop.cc,
      src/ltlast/atomic_prop.hh, src/ltlast/binop.cc,
      src/ltlast/binop.hh, src/ltlast/constant.cc,
      src/ltlast/constant.hh, src/ltlast/formula.cc,
      src/ltlast/formula.hh, src/ltlast/formula_tree.cc,
      src/ltlast/formula_tree.hh, src/ltlast/multop.cc,
      src/ltlast/multop.hh, src/ltlast/nfa.cc, src/ltlast/nfa.hh,
      src/ltlast/unop.cc, src/ltlast/unop.hh, src/ltlenv/declenv.cc,
      src/ltlenv/declenv.hh, src/ltlenv/environment.hh,
      src/ltlparse/Makefile.am, src/ltlparse/ltlparse.yy,
      src/ltltest/Makefile.am, src/ltltest/defs.in,
      src/ltltest/equals.cc, src/ltltest/equals.test,
      src/ltltest/lunabbrev.test, src/ltltest/nenoform.test,
      src/ltltest/parse.test, src/ltltest/parseerr.test,
      src/ltltest/randltl.cc, src/ltltest/readltl.cc,
      src/ltltest/reduccmp.test, src/ltltest/syntimpl.cc,
      src/ltltest/syntimpl.test, src/ltltest/tostring.cc,
      src/ltltest/tostring.test, src/ltltest/tunabbrev.test,
      src/ltltest/tunenoform.test, src/ltlvisit/basicreduce.cc,
      src/ltlvisit/clone.cc, src/ltlvisit/clone.hh,
      src/ltlvisit/contain.cc, src/ltlvisit/destroy.cc,
      src/ltlvisit/destroy.hh, src/ltlvisit/lunabbrev.cc,
      src/ltlvisit/nenoform.cc, src/ltlvisit/randomltl.cc,
      src/ltlvisit/reduce.cc, src/ltlvisit/syntimpl.cc,
      src/ltlvisit/tostring.cc, src/misc/bddalloc.cc,
      src/misc/bddop.cc, src/misc/bddop.hh, src/misc/freelist.hh,
      src/misc/hash.hh, src/misc/minato.cc, src/misc/minato.hh,
      src/misc/optionmap.cc, src/misc/timer.cc, src/misc/timer.hh,
      src/saba/Makefile.am, src/saba/explicitstateconjunction.cc,
      src/saba/explicitstateconjunction.hh, src/saba/saba.cc,
      src/saba/saba.hh, src/saba/sabacomplementtgba.cc,
      src/saba/sabacomplementtgba.hh, src/saba/sabastate.hh,
      src/saba/sabasucciter.hh, src/sabaalgos/Makefile.am,
      src/sabaalgos/sabadotty.cc, src/sabaalgos/sabadotty.hh,
      src/sabaalgos/sabareachiter.cc, src/sabaalgos/sabareachiter.hh,
      src/sabatest/Makefile.am, src/sabatest/defs.in,
      src/sanity/Makefile.am, src/tgba/Makefile.am,
      src/tgba/bdddict.cc, src/tgba/bddprint.cc,
      src/tgba/formula2bdd.cc, src/tgba/state.hh,
      src/tgba/succiterconcrete.cc, src/tgba/taatgba.hh,
      src/tgba/tgba.hh, src/tgba/tgbabddconcretefactory.cc,
      src/tgba/tgbabddconcretefactory.hh, src/tgba/tgbacomplement.cc,
      src/tgba/tgbacomplement.hh, src/tgba/tgbaexplicit.cc,
      src/tgba/tgbaexplicit.hh, src/tgba/tgbaproduct.cc,
      src/tgba/tgbareduc.cc, src/tgba/tgbareduc.hh,
      src/tgba/tgbasafracomplement.cc, src/tgba/tgbasgba.cc,
      src/tgba/tgbasgba.hh, src/tgba/tgbaunion.cc,
      src/tgba/tgbaunion.hh, src/tgbaalgos/dupexp.cc,
      src/tgbaalgos/eltl2tgba_lacim.cc,
      src/tgbaalgos/eltl2tgba_lacim.hh, src/tgbaalgos/emptiness.cc,
      src/tgbaalgos/gtec/gtec.cc, src/tgbaalgos/ltl2taa.cc,
      src/tgbaalgos/ltl2taa.hh, src/tgbaalgos/ltl2tgba_lacim.cc,
      src/tgbaalgos/neverclaim.cc, src/tgbaalgos/neverclaim.hh,
      src/tgbaalgos/powerset.cc, src/tgbaalgos/reachiter.cc,
      src/tgbaalgos/reachiter.hh, src/tgbaalgos/reductgba_sim.cc,
      src/tgbaalgos/reductgba_sim.hh,
      src/tgbaalgos/reductgba_sim_del.cc, src/tgbaalgos/stats.cc,
      src/tgbaalgos/stats.hh, src/tgbaparse/Makefile.am,
      src/tgbaparse/tgbaparse.yy, src/tgbatest/Makefile.am,
      src/tgbatest/bddprod.test, src/tgbatest/complementation.cc,
      src/tgbatest/complementation.test, src/tgbatest/defs.in,
      src/tgbatest/dfs.test, src/tgbatest/dupexp.test,
      src/tgbatest/explicit.cc, src/tgbatest/explicit.test,
      src/tgbatest/explpro3.test, src/tgbatest/explpro4.test,
      src/tgbatest/explprod.cc, src/tgbatest/explprod.test,
      src/tgbatest/ltl2neverclaim.test, src/tgbatest/ltl2tgba.cc,
      src/tgbatest/ltl2tgba.test, src/tgbatest/ltlprod.cc,
      src/tgbatest/ltlprod.test, src/tgbatest/mixprod.cc,
      src/tgbatest/mixprod.test, src/tgbatest/powerset.cc,
      src/tgbatest/readsave.cc, src/tgbatest/readsave.test,
      src/tgbatest/reduccmp.test, src/tgbatest/reductgba.cc,
      src/tgbatest/reductgba.test, src/tgbatest/taatgba.cc,
      src/tgbatest/tgbaread.cc, src/tgbatest/tgbaread.test,
      src/tgbatest/tripprod.cc, src/tgbatest/tripprod.test,
      wrap/python/cgi/ltl2tgba.in, wrap/python/tests/ltl2tgba.py,
      wrap/python/tests/ltlparse.py, wrap/python/tests/ltlsimple.py:
      Fix copyrights.
      3a974d61
  18. 05 Jan, 2010 1 commit
    • Damien Lefortier's avatar
      Merge eltl2tgba.cc into ltl2tgba.cc. · 830e4828
      Damien Lefortier authored
      * src/tgbatest/eltl2tgba.cc: Remove.
      * src/tgbatest/Makefile.am: Adjust.
      * src/tgbatest/ltl2tgba.cc: New option: -xltl to translate an
      extended LTL instead of an LTL, a feature previously offered by
      eltl2tgba.cc. Also: -R3b to use delete_unaccepting_scc.
      * src/tgbatest/spotlbtt.test: Adjust.
      830e4828
  19. 27 Nov, 2009 1 commit
    • Guillaume Sadegh's avatar
      Rename the class taa as taa_tgba. · f00aa49d
      Guillaume Sadegh authored
      * src/tgba/taa.cc, src/tgba/taa.hh: Rename as ...
      * src/tgba/taatgba.cc, src/tgba/taatgba.hh: ... these, and
      rename the class taa as taa_tgba.
      * src/tgbaalgos/ltl2taa.cc, src/tgbaalgos/ltl2taa.hh,
      src/tgbaalgos/Makefile.am: Adjust.
      * src/tgbatest/ltl2tgba.cc, src/tgbatest/Makefile.am: Adjust.
      * src/tgbatest/taa.test: Rename as ...
      * src/tgbatest/taatgba.test ... this.
      * src/tgbatest/taa.cc: Rename as ...
      * src/tgbatest/taatgba.cc ... this, and adjust.
      f00aa49d
  20. 04 Nov, 2009 1 commit
    • Alexandre Duret-Lutz's avatar
      Fix a longstanding bug reported by Kristin Y. Rozier.. · 6fb7e9fa
      Alexandre Duret-Lutz authored
      * src/ltlast/formula.hh (formula_ptr_less_than::operator()):
      Fix a typo where `l' was typed as `1'.
      * src/tgbatest/ltlcounter/: New files from Kristin Y. Rozier.
      * src/tgbatest/ltlcounter.test: New
      * src/tgbatest/Makefile.am (TESTS): Add ltlcounter.test.
      (EXTRA_DIST): Add files in ltlcounter/.
      6fb7e9fa
  21. 22 Oct, 2009 1 commit
    • Alexandre Duret-Lutz's avatar
      Escape labels in -KV output. · 913637a7
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/scc.cc (dump_scc_dot): Escape labels and other
      strings output between quote in dot.
      * src/tgbatest/kv.test: New file.
      * src/tgbatest/Makefile.am (TESTS): Add it.
      913637a7
  22. 16 Oct, 2009 1 commit
    • Damien Lefortier's avatar
      Add a class to represent Transition-based Alternating Automata (TAA). · 20c1f01e
      Damien Lefortier authored
      * misc/Makefile.am, misc/bbop.cc, misc/bddop.hh: Factorize some
      code on BDDs to compute all_acceptance_conditions from
      neg_acceptance_condition.
      * src/tgba/Makefile.am, src/tgbatest/Makefile.am: Adjust.
      * src/tgba/taa.cc, src/tgba/taa.hh: The TAA class.
      * src/tgba/tgbaexplicit.hh: Use the factorized code in bddop.hh.
      * src/tgbatest/taa.cc, src/tgbatest/taa.test: Some test cases.
      20c1f01e
  23. 01 Oct, 2009 2 commits
    • Guillaume Sadegh's avatar
      A new complementation construction based on ranking. · d6e22c06
      Guillaume Sadegh authored
      * src/tgba/tgbacomplement.cc, src/tgba/tgbacomplement.hh: The
      construction.
      * src/tgbatest/Makefile.am: Adjust.
      * src/tgbatest/complementation.cc: Add options to support this
      construction in addition to Safra construction.
      * src/tgba/Makefile.am: Adjust.
      * src/tgbatest/complementation.test: Adjust to test also this
      complementation.
      d6e22c06
    • Guillaume Sadegh's avatar
      Rename files related to Safra complementation. · 9775dd97
      Guillaume Sadegh authored
      * src/tgba/tgbacomplement.cc, src/tgba/tgbacomplement.hh: Rename
      as...
      * src/tgba/tgbasafracomplement.cc,
      src/tgba/tgbasafracomplement.hh: ... these, and adjust class name.
      * src/tgba/Makefile.am, src/tgbatest/Makefile.am: Adjust.
      * src/tgbatest/complementation.cc: Adjust.
      9775dd97
  24. 02 Sep, 2009 1 commit
    • Alexandre Duret-Lutz's avatar
      Use Automake 1.11's parallel-tests feature. · 1098c62d
      Alexandre Duret-Lutz authored
      * configure.ac: Enable parallel-tests.
      * src/eltltest/defs.in, src/evtgbatest/defs.in,
      src/ltltest/defs.in, src/tgbatest/defs.in: Always output verbose
      tests.  Make a subdirectory for each test case.
      * src/ltltest/Makefile.am, src/eltltest/Makefile.am,
      src/tgbatest/Makefile.am, src/evtgbatest/Makefile.am: Remove
      CLEANFILES and clean the test subdirectories in a distclean-local
      rule instead.
      * src/eltltest/acc.test, src/eltltest/nfa.test,
      src/evtgbatest/explicit.test, src/evtgbatest/ltl2evtgba.test,
      src/evtgbatest/product.test, src/evtgbatest/readsave.test,
      src/ltltest/equals.test, src/ltltest/lunabbrev.test,
      src/ltltest/nenoform.test, src/ltltest/parse.test,
      src/ltltest/parseerr.test, src/ltltest/reduc.test,
      src/ltltest/reduccmp.test, src/ltltest/syntimpl.test,
      src/ltltest/tostring.test, src/ltltest/tunabbrev.test,
      src/ltltest/tunenoform.test, src/tgbatest/bddprod.test,
      src/tgbatest/complementation.test, src/tgbatest/dfs.test,
      src/tgbatest/dupexp.test, src/tgbatest/eltl2tgba.test,
      src/tgbatest/emptchk.test, src/tgbatest/emptchke.test,
      src/tgbatest/emptchkr.test, src/tgbatest/explicit.test,
      src/tgbatest/explpro2.test, src/tgbatest/explpro3.test,
      src/tgbatest/explpro4.test, src/tgbatest/explprod.test,
      src/tgbatest/ltl2neverclaim.test, src/tgbatest/ltl2tgba.test,
      src/tgbatest/ltlprod.test, src/tgbatest/mixprod.test,
      src/tgbatest/readsave.test, src/tgbatest/reduccmp.test,
      src/tgbatest/reductgba.test, src/tgbatest/scc.test,
      src/tgbatest/spotlbtt.test, src/tgbatest/tgbaread.test,
      src/tgbatest/tripprod.test: Adjust to run from a subdirectory.
      1098c62d
  25. 05 Jun, 2009 1 commit
    • Guillaume Sadegh's avatar
      Add an algorithm to complement Büchi automata. · c5f8eafb
      Guillaume Sadegh authored
      	* src/tgba/tgbacomplement.hh, src/tgba/tgbacomplement.cc: New
      	files. The complementation algorithm.
      	* src/tgba/Makefile.am: Adjust.
      	* src/tgbatest/complementation.test,
      	src/tgbatest/complementation.cc: New files. Test suite for the
      	complementation algorithm.
      	* src/tgbatest/Makefile.am: Adjust.
      	* src/tgbaalgos/Makefile.am: Reformat the header using 80
      	columns.
      c5f8eafb
  26. 02 Jun, 2009 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/tgbatest/scc.test: New file. · a2b6bef0
      Alexandre Duret-Lutz authored
      * src/tgbatest/Makefile.am: Adjust.
      * src/tgbaalgos/scc.hh: More documentation.
      * src/tgbaalgos/scc.cc (scc_recurse): Fix computation of
      acc_paths and dead_paths.  Prevent recursions in states that
      have already been visited.
      a2b6bef0
  27. 26 Mar, 2009 1 commit
    • Damien Lefortier's avatar
      Add support for ELTL (AST & parser), and an adaptation of LaCIM · 2fbcd7e5
      Damien Lefortier authored
      for ELTL.  This is a new version of the work started in 2008 with
      LTL and ELTL formulae now sharing the same class hierarchy.
      
      * configure.ac: Adjust for src/eltlparse/ and src/eltltest/
      directories, and call AX_BOOST_BASE.
      * m4/boost.m4: New file defining AX_BOOST_BASE([MINIMUM-VERSION]).
      * src/Makefile.am: Add eltlparse and eltltest.
      * src/eltlparse/: New directory.  Contains the ELTL parser.
      * src/eltltest/: New directory.  Contains tests related to
      ELTL (parser and AST).
      * src/ltlast/Makefile.am: Adjust for ELTL AST files.
      * src/ltlast/automatop.cc, src/ltlast/automatop.hh: New files.
      Represent automaton operators nodes used in ELTL ASTs.
      * src/ltlast/nfa.cc, src/ltlast/nfa.hh: New files.  Represent
      simple NFAs used internally by automatop nodes.
      * src/ltlast/allnode.hh, src/ltlast/predecl.hh,
      src/ltlast/visitor.hh: Adjust for automatop.
      * src/ltlvisit/basicreduce.cc, src/ltlvisit/clone.cc,
      src/ltlvisit/clone.hh, src/ltlvisit/contain.cc,
      src/ltlvisit/dotty.cc, src/ltlvisit/nenoform.cc,
      src/ltlvisit/postfix.cc, src/ltlvisit/postfix.hh,
      src/ltlvisit/reduce.cc, src/ltlvisit/syntimpl.cc,
      src/ltlvisit/tostring.cc: Because LTL and ELTL formulae share the
      same class hierarchy, LTL visitors need to handle automatop nodes
      to compile.  When it's meaningful the visitor applies on automatop
      nodes or simply assert(0) otherwise.
      * src/tgba/tgbabddconcretefactory.cc (create_anonymous_state),
      src/tgba/tgbabddconcretefactory.hh (create_anonymous_state): New
      function used by the LaCIM translation algorithm for ELTL.
      * src/tgbaalgos/Makefile.am: Adjust for eltl2tgba_lacim* files.
      * src/tgbaalgos/eltl2tgba_lacim.cc,
      src/tgbaalgos/eltl2tgba_lacim.hh: New files.  Implementation of
      the LaCIM translation algorithm for ELTL.
      * src/tgbaalgos/ltl2tgba_fm.cc, src/tgbaalgos/ltl2tgba_lacim.cc:
      Handle automatop nodes in the translation by an assert(0).
      * src/tgbatest/Makefile.am: Adjust for eltl2tgba.* files.
      * src/src/tgbatest/eltl2tgba.cc, src/tgbatest/eltl2tgba.test: New
      files
      2fbcd7e5
  28. 25 Mar, 2009 1 commit
  29. 20 Jun, 2008 1 commit
  30. 25 Feb, 2008 1 commit
  31. 15 Apr, 2005 1 commit
    • Alexandre Duret-Lutz's avatar
      * bench/ltl2tgba/Makefile.am, bench/ltl2tgba/README, · a7cf769a
      Alexandre Duret-Lutz authored
      bench/ltl2tgba/algorithms, bench/ltl2tgba/big,
      bench/ltl2tgba/defs.in, bench/ltl2tgba/formulae.ltl,
      bench/ltl2tgba/known, bench/ltl2tgba/parseout.pl,
      bench/ltl2tgba/small: New files.
      * src/tgbatest/ltl2baw.pl: Move ...
      * bench/ltl2tgba/ltl2baw.in: ... here.
      * src/tgbatest/Makefile.am: Adjust.
      * configure.ac: Adjust.
      a7cf769a
  32. 02 Feb, 2005 1 commit
  33. 17 Nov, 2004 2 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgbatest/Makefile.am (EXTRA_DIST): Distribute the files · a1262a30
      Alexandre Duret-Lutz authored
      from tba_samples_from_spin.
      * src/tgbatest/tba_samples_from_spin.test: Get these example files
      from $srcdir, for the sake of VPATH builds.
      (light_run): Remove, not needed.
      a1262a30
    • Denis Poitrenaud's avatar
      * src/tgbaalgos/magic.hh: Fix a comment and remove se05 interface. · 9bea364e
      Denis Poitrenaud authored
      * src/tgbaalgos/magic.cc: Fix a comment.
      * src/tgbaalgos/se05.hh: New file.
      * src/tgbaalgos/se05.cc: Fix a comment.
      * src/tgbaalgos/tau03.hh: New file.
      * src/tgbaalgos/tau03.cc: New file.
      * src/tgbaalgos/Makefile.am: Add it.
      * src/tgbatest/ltl2tgba.cc: Add tau03 new emptiness check.
      * src/tgbatest/randtgba.cc: Add tau03 new emptiness check.
      * src/tgbatest/emptchkr: Fix a comment.
      * src/tgbatest/tba_samples_from_spin/explicit1_1.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_2.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_3.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_4.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_5.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_6.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_7.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_8.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_9.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_1.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_2.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_3.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_4.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_5.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_6.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_7.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_8.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_9.tba: New files
      * src/tgbatest/tba_samples_from_spin.test : New test.
      * src/tgbatest/Makefile.am: Add it.
      9bea364e