alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
634 commits 6 branches 0 tags 36 MiB
Commit graph

634 commits

This branch
This branch
All branches
Author SHA1 Message Date
Alexandre Duret-Lutz
5176caf4d2 * src/tgbaalgos/gtec/ce.cc: Reinstall change from 2004-09-21. 2004-10-15 13:33:50 +00:00
Alexandre Duret-Lutz
ed6db92642 Back out all Thomas's changes on emptiness checks since 
2004-08-23.  Some of these will need to be reintegrated more
slowly and cleanly.

* src/tgbaalgos/Makefile.am, src/tgbaalgos/gtec/ce.cc,
src/tgbaalgos/gtec/ce.hh, src/tgbatest/Makefile.am,
src/tgbatest/emptchk.test, src/tgbatest/ltl2tgba.cc: Revert.
* src/tgbaalgos/colordfs.cc, src/tgbaalgos/colordfs.hh,
src/tgbaalgos/minimalce.cc, src/tgbaalgos/minimalce.hh,
src/tgbaalgos/nesteddfs.cc, src/tgbaalgos/nesteddfs.hh,
src/tgbaalgos/nesteddfsgen.cc, src/tgbaalgos/nesteddfsgen.hh,
src/tgbaalgos/tarjan_on_fly.cc, src/tgbaalgos/tarjan_on_fly.hh:
Delete.
 2004-10-15 10:33:55 +00:00
Alexandre Duret-Lutz
01987350b7 * src/ltltest/reduc.test: Do source ./defs. Revert mistaken 
change from 2004-09-13.
 2004-10-14 12:57:12 +00:00
Alexandre Duret-Lutz
2a2c630bfa * src/tgbatest/explicit.test: Typo. 2004-10-14 12:21:48 +00:00
Alexandre Duret-Lutz
e8e2bec243 The computation of the counter example fails the valgrind tests 
and is wrong into two ways: the search stack is generally not a
path, and does not run until the end of the STL container.
Remove it.
* src/tgbaalgos/tarjan_on_fly.cc, src/tgbaalgos/tarjan_on_fly.hh
(tarjan_on_fly): Do not inherit from the emptiness_search class,
because the check method will no longer return a counter example.
(tarjan_on_fly::check): Return only a boolean.
(tarjan_on_fly::build_counter): Delete.
* src/tgbatest/ltl2tgba.cc: Adjust.
 2004-10-13 17:39:27 +00:00
Alexandre Duret-Lutz
ca27267c69 * src/tgba/tgbaexplicit.cc (tgba_explicit_succ_iterator::current_state, 
tgba_explicit_succ_iterator::current_condition,
tgba_explicit_succ_iterator::current_accepting_conditions): Assert
the iteration is not finished.
 2004-10-13 14:32:05 +00:00
Alexandre Duret-Lutz
d647e7a0db * wrap/python/tests/run.in: Typo. From Akim Demaille. 2004-10-12 07:41:19 +00:00
Alexandre Duret-Lutz
7bcd027712 * configure.ac: Empty CFLAGS and CXXFLAGS. 
* m4/debug.m4: Update CXXFLAGS too.
 2004-10-11 12:32:49 +00:00
Alexandre Duret-Lutz
6e40095471 * doc/Doxyfile.in: Upgrade to Doxygen 1.3.9. 2004-10-08 13:57:49 +00:00
Alexandre Duret-Lutz
8b3bfaacdb * src/sanity/style.test: Suggest using "x->y", not "(*x).y". 
* src/tgbaalgos/tarjan_on_fly.cc: Fix.
 2004-09-27 14:57:37 +00:00
Alexandre Duret-Lutz
2c0a2cd517 typo 2004-09-27 13:02:53 +00:00
Alexandre Duret-Lutz
3f2cba6304 * src/sanity/style.test: Suggest ++i over i++ when it does not 
matter, for consistency.
* src/tgbaalgos/tarjan_on_fly.cc, iface/gspn/ssp.cc,
src/tgbaalgos/reductgba_sim_del.cc, src/tgbaalgos/reductgba_sim.cc,
src/tgbaalgos/minimalce.cc, src/tgba/tgbareduc.cc: Adjust.
 2004-09-23 12:20:10 +00:00
