1. 07 Sep, 2012 3 commits
    • Alexandre Duret-Lutz's avatar
      ltlfilt: use error() to report errors. · 90279bd4
      Alexandre Duret-Lutz authored
      * lib/error.c, lib/error.h, lib/msvc-inval.c, lib/msvc-inval.h,
      lib/msvc-nothrow.c, lib/msvc-nothrow.h, m4/error.m4, m4/msvc-inval.m4,
      m4/msvc-nothrow.m4: New files from gnulib
      1af55d85d9762a679b4302d5995f05ccd883e956.
      * lib/Makefile.am, m4/gnulib-cache.m4, m4/gnulib-comp.m4: Adjust.
      * src/bin/ltlfilt.cc: Use error() and error_at_line().
      90279bd4
    • Alexandre Duret-Lutz's avatar
      ltlfilt: Call set_program_name(). · 8132f918
      Alexandre Duret-Lutz authored
      * src/bin/ltlfilt.cc (main): Call set_program_name().
      * lib/progname.c, lib/progname.h: New files, from gnulib
      1af55d85d9762a679b4302d5995f05ccd883e956.
      * lib/Makefile.am, m4/gnulib-cache.m4, m4/gnulib-comp.m4: Adjust.
      8132f918
    • Alexandre Duret-Lutz's avatar
      Install gnulib to make sure we can use argp in ltlfilt. · 93f6e217
      Alexandre Duret-Lutz authored
      * lib/Makefile.am, lib/alloca.c, lib/alloca.in.h, lib/argp-ba.c,
      lib/argp-eexst.c, lib/argp-fmtstream.c, lib/argp-fmtstream.h,
      lib/argp-fs-xinl.c, lib/argp-help.c, lib/argp-namefrob.h,
      lib/argp-parse.c, lib/argp-pin.c, lib/argp-pv.c, lib/argp-pvh.c,
      lib/argp-xinl.c, lib/argp.h, lib/asnprintf.c, lib/basename-lgpl.c,
      lib/dirname-lgpl.c, lib/dirname.h, lib/dosname.h, lib/errno.in.h,
      lib/float+.h, lib/float.c, lib/float.in.h, lib/getopt.c,
      lib/getopt.in.h, lib/getopt1.c, lib/getopt_int.h, lib/gettext.h,
      lib/intprops.h, lib/itold.c, lib/malloc.c, lib/memchr.c,
      lib/memchr.valgrind, lib/mempcpy.c, lib/printf-args.c,
      lib/printf-args.h, lib/printf-parse.c, lib/printf-parse.h,
      lib/rawmemchr.c, lib/rawmemchr.valgrind, lib/size_max.h,
      lib/sleep.c, lib/stdalign.in.h, lib/stdbool.in.h, lib/stddef.in.h,
      lib/stdint.in.h, lib/stdio.in.h, lib/stdlib.in.h, lib/strcasecmp.c,
      lib/strchrnul.c, lib/strchrnul.valgrind, lib/strerror-override.c,
      lib/strerror-override.h, lib/strerror.c, lib/string.in.h,
      lib/strings.in.h, lib/stripslash.c, lib/strncasecmp.c,
      lib/strndup.c, lib/strnlen.c, lib/sys_types.in.h, lib/sysexits.in.h,
      lib/unistd.in.h, lib/vasnprintf.c, lib/vasnprintf.h, lib/verify.h,
      lib/vsnprintf.c, lib/wchar.in.h, lib/xsize.h, m4/00gnulib.m4,
      m4/alloca.m4, m4/argp.m4, m4/dirname.m4, m4/double-slash-root.m4,
      m4/errno_h.m4, m4/exponentd.m4, m4/extensions.m4, m4/float_h.m4,
      m4/getopt.m4, m4/gnulib-cache.m4, m4/gnulib-common.m4,
      m4/gnulib-comp.m4, m4/gnulib-tool.m4, m4/include_next.m4,
      m4/intmax_t.m4, m4/inttypes_h.m4, m4/longlong.m4, m4/malloc.m4,
      m4/math_h.m4, m4/memchr.m4, m4/mempcpy.m4, m4/mmap-anon.m4,
      m4/multiarch.m4, m4/nocrash.m4, m4/off_t.m4, m4/printf.m4,
      m4/rawmemchr.m4, m4/size_max.m4, m4/sleep.m4, m4/ssize_t.m4,
      m4/stdalign.m4, m4/stdbool.m4, m4/stddef_h.m4, m4/stdint.m4,
      m4/stdint_h.m4, m4/stdio_h.m4, m4/stdlib_h.m4, m4/strcase.m4,
      m4/strchrnul.m4, m4/strerror.m4, m4/string_h.m4, m4/strings_h.m4,
      m4/strndup.m4, m4/strnlen.m4, m4/sys_socket_h.m4, m4/sys_types_h.m4,
      m4/sysexits.m4, m4/unistd_h.m4, m4/vasnprintf.m4, m4/vsnprintf.m4,
      m4/warn-on-use.m4, m4/wchar_h.m4, m4/wchar_t.m4, m4/wint_t.m4,
      m4/xsize.m4, tools/snippet/_Noreturn.h, tools/snippet/arg-nonnull.h,
      tools/snippet/c++defs.h, tools/snippet/warn-on-use.h: New files from
      gnulib 1af55d85d9762a679b4302d5995f05ccd883e956.
      * configure.ac, Makefile.am: Adjust to compile gnulib.
      * src/bin/Makefile.am: Adjust to use gnulib.
      * README: Mention lib/.
      93f6e217
  2. 04 Sep, 2012 3 commits
  3. 29 Aug, 2012 1 commit
    • Alexandre Duret-Lutz's avatar
      Add back the '*' syntax for And. · 5939d6f4
      Alexandre Duret-Lutz authored
      This somehow revert changes from 2010-01-30 which killed this use of
      star to make room for the Kleen star.  Here we only allow '*' in the
      temporal formula, so that it can still be the Kleen star in SERE.  The
      motivation for '*' available as And is better compatibility with Wring
      and VIS.
      
      * src/ltlparse/ltlscan.ll: Distinguish * from [*].
      * src/ltlparse/ltlparse.yy: Allows * to be used as AND between
      temporal formulae.
      * src/ltltest/equals.test, src/ltltest/parse.test: Add a few
      tests.
      * doc/tl/tl.tex: Document it.
      5939d6f4
  4. 28 Aug, 2012 1 commit
    • Alexandre Duret-Lutz's avatar
      Add an option to use WDBA only if it reduces the size of the automaton. · 60ec3ace
      Alexandre Duret-Lutz authored
      * src/tgba/tgbaexplicit.hh (num_states): New method.
      * src/tgbaalgos/minimize.hh, src/tgbaalgos/minimize.cc
      (minimize_obligation): Add a reject_bigger option.
      * src/tgbatest/ltl2tgba.cc (-RM): New option.
      * src/tgbatest/spotlbtt.test: Test -RM.
      * bench/ltl2tgba/algorithms: Include -RM in addition to -Rm, and
      replace -RDS by -RIS.
      * NEWS: Mention this.
      60ec3ace
  5. 21 Aug, 2012 23 commits
    • Alexandre Duret-Lutz's avatar
      Cleanup ltl2tgba.cc. · 2ea652d3
      Alexandre Duret-Lutz authored
      * src/tgbatest/ltl2tgba.cc: Fix some typos, and factor the second
      call to scc_filter when simulations are used.
      2ea652d3
    • Alexandre Duret-Lutz's avatar
    • Thomas Badie's avatar
      Optimize the use of -RRS with -R3. · 25b8d50c
      Thomas Badie authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgbatest/ltl2tgba.cc: Change the order of the call to the
      simulation and the cosimulation.
      Call scc_filter when cosimulation is called with -R3.
      Call scc_filter when simulation is called with -R3.
      25b8d50c
    • Thomas Badie's avatar
      * src/tgbaalgos/simulation.cc: Fix a bug in the simulation. · 0b74f549
      Thomas Badie authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      0b74f549
    • Thomas Badie's avatar
      Create the iterated simulations. · a0cce105
      Thomas Badie authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgbaalgos/simulation.cc: Create the iterated_simulations.
      (direct_simulation) Add an attribute "stat" that represents the
      number of states and transitions of the resulting automaton.
      * src/tgbaalgos/simulation.hh: Declare the iterated_simulations.
      * src/tgbatest/spotlbtt.test: Test the iterated_simulations.
      * src/tgbatest/ltl2tgba.cc: Associate the option -RIS to the
      iterated_simulations.
      a0cce105
    • Thomas Badie's avatar
      Create the cosimulation. · 387bace9
      Thomas Badie authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgbaalgos/simulation.cc: Add the cosimulation:
      (acc_compl_automaton) Add a template parameter.
      (acc_compl_automaton::process_link) Add a swap source destination.
      (direct_simulation) Add a template parameter.
      (direct_simulation::compute_sig) Add a flag in the signature to
      know if the state is initial.
      (direct_simulation::build_result) Remove the flag before reading
      the signature.
      Swap source and destination when building the new automaton.
      * src/tgbaalgos/simulation.hh: Declare and document the
      Cosimulation.
      * src/tgbatest/ltl2tgba.cc: Associate the cosimulation with the -RRS
      option.
      * src/tgbatest/spotlbtt.test: Add a test on the cosimulation.
      387bace9
    • Alexandre Duret-Lutz's avatar
      80 columns. · aa230d1f
      Alexandre Duret-Lutz authored
      * src/ltlvisit/apcollect.hh, src/taalgos/minimize.cc,
      src/taalgos/tgba2ta.cc, src/tgbatest/ltl2tgba.cc: Here.
      aa230d1f
    • Ala-Eddine Ben-Salem's avatar
      Set is_accepting_state to false in GTA · e30b9232
      Ala-Eddine Ben-Salem authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/taalgos/tgba2ta.cc: Set is_accepting_state to false in GTA.
      * src/tgbatest/ltl2tgba.cc: Call tgta_explicit.get_ta() to avoid
      segfault.
      e30b9232
    • Alexandre Duret-Lutz's avatar
      Fix tgta_explicit not to inherit from ta_explicit to please clang++. · 941cb0b5
      Alexandre Duret-Lutz authored
      * src/ta/tgtaexplicit.cc, src/ta/tgtaexplicit.hh: Use a ta_explicit
      attribute instead of inheriting from it.
      (get_ta): New method.
      * src/taalgos/minimize.cc, src/taalgos/minimize.hh,
      src/taalgos/tgba2ta.cc, src/tgbatest/ltl2tgba.cc: Adjust usage.
      * wrap/python/spot.i (as_ta): Remove, now that we have get_ta.
      * wrap/python/ajax/spot.in: Use get_ta instead of as_ta.
      941cb0b5
    • Alexandre Duret-Lutz's avatar
      Clean up dotty output of TAs. · d4130f15
      Alexandre Duret-Lutz authored
      * src/taalgos/dotty.cc: Clean up output of TAs.
      * src/tgbatest/ltl2tgba.cc: Fix memory management, and use the TA
      printer for TGTA.
      * wrap/python/spot.i (as_ta): New function to convert a tgta_explicit
      into a TA.
      * wrap/python/ajax/spot.in: Use this new function to display automata.
      d4130f15
    • Alexandre Duret-Lutz's avatar
      Simplify the construction of TA. · 20c3f9f8
      Alexandre Duret-Lutz authored
      * src/ltlvisit/apcollect.cc, src/ltlvisit/apcollect.hh: Add a version
      that builds a BDD.
      * src/tgbatest/ltl2tgba.cc: Use it.
      20c3f9f8
    • Alexandre Duret-Lutz's avatar
      Don't always delete the tgba used in ta_explicit. · 8e1438c9
      Alexandre Duret-Lutz authored
      * src/ta/taexplicit.hh (ta_explicit): Take a boolean to tell whether
      the tgba is owned.
      * src/ta/taexplicit.cc, src/ta/tgtaexplicit.cc,
      src/ta/tgtaexplicit.hh: Likewise.
      * src/ta/taexplicit.cc (~ta_explicit): Adjust destruction.
      * src/tgbatest/ltl2tgba.cc: Adjust usage.
      * src/taalgos/minimize.cc: Likewise.
      8e1438c9
    • Alexandre Duret-Lutz's avatar
      Fix ta/ and taalgos/ include path for VPATH builds. · be607118
      Alexandre Duret-Lutz authored
      * src/ta/Makefile.am, src/taalgos/Makefile.am: Add -I..
      be607118
    • Alexandre Duret-Lutz's avatar
      Don't use -Rm for two different things. · 20c7f1e8
      Alexandre Duret-Lutz authored
      * src/tgbatest/ltl2tgba.cc: Introduce -RT to turn on bisimulation on
      TA instead of hijacking -Rm.
      * src/tgbatest/ltl2ta.test: Adjust.
      20c7f1e8
    • Alexandre Duret-Lutz's avatar
      Fix, run, and distribute ltl2ta.test. · 6bd905c6
      Alexandre Duret-Lutz authored
      * src/tgbatest/ltl2ta.test: Adjust expected values.
      * src/tgbatest/Makefile.am (TESTS): Add ltl2ta.test.
      6bd905c6
    • Alexandre Duret-Lutz's avatar
      Post-rebase fixup. · 2462a3d5
      Alexandre Duret-Lutz authored
      * src/taalgos/tgba2ta.cc: Adjust to use the sba base class.
      2462a3d5
    • Alexandre Duret-Lutz's avatar
      Fixes to pass sanity checks. · 67bbe6a6
      Alexandre Duret-Lutz authored
      * src/ta/taproduct.cc, src/ta/tgtaproduct.cc, src/ta/tgtaproduct.hh,
      src/taalgos/emptinessta.cc, src/tgbatest/ltl2ta.test: 80 columns.
      * src/ta/tgta.hh, src/ta/tgtaproduct.hh, src/taalgos/emptinessta.hh,
      src/taalgos/tgba2ta.hh: Fix include gards.
      * src/taalgos/tgba2ta.hh: Remove superfluous includes.
      * src/taalgos/tgba2ta.cc: Add missing include.
      * src/tgbatest/ltl2tgba.cc: Fix use of bdd_true().
      67bbe6a6
    • Alexandre Duret-Lutz's avatar
      Post rebase fixups. · dcc809ff
      Alexandre Duret-Lutz authored
      * src/ltltest/randltl.cc: Document the -wf option.  Declare formula*
      as const.  Simplify GF_n().
      * src/tgbatest/ltl2tgba.cc: Suppress unused variable.
      dcc809ff
    • Ala-Eddine Ben-Salem's avatar
      Update the description of the commands options (-TA,-lv,-sp,-in,-TGTA) · 84b1d24e
      Ala-Eddine Ben-Salem authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgbatest/ltl2tgba.cc: update the description of the options for
      the different kinds of Testing Automata: TA, STA, GTA, SGTA and TGTA.
      84b1d24e
    • Ala-Eddine Ben-Salem's avatar
      Changes in order to pass sanity tests · 9319b0ca
      Ala-Eddine Ben-Salem authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgbatest/ltl2tgba.cc, src/ta/Makefile.am, README: code style
      9319b0ca
    • Ala-Eddine Ben-Salem's avatar
      Changes to pass sanity tests · 618146c1
      Ala-Eddine Ben-Salem authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/ta/taexplicit.hh, src/ta/taexplicit.cc, src/taalgos/minimize.cc,
      src/taalgos/tgba2ta.cc, src/tgbatest/ltl2tgba.cc: correct the code style
      in order to respect the sanity rules
      618146c1
    • Ala-Eddine Ben-Salem's avatar
      Stable version of TGTA approach implementation (automaton + product) · 5a706300
      Ala-Eddine Ben-Salem authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/ta/tgta.hh, src/ta/tgta.cc, src/ta/tgtaexplicit.hh,
      src/ta/tgtaexplicit.hh, src/ta/tgtaproduct.hh, src/ta/tgtaproduct.cc,
      src/taalgos/minimize.cc, src/taalgos/minimize.hh,
      src/taalgos/emptinessta.hh, src/taalgos/emptinessta.hh,
      src/taalgos/emptinessta.cc, src/taalgos/tgba2ta.hh,
      src/taalgos/tgba2ta.cc: rename tgbta to tgta
      in this source files.
      * src/ta/tgbtaexplicit.hh, src/ta/tgbtaproduct.hh,  src/ta/tgbta.cc,
      src/ta/tgbtaproduct.cc, src/ta/tgbta.hh, src/ta/tgbtaexplicit.cc:
      Rename as...
      * src/ta/taexplicit.cc, src/ta/taexplicit.hh, src/ta/taproduct.cc,
      src/ta/taproduct.hh, src/ta/tgtaexplicit.cc: ... these.
      * src/taalgos/sba2ta.hh, src/taalgos/sba2ta.cc: deleted because
      the implementation of all the transformations beteween TGBA and
      the different forms of TA are new implemented in src/taalgos/tgba2ta.hh
       and src/taalgos/tgba2ta.cc.
      * src/tgbatest/ltl2tgba.cc: rename the options of commands that build
      the different forms of TA.
      * src/ta/ta.hh: BUG Fix
      * src/ta/Makefile.am, src/tgbatest/ltl2ta.test: impacts of this renaming
      5a706300
    • Ala-Eddine Ben-Salem's avatar
      Doxygen comments. · c76e651b
      Ala-Eddine Ben-Salem authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/ta/ta.cc, src/ta/ta.hh, src/ta/taexplicit.hh,
      src/ta/taproduct.cc, src/ta/taproduct.hh, src/ta/tgbtaexplicit.cc,
      src/ta/taexplicit.cc, src/ta/tgbtaproduct.cc,
      src/taalgos/emptinessta.cc, src/taalgos/emptinessta.hh,
      src/taalgos/tgba2ta.cc, src/taalgos/tgba2ta.hh,
      src/tgbatest/ltl2ta.test, src/tgbatest/ltl2tgba.cc: Add Doxygen
      comments.
      c76e651b
  6. 15 Jul, 2012 9 commits