1. 09 Nov, 2009 1 commit
  2. 02 Sep, 2009 3 commits
    • 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.
    • Alexandre Duret-Lutz's avatar
    • Alexandre Duret-Lutz's avatar
      * configure.ac: Switch from Libtool 1.5.x to Libtool 2.x, and · 9eecd6ae
      Alexandre Duret-Lutz authored
      add an AC_CONFIG_MACRO_DIR call.
      * m4/libtool.m4, tools/ltmain.sh: Remove.
  3. 08 Jul, 2009 1 commit
    • Flix Abecassis's avatar
      Add 2 benchmarks directories. · 414956c5
      Flix Abecassis authored
      Add an algorithm to split an automaton in several automata.
      * bench/scc-stats: New directory.  Contains input files and test
      program for computing statistics.
      * bench/split-product: New directory.  Contains test program for
      synchronised product on splitted automata.
      * bench/split-product/models: New directory.  Contains Promela
      files and LTL formulae that should be verified by the models.
      * src/tgba/tgbafromfile.cc, src/tgba/tgbafromfile.hh:
      New files.  Small class to avoid long initializations with numerous
      constants when translating to TGBA many LTL formulae from a
      given file.
      * src/tgbaalgos/cutscc.cc, src/tgbaalgos/cutscc.hh:
      New file.  From a single automaton, create, at most,
      X sub automata.
      * src/tgbaalgos/scc.cc, src/tgbaalgos/scc.hh:
      Adjust to compute self-loops count.
  4. 02 Jun, 2009 1 commit
  5. 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
  6. 25 Mar, 2009 1 commit
  7. 18 Dec, 2008 1 commit
  8. 08 Aug, 2008 1 commit
  9. 20 Jun, 2008 1 commit
  10. 11 Jun, 2008 1 commit
    • Guillaume Sadegh's avatar
      Test suite for the NipsVM front-end. · a33c1894
      Guillaume Sadegh authored
      2008-06-02  Guillaume SADEGH  <sadegh@lrde.epita.fr>
              * iface/nips/nipstest/Makefile.am, iface/nips/Makefile.am,
              configure.ac, iface/nips/nipstest/emptiness.test,
              iface/nips/nipstest/dotty.test: Test suite for the NipsVM
              * iface/nips/emptiness_check.cc, iface/nips/dottynips.cc:
              don't throw anymore an exception, but exit with 1.
              * iface/nips/common.cc, iface/nips/nips.cc (nips_interface):
              Change messages of nips_exception.
  11. 30 May, 2008 1 commit
    • Guillaume Sadegh's avatar
      NIPS VM added to the SPOT distribution. · bc5f13bb
      Guillaume Sadegh authored
      2008-05-29  Guillaume SADEGH  <sadegh@lrde.epita.fr>
      	* iface/nips/nips.cc, iface/nips/nips.hh, iface/nips/common.cc,
      	iface/nips/common.hh, iface/nips/Makefile.am: TGBA implementation
      	with the NIPS library.
      	* iface/nips/emptiness_check.cc: Emptiness check on a Promela
      	* iface/nips/dottynips.cc: Dot printer on the NIPS interface.
      	* iface/nips/compile.sh: Add. Wrapper around nips compiler to
      	compile Promela to NIPS bytecode.
      	* iface/nips/nips_vm,iface/nips/nips_vm/bytecode.h,
      	iface/nips/nips_vm/ChangeLog, iface/nips/nips_vm/COPYING,
      	iface/nips/nips_vm/hashtab.c, iface/nips/nips_vm/hashtab.h,
      	iface/nips/nips_vm/INSTALL, iface/nips/nips_vm/instr.c,
      	iface/nips/nips_vm/instr.h, iface/nips/nips_vm/instr_step.c,
      	iface/nips/nips_vm/interactive.h, iface/nips/nips_vm/main.c,
      	iface/nips/nips_vm/Makefile, iface/nips/nips_vm/Makefile.am,
      	iface/nips/nips_vm/nips_disasm.pl, iface/nips/nips_vm/nipsvm.c,
      	iface/nips/nips_vm/nipsvm.h, iface/nips/nips_vm/README,
      	iface/nips/nips_vm/rt_err.c, iface/nips/nips_vm/rt_err.h,
      	iface/nips/nips_vm/search.c, iface/nips/nips_vm/search.h,
      	iface/nips/nips_vm/split.c, iface/nips/nips_vm/split.h,
      	iface/nips/nips_vm/state.c, iface/nips/nips_vm/state.h,
      	iface/nips/nips_vm/state_parts.h, iface/nips/nips_vm/timeval.h,
      	iface/nips/nips_vm/tools.h: NIPS VM added to the SPOT
      	* configure.ac, iface/Makefile.am: Build system updated for the
      	NIPS front-end.
  12. 17 Apr, 2008 1 commit
  13. 25 Feb, 2008 5 commits
  14. 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.
  15. 09 Apr, 2005 2 commits
  16. 31 Jan, 2005 2 commits
  17. 29 Jan, 2005 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/emptiness_stats.hh: Make sure depth() >= 0. · 7bba6dc6
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/gtec/gtec.hh (couvreur99_check, couvreur99_check_shy):
      Add the poprem option.
      * src/tgbaalgos/gtec/gtec.cc: Implement it.
      * src/tgbaalgos/gtec/sccstack.cc, src/tgbaalgos/gtec/sccstack.hh
      (scc_stack::rem, scc_stack::clear_rem,
      scc_stack::connected_component::rem): New.
      * src/tgbatest/ltl2tgba.cc, src/tgbatest/randtgba.cc: Add rem variants.
  18. 28 Nov, 2004 1 commit
  19. 12 Nov, 2004 1 commit
  20. 22 Oct, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      Preliminary support for Event-based GBA. · 73ff928b
      Alexandre Duret-Lutz authored
      * src/evtgba/Makefile.am, src/evtgba/evtgba.cc,
      src/evtgba/evtgba.hh, src/evtgba/evtgbaiter.hh,
      src/evtgba/explicit.cc, src/evtgba/explicit.hh,
      src/evtgba/product.cc, src/evtgba/product.hh,
      src/evtgba/symbol.cc, src/evtgba/symbol.hh,
      src/evtgbaalgos/Makefile.am, src/evtgbaalgos/dotty.cc,
      src/evtgbaalgos/dotty.hh, src/evtgbaalgos/reachiter.cc,
      src/evtgbaalgos/reachiter.hh, src/evtgbaalgos/save.cc,
      src/evtgbaalgos/save.hh, src/evtgbaparse/Makefile.am,
      src/evtgbaparse/evtgbaparse.yy, src/evtgbaparse/evtgbascan.ll,
      src/evtgbaparse/fmterror.cc, src/evtgbaparse/parsedecl.hh,
      src/evtgbaparse/public.hh, src/evtgbatest/Makefile.am,
      src/evtgbatest/defs.in, src/evtgbatest/explicit.cc,
      src/evtgbatest/explicit.test, src/evtgbatest/product.cc,
      src/evtgbatest/product.test, src/evtgbatest/readsave.cc,
      src/evtgbatest/readsave.test: New files.
      * configure.ac: Create the Makefiles in these new subdirectories.
      * src/Makefile.am: Recurse them.
  21. 11 Oct, 2004 1 commit
  22. 13 Aug, 2004 2 commits
  23. 08 Aug, 2004 1 commit
  24. 23 Jul, 2004 1 commit
  25. 29 Jun, 2004 2 commits
  26. 23 Apr, 2004 3 commits
  27. 14 Apr, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/emptinesscheck.hh, src/tgbaalgos/emptinesscheck.cc: · 579c343e
      Alexandre Duret-Lutz authored
      Delete and split into ...
      * src/tgbaalgos/gtec/ce.cc, src/tgbaalgos/gtec/ce.hh,
      src/tgbaalgos/gtec/explscc.cc, src/tgbaalgos/gtec/explscc.hh,
      src/tgbaalgos/gtec/gtec.cc, src/tgbaalgos/gtec/gtec.hh,
      src/tgbaalgos/gtec/nsheap.cc, src/tgbaalgos/gtec/nsheap.hh,
      src/tgbaalgos/gtec/sccstack.cc, src/tgbaalgos/gtec/sccstack.hh,
      src/tgbaalgos/gtec/status.cc, src/tgbaalgos/gtec/status.hh: ...
      these new files.
      * src/tgbaalgos/gtec/Makefile.am: New file.
      * src/tgbaalgos/Makefile.am (SUBDIRS, libtgbaalgos_la_LIBADD):
      Recurse into gtec and link gtec/libgtec.la.
      (tgbaalgos_HEADERS, libtgbaalgos_la_SOURCES): Remove emptinesscheck.hh
      and emptinesscheck.cc.
      * configure.ac: Output src/tgbalagos/gtec/Makefile.
      * iface/gspn/ltlgspn.cc, src/tgbatest/ltl2tgba.cc: Update includes.
      * README: Update tree description.
  28. 08 Mar, 2004 1 commit