Alexandre Duret-Lutz
3780650ea0 * src/tgbaalgos/ltl2tgba_fm.hh (ltl_to_tgba_fm): New unobs argument. 
* src/tgbaalgos/ltl2tgba_fm.cc (ltl_to_tgba_fm): Handle unobs.
* src/tgbatest/ltl2tgba.cc (syntax, main): New -U option.
 2004-09-23 11:56:43 +00:00
Alexandre Duret-Lutz
a59b9aa7f4 * src/tgbaalgos/colordfs.hh, src/tgbaalgos/minimalce.cc, 
src/tgbaalgos/minimalce.hh, src/tgbaalgos/nesteddfs.hh,
src/tgbaalgos/tarjan_on_fly.hh, src/tgbatest/ltl2tgba.cc: Rename
emptyness_search to emptiness_search.
 2004-09-21 15:19:26 +00:00
Alexandre Duret-Lutz
c30823f7be * src/sanity/style.test: Warn about places where size() is used 
instead of empty().
* src/misc/bddalloc.cc (bdd_allocator::extend): Use empty() rather
than size() when checking emptiness of lists.
* src/tgbaalgos/reductgba_sim_del.cc, src/tgbaalgos/minimalce.cc,
src/ltlvisit/basicreduce.cc, src/ltlvisit/reduce.cc,
src/tgbaalgos/gtec/ce.cc, src/tgbaalgos/ltl2tgba_fm.cc,
src/misc/minato.cc: Likewise.
* src/ltlast/multop.cc (multop::instance): Call ->size() only once.
 2004-09-21 13:01:27 +00:00
Alexandre Duret-Lutz
f0aa58034c Update to SWIG 1.3.22. 
* wrap/python/libpy.c: Delete.
* wrap/python/swigpy.i: New file.
* wrap/python/Makefile.am (swigpy_wrap.c): Build this from swigpy.i
and use it instead of libpy.c.
 2004-09-20 16:35:46 +00:00
Alexandre Duret-Lutz
b4065d9083 * INSTALL, lbtt/INSTALL: New upstream version. 2004-09-20 15:05:44 +00:00
martinez
314f51ac55 * src/tgbatest/emptchk.test 
src/tgbaalgos/tarjan_on_fly.hh,
src/tgbaalgos/tarjan_on_fly.cc,
src/tgbaalgos/nesteddfs.hh,
src/tgbaalgos/nesteddfs.cc,
src/tgbaalgos/minimalce.hh,
src/tgbaalgos/minimalce.cc: To correct a bug.
 2004-09-14 16:11:14 +00:00
martinez
ad71da0042 * src/ltltest/reduc.test (FICH): bad file name. 2004-09-14 11:51:56 +00:00
martinez
0e5ca8a586 * src/tgbaalgos/nesteddfsgen.hh src/tgbaalgos/nesteddfsgen.cc: 
New algorithm for emptiness check.
 2004-09-13 15:47:33 +00:00
martinez
5af687b2c8 * src/tgbatest/spotlbtt.test, 
src/tgbatest/reductgba.cc,
src/tgbatest/ltl2tgba.cc:
Add option for reduction of TGBA.

* src/tgbatest/emptchk.test, src/tgbaalgos/Makefile.am,
src/tgbaalgos/tarjan_on_fly.hh, src/tgbaalgos/tarjan_on_fly.cc,
src/tgbaalgos/nesteddfs.hh, src/tgbaalgos/nesteddfs.cc,
src/tgbaalgos/minimalce.hh, src/tgbaalgos/minimalce.cc,
src/tgbaalgos/colordfs.hh, src/tgbaalgos/colordfs.cc:
Remove some bugs.

src/tgbaalgos/gtec/ce.cc:
Modification of construction of counter example.

* src/tgbaalgos/reductgba_sim.hh src/tgbaalgos/reductgba_sim.cc,
src/tgbaalgos/reductgba_sim_del.cc,
src/tgba/tgbareduc.hh, src/tgba/tgbareduc.cc:
Modification for delayed simulation.


* src/tgbaalgos/gtec/ce.hh,
* src/tgbatest/ltl2tgba.cc,
 2004-09-13 15:25:13 +00:00
martinez
2d1151e018 * src/tgbaalgos/tarjan_on_fly.hh, 
src/tgbaalgos/tarjan_on_fly.cc,
src/tgbaalgos/nesteddfs.hh,
src/tgbaalgos/nesteddfs.cc,
src/tgbaalgos/minimalce.hh,
src/tgbaalgos/minimalce.cc,
src/tgbaalgos/colordfs.hh,
src/tgbaalgos/colordfs.cc: four new algorithms for emptyness check.

