diff --git a/Makefile.am b/Makefile.am index c73c7360e..26b3818db 100644 --- a/Makefile.am +++ b/Makefile.am @@ -1,5 +1,5 @@ ## -*- coding: utf-8 -*- -## Copyright (C) 2011, 2012, 2013 Laboratoire de Recherche et Développement +## Copyright (C) 2011, 2012, 2013, 2014 Laboratoire de Recherche et Développement ## de l'Epita (LRDE). ## Copyright (C) 2003, 2005 Laboratoire d'Informatique de Paris 6 (LIP6), ## département Systèmes Répartis Coopératifs (SRC), Université Pierre @@ -20,9 +20,6 @@ ## You should have received a copy of the GNU General Public License ## along with this program. If not, see . -if WITH_INCLUDED_BUDDY - MAYBE_BUDDY = buddy -endif WITH_INCLUDED_BUDDY if NEVER # For Automake a conditional directory # is conditionally built, but unconditionally distributed. @@ -31,7 +28,7 @@ if NEVER NEVER_BENCH = bench endif -SUBDIRS = $(MAYBE_BUDDY) $(NEVER_BENCH) lib src wrap ltdl iface doc +SUBDIRS = buddy lib src wrap ltdl iface doc $(NEVER_BENCH) UTF8 = utf8/doc/ReleaseNotes utf8/doc/utf8cpp.html utf8/utf8.h \ utf8/utf8/checked.h utf8/utf8/core.h utf8/utf8/unchecked.h diff --git a/NEWS b/NEWS index 21713e170..10cfd3c5a 100644 --- a/NEWS +++ b/NEWS @@ -2,6 +2,10 @@ New in spot 1.99a (not yet released) * Major changes (including backward incompatible changes): + - The curstomized version of BuDDy (libbdd) used by Spot has be + renamed as (libbddx) to avoid issues with copies of BuDDy + already installed on the system. + - ltlgrind is a new tool that mutates LTL or PSL formulas. If you have a tool that is bogus on some formula that is tool large to debug, you can use ltlgrind to generate smaller derived formulas diff --git a/README b/README index e3abbbac7..53a53e167 100644 --- a/README +++ b/README @@ -28,18 +28,21 @@ Installation Requirements ------------ -Spot requires a complete installation of Python (version 2.0 or -later). Especially, Python's headers files should be installed. If -you don't have Python installed, you should run configure with -the --disable-python option (see below). +Spot requires a C++11-compliant compiler. + +Spot expects a complete installation of Python (version 2.0 or later). +Especially, Python's headers files should be installed. If you don't +have Python installed, and do NOT want to install it, you should run +configure with the --disable-python option (see below). + +Optional third-party dependencies +---------------------------------- -Third-party dependencies ------------------------- -Spot also uses a modified version of BuDDy (a binary decision diagram -library), that is already included in the buddy/ directory. So you -do not need to install it yourself. +If the SAT-solver glucose is found on your system, it will +be used by our test suite to test our SAT-based minimization +algorithm. Spot used to distribute a modified version of LBTT (an LTL to Büchi test bench), mostly fixing errors reported by recent compilers. @@ -61,15 +64,6 @@ should read the file INSTALL for generic instructions. In addition to its usual options, ./configure will accept some flags specific to Spot: - --with-included-buddy - After you have installed Spot the first time, a modified version - of BuDDy will be installed. The next time you reconfigure Spot, - configure will detect that this version is already installed, and - will attempt to use it directly (this is in case you had to modify - one of these yourself for another purpose). This option will - *force* the use, build, and installation of the included version - of BuDDy, even when a compatible version is already installed. - --disable-python Turn off the compilation of Python bindings. These bindings are currently used to run a couple of tests, and to build the CGI @@ -190,7 +184,7 @@ iface/ Interfaces to other libraries. Third party software -------------------- -buddy/ A patched version of BuDDy 2.3 (a BDD library). +buddy/ A customized version of BuDDy 2.3 (a BDD library). ltdl/ Libtool's portable dlopen() wrapper library. lib/ Gnulib's portability modules. utf8/ Nemanja Trifunovic's utf-8 routines. diff --git a/buddy/examples/Makefile.def b/buddy/examples/Makefile.def index 921754045..078000469 100644 --- a/buddy/examples/Makefile.def +++ b/buddy/examples/Makefile.def @@ -1,2 +1,2 @@ AM_CPPFLAGS = -I$(top_srcdir)/src -I$(srcdir) -LDADD = $(top_builddir)/src/libbdd.la +LDADD = $(top_builddir)/src/libbddx.la diff --git a/buddy/examples/adder/adder.cxx b/buddy/examples/adder/adder.cxx index 1ce547300..d601437b2 100644 --- a/buddy/examples/adder/adder.cxx +++ b/buddy/examples/adder/adder.cxx @@ -8,7 +8,7 @@ #include #include #include -#include "bdd.h" +#include "bddx.h" using namespace std; diff --git a/buddy/examples/bddcalc/parser_.h b/buddy/examples/bddcalc/parser_.h index 568d7c5e6..cc9d56669 100644 --- a/buddy/examples/bddcalc/parser_.h +++ b/buddy/examples/bddcalc/parser_.h @@ -9,7 +9,7 @@ #define _PARSER_H #include -#include "bdd.h" +#include "bddx.h" #define MAXIDLEN 32 /* Max. number of allowed characters in an identifier */ diff --git a/buddy/examples/bddtest/bddtest.cxx b/buddy/examples/bddtest/bddtest.cxx index 4056cc0db..3e1444e24 100644 --- a/buddy/examples/bddtest/bddtest.cxx +++ b/buddy/examples/bddtest/bddtest.cxx @@ -1,6 +1,6 @@ #include #include -#include +#include static const int varnum = 5; @@ -47,9 +47,9 @@ void test1_check(bdd x) { using namespace std ; double anum = bdd_satcount(x); - + cout << "Checking bdd with " << setw(4) << anum << " assignments: "; - + allsatBDD = x; allsatSumBDD = bddfalse; @@ -107,7 +107,7 @@ void test1() int v = rand() % varnum; int s = rand() % 2; int o = rand() % 2; - + if (o == 0) { if (s == 0) @@ -136,10 +136,10 @@ int main() { bdd_init(1000,1000); bdd_setvarnum(varnum); - + test1(); - + bdd_done(); - + return 0; } diff --git a/buddy/examples/cmilner/cmilner.c b/buddy/examples/cmilner/cmilner.c index ae5558c66..ba6dafa3f 100644 --- a/buddy/examples/cmilner/cmilner.c +++ b/buddy/examples/cmilner/cmilner.c @@ -1,7 +1,7 @@ #include #include #include -#include "bdd.h" +#include "bddx.h" int N; /* Number of cyclers */ int *normvar; /* Current state variables */ @@ -289,4 +289,3 @@ int main(int argc, char** argv) return 0; } - diff --git a/buddy/examples/fdd/fdd.cxx b/buddy/examples/fdd/fdd.cxx index 7abdb32f3..206c5e7b4 100644 --- a/buddy/examples/fdd/fdd.cxx +++ b/buddy/examples/fdd/fdd.cxx @@ -6,7 +6,7 @@ * 0 -> 1 -> 2 -> 3 -> 4 -> 5 -> -> 7 -> 0 */ -#include "fdd.h" +#include "fddx.h" /* Use the transition relation "transRel" to iterate through the statespace */ @@ -63,7 +63,7 @@ int main() { { /* Set the current state to be state 'i' */ bdd current = fdd_ithvar(0,i); - + /* Set the next state to be state 'i+1' */ bdd next = fdd_ithvar(1, (i+1) % 8); diff --git a/buddy/examples/milner/milner.cxx b/buddy/examples/milner/milner.cxx index 808604050..e8653f259 100644 --- a/buddy/examples/milner/milner.cxx +++ b/buddy/examples/milner/milner.cxx @@ -1,7 +1,7 @@ #include #include #include -#include "bdd.h" +#include "bddx.h" #include using namespace std; @@ -17,11 +17,11 @@ bdd A(bdd* x, bdd* y, int z) { bdd res = bddtrue; int i; - + for(i=0 ; icp[i]) & (tp[i]>t[i]) & hp[i] & A(c,cp,i) & A(t,tp,i) & A(h,hp,i)) | ((h[i]>hp[i]) & cp[(i+1)%N] & A(c,cp,(i+1)%N) & A(h,hp,i) & A(t,tp,N)); - + E = t[i] & !tp[i] & A(t,tp,i) & A(h,hp,N) & A(c,cp,N); - + T |= P | E; } - + return T; } @@ -58,10 +58,10 @@ bdd initial_state(bdd* t, bdd* h, bdd* c) { int i; bdd I = c[0] & !h[0] & !t[0]; - + for(i=1; i using namespace std; @@ -16,15 +16,15 @@ using namespace std; int main(void) { - using namespace std ; + using namespace std ; // Allocate 11 domains with room for up to 3*10 static int dom[11] = {30,30,30,30,30,30,30,30,30,30,30}; - + bdd_init(10000,10000); fdd_extdomain(dom,11); // Assign binary vectors (expressions) to the digits - + bvec s = bvec_varfdd(0); // The 's' digit bvec e = bvec_varfdd(1); // The 'e' digit bvec n = bvec_varfdd(2); // ... @@ -50,7 +50,7 @@ int main(void) // The use of "m1*10" instead of "m1*c10" avoids a bitnum mismatch since // "m1*10" results in 5 bits but "m1*c10" results in 10 bits! - + // And so on ... bdd t2 = (n + r + m1 == e + m2*10) & n #include -#include "bdd.h" +#include "bddx.h" using namespace std; int N; /* Size of the chess board */ @@ -41,7 +41,7 @@ void build(int i, int j) { bdd a=bddtrue, b=bddtrue, c=bddtrue, d=bddtrue; int k,l; - + /* No one in the same column */ for (l=0 ; l #include #include -#include "bdd.h" +#include "bddx.h" using std::cout; using std::endl; using std::flush; @@ -23,7 +23,7 @@ bddPair *pair; // Renaming pair // All the possible moves. Note that the numbering starts from '1' -int moves[][3] = +int moves[][3] = { {1,4,9}, {1,2,3}, {2,5,10}, {3,2,1}, {3,6,11}, @@ -68,7 +68,7 @@ int moves[][3] = void make_board(void) { bdd_setvarnum(SIZE*2); - + for (int n=0 ; n #include -#include "bdd.h" -#include "bvec.h" +#include "bddx.h" +#include "bvecx.h" using namespace std; diff --git a/buddy/src/bdd.h b/buddy/src/bddx.h similarity index 99% rename from buddy/src/bdd.h rename to buddy/src/bddx.h index 405f3fd0a..03c7f1cc2 100644 --- a/buddy/src/bdd.h +++ b/buddy/src/bddx.h @@ -35,8 +35,8 @@ DATE: (C) feb 1997 *************************************************************************/ -#ifndef _BDD_H -#define _BDD_H +#ifndef _BDDX_H +#define _BDDX_H #if __GNUC__ >= 3 #define __purefn __attribute__((__pure__)) @@ -1046,6 +1046,6 @@ BUDDY_API bddstrmhandler bdd_strm_hook(bddstrmhandler); #endif /* CPLUSPLUS */ -#endif /* _BDD_H */ +#endif /* _BDDX_H */ /* EOF */ diff --git a/buddy/src/bvec.c b/buddy/src/bvec.c index 937fefb37..b11af23d1 100644 --- a/buddy/src/bvec.c +++ b/buddy/src/bvec.c @@ -1,5 +1,5 @@ /*======================================================================== - Copyright (C) 1996-2002 by Jorn Lind-Nielsen + Copyright (C) 1996-2002, 2014 by Jorn Lind-Nielsen All rights reserved Permission is hereby granted, without written agreement and without @@ -36,7 +36,7 @@ *************************************************************************/ #include #include "kernel.h" -#include "bvec.h" +#include "bvecx.h" #define DEFAULT(v) { v.bitnum=0; v.bitvec=NULL; } @@ -47,7 +47,7 @@ static bvec bvec_build(int bitnum, int isTrue) { bvec vec; int n; - + vec.bitvec = NEW(BDD,bitnum); vec.bitnum = bitnum; if (!vec.bitvec) @@ -94,7 +94,7 @@ bvec bvec_copy(bvec src) { bvec dst; int n; - + if (src.bitnum == 0) { DEFAULT(dst); @@ -102,7 +102,7 @@ bvec bvec_copy(bvec src) } dst = bvec_build(src.bitnum,0); - + for (n=0 ; n>1); - + if (c & 0x1) { res = bvec_add(e, rest); @@ -711,10 +711,10 @@ bvec bvec_mul(bvec left, bvec right) res = bvec_false(bitnum); leftshifttmp = bvec_copy(left); leftshift = bvec_coerce(bitnum, leftshifttmp); - + /*bvec_delref(leftshifttmp);*/ bvec_free(leftshifttmp); - + for (n=0 ; n=1 ; m--) leftshift.bitvec[m] = leftshift.bitvec[m-1]; leftshift.bitvec[0] = bddfalse; - + /*bvec_delref(added);*/ bvec_free(added); } /*bvec_delref(leftshift);*/ bvec_free(leftshift); - + return res; } @@ -760,12 +760,12 @@ static void bvec_div_rec(bvec divisor, bvec *remainder, bvec *result, int step) if (step > 1) bvec_div_rec( divisor, &newRemainder, &newResult, step-1 ); - + bvec_free(tmp); bvec_free(sub); bvec_free(zero); bdd_delref(isSmaller); - + bvec_free(*remainder); bvec_free(*result); *result = newResult; @@ -796,17 +796,17 @@ int bvec_divfixed(bvec e, int c, bvec *res, bvec *rem) bvec tmpremainder = bvec_shlfixed(tmp, 1, e.bitvec[e.bitnum-1]); bvec result = bvec_shlfixed(e, 1, bddfalse); bvec remainder; - + bvec_div_rec(divisor, &tmpremainder, &result, divisor.bitnum); remainder = bvec_shrfixed(tmpremainder, 1, bddfalse); bvec_free(tmp); bvec_free(tmpremainder); bvec_free(divisor); - + *res = result; *rem = remainder; - + return 0; } @@ -899,7 +899,7 @@ int bvec_div(bvec left, bvec right, bvec *result, bvec *remainder) /*bvec_delref(rem);*/ bvec_free(rem); - + return 0; } @@ -931,7 +931,7 @@ bvec bvec_ite(bdd a, bvec b, bvec c) } res = bvec_build(b.bitnum, 0); - + for (n=0 ; n #include #include "kernel.h" -#include "bvec.h" +#include "bvecx.h" using namespace std; diff --git a/buddy/src/fdd.c b/buddy/src/fdd.c index 639622bd4..1c108548d 100644 --- a/buddy/src/fdd.c +++ b/buddy/src/fdd.c @@ -39,7 +39,7 @@ #include #include #include "kernel.h" -#include "fdd.h" +#include "fddx.h" static void fdd_printset_rec(FILE *, int, int *); @@ -83,7 +83,7 @@ void bdd_fdd_init(void) void bdd_fdd_done(void) { int n; - + if (domain != NULL) { for (n=0 ; n fdvaralloc) { fdvaralloc += (num > fdvaralloc) ? num : fdvaralloc; - + domain = (Domain*)realloc(domain, sizeof(Domain)*fdvaralloc); if (domain == NULL) return bdd_error(BDD_MEMORY); @@ -182,7 +182,7 @@ int fdd_extdomain(int *dom, int num) fdvarnum += num; firstbddvar += extravars; - + return offset; } @@ -208,17 +208,17 @@ int fdd_overlapdomain(int v1, int v2) { Domain *d; int n; - + if (!bddrunning) return bdd_error(BDD_RUNNING); - + if (v1 < 0 || v1 >= fdvarnum || v2 < 0 || v2 >= fdvarnum) return bdd_error(BDD_VAR); if (fdvarnum + 1 > fdvaralloc) { fdvaralloc += fdvaralloc; - + domain = (Domain*)realloc(domain, sizeof(Domain)*fdvaralloc); if (domain == NULL) return bdd_error(BDD_MEMORY); @@ -233,10 +233,10 @@ int fdd_overlapdomain(int v1, int v2) d->ivar[n] = domain[v1].ivar[n]; for (n=0 ; nivar[domain[v1].binsize+n] = domain[v2].ivar[n]; - + d->var = bdd_makeset(d->ivar, d->binsize); bdd_addref(d->var); - + return fdvarnum++; } @@ -275,7 +275,7 @@ int fdd_domainnum(void) { if (!bddrunning) return bdd_error(BDD_RUNNING); - + return fdvarnum; } @@ -294,7 +294,7 @@ int fdd_domainsize(int v) { if (!bddrunning) return bdd_error(BDD_RUNNING); - + if (v < 0 || v >= fdvarnum) return bdd_error(BDD_VAR); return domain[v].realsize; @@ -315,7 +315,7 @@ int fdd_varnum(int v) { if (!bddrunning) return bdd_error(BDD_RUNNING); - + if (v >= fdvarnum || v < 0) return bdd_error(BDD_VAR); return domain[v].binsize; @@ -343,7 +343,7 @@ int *fdd_vars(int v) bdd_error(BDD_RUNNING); return NULL; } - + if (v >= fdvarnum || v < 0) { bdd_error(BDD_VAR); @@ -378,13 +378,13 @@ BDD fdd_ithvar(int var, int val) { int n; int v=1, tmp; - + if (!bddrunning) { bdd_error(BDD_RUNNING); return bddfalse; } - + if (var < 0 || var >= fdvarnum) { bdd_error(BDD_VAR); @@ -400,7 +400,7 @@ BDD fdd_ithvar(int var, int val) for (n=0 ; n=0 ; m--) if ( store[domain[n].ivar[m]] ) val = val*2 + 1; else val = val*2; - + res[n] = val; } - + free(store); - + return res; } - + /* NAME {* fdd\_ithset *} SECTION {* fdd *} @@ -526,7 +526,7 @@ BDD fdd_ithset(int var) bdd_error(BDD_RUNNING); return bddfalse; } - + if (var < 0 || var >= fdvarnum) { bdd_error(BDD_VAR); @@ -553,13 +553,13 @@ BDD fdd_domain(int var) int n,val; Domain *dom; BDD d; - + if (!bddrunning) { bdd_error(BDD_RUNNING); return bddfalse; } - + if (var < 0 || var >= fdvarnum) { bdd_error(BDD_VAR); @@ -567,15 +567,15 @@ BDD fdd_domain(int var) } /* Encode V<=X-1. V is the variables in 'var' and X is the domain size */ - + dom = &domain[var]; val = dom->realsize-1; d = bddtrue; - + for (n=0 ; nbinsize ; n++) { BDD tmp; - + if (val & 0x1) tmp = bdd_apply( bdd_nithvar(dom->ivar[n]), d, bddop_or ); else @@ -607,13 +607,13 @@ BDD fdd_equals(int left, int right) { BDD e = bddtrue, tmp1, tmp2; int n; - + if (!bddrunning) { bdd_error(BDD_RUNNING); return bddfalse; } - + if (left < 0 || left >= fdvarnum || right < 0 || right >= fdvarnum) { bdd_error(BDD_VAR); @@ -624,13 +624,13 @@ BDD fdd_equals(int left, int right) bdd_error(BDD_RANGE); return bddfalse; } - + for (n=0 ; n= fdvarnum) { bdd_error(BDD_VAR); return bddfalse; } - + for (n=0 ; n last || first < 0 || last >= fdvarnum) return bdd_error(BDD_VARBLK); @@ -948,7 +948,7 @@ int fdd_intaddvarblock(int first, int last, int fixed) } err = bdd_addvarblock(res, fixed); - + bdd_delref(res); return err; } @@ -972,10 +972,10 @@ int fdd_setpair(bddPair *pair, int p1, int p2) if (!bddrunning) return bdd_error(BDD_RUNNING); - + if (p1<0 || p1>=fdvarnum || p2<0 || p2>=fdvarnum) return bdd_error(BDD_VAR); - + if (domain[p1].binsize != domain[p2].binsize) return bdd_error(BDD_VARNUM); @@ -1006,11 +1006,11 @@ int fdd_setpairs(bddPair *pair, int *p1, int *p2, int size) if (!bddrunning) return bdd_error(BDD_RUNNING); - + for (n=0 ; n=fdvarnum || p2[n]<0 || p2[n]>=fdvarnum) return bdd_error(BDD_VAR); - + for (n=0 ; n INT_MAX/2) { bdd_error(BDD_RANGE); diff --git a/buddy/src/fdd.h b/buddy/src/fddx.h similarity index 98% rename from buddy/src/fdd.h rename to buddy/src/fddx.h index 5cdfdb533..7a1494ef0 100644 --- a/buddy/src/fdd.h +++ b/buddy/src/fddx.h @@ -35,10 +35,10 @@ DATE: (C) february 1999 *************************************************************************/ -#ifndef _FDD_H -#define _FDD_H +#ifndef _FDDX_H +#define _FDDX_H -#include "bdd.h" +#include "bddx.h" #ifdef CPLUSPLUS @@ -167,7 +167,7 @@ inline bdd fdd_neq(int bitnum, bdd *left, bdd *right) #endif /* CPLUSPLUS */ -#endif /* _FDD_H */ +#endif /* _FDDX_H */ /* EOF */ diff --git a/buddy/src/imatrix.h b/buddy/src/imatrix.h index f113a9228..b772525af 100644 --- a/buddy/src/imatrix.h +++ b/buddy/src/imatrix.h @@ -37,7 +37,7 @@ #ifndef _IMATRIX_H #define _IMATRIX_H -#include "bdd.h" /* for __purefn */ +#include "bddx.h" /* for __purefn */ typedef struct _imatrix { diff --git a/buddy/src/kernel.h b/buddy/src/kernel.h index 84b6335b5..759d1cd07 100644 --- a/buddy/src/kernel.h +++ b/buddy/src/kernel.h @@ -42,7 +42,7 @@ #include #include -#include "bdd.h" +#include "bddx.h" #ifdef HAVE_CONFIG_H # include "config.h" #endif diff --git a/m4/buddy.m4 b/m4/buddy.m4 index f76859413..7e78e79b1 100644 --- a/m4/buddy.m4 +++ b/m4/buddy.m4 @@ -1,33 +1,5 @@ AC_DEFUN([AX_CHECK_BUDDY], [ - AC_ARG_WITH([included-buddy], - [AC_HELP_STRING([--with-included-buddy], - [use the BuDDy library included here])]) - AC_CHECK_LIB([bdd], [bdd_implies], - [need_included_buddy=no], - [need_included_buddy=yes]) - - if test "$need_included_buddy" = yes; then - if test "$with_included_buddy" = no; then - AC_MSG_ERROR([Could not link with BuDDy. Please install BuDDy first, - set CPPFLAGS/LDFLAGS appropriately, or configure with - --with-included-buddy]) - else - with_included_buddy=yes - fi - fi - - if test "$with_included_buddy" = yes; then - BUDDY_LDFLAGS='$(top_builddir)/buddy/src/libbdd.la' - BUDDY_CPPFLAGS='-I$(top_srcdir)/buddy/src' - else - BUDDY_LDFLAGS='-lbdd' - fi - # We always configure BuDDy, this is needed to ensure - # it gets distributed properly. Whether with_included_buddy is - # set or not affects whether we *use* or *build* BuDDy. + AC_SUBST([BUDDY_LDFLAGS], ['$(top_builddir)/buddy/src/libbddx.la']) + AC_SUBST([BUDDY_CPPFLAGS], ['-I$(top_srcdir)/buddy/src']) AC_CONFIG_SUBDIRS([buddy]) - - AM_CONDITIONAL([WITH_INCLUDED_BUDDY], [test "$with_included_buddy" = yes]) - AC_SUBST([BUDDY_LDFLAGS]) - AC_SUBST([BUDDY_CPPFLAGS]) ]) diff --git a/src/ltlvisit/apcollect.hh b/src/ltlvisit/apcollect.hh index 8e591f484..8dd46cee6 100644 --- a/src/ltlvisit/apcollect.hh +++ b/src/ltlvisit/apcollect.hh @@ -25,7 +25,7 @@ #include "ltlast/atomic_prop.hh" #include -#include "bdd.h" +#include #include "tgba/fwd.hh" namespace spot diff --git a/src/ltlvisit/simplify.hh b/src/ltlvisit/simplify.hh index 19e62bdc4..e7e9e46bf 100644 --- a/src/ltlvisit/simplify.hh +++ b/src/ltlvisit/simplify.hh @@ -21,7 +21,7 @@ # define SPOT_LTLVISIT_SIMPLIFY_HH #include "ltlast/formula.hh" -#include "bdd.h" +#include #include "tgba/bdddict.hh" #include diff --git a/src/misc/bddlt.hh b/src/misc/bddlt.hh index ed0057fb0..b1c92e332 100644 --- a/src/misc/bddlt.hh +++ b/src/misc/bddlt.hh @@ -1,7 +1,8 @@ -// Copyright (C) 2011 Laboratoire de Recherche et Developpement de +// -*- coding: utf-8 -*- +// Copyright (C) 2011, 2014 Laboratoire de Recherche et Developpement de // l'Epita (LRDE). // Copyright (C) 2003, 2004 Laboratoire d'Informatique de Paris 6 (LIP6), -// département Systèmes Répartis Coopératifs (SRC), Université Pierre +// département Systèmes Répartis Coopératifs (SRC), Université Pierre // et Marie Curie. // // This file is part of Spot, a model checking library. @@ -22,7 +23,7 @@ #ifndef SPOT_MISC_BDDLT_HH # define SPOT_MISC_BDDLT_HH -# include +# include # include namespace spot diff --git a/src/misc/bddop.hh b/src/misc/bddop.hh index 5425ab702..213949dcf 100644 --- a/src/misc/bddop.hh +++ b/src/misc/bddop.hh @@ -1,6 +1,6 @@ // -*- coding: utf-8 -*- -// Copyright (C) 2009, 2013 Laboratoire de Recherche et Développement -// de l'Epita (LRDE). +// Copyright (C) 2009, 2013, 2014 Laboratoire de Recherche et +// Développement de l'Epita (LRDE). // // This file is part of Spot, a model checking library. // @@ -21,7 +21,7 @@ # define SPOT_MISC_BDDOP_HH #include "common.hh" -#include "bdd.h" +#include namespace spot { diff --git a/src/misc/minato.hh b/src/misc/minato.hh index bcc320d11..ad9e4dd00 100644 --- a/src/misc/minato.hh +++ b/src/misc/minato.hh @@ -1,5 +1,5 @@ // -*- coding: utf-8 -*- -// Copyright (C) 2009, 2013 Laboratoire de Recherche et Développement +// Copyright (C) 2009, 2013, 2014 Laboratoire de Recherche et Développement // de l'Epita (LRDE). // Copyright (C) 2003, 2004 Laboratoire d'Informatique de Paris 6 (LIP6), // département Systèmes Répartis Coopératifs (SRC), Université Pierre @@ -24,7 +24,7 @@ # define SPOT_MISC_MINATO_HH # include "common.hh" -# include +# include # include namespace spot diff --git a/src/priv/acccompl.hh b/src/priv/acccompl.hh index 43433e552..f65bf1074 100644 --- a/src/priv/acccompl.hh +++ b/src/priv/acccompl.hh @@ -1,6 +1,6 @@ // -*- coding: utf-8 -*- -// Copyright (C) 2012, 2013 Laboratoire de Recherche et Developpement de -// l'Epita (LRDE) +// Copyright (C) 2012, 2013, 2014 Laboratoire de Recherche et +// Developpement de l'Epita (LRDE) // // This file is part of Spot, a model checking library. // @@ -22,7 +22,7 @@ # define SPOT_PRIV_ACCCOMPL_HH #include -#include +#include #include "misc/hash.hh" #include "misc/bddlt.hh" diff --git a/src/priv/accconv.hh b/src/priv/accconv.hh index 00ef88737..639b8a5d2 100644 --- a/src/priv/accconv.hh +++ b/src/priv/accconv.hh @@ -1,5 +1,6 @@ -// Copyright (C) 2011, 2013 Laboratoire de Recherche et Developpement de -// l'Epita (LRDE) +// -*- coding: utf-8 -*- +// Copyright (C) 2011, 2013, 2014 Laboratoire de Recherche et +// Developpement de l'Epita (LRDE) // // This file is part of Spot, a model checking library. // @@ -19,7 +20,7 @@ #ifndef SPOT_PRIV_ACCCONV_HH # define SPOT_PRIV_ACCCONV_HH -#include +#include #include "misc/hash.hh" #include "misc/bddlt.hh" diff --git a/src/priv/accmap.hh b/src/priv/accmap.hh index 0710422b0..e82f57dd4 100644 --- a/src/priv/accmap.hh +++ b/src/priv/accmap.hh @@ -20,7 +20,7 @@ #ifndef SPOT_PRIV_ACCMAP_HH # define SPOT_PRIV_ACCMAP_HH -#include +#include #include "misc/hash.hh" #include "ltlast/formula.hh" #include "ltlenv/defaultenv.hh" diff --git a/src/priv/bddalloc.cc b/src/priv/bddalloc.cc index d385bc0c0..023e0c7cb 100644 --- a/src/priv/bddalloc.cc +++ b/src/priv/bddalloc.cc @@ -20,7 +20,7 @@ // You should have received a copy of the GNU General Public License // along with this program. If not, see . -#include +#include #include #include "bddalloc.hh" diff --git a/src/tgba/bdddict.hh b/src/tgba/bdddict.hh index c67b2aa41..921fc9ca1 100644 --- a/src/tgba/bdddict.hh +++ b/src/tgba/bdddict.hh @@ -27,7 +27,7 @@ #include #include #include -#include +#include #include #include #include "ltlast/formula.hh" diff --git a/src/tgba/bddprint.hh b/src/tgba/bddprint.hh index f8930ef6e..099e8dc3c 100644 --- a/src/tgba/bddprint.hh +++ b/src/tgba/bddprint.hh @@ -26,7 +26,7 @@ #include #include #include "bdddict.hh" -#include +#include namespace spot { diff --git a/src/tgba/tgbamask.hh b/src/tgba/tgbamask.hh index 0d6dc046c..bfe11c698 100644 --- a/src/tgba/tgbamask.hh +++ b/src/tgba/tgbamask.hh @@ -20,8 +20,8 @@ #ifndef SPOT_TGBA_TGBAMASK_HH # define SPOT_TGBA_TGBAMASK_HH +#include #include "tgbaproxy.hh" -#include "bdd.h" namespace spot { diff --git a/src/tgba/tgbasafracomplement.cc b/src/tgba/tgbasafracomplement.cc index 978fff8ce..258f21ee7 100644 --- a/src/tgba/tgbasafracomplement.cc +++ b/src/tgba/tgbasafracomplement.cc @@ -24,7 +24,7 @@ #include #include #include "misc/bitvect.hh" -#include "bdd.h" +#include #include "misc/hash.hh" #include "misc/bddlt.hh" #include "tgba/bdddict.hh" diff --git a/src/tgbaalgos/emptiness.hh b/src/tgbaalgos/emptiness.hh index 2173bf4a2..e411498a2 100644 --- a/src/tgbaalgos/emptiness.hh +++ b/src/tgbaalgos/emptiness.hh @@ -26,7 +26,7 @@ #include #include #include -#include +#include #include "misc/optionmap.hh" #include "tgba/tgbagraph.hh" #include "emptiness_stats.hh" diff --git a/src/tgbaalgos/gtec/sccstack.hh b/src/tgbaalgos/gtec/sccstack.hh index fc7b0f0ce..9433348bf 100644 --- a/src/tgbaalgos/gtec/sccstack.hh +++ b/src/tgbaalgos/gtec/sccstack.hh @@ -23,7 +23,7 @@ #ifndef SPOT_TGBAALGOS_GTEC_SCCSTACK_HH # define SPOT_TGBAALGOS_GTEC_SCCSTACK_HH -#include +#include #include #include "tgba/tgba.hh" diff --git a/src/tgbaalgos/neverclaim.cc b/src/tgbaalgos/neverclaim.cc index c8e39da2b..c39a3d5e7 100644 --- a/src/tgbaalgos/neverclaim.cc +++ b/src/tgbaalgos/neverclaim.cc @@ -22,7 +22,6 @@ #include #include -#include "bdd.h" #include "neverclaim.hh" #include "tgba/bddprint.hh" #include "tgba/tgbagraph.hh" diff --git a/src/tgbaalgos/powerset.cc b/src/tgbaalgos/powerset.cc index 0e18a8ea9..6e478885a 100644 --- a/src/tgbaalgos/powerset.cc +++ b/src/tgbaalgos/powerset.cc @@ -27,7 +27,6 @@ #include "powerset.hh" #include "misc/hash.hh" #include "tgbaalgos/powerset.hh" -#include "bdd.h" #include "tgbaalgos/sccinfo.hh" #include "tgbaalgos/cycles.hh" #include "tgbaalgos/gtec/gtec.hh" diff --git a/src/tgbaalgos/sccfilter.hh b/src/tgbaalgos/sccfilter.hh index b63b669db..a807d47cb 100644 --- a/src/tgbaalgos/sccfilter.hh +++ b/src/tgbaalgos/sccfilter.hh @@ -21,7 +21,7 @@ # define SPOT_TGBAALGOS_SCCFILTER_HH #include "misc/common.hh" -#include +#include #include "tgba/fwd.hh" namespace spot diff --git a/src/tgbaalgos/sccinfo.hh b/src/tgbaalgos/sccinfo.hh index ec92a5761..0588dd5cb 100644 --- a/src/tgbaalgos/sccinfo.hh +++ b/src/tgbaalgos/sccinfo.hh @@ -21,7 +21,6 @@ # define SPOT_TGBAALGOS_SCCINFO_HH #include -#include "bdd.h" #include "tgba/tgbagraph.hh" namespace spot diff --git a/src/tgbaalgos/weight.hh b/src/tgbaalgos/weight.hh index 5d98251bd..9aa327a12 100644 --- a/src/tgbaalgos/weight.hh +++ b/src/tgbaalgos/weight.hh @@ -22,7 +22,7 @@ #include #include -#include +#include #include "tgba/acc.hh" namespace spot diff --git a/wrap/python/buddy.i b/wrap/python/buddy.i index e25aecaf1..a87097961 100644 --- a/wrap/python/buddy.i +++ b/wrap/python/buddy.i @@ -1,5 +1,5 @@ // -*- coding: utf-8 -*- -// Copyright (C) 2010, 2011, 2012 Laboratoire de Recherche et +// Copyright (C) 2010, 2011, 2012, 2014 Laboratoire de Recherche et // Développement de l'EPITA. // Copyright (C) 2003, 2004 Laboratoire d'Informatique de Paris 6 (LIP6), // département Systèmes Répartis Coopératifs (SRC), Université Pierre @@ -64,9 +64,9 @@ %{ #include -#include "bdd.h" -#include "fdd.h" -#include "bvec.h" +#include "bddx.h" +#include "fddx.h" +#include "bvecx.h" %} %typemap(in) (int* input_buf, int input_buf_size) {