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

965 commits

This branch
This branch
All branches
Author SHA1 Message Date
Alexandre Duret-Lutz
b1ee7c64e7 typo 2008-03-25 15:41:51 +01:00
Damien Lefortier
b71360ae44 Avoid <iostream> in headers, better use <iosfwd>. 2008-03-21 21:59:34 +01:00
Alexandre Duret-Lutz
c764b2021d * src/tgbatest/ltl2tgba.cc, src/misc/hash.hh: Reformat the header 
using 80 columns.
 2008-03-21 17:02:57 +01:00
Alexandre Duret-Lutz
d3b702a97c Make sure Spot compiles with g++-4.3. 
* 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.
 2008-03-14 22:45:37 +01:00
Alexandre Duret-Lutz
f217ff374c * src/bddtest.cxx: Include <cstdlib> to compile with g++-4.3. 2008-03-14 16:59:40 +01:00
Alexandre Duret-Lutz
ab1a2ae5d7 * src/main.cc: Include <climits> for LONG_MAX. lbtt won't 
compile with g++-4.3 otherwise.
* src/Ltl-parse.yy (matchCharactersFromStream): Declare the chars
as const to kill a g++ warning.
* src/NeverClaim-parse.yy (yyerror): Declare the error
message as const to kill a g++ warning.
 2008-03-14 16:59:40 +01:00
Alexandre Duret-Lutz
5ef7084b61 Add .gitignore files 2008-03-14 16:59:32 +01:00
Alexandre Duret-Lutz
c06c95c4f1 * doc/Doxyfile.in (LATEX_HIDE_INDICES): Do not generate indices 
until Doxygen is fixed.  Doxygen 1.5.5 generate incorrect LaTeX
code.
 2008-03-11 15:07:09 +01:00
Alexandre Duret-Lutz
8c829cf3e1 * src/tgbaalgos/reachiter.hh: Typos in comments. 2008-02-27 16:14:45 +01:00
Alexandre Duret-Lutz
cc9c08b6cf * src/tgba/tgbabddconcretefactory.hh (create_state): 
Clarify comments.
 2008-02-25 14:37:55 +01:00
Alexandre Duret-Lutz
b5f4ba982c * src/tgbaalgos/gtec/gtec.cc (couvreur99_check_shy::dump_queue): 
Remove superfluous semicolon.
 2008-02-25 14:37:55 +01:00
Alexandre Duret-Lutz
fbbaef0ab8 * src/tgbaalgos/reductgba_sim.cc (reduc_tgba_sim): Add two 
assert().  This patch has been lying in my tree since 2007-04-30.
 2008-02-25 14:37:55 +01:00
Alexandre Duret-Lutz
cc0ca4ae54 This is something Soheib and I worked on back in July, but a 
intricate memory corruption bug prevented me to check the patch
in.  It took me two days to realize why find_state() must do a
double loop over the candidates to check for equality before
checking for inclusion(s).

* iface/gspn/ltlgspn.cc: New options, -e45 and -n.
* iface/gspn/ssp.cc, iface/gspn/ssp.hh: Handle these.
* src/tgbaalgos/gtec/gtec.cc (TRACE): Add some debugging traces.
(couvreur99_check_shy::dump_queue): New function.
* src/tgbaalgos/gtec/gtec.hh (couvreur99_check_shy::dump_queue):
New function.
 2008-02-25 14:37:55 +01:00
Alexandre Duret-Lutz
8d1b5e40b0 Ahem... Pass the -R option to the right chmod. 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
f797b37c32 chmod -R 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
06006a9dad fix 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
c09c56fcd8 new file 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
87c700feb2 Keep libtool's files under CVS so that we don't use the broken 
Debian versions installed in build hosts during automatic builds.

* m4/libtool.m4: New file, from GNU Libtool 1.4.24.
* tools/ltmain.sh: New file, from GNU Libtool 1.4.24.
* HACKING: Installing Libtool is no longer required.
 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
