|
Defines |
#define | NTOOEXPENSIVE |
#define | SHOW_TEST() fputc('.', stdout); fflush(stdout) |
#define | SKIP_TEST() fputc('?', stdout); fflush(stdout) |
#define | NO_TEST() fputc('*', stdout); fflush(stdout) |
#define | PROGRESS() debug_spin(stderr) |
#define | NB_LOOPS (dim > 5 ? 1000 : 2000) |
Functions |
void | dbmf_print (FILE *out, const DBMList_t *dbmList, cindex_t dim) |
| Straight-forward print.
|
static BOOL | test_isPointIn (const int32_t *pt, const DBMList_t *dbmList, cindex_t dim) |
| Test that a discrete point is in a DBM list.
|
static BOOL | test_isRealPointIn (const double *pt, const DBMList_t *dbmList, cindex_t dim) |
| Test that a real point is in a DBM list.
|
static DBMList_t * | test_allocGen (DBMAllocator_t *factory, cindex_t dim, size_t n) |
| Allocate and generate n DBMs.
|
static const DBMList_t * | test_getDBM (size_t size, const DBMList_t *dbmList) |
| Pick one DBM from a list of DBMs.
|
static BOOL | test_generateRealPoint (double *pt, cindex_t dim, const DBMList_t *dbmList, size_t size) |
| Generate a real point in a DBM list.
|
static BOOL | test_generatePoint (int32_t *pt, cindex_t dim, const DBMList_t *dbmList, size_t size) |
| Generate a discrete point in a DBM list.
|
static BOOL | test_isIncluded (const raw_t *dbm, cindex_t dim, const DBMList_t *dbmList) |
| Test if a dbm is <= in a list.
|
static BOOL | test_isIncludedInOther (const raw_t *dbm, cindex_t dim, const DBMList_t *dbmList) |
| Test if a dbm is <= in a list, skipping dbm itself.
|
static void | test_addDBMs (DBMAllocator_t *factory, DBMFederation_t *fed, size_t nb) |
| Add some superset/subset DBMs to a federation.
|
static DBMList_t * | test_allocGenArg (DBMAllocator_t *factory, cindex_t dim, const DBMList_t *dbmList, size_t n, BOOL *superOrDiff) |
| Allocate and generate DBMs arguments for an operation with a DBM list.
|
static size_t | test_genConstraints (cindex_t dim, const DBMList_t *dbmList, size_t n, constraint_t *constraints) |
| Generate constraints for a federation.
|
static void | test_mix (DBMList_t **dbmList) |
| Mix a DBM list: misuse of quicksort.
|
static void | test_addZero (cindex_t dim, DBMAllocator_t *factory) |
| Test dbmf_addZero.
|
static void | test_addInit (cindex_t dim, DBMAllocator_t *factory) |
| Test dbmf_addInit.
|
static void | test_copyDBM (cindex_t dim, DBMAllocator_t *factory) |
| Test dbmf_copyDBM.
|
static void | test_copyDBM2List (cindex_t dim, DBMAllocator_t *factory) |
| Test dbmf_copyDBM2List.
|
static void | test_union (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_union.
|
static void | test_convexUnion (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_convexUnion.
|
static void | test_convexUnionWithSelf (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_convexUnionWithSelf.
|
static void | test_intersection (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_intersection.
|
static void | test_intersectsDBM (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_intersectsDBM.
|
static void | test_intersectsFederation (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_intersectsFederation.
|
static void | test_intersectionWithFederation (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_intersectionWithFederation.
|
static void | test_constrainN (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_constrainN.
|
static void | test_constrain1 (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_constrain1.
|
static void | test_up (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_up.
|
static void | test_down (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_down.
|
static void | test_reduce (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_reduce.
|
static BOOL | isTooExpensive (cindex_t dim, size_t size) |
| See if the expensiveReduce test is too expensive by computing the worst case for the number of splits.
|
static void | test_expensiveReduce (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_expensiveReduce.
|
static void | test_freeClock (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_freeClock.
|
static void | test_updateValue (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_updateValue.
|
static void | test_updateClock (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_updateClock.
|
static void | test_updateIncrement (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_updateIncrement.
|
static void | test_update (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_update.
|
static void | test_satisfies (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_satisfy.
|
static void | test_isEmpty (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_isEmpty.
|
static BOOL | test_dbmfIsUnbounded (const DBMFederation_t fed) |
| Debug implementation of isUnbounded.
|
static void | test_isUnbounded (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_isUnbounded.
|
static void | test_partialRelation (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_partialRelation.
|
static void | test_relation (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_relation.
|
static void | test_stretchUp (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_stretchUp.
|
static void | test_stretchDown (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_stretchDown.
|
static void | test_microDelay (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_microDelay.
|
static void | test_copy (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_copy.
|
static void | test_areEqual (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_areEqual.
|
static void | test_isPointIncluded (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_isPointIncluded.
|
static void | test_subFedFromDBM (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_substractFederationFromDBM.
|
static void | test_subDBMFromDBM (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_substractDBMFromDBM.
|
static void | test_subDBMFromFed (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_substractDBMFromFederation.
|
static void | test_subFedFromFed (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_substractFederationFromFederation.
|
static void | test_subDBM (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_substractDBM.
|
static void | test_subFed (cindex_t dim, DBMAllocator_t *factory, size_t fedSize) |
| Test dbmf_substractFederation.
|
static void | test (cindex_t dim, cindex_t dimEnd, size_t fedSize) |
| Main test function: from dim to dimEnd and call all the individual tests.
|
int | main (int argc, char *argv[]) |