Uppaal DBM Library Programmer's Reference

Uppaal DBM Library Programmer’s Reference Alexandre David October 23, 2006

Contents 1 Introduction

8

2 C API 2.1 Header file constraints.h . . . 2.1.1 Types . . . . . . . . . . . 2.1.2 Constants . . . . . . . . . 2.1.3 Conversion Functions . . dbm boundbool2raw . . . dbm raw2bound . . . . . dbm strictRaw . . . . . . dbm weakRaw . . . . . . dbm raw2strict . . . . . . dbm rawIsStrict . . . . . dbm rawIsWeak . . . . . dbm negStrict . . . . . . dbm negRaw . . . . . . . dbm isValidRaw . . . . . dbm negConstraint . . . . dbm areConstraintsEqual 2.1.4 Addition of Constraints . dbm addRawRaw . . . . . dbm addRawFinite . . . . dbm addFiniteRaw . . . . dbm addFiniteFinite . . . dbm addFiniteWeak . . . dbm rawInc . . . . . . . . dbm rawDec . . . . . . . 2.2 Header file dbm.h . . . . . . . . . 2.2.1 Basic Functions . . . . . . dbm init . . . . . . . . . . dbm zero . . . . . . . . . dbm isEqualToInit . . . . dbm isEqualToZero . . . dbm copy . . . . . . . . . dbm areEqual . . . . . . . dbm hash . . . . . . . . . dbm isPointIncluded . . . dbm isRealPointIncluded 1

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 12 12 12 12 13 13 13 13 13 13 13 13 14 14

2.2.2

2.2.3

2.2.4

2.2.5

2.2.6

dbm shrinkExpand . . . dbm updateDBM . . . . dbm swapClocks . . . . dbm isDiagonalOK . . . dbm isValid . . . . . . . dbm relation2string . . dbm getMaxRange . . . DBM-DBM Operations dbm convexUnion . . . dbm intersection . . . . dbm relaxedIntersection dbm haveIntersection . Constraining Operations dbm constrain . . . . . dbm constrainN . . . . dbm constrainIndexedN dbm constrain1 . . . . . dbm constrainC . . . . dbm constrainClock . . Standard Operations . . dbm up . . . . . . . . . dbm down . . . . . . . . dbm freeClock . . . . . dbm freeUp . . . . . . . dbm freeAllUp . . . . . dbm isFreedAllUp . . . dbm freeDown . . . . . dbm freeAllDown . . . . dbm testFreeAllDown . dbm satisfies . . . . . . dbm isEmpty . . . . . . dbm close . . . . . . . . dbm isClosed . . . . . . dbm closex . . . . . . . dbm close1 . . . . . . . dbm closeij . . . . . . . dbm tighten . . . . . . . dbm isUnbounded . . . dbm relation . . . . . . dbm isSubsetEq . . . . dbm isSupersetEq . . . Update Operations . . . dbm updateValue . . . . dbm updateClock . . . dbm updateIncrement . dbm update . . . . . . . Relax Operations . . . . dbm relaxUpClock . . . dbm relaxDownClock . dbm relaxAll . . . . . . 2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

14 15 15 15 15 16 16 16 16 16 16 17 17 17 17 17 18 18 18 18 18 18 19 19 19 19 19 19 19 20 20 20 20 20 21 21 21 21 21 22 22 22 22 22 22 23 23 23 23 23

2.3 2.4 2.5

dbm relaxUp . . . . . . . . . . . . . . dbm relaxDown . . . . . . . . . . . . . 2.2.7 Extrapolation Operations . . . . . . . dbm extrapolateMaxBounds . . . . . dbm diagonalExtrapolateMaxBounds dbm extrapolateLUBounds . . . . . . dbm diagonalExtrapolateLUBounds . Header file mingraph.h . . . . . . . . . . . . dbm writeToMinDBMWithOffset . . . Header file gen.h . . . . . . . . . . . . . . . . Header file print.h . . . . . . . . . . . . . .

3 C++ API 3.1 Header file constraints.h 3.1.1 Type . . . . . . . . . 3.1.2 Operator . . . . . . operator < . . . . . . 3.2 Header file fed.h . . . . . . 3.3 Header file Valuation.h . . 3.4 Header file partition.h . . 3.5 Header file print.h . . . . 3.6 Header file inline fed.h . 3.7 Header file Federation.h .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

23 23 24 24 24 24 24 24 25 26 26

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

27 27 27 27 27 28 28 28 28 28 28

4 Ruby Wrapper 4.1 Module udbm . . . . . . . . . . . matrix . . . . . . . . . . . Fed . . . . . . . . . . . . 4.1.1 Class UDBM::Constraint INF . . . . . . . . . . . . initialize . . . . . . . . . . bound . . . . . . . . . . . strict? . . . . . . . . . . . bound= . . . . . . . . . . strict= . . . . . . . . . . . to s . . . . . . . . . . . . raw . . . . . . . . . . . . . . . . . . . . . . . . 4.1.2 Class UDBM::Matrix . . . initialize . . . . . . . . . . < . . . . . . . . . . . . . .