34e7cb9c0d cleanup 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
16d27686d3 Dummy changelog to test commit hooks. 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
3d01dd2eef * m4/valgrind.m4: New file. 
* configure.ac: Use it.
 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
ec6bca7992 * wrap/python/cgi/ltl2tgba.in: Adjust to newer versions of swig. 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
089c315c28 * src/misc/bddalloc.cc (bdd_allocator::initialize): 
Disable the default GC handler.  Reported by
Kristin Yvonne Rozier <kyrozier@cs.rice.edu>.
 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
894c864fd5 * src/kernel.c (bdd_default_gbchandler): Log garbage collection to 
stderr, not stdout.  Reported by Kristin Yvonne Rozier
<kyrozier@cs.rice.edu>.
 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
44e4beca2e * src/tgbatest/ltl2tgba.cc (main): Correctly destroy unobservable 
events.
 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
b8fd421232 * iface/gspn/ltlgspn.cc: New option -L. 
* iface/gspn/ssp.cc, iface/gspn/ssp.hh (gspn_ssp_interface)
support for a new option "pushfront".
 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
fd2033aaba * NEWS, configure.in: Bump version to 0.4a. 2008-02-25 14:37:54 +01:00
Alexandre Duret-Lutz
82583754cd * NEWS, configure.in: Bump version to 0.4. 
* HACKING, INSTALL, doc/Doxyfile.in, lbtt/INSTALL: Update to newer
tools.
 2008-02-25 14:37:53 +01:00
Alexandre Duret-Lutz
0dc53d3d2a * iface/gspn/ssp.cc (tgba_gspn_ssp_private_::~tgba_gspn_ssp_private_): 
Fix the declaration for GCC 4.1.2.
* iface/gspn/gspn.cc (tgba_gspn_private_::~tgba_gspn_private_):
Likewise.
 2008-02-25 14:37:00 +01:00
Alexandre Duret-Lutz
3ffba1c988 * src/tgbatest/spotlbtt.test: Do not check -R1q -R1t -R2q -R2t. 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
034e0e44f1 typo 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
eb6bde4dd4 * src/tgbatest/ltl2tgba.cc (main): Fix handing of -R1q -R1t -R2q -R2t. 
Add support for -r8/-fr8.
 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
5d8727258d * src/ltlvisit/reduce.cc (reduce): Repeat the reduction as 
long as the formula changes, it makes more sense when
combining algorithm.  E.g. basic reductions can help language
containment and vice-versa.
 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
f57097b991 * src/tgbatest/spotlbtt.test: Disable formula rewriting during 
construction.
 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
78d37fa126 * src/ltltest/reduc.cc (main): More cases to test. 
* src/ltlvisit/basicreduce.cc (basic_reduce_visitor::visit):
Simplify the formula again after FX->XF and GX->XG permutations.
This is so that formulae like GFXXa become GFa and not just GFXa.
* src/ltlvisit/contain.cc (reduce_tau03_visitor): Fix a typo
in the rules for i|j or i&j, resulting in missing simplifications.
 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
b1c820af4d * src/ltlvisit/contain.cc (reduce_tau03_visitor): Simplify the 
rules for "a U b" and "a R b", an implication check is enough.
 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
21e2439d06 * src/misc/bddalloc.cc (bdd_allocator::initialize): Call 
bdd_isrunning() and don't run bdd_init() if it has already been
called.
 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
1eb47b1a94 * src/tgbaalgos/randomgraph.cc (random_graph): Fix the 
generation of the graph.  Some states had no successors or
duplicate transitions because of that bug.
 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
3c7f1822df * HACKING: We need Bison 2.3. 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
ac94af5791 * evtgbaparse/evtgbaparse.yy, ltlparse/ltlparse.yy, 
tgbaparse/tgbaparse.yy: Fix Bison warnings about unset $$.
 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