src/tgbaalgos/gtec/ce.hh,
src/tgbaalgos/gtec/ce.cc: Adapt the counter exemple for the ce
object in minimalce.hh.

src/tgbatest/ltl2tgba.cc,
src/tgbatest/emptchk.test,
src/tgbaalgos/Makefile.am: Add files for emptyness-check.


* src/tgbaalgos/reductgba_sim_del.cc: Restrict to degeneralize automata.
* src/tgba/tgbareduc.hh: src/tgba/tgbareduc.cc: Merge transition
for scc reduce.
 2004-08-23 12:48:33 +00:00
Alexandre Duret-Lutz
3d2135c883 * configure.ac, NEWS: Bump version to 0.0y. 2004-08-13 13:32:46 +00:00
Alexandre Duret-Lutz
280ad8d756 * configure.ac, NEWS: Bump version to 0.0x. 2004-08-13 13:18:10 +00:00
Alexandre Duret-Lutz
4531700d36 * doc/Doxyfile.in (GENERATE_TAGFILE): Build spot.tag. 
* doc/Makefile.am (dist_pkgdata_DATA): Add spot.tag.
 2004-08-12 16:48:08 +00:00
Alexandre Duret-Lutz
8f502a8e32 * src/tgbatest/ltl2tgba.cc (syntax): Typo. 2004-08-12 14:45:07 +00:00
Alexandre Duret-Lutz
15785496d8 * doc/Doxyfile.in (STRIP_FROM_PATH): Strip @srcdir@ so its 
does not appear when listing mainpage.dox.
 2004-08-12 14:25:49 +00:00
Alexandre Duret-Lutz
59947d11cf * src/tgbaalgos/ltl2tgba_fm.hh, src/tgbaalgos/ltl2tgba_lacim.hh: 
Typos in Doxygen comments.
 2004-08-11 09:05:27 +00:00
Alexandre Duret-Lutz
42fc2b772f * src/ltlvisit/apcollect.hh: Fix include guard. Report from Denis. 
* src/sanity/includes.test: Include files twice to check include
guards.
 2004-08-10 18:07:20 +00:00
Alexandre Duret-Lutz
11762deafc * src/tgbatest/ltl2tgba.cc (main): Fix another gcc warning in case 
assert() is disabled.
 2004-08-10 16:01:14 +00:00
Alexandre Duret-Lutz
7818321589 * src/Makefile.am (nodist_EXTRA_libspot_la_SOURCES): New variable, 
to force C++ linking.
 2004-08-10 15:52:21 +00:00
Alexandre Duret-Lutz
fb8618b708 * iface/gspn/ltlgspn.cc: Fix a gcc warning in case assert() is 
disabled.
 2004-08-10 10:33:18 +00:00
Alexandre Duret-Lutz
79ef47dbf1 * src/ltlvisit/apcollect.cc, src/ltlvisit/apcollect.hh: New files, 
based on code from <Denis.Poitrenaud@lip6.fr>.
* src/ltlvisit/Makefile.am (libltlvisit_la_SOURCES, ltlvisit_HEADERS):
Add them.
 2004-08-09 16:55:08 +00:00
Alexandre Duret-Lutz
ad96e8fbad * iface/gspn/common.cc, iface/gspn/common.hh, 
src/ltlast/atomic_prop.cc, src/ltlast/atomic_prop.hh,
src/ltlparse/fmterror.cc, src/ltlparse/public.hh,
src/ltlvisit/dotty.cc, src/ltlvisit/dotty.hh,
src/ltlvisit/dump.cc, src/ltlvisit/dump.hh,
src/ltlvisit/tostring.cc, src/ltlvisit/tostring.hh,
src/misc/escape.cc, src/misc/escape.hh, src/tgba/bdddict.cc,
src/tgba/bdddict.hh, src/tgba/bddprint.cc, src/tgba/bddprint.hh,
src/tgbaalgos/dotty.cc, src/tgbaalgos/dotty.hh,
src/tgbaalgos/lbtt.cc, src/tgbaalgos/lbtt.hh,
src/tgbaalgos/neverclaim.cc, src/tgbaalgos/neverclaim.hh,
src/tgbaalgos/save.cc, src/tgbaalgos/save.hh,
src/tgbaalgos/gtec/status.cc, src/tgbaalgos/gtec/status.hh,
src/tgbaparse/fmterror.cc, src/tgbaparse/public.hh: Include <iosfwd>
in headers, and prefer <ostream> in the body whenever possible.
* src/sanity/style.test, HACKING: Check and document this.
 2004-08-09 16:32:25 +00:00
