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

916 commits

Author SHA1 Message Date
Alexandre Duret-Lutz
34d81cd807 src/sanity/includes.test: Remove empty line at beginning of file. 2008-06-11 16:58:44 +02:00
Alexandre Duret-Lutz
9cadc24173 Remove the const qualifier from the return type of formula::hash(), GCC complains. 2008-06-11 16:57:35 +02:00
Guillaume Sadegh
a33c1894c3 Test suite for the NipsVM front-end. 
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
        front-end.
        * iface/nips/emptiness_check.cc, iface/nips/dottynips.cc:
        `catch'
        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.
 2008-06-11 15:37:26 +02:00
Alexandre Duret-Lutz
f56721107b src/sanity/includes.test (INCDIR): Remove any trailing slash. 2008-06-03 12:46:19 +02:00
Alexandre Duret-Lutz
40dc725116 Install interfaces' headers in the spot/iface/ directory, not directly in the spot/ directory. 
* iface/gspn/Makefile.am (gspndir): Install in spot/iface/gspn/.
	* iface/nips/Makefile.am (nipsdir): Install in spot/iface/nips/.
 2008-06-03 12:44:30 +02:00
Alexandre Duret-Lutz
664f84796f do not install nips VM 2008-06-02 15:32:12 +02:00
Alexandre Duret-Lutz
73b286cfcb factorize linking of libnipsvm.la 2008-06-02 15:31:37 +02:00
Guillaume Sadegh
bc5f13bb4e NIPS VM added to the SPOT distribution. 
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
	interface.
	* 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/instr_step.h,
	iface/nips/nips_vm/instr_tools.c,
	iface/nips/nips_vm/instr_tools.h,
	iface/nips/nips_vm/instr_wrap.c,
	iface/nips/nips_vm/instr_wrap.h,
	iface/nips/nips_vm/interactive.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_asm_help.pl,
	iface/nips/nips_vm/nips_asm_instr.pl,
	iface/nips/nips_vm/nips_asm.pl,
	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_inline.h,
	iface/nips/nips_vm/state_parts.c,
	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
	distribution.
	* configure.ac, iface/Makefile.am: Build system updated for the
	NIPS front-end.
 2008-05-30 13:22:00 +02:00
Damien Lefortier
543190f2bc Template ltlast/ & ltlenv/ classes in internal/ & Add ELTL parser. 2008-04-17 11:41:41 +02:00
Alexandre Duret-Lutz
21c98c0a01 Kill some FIXMEs. 
* src/ltlenv/environment.hh, src/ltlvisit/basicreduce.cc: Remove
useless FIXMEs.
* src/ltlvisit/reduce.cc (reduce_visitor::visit(binop)): Compute
syntactic implications only when needed.
* src/tgbaalgos/reductgba_sim_del.cc
(build_recurse_successor_spoiler): Remplace the FIXME by an assert.
* src/tgba/tgbareduc.cc: Reword some comments, discard old
commented code.
 2008-04-14 11:35:57 +02:00
Alexandre Duret-Lutz
43c9c6faaa * src/evtgbaparse/Makefile.am (AM_CXXFLAGS): Remove -Werror 
so we tolerate more flex versions.
* src/ltlparse/Makefile.am (AM_CXXFLAGS): Likewise.
* src/tgbaparse/Makefile.am (AM_CXXFLAGS): Likewise.
 2008-03-28 17:22:23 +01:00
Alexandre Duret-Lutz
323e326c7d Second thinko in #if/#else. 2008-03-25 16:26:50 +01:00
Alexandre Duret-Lutz
07fd0377e6 Thinko in #if/#else. 2008-03-25 15:43:51 +01:00
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
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
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
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