1. 12 Jun, 2008 1 commit
  2. 14 Mar, 2008 1 commit
    • Alexandre Duret-Lutz's avatar
      Make sure Spot compiles with g++-4.3. · d3b702a9
      Alexandre Duret-Lutz authored
      * src/ltlast/formula.hh (hash): Remove const from return type.
      This kills a g++-4.3 warning.
      * src/misc/hash.hh: Adjust to use unordered_set and unordered_map
      from TR1 when g++-4.3 is used.
      * src/evtgba/product.cc, src/ltltest/randltl.cc,
      src/ltlvisit/randomltl.cc, src/ltlvisit/tostring.cc,
      src/misc/freelist.hh, src/misc/optionmap.cc,
      src/tgba/tgbareduc.hh, src/tgbaalgos/gv04.cc,
      src/tgbaalgos/ltl2tgba_fm.cc, src/tgbaalgos/randomgraph.cc,
      src/tgbatest/ltl2tgba.cc, src/tgbatest/randtgba.cc,
      src/ltltest/equals.cc, src/ltltest/readltl.cc,
      src/ltltest/reduc.cc, src/ltltest/syntimpl.cc,
      src/ltltest/tostring.cc, src/tgbatest/ltlprod.cc,
      src/tgbatest/powerset.cc, src/tgbatest/explprod.cc,
      src/tgbatest/mixprod.cc, src/tgbatest/readsave.cc,
      src/tgbatest/reductgba.cc, src/tgbatest/tgbaread.cc,
      src/tgbatest/tripprod.cc, src/evtgbatest/product.cc,
      src/evtgbatest/readsave.cc, src/evtgbatest/ltl2evtgba.cc,
      src/evtgbatest/readsave.cc: Add missing includes.
      * src/tgbatest/explicit.test, src/tgbatest/explprod.test,
      src/tgbatest/explpro2.test, src/tgbatest/troprod.test,
      src/tgbatest/emptchk.test: Cope with different outputs.
      d3b702a9
  3. 25 Feb, 2008 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/ltlvisit/contain.hh, src/ltlvisit/contain.cc (reduce_tau03): · d4c9bf2b
      Alexandre Duret-Lutz authored
      New function, performing LTL reduction a la tauriainen.03.a83.
      * src/ltltest/equals.cc, src/ltltest/reduc.cc: Add support for
      the new reduction.
      * src/ltltest/reduc.test: Cut the test in half, and additionally
      test the new reduction.
      * src/ltltest/reduccmp.test: Run on the new reduction.
      * src/ltltest/Makefile.am: Adjust.
      * src/tgbatest/ltl2tgba.cc: Add new options to apply the reduction.
      * src/tgbatest/spotlbtt.test: Use them.
      d4c9bf2b
  4. 28 Nov, 2004 1 commit
  5. 23 Jun, 2004 1 commit
  6. 17 Jun, 2004 1 commit
    • martinez's avatar
      * src/tgbatest/spotlbtt.test: We don't check the post-reduction · c769f747
      martinez authored
      with scc and delayed simulation.
      
      * src/tgbatest/ltl2tgba.cc: Adjust parameters.
      * src/tgbatest/reductgba.cc, src/tgbatest/Makefile.am: More Test.
      * src/tgbaalgos/reductgba_sim_del.cc: Not finish, lot of bugs.
      * src/tgbaalgos/reductgba_sim.hh, src/tgbaalgos/reductgba_sim.cc:
      Remove some useless comments.
      * src/tgba/tgbareduc.cc, src/tgba/tgbareduc.hh: Bug in SCC.
      
      * src/ltlvisit/reducform.cc: Correct some bug for multop.
      * src/ltltest/reduccmp.test: More Test.
      * src/ltltest/reduc.cc: Thinko
      * src/ltltest/equals.cc: Reduction compare
      c769f747
  7. 15 Jun, 2004 1 commit
    • martinez's avatar
      * src/tgbatest/ltl2tgba.cc: Add some option for the reduction of · 8d3606ff
      martinez authored
      automata.
      * src/tgbatest/spotlbtt.test, src/tgbatest/Makefile.am: Add some
      test for reduction of automata.
      * src/tgbaalgos/reductgba_sim_del.cc, src/tgbaalgos/reductgba_sim.cc,
      src/tgbaalgos/reductgba_sim.hh: Compute some simulation relation
      to reduce a tgba.
      * src/tgba/tgbareduc.cc, src/tgba/tgbareduc.hh: A implementation
      of tgba for the reduction.
      * src/tgbaalgos/Makefile.am, src/tgba/Makefile.am:
      Add the reduction of automata.
      * src/ltlvisit/syntimpl.cc, src/ltlvisit/basereduc.cc:
      Lot of mistake are corrected.
      * src/ltlvisit/syntimpl.hh, src/ltlvisit/reducform.cc,
      src/ltlvisit/reducform.hh, src/ltltest/reduc.cc: Adjust.
      * src/ltltest/equals.cc, src/ltltest/reduccmp.test,
      src/ltltest/Makefile.am: Add a test for reduction.
      8d3606ff
  8. 21 Nov, 2003 1 commit
    • Alexandre Duret-Lutz's avatar
      * COPYING: New file. · 43a91a15
      Alexandre Duret-Lutz authored
      * Makefile.am, configure.ac, doc/Makefile.am, iface/Makefile.am,
      iface/gspn/Makefile.am, iface/gspn/common.cc,
      iface/gspn/common.hh, iface/gspn/dottyeesrg.cc,
      iface/gspn/dottygspn.cc, iface/gspn/eesrg.cc, iface/gspn/eesrg.hh,
      iface/gspn/gspn.cc, iface/gspn/gspn.hh, iface/gspn/ltlgspn.cc,
      src/Makefile.am, src/ltlast/Makefile.am, src/ltlast/allnodes.hh,
      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/multop.cc, src/ltlast/multop.hh,
      src/ltlast/predecl.hh, src/ltlast/refformula.cc,
      src/ltlast/refformula.hh, src/ltlast/unop.cc, src/ltlast/unop.hh,
      src/ltlast/visitor.hh, src/ltlenv/Makefile.am,
      src/ltlenv/defaultenv.cc, src/ltlenv/defaultenv.hh,
      src/ltlenv/environment.hh, src/ltlparse/Makefile.am,
      src/ltlparse/fmterror.cc, src/ltlparse/ltlparse.yy,
      src/ltlparse/ltlscan.ll, src/ltlparse/parsedecl.hh,
      src/ltlparse/public.hh, 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/readltl.cc,
      src/ltltest/tostring.cc, src/ltltest/tostring.test,
      src/ltltest/tunabbrev.test, src/ltltest/tunenoform.test,
      src/ltlvisit/Makefile.am, src/ltlvisit/clone.cc,
      src/ltlvisit/clone.hh, src/ltlvisit/destroy.cc,
      src/ltlvisit/destroy.hh, src/ltlvisit/dotty.cc,
      src/ltlvisit/dotty.hh, src/ltlvisit/dump.cc, src/ltlvisit/dump.hh,
      src/ltlvisit/lunabbrev.cc, src/ltlvisit/lunabbrev.hh,
      src/ltlvisit/nenoform.cc, src/ltlvisit/nenoform.hh,
      src/ltlvisit/postfix.cc, src/ltlvisit/postfix.hh,
      src/ltlvisit/tostring.cc, src/ltlvisit/tostring.hh,
      src/ltlvisit/tunabbrev.cc, src/ltlvisit/tunabbrev.hh,
      src/misc/Makefile.am, src/misc/bddalloc.cc, src/misc/bddalloc.hh,
      src/misc/bddlt.hh, src/misc/hash.hh, src/misc/minato.cc,
      src/misc/minato.hh, src/misc/version.cc, src/misc/version.hh,
      src/tgba/Makefile.am, src/tgba/bdddict.cc, src/tgba/bdddict.hh,
      src/tgba/bddprint.cc, src/tgba/bddprint.hh, src/tgba/public.hh,
      src/tgba/state.hh, src/tgba/statebdd.cc, src/tgba/statebdd.hh,
      src/tgba/succiter.hh, src/tgba/succiterconcrete.cc,
      src/tgba/succiterconcrete.hh, src/tgba/tgba.cc, src/tgba/tgba.hh,
      src/tgba/tgbabddconcrete.cc, src/tgba/tgbabddconcrete.hh,
      src/tgba/tgbabddconcretefactory.cc,
      src/tgba/tgbabddconcretefactory.hh,
      src/tgba/tgbabddconcreteproduct.cc,
      src/tgba/tgbabddconcreteproduct.hh, src/tgba/tgbabddcoredata.cc,
      src/tgba/tgbabddcoredata.hh, src/tgba/tgbabddfactory.hh,
      src/tgba/tgbaexplicit.cc, src/tgba/tgbaexplicit.hh,
      src/tgba/tgbaproduct.cc, src/tgba/tgbaproduct.hh,
      src/tgba/tgbatba.cc, src/tgba/tgbatba.hh,
      src/tgbaalgos/Makefile.am, src/tgbaalgos/dotty.cc,
      src/tgbaalgos/dotty.hh, src/tgbaalgos/dupexp.cc,
      src/tgbaalgos/dupexp.hh, src/tgbaalgos/emptinesscheck.cc,
      src/tgbaalgos/emptinesscheck.hh, src/tgbaalgos/lbtt.cc,
      src/tgbaalgos/lbtt.hh, src/tgbaalgos/ltl2tgba_fm.cc,
      src/tgbaalgos/ltl2tgba_fm.hh, src/tgbaalgos/ltl2tgba_lacim.cc,
      src/tgbaalgos/ltl2tgba_lacim.hh, src/tgbaalgos/magic.cc,
      src/tgbaalgos/magic.hh, src/tgbaalgos/reachiter.cc,
      src/tgbaalgos/reachiter.hh, src/tgbaalgos/save.cc,
      src/tgbaalgos/save.hh, src/tgbaparse/Makefile.am,
      src/tgbaparse/fmterror.cc, src/tgbaparse/parsedecl.hh,
      src/tgbaparse/public.hh, src/tgbaparse/tgbaparse.yy,
      src/tgbaparse/tgbascan.ll, src/tgbatest/Makefile.am,
      src/tgbatest/bddprod.test, src/tgbatest/defs.in,
      src/tgbatest/dupexp.test, src/tgbatest/emptchk.test,
      src/tgbatest/emptchke.test, src/tgbatest/explicit.test,
      src/tgbatest/explpro2.test, src/tgbatest/explpro3.test,
      src/tgbatest/explprod.test, src/tgbatest/ltl2tgba.test,
      src/tgbatest/ltlprod.test, src/tgbatest/mixprod.test,
      src/tgbatest/readsave.test, src/tgbatest/spotlbtt.test,
      src/tgbatest/tgbaread.test, src/tgbatest/tripprod.test,
      wrap/Makefile.am, wrap/python/Makefile.am, wrap/python/buddy.i,
      wrap/python/spot.i, wrap/python/cgi/Makefile.am,
      wrap/python/cgi/ltl2tgba.in, wrap/python/tests/Makefile.am,
      wrap/python/tests/bddnqueen.py, wrap/python/tests/interdep.py,
      wrap/python/tests/ltl2tgba.py, wrap/python/tests/ltl2tgba.test,
      wrap/python/tests/ltlparse.py, wrap/python/tests/ltlsimple.py,
      wrap/python/tests/run.in: Add Copyright license.
      43a91a15
  9. 06 Aug, 2003 1 commit
  10. 06 Jun, 2003 1 commit
  11. 16 May, 2003 2 commits
    • Alexandre Duret-Lutz's avatar
      * src/ltlvisit/dump.hh (dump): Take a formula* as argument, · 7685d3a5
      Alexandre Duret-Lutz authored
      not a formula&.  This is more homogeneous.
      * src/ltlvisit/dump.cc (dump): Likewise.
      * src/ltlvisit/dotty.hh (dotty): Likewise.
      * src/ltlvisit/dotty.cc (dotty): Likewise.
      * src/ltlvisit/tostring.hh (to_string): Likewise.
      * src/ltlvisit/tostring.cc (to_string): Likewise.
      * src/ltltest/readltl.cc, src/ltltest/equals.cc,
      src/ltltest/tostring.cc: Adjust usage.
      7685d3a5
    • Alexandre Duret-Lutz's avatar
      Check trivial multop equality at build time. The makes the · 1cdfea31
      Alexandre Duret-Lutz authored
      equal visitor useless, since two equals formulae will now
      share the same address.
      
      * src/ltlast/multop.hh (add_sorted): New function.
      (paircmp): New comparison functor.
      (map): Use paircmp, we want to compare the vectors' contents,
      not their addresses.
      * src/ltlast/multop.cc (add_sorted): New function.
      (add): Use it.
      * src/ltltest/equals.cc, src/ltltest/tostring.cc: Compare
      pointers instead of calling equal.
      * src/ltlvisit/equals.cc, src/ltlvisit/equals.hh: Delete.
      * src/ltlvisit/Makefile.am (libltlvisit_la_SOURCES): Remove
      equals.cc and equals.hh.
      * wrap/spot.i: Do not include equals.hh.
      1cdfea31
  12. 15 May, 2003 1 commit
    • Alexandre Duret-Lutz's avatar
      Implements spot::ltl::destroy() and exercise it. · 9123e56f
      Alexandre Duret-Lutz authored
      * src/ltlast/atomic_prop.hh: Declare instance_count().
      * src/ltlast/binop.hh, src/ltlast/unop.hh, src/ltlast/multop.hh:
      Likewise.  Also, really inherit for ref_formula this time.
      * src/ltlast/atomic_prop.cc, src/ltlast/binop.cc,
      src/ltlast/unop.cc, src/ltlast/multop.cc: On destruction, suppress
      the instance from the instance map.  Implement instance_count().
      * src/ltlast/formula.cc, src/ltlast/formula.hh,
      src/ltlast/ref_formula.cc, src/ltlast/ref_formula.hh: Add virtual
      destructors.
      * src/ltlparse/ltlparse.yy: Recover from binary operators with
      missing right hand operand (the point is just to destroy the
      the left hand operand).
      * src/ltltest/equals.cc, src/ltltest/readltl.cc,
      src/ltltest/tostring.cc: Destroy used formulae.  Make sure
      instance_count()s are null are the end.
      * src/ltltest/parseerr.test: Adjust expected result, now
      that the parser lnows about missing right hand operands.
      * src/ltlvisit/destroy.hh, src/ltlvisit/destroy.cc,
      src/ltlvisit/postfix.hh, src/ltlvisit/postfix.cc: New files.
      * src/ltlvisit/Makefile.am (libltlvisit_la_SOURCES): Add them.
      * src/ltlvisit/lunabbrev.cc (Xor, Equiv): Clone formulae
      occurring twice in the rewritten expression.
      9123e56f
  13. 17 Apr, 2003 2 commits
  14. 16 Apr, 2003 5 commits
    • Alexandre Duret-Lutz's avatar
      * src/ltlvisit/tunabbrev.cc, src/ltlvisit/tunabbrev.hh: New files. · 080214eb
      Alexandre Duret-Lutz authored
      * src/ltlvisit/Makefile.am (libltlvisit_a_SOURCES): Add them.
      * src/ltltest/tunabbrev.test: New file.
      * src/ltltest/lunabbrev.test: Fix comment.
      * src/ltltest/Makefile.am (TESTS): Add tunabbrev.test.
      (check_PROGRAMS): Add tunabbrev.
      (tunabbrev_SOURCES, tunabbrev_CPPFLAGS): New variables.
      * src/ltltest/equals.cc (main) [TUNABBREV]: Call unabbreviate_ltl.
      * src/ltlvisit/lunabbrev.hh (unabbreviate_logic_visitor::recurse):
      New virtual function.
      * src/ltlvisit/lunabbrev.cc (unabbreviate_logic_visitor::recurse):
      Likewise.
      (unabbreviate_logic_visitor::visit): Use it instead of calling
      unabbreviate_logic directly.
      080214eb
    • Alexandre Duret-Lutz's avatar
      * src/ltlvisit/lunabbrev.cc, src/ltlvisit/lunabbrev.hh: New files. · 526012a7
      Alexandre Duret-Lutz authored
      * src/ltlvisit/Makefile.am (libltlvisit_a_SOURCES): Add them.
      * src/ltlast/multop.cc (multop::multop(type)): New constructor.
      * src/ltlast/multop.hh (multop::multop(type)): New constructor.
      * src/ltltest/lunabbrev.test: New file.
      * src/ltltest/Makefile.am (TESTS): Add lunabbrev.test.
      (check_PROGRAMS): Add lunabbrev.
      (lunabbrev_SOURCES, lunabbrev_CPPFLAGS): New variables.
      * src/ltltest/equals.cc (main) [LUNABBREV]: Call unabbreviate_logic.
      526012a7
    • Alexandre Duret-Lutz's avatar
      * src/ltlast/formulae.hh: Rename as ... · ef2d6323
      Alexandre Duret-Lutz authored
      * src/ltlast/formula.hh: ... this.
      * src/ltlast/Makefile.am (libltlast_a_SOURCES): Adjust.
      * src/ltlast/formula.hh (formulae): Rename as ...
      (formula): ... this.
      Adjust all uses.
      ef2d6323
    • Alexandre Duret-Lutz's avatar
      * src/ltlparse/public.hh (format_parse_errors): New function. · 532f9131
      Alexandre Duret-Lutz authored
      * src/ltlparse/fmterror.cc: New file.
      * src/ltlparse/Makefile.am (libltlparse_a_SOURCES): Add fmterror.cc.
      * src/ltltests/equals.cc, src/ltltests/readltl.cc: Simplify using
      format_parse_errors.
      532f9131
    • Alexandre Duret-Lutz's avatar
      * src/ltlvisit/equals.cc, src/ltlvisit/equals.hh: New files. · 7425f4a9
      Alexandre Duret-Lutz authored
      * src/ltlvisit/Makefile.am (libltlvisit_a_SOURCES): Add equals.hh
      and equals.cc.
      * src/ltltest/equals.cc, src/ltltest/equals.test: New files.
      * src/ltltest/Makefile.am (check_PROGRAMS): Add equals.
      (equals_SOURCES): New variable.
      (TESTS): Add equals.test.
      7425f4a9