Alexandre Duret-Lutz
6853977be2 * src/ltlast/allnodes.hh, src/ltlast/atomic_prop.hh, 
src/ltlast/binop.hh, src/ltlast/constant.hh,
src/ltlast/formula.hh, src/ltlast/multop.hh,
src/ltlast/predecl.hh, src/ltlast/refformula.hh,
src/ltlast/unop.hh, src/ltlast/visitor.hh: Use file to introduce
each file.
 2004-08-09 13:43:55 +00:00
Alexandre Duret-Lutz
04fc0b986f * doc/Doxyfile.in (STRIP_FROM_INC_PATH): Define, so that the 
`#include' references are correct.
 2004-08-09 13:40:09 +00:00
Alexandre Duret-Lutz
01566183d8 * README: Update. 2004-08-09 09:41:00 +00:00
Alexandre Duret-Lutz
e94f297ba3 * m4/gccoptim.m4: Compute optimization flags for CXX too. 2004-08-09 09:14:15 +00:00
Alexandre Duret-Lutz
50ed9f8c0b * m4/ndebug.m4: Update CPPFLAGS, not CFLAGS. 2004-08-09 08:51:39 +00:00
Alexandre Duret-Lutz
576e00099d * src/tgbaalgos/ltl2tgba_fm.hh (ltl_to_tgba_fm): Document all 
parameters.
* src/tgbaalgos/ltl2tgba_lacim.hh (ltl_to_tgba_lacim): Likewise.
 2004-08-09 08:50:42 +00:00
Alexandre Duret-Lutz
7b314789ca * configure.ac: Call AC_PROG_CC and AM_PROG_CC_C_O. 
* wrap/python/Makefile.am (_buddy_la_LDFLAGS): Move libspotswigpy.la ...
(_buddy_la_LIBADD): ... here.
 2004-08-07 22:11:45 +00:00
Alexandre Duret-Lutz
f3dc612d64 * lbtt/: Merge lbtt 1.1.2. 2004-08-02 09:02:19 +00:00
Alexandre Duret-Lutz
70597c3f51 * lbtt/: Merge lbtt 1.1.1. 2004-07-30 11:50:08 +00:00
Alexandre Duret-Lutz
3d6a75ecfa * doc/Doxyfile.in: Update for Doxygen 1.3.8. 2004-07-26 12:15:49 +00:00
Alexandre Duret-Lutz
9bdefd34e7 * configure.ac: Call AC_LIBTOOL_WIN32_DLL 
* src/Makefile.am (libspot_la_LDFLAGS): Add -no-undefined.
 2004-07-23 09:08:45 +00:00
Alexandre Duret-Lutz
3b693c5ca7 * configure.ac: Call AC_LIBTOOL_WIN32_DLL 
* src/Makefile.am (libbdd_la_LDFLAGS): Add -no-undefined.
 2004-07-23 09:07:49 +00:00
Alexandre Duret-Lutz
89db9aa512 * src/Makefile.am (libbdd_la_LDFLAGS): Add -no-undefined. 2004-07-23 09:06:54 +00:00
Alexandre Duret-Lutz
f6174b7f5e * src/tgbatest/explicit.test: Do not use `-i', it's not needed 
and it is wrong to put it after `-e'.  Caught by Denis too.
 2004-07-22 14:26:51 +00:00
Alexandre Duret-Lutz
3ec8a99b24 * src/ltltest/reduc.test: Use test a = b' not test a == b'. 
Reported by <Denis.Poitrenaud@lip6.fr> (failure on Cygwin).
 2004-07-22 13:53:51 +00:00
Alexandre Duret-Lutz
df75d35a5a * src/tgbatest/defs.in (VALGRIND): Specify --tool=memcheck for 
compatibility with valgrind 2.1.x.
* src/ltltest/defs.in (VALGRIND): Likewise.
 2004-07-20 15:47:30 +00:00