94bf01a53c * src/tgbaparse/Makefile.am (tgbaparse_HEADERS): Also 
install location.hh and position.hh, since we no longer share
those of ltlvisit.
* src/evtgbaparse/Makefile.am (evtgbaparse_HEADERS): Likewise.
 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
6cf223bba4 * src/ltlparse/public.hh: Work around Bison 2.3 unique guards. 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
641db2d77d * src/evtgbaparse/public.hh: Work around Bison 2.3 unique guards. 
* src/ltlvisit/reduce.hh, src/ltlvisit/reduce.hh:
Add Reduce_Containment_Checks and Reduce_Containment_Checks_Stronger
flags, and call reduce_tau03.
* src/ltlvisit/contain.hh (reduce_tau03): Make "stronger" the
default.
* src/ltlvisit/contain.cc: Style.
* src/ltltest/reduc.cc: Simplify using the reduce() interface
instead of reduce_tau03.
* src/tgbatest/ltl2tgba.cc: Likewise.  Add -fr5, -fr6, and -fr7
options.
* src/tgbatest/spotlbtt.test: Remove cases using "-c", since its
current implementation is not always correct (and apparently
reduces less than -fr7).
 2008-02-25 14:36:59 +01:00
Alexandre Duret-Lutz
c055212326 * src/evtgbatest/evtgbaparse.yy, src/evtgbaparse/evtgbascan.ll, 
src/evtgbaparse/parsedecl.hh, src/evtgbaparse/public.hh,
src/ltlparse/fmterror.cc, src/ltlparse/ltlparse.yy,
src/ltlparse/ltlscan.ll, src/ltlparse/parsedecl.hh,
src/ltlparse/public.hh, src/tgbaparse/parsedecl.hh,
src/tgbaparse/public.hh, src/tgbaparse/tgbaparse.yy,
src/tgbaparse/tgbascan.ll: Adjust for Bison 2.3.  Use %name-prefix
instead of the "#define yy ... " kludge.
 2008-02-25 14:36:58 +01:00
Alexandre Duret-Lutz
db98955e9d * src/ltlvisit/contain.hh, src/ltlvisit/contain.cc: Adjust to only 
check containment on demand.
 2008-02-25 14:36:58 +01:00
Alexandre Duret-Lutz
d4c9bf2b1e * src/ltlvisit/contain.hh, src/ltlvisit/contain.cc (reduce_tau03): 
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.
 2008-02-25 14:36:58 +01:00
Alexandre Duret-Lutz
8cbec95253 * src/tgba/tgbaproduct.cc: Fix computation of common acceptance 
conditions.
 2008-02-25 14:36:58 +01:00
Alexandre Duret-Lutz
c412cd4cc3 * src/tgba/bdddict.cc, src/tgba/bdddict.cc (register_clone_acc): 
New function.
* src/tgba/tgbaproduct.cc, src/tgba/tgbaproduct.hh: Use it to
distinguish acceptance conditions that are identical in both
operands.
* src/tgbatest/explpro4.test: New file.
* src/tgbatest/explpro2.test, src/tgbatest/Makefile.am: Adjust.
 2008-02-25 14:36:58 +01:00
Alexandre Duret-Lutz
cb9549e4d4 * src/tgbaalgos/ltl2tgba_fm.cc (language_containment_checker): Move ... 
* src/ltlvisit/contain.cc, src/ltlvisit/contain.hh
(spot::ltl::language_containment_checker): ... in these new files.
* src/ltlvisit/Makefile.am: Adjust.
 2008-02-25 14:36:58 +01:00
Alexandre Duret-Lutz
c2bc76816b * src/misc/memusage.cc, src/misc/memusage.hh: New files. 
* src/misc/Makefile.am: Add them.
* src/tgbaalgos/gtec/gtec.cc,
src/tgbaalgos/gtec/gtec.hh: Add a "vmsize" statistic.
 2008-02-25 14:36:58 +01:00