filter/test.conf

   1 /*
   2  *      This is unit testing configuration file for testing filters
   3  *
   4  *      FIXME: add all examples from docs here.
   5  */
   6
   7 router id 62.168.0.1;
   8
   9 /* We have to setup any protocol */
  10 protocol device { }
  11
  12
  13
  14 /*
  15  *      Common definitions and functions
  16  *      --------------------------------
  17  */
  18
  19 define one = 1;
  20 define ten = 10;
  21
  22 function onef(int a)
  23 {
  24         return 1;
  25 }
  26
  27 function twof(int a)
  28 {
  29         return 2;
  30 }
  31
  32 function oneg(int a)
  33 {
  34         return 1;
  35 }
  36
  37 bt_test_same(onef, onef, 1);
  38 bt_test_same(onef, oneg, 1);
  39 bt_test_same(onef, twof, 0);
  40
  41 /*
  42  *      Testing filter corner cases
  43  *      ---------------------------
  44  */
  45
  46 function t_nothing() {}
  47 bt_test_suite(t_nothing, "Testing nothing");
  48
  49 function t_metanothing() { t_nothing(); }
  50 bt_test_suite(t_metanothing, "Testing meta nothing");
  51
  52
  53 /*
  54  *      Testing boolean expressions
  55  *      ---------------------------
  56  */
  57
  58 function t_bool()
  59 {
  60         bool b = true;
  61         bt_assert(b);
  62         bt_assert(!!b);
  63
  64         bt_assert(format(true)  = "TRUE");
  65         bt_assert(format(false) = "FALSE");
  66
  67         if ( b = true ) then
  68                 bt_assert(b);
  69         else
  70                 bt_assert(false);
  71
  72         bt_assert(true && true);
  73         bt_assert(true || false);
  74         bt_assert(! false && ! false && true);
  75         bt_assert(1 < 2 && 1 != 3);
  76         bt_assert(true && true && ! false);
  77         # bt_assert(true || 1+"a");
  78         # bt_assert(!(false && 1+"a"));
  79         bt_assert(!(true && false));
  80 }
  81
  82 bt_test_suite(t_bool, "Testing boolean expressions");
  83
  84
  85
  86 /*
  87  *      Testing integers
  88  *      ----------------
  89  */
  90
  91 function aux_t_int(int t; int u)
  92 {
  93         case t {
  94                 1: {}
  95                 else: {}
  96         }
  97 }
  98
  99 define four = 4;
 100 define xyzzy = (120+10);
 101 define '1a-a1' = (xyzzy-100);
 102
 103 function t_int()
 104 {
 105         bt_assert(xyzzy = 130);
 106         bt_assert('1a-a1' = 30);
 107
 108         int i = four;
 109         i = 12*100 + 60/2 + i;
 110         i = (i + 0);
 111         bt_assert(i = 1234);
 112
 113         bt_assert(format(i) = "1234");
 114
 115         i = 4200000000;
 116         bt_assert(i = 4200000000);
 117         bt_assert(i > 4100000000);
 118         bt_assert(!(i > 4250000000));
 119
 120         bt_assert(1 = 1);
 121         bt_assert(!(1 != 1));
 122
 123         bt_assert(1 != 2);
 124         bt_assert(1 <= 2);
 125
 126         bt_assert(1 != "a");
 127         bt_assert(1 != (0,1));
 128
 129         bt_assert(!(i = 4));
 130         bt_assert(1 <= 1);
 131         bt_assert(!(1234 < 1234));
 132
 133         case i {
 134                 4200000000: bt_assert(true);
 135                 else: bt_assert(false);
 136         }
 137
 138         case four {
 139                 4: bt_assert(true);
 140                 else: bt_assert(false);
 141         }
 142
 143         aux_t_int(1, 2);
 144         aux_t_int(1, 3);
 145         aux_t_int(2, 3);
 146         aux_t_int(2, 2);
 147 }
 148
 149 bt_test_suite(t_int, "Testing integers");
 150
 151
 152
 153
 154 /*
 155  *      Testing sets of integers
 156  *      ------------------------
 157  */
 158
 159 define is1 = [ one, (2+1), (6-one), 8, 11, 15, 17, 19];
 160 define is2 = [(17+2), 17, 15, 11, 8, 5, 3, 2];
 161 define is3 = [5, 17, 2, 11, 8, 15, 3, 19];
 162
 163 function t_int_set()
 164 {
 165         int set is = [];
 166         bt_assert(is = []);
 167         bt_assert(0 !~ is);
 168
 169         bt_assert(1 ~ [1,2,3]);
 170         bt_assert(5 ~ [1..20]);
 171         bt_assert(2 ~ [ 1, 2, 3 ]);
 172         bt_assert(5 ~ [ 4 .. 7 ]);
 173         bt_assert(1 !~ [ 2, 3, 4 ]);
 174         bt_assert(999 !~ [ 666, 333 ]);
 175         bt_assert(1 !~ []);
 176         bt_assert(1 !~ is);
 177
 178         is = [ 2, 3, 4, 7..11 ];
 179         bt_assert(10 ~ is);
 180         bt_assert(5 !~ is);
 181
 182         bt_assert(1 ~ is1);
 183         bt_assert(3 ~ is1);
 184         bt_assert(5 ~ is1);
 185         bt_assert((one+2) ~ is1);
 186         bt_assert(2 ~ is2);
 187         bt_assert(2 ~ is3);
 188         bt_assert(4 !~ is1);
 189         bt_assert(4 !~ is2);
 190         bt_assert(4 !~ is3);
 191         bt_assert(10 !~ is1);
 192         bt_assert(10 !~ is2);
 193         bt_assert(10 !~ is3);
 194         bt_assert(15 ~ is1);
 195         bt_assert(15 ~ is2);
 196         bt_assert(15 ~ is3);
 197         bt_assert(18 !~ is1);
 198         bt_assert(18 !~ is2);
 199         bt_assert(18 !~ is3);
 200         bt_assert(19 ~ is1);
 201         bt_assert(19 ~ is2);
 202         bt_assert(19 ~ is3);
 203         bt_assert(20 !~ is1);
 204         bt_assert(20 !~ is2);
 205         bt_assert(20 !~ is3);
 206
 207         bt_assert([1,2] != [1,3]);
 208         bt_assert([1,4..10,20] = [1,4..10,20]);
 209
 210         bt_assert(format([ 1, 2, 1, 1, 1, 3, 4, 1, 1, 1, 5 ]) = "[1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5]");
 211         bt_assert(format([]) = "[]");
 212 }
 213
 214 bt_test_suite(t_int_set, "Testing sets of integers");
 215
 216
 217
 218
 219 /*
 220  *      Testing string matching
 221  *      -----------------------
 222  */
 223
 224 function t_string()
 225 {
 226         string st = "Hello";
 227         bt_assert(format(st) = "Hello");
 228         bt_assert(st ~ "Hell*");
 229         bt_assert(st ~ "?ello");
 230         bt_assert(st ~ "Hello");
 231         bt_assert(st ~ "Hell?");
 232         bt_assert(st !~ "ell*");
 233 }
 234
 235 bt_test_suite(t_string, "Testing string matching");
 236
 237
 238
 239
 240 /*
 241  *      Testing bytestings
 242  *      ------------------
 243  */
 244
 245 function t_bytestring()
 246 {
 247         bytestring bs1 = hex:;
 248         bytestring bs2 = hex:0112233445566778899aabbccddeeff0;
 249
 250         bt_assert(format(bs1) = "");
 251         bt_assert(format(bs2) = "01:12:23:34:45:56:67:78:89:9a:ab:bc:cd:de:ef:f0");
 252         bt_assert(hex:01:12:23:34:45:56:67:78:89:9a:ab:bc:cd:de:ef:f0 = bs2);
 253         bt_assert(01:12:23:34:45:56:67:78:89:9a:ab:bc:cd:de:ef:f0 = bs2);
 254         bt_assert(0112233445566778899aabbccddeeff0 = bs2);
 255         bt_assert(hex:01234567 = hex:01:23:45:67);
 256         bt_assert(hex:0123456789abcdef != bs2);
 257         bt_assert(hex:0123456789abcdef != hex:0123);
 258         bt_assert(format(hex:0123456789abcdef) = "01:23:45:67:89:ab:cd:ef");
 259         bt_assert(from_hex(" ") = bs1);
 260         bt_assert(from_hex("01:12:23:34:45:56:67:78:89:9a:ab:bc:cd:de:ef:f0") = bs2);
 261         bt_assert(from_hex(format(bs2)) = bs2);
 262         bt_assert(from_hex(" 0112:23-34455667 78-89 - 9a-ab bc:cd : de:eff0 ") = bs2);
 263 }
 264
 265 bt_test_suite(t_bytestring, "Testing bytestrings");
 266
 267
 268
 269
 270 /*
 271  *      Testing pairs
 272  *      -------------
 273  */
 274
 275 function 'mkpair-a'(int a)
 276 {
 277         return (1, a);
 278 }
 279
 280 function t_pair()
 281 {
 282         pair pp = (1, 2);
 283         bt_assert(format(pp) = "(1,2)");
 284         bt_assert((1,2) = pp);
 285         bt_assert((1,1+1) = pp);
 286         bt_assert('mkpair-a'(2) = pp);
 287         bt_assert((1,2) = (1,1+1));
 288         bt_assert(((1,2) < (2,2)));
 289         bt_assert(!((1,1) > (1,1)));
 290 }
 291
 292 bt_test_suite(t_pair, "Testing pairs");
 293
 294
 295
 296
 297 /*
 298  *      Testing sets of pairs
 299  *      ---------------------
 300  */
 301
 302 function t_pair_set()
 303 {
 304         pair pp = (1, 2);
 305         pair set ps = [];
 306         bt_assert(pp !~ ps);
 307
 308         ps = [(1,(one+one)), (3,4)..(4,8), (5,*), (6,3..6)];
 309         bt_assert(format(ps) = "[(1,2), (3,4)..(4,8), (5,0)..(5,65535), (6,3)..(6,6)]");
 310         bt_assert(pp ~ ps);
 311         bt_assert((3,5) ~ ps);
 312         bt_assert((4,1) ~ ps);
 313         bt_assert((5,4) ~ ps);
 314         bt_assert((5,65535) ~ ps);
 315         bt_assert((6,4) ~ ps);
 316         bt_assert((3, 10000) ~ ps);
 317         bt_assert((3,3) !~ ps);
 318         bt_assert((4,9) !~ ps);
 319         bt_assert((4,65535) !~ ps);
 320         bt_assert((6,2) !~ ps);
 321         bt_assert((6,6+one) !~ ps);
 322         bt_assert(((one+6),2) !~ ps);
 323         bt_assert((1,1) !~ ps);
 324         bt_assert(pp !~ []);
 325
 326         ps = [(20..150, 200..300), (50100..50200, 1000..50000), (*, 5+5)];
 327         bt_assert((100,200) ~ ps);
 328         bt_assert((150,300) ~ ps);
 329         bt_assert((50180,1200) ~ ps);
 330         bt_assert((50110,49000) ~ ps);
 331         bt_assert((0,10) ~ ps);
 332         bt_assert((64000,10) ~ ps);
 333         bt_assert((20,199) !~ ps);
 334         bt_assert((151,250) !~ ps);
 335         bt_assert((50050,2000) !~ ps);
 336         bt_assert((50150,50050) !~ ps);
 337         bt_assert((10,9) !~ ps);
 338         bt_assert((65535,11) !~ ps);
 339 }
 340
 341 bt_test_suite(t_pair_set, "Testing sets of pairs");
 342
 343
 344
 345
 346 /*
 347  *      Testing quads
 348  *      -------------
 349  */
 350
 351 function t_quad()
 352 quad qq;
 353 {
 354         qq = 1.2.3.4;
 355         bt_assert(format(qq) = "1.2.3.4");
 356         bt_assert(qq = 1.2.3.4);
 357         bt_assert(qq != 4.3.2.1);
 358 }
 359
 360 bt_test_suite(t_quad, "Testing quads");
 361
 362
 363
 364
 365 /*
 366  *      Testing sets of quads
 367  *      ---------------------
 368  */
 369
 370 function t_quad_set()
 371 quad qq;
 372 {
 373         qq = 1.2.3.4;
 374         bt_assert(qq ~ [1.2.3.4, 5.6.7.8]);
 375         bt_assert(qq !~ [1.2.1.1, 1.2.3.5]);
 376         bt_assert(qq !~ []);
 377 }
 378
 379 bt_test_suite(t_quad_set, "Testing sets of quads");
 380
 381
 382
 383
 384 /*
 385  *      Testing ip address
 386  *      ------------------
 387  */
 388
 389 define onetwo = 1.2.3.4;
 390
 391 function t_ip()
 392 ip p;
 393 {
 394         p = 127.1.2.3;
 395         bt_assert(p.is_v4);
 396         bt_assert(p.mask(8) = 127.0.0.0);
 397         bt_assert(1.2.3.4 = 1.2.3.4);
 398         bt_assert(1.2.3.4 = onetwo);
 399         bt_assert(format(p) = "127.1.2.3");
 400
 401         p = ::fffe:6:c0c:936d:88c7:35d3;
 402         bt_assert(!p.is_v4);
 403         bt_assert(format(p) = "::fffe:6:c0c:936d:88c7:35d3");
 404
 405         p = 1234:5678::;
 406         bt_assert(!p.is_v4);
 407         bt_assert(p.mask(24) = 1234:5600::);
 408
 409         p = 1:2:3:4:5:6:7:8;
 410         bt_assert(!p.is_v4);
 411         bt_assert(format(p) = "1:2:3:4:5:6:7:8");
 412         bt_assert(p.mask(64) = 1:2:3:4::);
 413
 414         p = 10:20:30:40:50:60:70:80;
 415         bt_assert(!p.is_v4);
 416         bt_assert(format(p) = "10:20:30:40:50:60:70:80");
 417         bt_assert(p.mask(64) = 10:20:30:40::);
 418
 419         p = 1090:20a0:30b0:40c0:50d0:60e0:70f0:8000;
 420         bt_assert(!p.is_v4);
 421         bt_assert(format(p) = "1090:20a0:30b0:40c0:50d0:60e0:70f0:8000");
 422         bt_assert(p.mask(64) = 1090:20a0:30b0:40c0::);
 423
 424         p = ::fffe:6:c0c:936d:88c7:35d3;
 425         bt_assert(!p.is_v4);
 426         bt_assert(format(p) = "::fffe:6:c0c:936d:88c7:35d3");
 427         bt_assert(p.mask(64) = 0:0:fffe:6::);
 428 }
 429
 430 bt_test_suite(t_ip, "Testing ip address");
 431
 432
 433
 434
 435 /*
 436  *      Testing sets of ip address
 437  *      --------------------------
 438  */
 439
 440 define ip1222 = 1.2.2.2;
 441
 442 function t_ip_set()
 443 ip set ips;
 444 {
 445         ips = [ 1.1.1.0 .. 1.1.1.255, ip1222];
 446         bt_assert(format(ips) = "[1.1.1.0..1.1.1.255, 1.2.2.2]");
 447         bt_assert(1.1.1.0 ~ ips);
 448         bt_assert(1.1.1.100 ~ ips);
 449         bt_assert(1.2.2.2 ~ ips);
 450         bt_assert(1.1.0.255 !~ ips);
 451         bt_assert(1.1.2.0  !~ ips);
 452         bt_assert(1.2.2.3 !~ ips);
 453         bt_assert(192.168.1.1 !~ ips);
 454
 455         bt_assert(1.2.3.4 !~ [ 1.2.3.3, 1.2.3.5 ]);
 456         bt_assert(1.2.3.4 ~ [ 1.2.3.3..1.2.3.5 ]);
 457         bt_assert(1.2.3.4 !~ []);
 458 }
 459
 460 bt_test_suite(t_ip_set, "Testing sets of ip address");
 461
 462
 463
 464
 465 /*
 466  *      Testing enums
 467  *      -------------
 468  */
 469
 470 function t_enum()
 471 {
 472         bt_assert(format(RTS_STATIC) = "(enum 30)1");
 473         bt_assert(format(NET_IP4) = "(enum 36)1");
 474         bt_assert(format(NET_VPN6) = "(enum 36)4");
 475
 476         bt_assert(RTS_STATIC ~ [RTS_STATIC, RTS_DEVICE]);
 477         bt_assert(RTS_BGP !~ [RTS_STATIC, RTS_DEVICE]);
 478 }
 479
 480 bt_test_suite(t_enum, "Testing enums");
 481
 482
 483
 484
 485 /*
 486  *      Testing prefixes
 487  *      ----------------
 488  */
 489
 490 define netdoc = 2001:db8::/32;
 491
 492 function t_prefix()
 493 prefix px;
 494 {
 495         px = 1.2.0.0/18;
 496         bt_assert(format(px) = "1.2.0.0/18");
 497         bt_assert(192.168.0.0/16 ~ 192.168.0.0/16);
 498         bt_assert(192.168.0.0/17 ~ 192.168.0.0/16);
 499         bt_assert(192.168.254.0/24 ~ 192.168.0.0/16);
 500         bt_assert(netdoc ~ 2001::/16);
 501         bt_assert(192.168.0.0/15 !~ 192.168.0.0/16);
 502         bt_assert(192.160.0.0/17 !~ 192.168.0.0/16);
 503         bt_assert(px !~ netdoc);
 504
 505         bt_assert(1.2.3.4 ~ 1.0.0.0/8);
 506         bt_assert(1.0.0.0/8 ~ 1.0.0.0/8);
 507 }
 508
 509 bt_test_suite(t_prefix, "Testing prefixes");
 510
 511
 512
 513
 514 /*
 515  *      Testing prefix sets
 516  *      -------------------
 517  */
 518
 519 define net10 = 10.0.0.0/8;
 520 define pxs2 = [ 10.0.0.0/16{8,12}, 20.0.0.0/16{24,28} ];
 521
 522 function test_pxset(prefix set pxs)
 523 {
 524         bt_assert(net10  ~ pxs);
 525         bt_assert(10.0.0.0/10  ~ pxs);
 526         bt_assert(10.0.0.0/12 ~ pxs);
 527         bt_assert(20.0.0.0/24 ~ pxs);
 528         bt_assert(20.0.40.0/24 ~ pxs);
 529         bt_assert(20.0.0.0/26 ~ pxs);
 530         bt_assert(20.0.100.0/26 ~ pxs);
 531         bt_assert(20.0.0.0/28 ~ pxs);
 532         bt_assert(20.0.255.0/28 ~ pxs);
 533
 534         bt_assert(10.0.0.0/7 !~ pxs);
 535         bt_assert(10.0.0.0/13 !~ pxs);
 536         bt_assert(10.0.0.0/16 !~ pxs);
 537         bt_assert(20.0.0.0/16 !~ pxs);
 538         bt_assert(20.0.0.0/23 !~ pxs);
 539         bt_assert(20.0.0.0/29 !~ pxs);
 540         bt_assert(11.0.0.0/10 !~ pxs);
 541         bt_assert(20.1.0.0/26 !~ pxs);
 542
 543         bt_assert(1.0.0.0/8 ~ [ 1.0.0.0/8+ ]);
 544         bt_assert(1.0.0.0/9 !~ [ 1.0.0.0/8- ]);
 545         bt_assert(1.2.0.0/17 !~ [ 1.0.0.0/8{ 15 , 16 } ]);
 546         bt_assert(net10 !~ []);
 547
 548         bt_assert([ 10.0.0.0/8{ 15 , 17 } ] = [ 10.0.0.0/8{ 15 , 17 } ]);
 549 }
 550
 551 function test_empty_pxset(prefix set pxs)
 552 int set s0;
 553 prefix set s1;
 554 {
 555         s0 = [];
 556         s1 = [];
 557         bt_assert(pxs != s0);
 558         bt_assert(pxs = s1);
 559         bt_assert(pxs = []);
 560 }
 561
 562 function t_prefix_set()
 563 prefix set pxs;
 564 {
 565         pxs = [];
 566         bt_assert(format(pxs) = "[]");
 567         bt_assert(pxs = []);
 568         bt_assert(1.2.0.0/16 !~ []);
 569         bt_assert(1.2.0.0/16 !~ pxs);
 570
 571         test_empty_pxset([]);
 572         test_empty_pxset(pxs);
 573
 574         pxs = [ 1.2.0.0/16, 1.4.0.0/16+, 44.66.88.64/30{24,28}, 12.34.56.0/24{8,16} ];
 575         bt_assert(format(pxs) = "[1.2.0.0/16{0.1.0.0}, 1.4.0.0/16{0.1.255.255}, 12.34.0.0/16{1.255.0.0}, 44.66.88.64/28{0.0.1.240}]");
 576
 577         bt_assert(1.2.0.0/16 ~ pxs);
 578         bt_assert(1.4.0.0/16 ~ pxs);
 579         bt_assert(1.4.0.0/18 ~ pxs);
 580         bt_assert(1.4.0.0/32 ~ pxs);
 581         bt_assert(1.1.0.0/16 !~ pxs);
 582         bt_assert(1.3.0.0/16 !~ pxs);
 583         bt_assert(1.2.0.0/15 !~ pxs);
 584         bt_assert(1.2.0.0/17 !~ pxs);
 585         bt_assert(1.2.0.0/32 !~ pxs);
 586         bt_assert(1.4.0.0/15 !~ pxs);
 587
 588         test_pxset(pxs2);
 589         test_pxset([ 10.0.0.0/16{8,12}, 20.0.0.0/16{24,28} ]);
 590
 591         bt_assert(1.2.0.0/16 ~ [ 1.0.0.0/8{ 15 , 17 } ]);
 592         bt_assert([ 10.0.0.0/8{ 15 , 17 } ] != [ 11.0.0.0/8{ 15 , 17 } ]);
 593
 594         /* Formatting of prefix sets, some cases are a bit strange */
 595         bt_assert(format([ 0.0.0.0/0 ]) = "[0.0.0.0/0]");
 596         bt_assert(format([ 10.10.0.0/32 ]) = "[10.10.0.0/32{0.0.0.1}]");
 597         bt_assert(format([ 10.10.0.0/17 ]) = "[10.10.0.0/17{0.0.128.0}]");
 598         # bt_assert(format([ 10.10.0.0/17{17,19} ]) = "[10.10.0.0/17{0.0.224.0}]"); # 224 = 128+64+32
 599         bt_assert(format([ 10.10.128.0/17{18,19} ]) = "[10.10.128.0/18{0.0.96.0}, 10.10.192.0/18{0.0.96.0}]"); # 96 = 64+32
 600         # bt_assert(format([ 10.10.64.0/18- ]) = "[0.0.0.0/0, 0.0.0.0/1{128.0.0.0}, 0.0.0.0/2{64.0.0.0}, 0.0.0.0/3{32.0.0.0}, 10.10.0.0/16{255.255.0.0}, 10.10.0.0/17{0.0.128.0}, 10.10.64.0/18{0.0.64.0}]");
 601         # bt_assert(format([ 10.10.64.0/18+ ]) = "[10.10.64.0/18{0.0.96.0}, 10.10.64.0/20{0.0.31.255}, 10.10.80.0/20{0.0.31.255}, 10.10.96.0/20{0.0.31.255}, 10.10.112.0/20{0.0.31.255}]");
 602
 603         bt_assert(format([ 10.10.160.0/19 ]) = "[10.10.160.0/19{0.0.32.0}]");
 604         bt_assert(format([ 10.10.160.0/19{19,22} ]) = "[10.10.160.0/19{0.0.32.0}, 10.10.160.0/20{0.0.28.0}, 10.10.176.0/20{0.0.28.0}]"); # 28 = 16+8+4
 605         bt_assert(format([ 10.10.160.0/19+ ]) = "[10.10.160.0/19{0.0.32.0}, 10.10.160.0/20{0.0.31.255}, 10.10.176.0/20{0.0.31.255}]");
 606
 607         bt_assert(format([ ::/0 ]) = "[::/0]");
 608         bt_assert(format([ 11:22:33:44:55:66:77:88/128 ]) = "[11:22:33:44:55:66:77:88/128{::1}]");
 609         bt_assert(format([ 11:22:33:44::/64 ]) = "[11:22:33:44::/64{0:0:0:1::}]");
 610         bt_assert(format([ 11:22:33:44::/64+ ]) = "[11:22:33:44::/64{::1:ffff:ffff:ffff:ffff}]");
 611
 612         bt_assert(format([ 11:22:33:44::/65 ]) = "[11:22:33:44::/65{::8000:0:0:0}]");
 613         # bt_assert(format([ 11:22:33:44::/65{65,67} ]) = "[11:22:33:44::/65{::e000:0:0:0}]"); # e = 8+4+2
 614         bt_assert(format([ 11:22:33:44:8000::/65{66,67} ]) = "[11:22:33:44:8000::/66{::6000:0:0:0}, 11:22:33:44:c000::/66{::6000:0:0:0}]"); # 6 = 4+2
 615         # bt_assert(format([ 11:22:33:44:4000::/66- ]) = "[::/0, ::/1{8000::}, ::/2{4000::}, ::/3{2000::}, 11:22:33:44::/64{ffff:ffff:ffff:ffff::}, 11:22:33:44::/65{::8000:0:0:0}, 11:22:33:44:4000::/66{::4000:0:0:0}]");
 616         # bt_assert(format([ 11:22:33:44:4000::/66+ ]) = "[11:22:33:44:4000::/66{::6000:0:0:0}, 11:22:33:44:4000::/68{::1fff:ffff:ffff:ffff}, 11:22:33:44:5000::/68{::1fff:ffff:ffff:ffff}, 11:22:33:44:6000::/68{::1fff:ffff:ffff:ffff}, 11:22:33:44:7000::/68{::1fff:ffff:ffff:ffff}]");
 617         bt_assert(format([ 11:22:33:44:c000::/67 ]) = "[11:22:33:44:c000::/67{::2000:0:0:0}]");
 618         bt_assert(format([ 11:22:33:44:c000::/67{67,71} ]) = "[11:22:33:44:c000::/67{::2000:0:0:0}, 11:22:33:44:c000::/68{::1e00:0:0:0}, 11:22:33:44:d000::/68{::1e00:0:0:0}]");
 619         bt_assert(format([ 11:22:33:44:c000::/67+ ]) = "[11:22:33:44:c000::/67{::2000:0:0:0}, 11:22:33:44:c000::/68{::1fff:ffff:ffff:ffff}, 11:22:33:44:d000::/68{::1fff:ffff:ffff:ffff}]");
 620 }
 621
 622 bt_test_suite(t_prefix_set, "Testing prefix sets");
 623
 624
 625
 626
 627 /*
 628  *      Testing Prefix IPv6
 629  *      -------------------
 630  */
 631
 632 function t_prefix6()
 633 {
 634         prefix px;
 635         px = 1020::/18;
 636         bt_assert(format(px) = "1020::/18");
 637         bt_assert(1020:3040:5060:: ~ 1020:3040:5000::/40);
 638         bt_assert(1020:3040::/32 ~ 1020:3040::/32);
 639         bt_assert(1020:3040::/33 ~ 1020:3040::/32);
 640         bt_assert(1020:3040:5060::/48 ~ 1020:3040::/32);
 641         bt_assert(1020:3040::/31 !~ 1020:3040::/32);
 642         bt_assert(1020:3041::/33 !~ 1020:3040::/32);
 643 }
 644
 645 bt_test_suite(t_prefix6, "Testing prefix IPv6");
 646
 647
 648
 649
 650 /*
 651  *      Testing prefix IPv6 sets
 652  *      ------------------------
 653  */
 654
 655 function t_prefix6_set()
 656 prefix set pxs;
 657 {
 658         pxs = [];
 659         bt_assert(format(pxs) = "[]");
 660         bt_assert(pxs = []);
 661         bt_assert(12::34/128 !~ []);
 662         bt_assert(12::34/128 !~ pxs);
 663
 664         bt_assert(1180::/16 ~ [ 1100::/8{15, 17} ]);
 665         bt_assert(12::34 = 12::34);
 666         bt_assert(12::34 ~ [ 12::33..12::35 ]);
 667         bt_assert(1020::34 ~ 1000::/8);
 668         bt_assert(1000::/8 ~ 1000::/8);
 669         bt_assert(1000::/8 ~ [ 1000::/8+ ]);
 670         bt_assert(12::34 !~ [ 12::33, 12::35 ]);
 671         bt_assert(1000::/9 !~ [ 1000::/8- ]);
 672         bt_assert(1000::/17 !~ [ 1000::/8{15, 16} ]);
 673
 674         pxs = [ 1102::/16, 1104::/16+];
 675         bt_assert(1102::/16  ~ pxs);
 676         bt_assert(1104::/16  ~ pxs);
 677         bt_assert(1104::/18  ~ pxs);
 678         bt_assert(1104::/32  ~ pxs);
 679         bt_assert(1101::/16 !~ pxs);
 680         bt_assert(1103::/16 !~ pxs);
 681         bt_assert(1102::/15 !~ pxs);
 682         bt_assert(1102::/17 !~ pxs);
 683         bt_assert(1102::/32 !~ pxs);
 684         bt_assert(1104::/15 !~ pxs);
 685
 686         pxs = ([ 1000::/16{8,12}, 2000::/16{24,28} ]);
 687         bt_assert(format(pxs) = "[1000::/12{1f0::}, 2000::/16{0:1f0::}]");
 688         bt_assert(1000::/8  ~ pxs);
 689         bt_assert(1000::/10 ~ pxs);
 690         bt_assert(1000::/12 ~ pxs);
 691         bt_assert(2000::/24 ~ pxs);
 692         bt_assert(2000:4000::/24 ~ pxs);
 693         bt_assert(2000::/26 ~ pxs);
 694         bt_assert(2000:8000::/26 ~ pxs);
 695         bt_assert(2000::/28 ~ pxs);
 696         bt_assert(2000:FFF0::/28 ~ pxs);
 697         bt_assert(1000::/7  !~ pxs);
 698         bt_assert(1000::/13 !~ pxs);
 699         bt_assert(1000::/16 !~ pxs);
 700         bt_assert(2000::/16 !~ pxs);
 701         bt_assert(2000::/23 !~ pxs);
 702         bt_assert(2000::/29 !~ pxs);
 703         bt_assert(1100::/10 !~ pxs);
 704         bt_assert(2010::/26 !~ pxs);
 705
 706         pxs = [ 52E0::/13{13,128} ];
 707         bt_assert(52E7:BE81:379B:E6FD:541F:B0D0::/93 ~ pxs);
 708
 709         pxs = [ 41D8:8718::/30{0,30}, 413A:99A8:6C00::/38{38,128} ];
 710         bt_assert(4180::/9 ~ pxs);
 711 }
 712
 713 bt_test_suite(t_prefix6_set, "Testing prefix IPv6 sets");
 714
 715
 716
 717
 718 function t_flowspec()
 719 prefix p;
 720 {
 721         p = flow4 { dst 10.0.0.0/8; };
 722         bt_assert(p !~ [ 10.0.0.0/8 ] );
 723
 724         bt_assert(format(flow4 { dst 10.0.0.0/8; proto = 23; }) = "flow4 { dst 10.0.0.0/8; proto 23; }");
 725         bt_assert(format(flow6 { dst ::1/128; src ::2/127; }) = "flow6 { dst ::1/128; src ::2/127; }");
 726         bt_assert(format(flow6 { next header false 42; }) = "flow6 { next header false 42; }");
 727         bt_assert(format(flow6 { port 80; }) = "flow6 { port 80; }");
 728         bt_assert(format(flow6 { dport > 24 && < 30 || 40..50,60..70,80 && >= 90; }) = "flow6 { dport > 24 && < 30 || 40..50,60..70,80 && >= 90; }");
 729         bt_assert(format(flow6 { sport 0..0x400; }) = "flow6 { sport 0..1024; }");
 730         bt_assert(format(flow6 { icmp type 80; }) = "flow6 { icmp type 80; }");
 731         bt_assert(format(flow6 { icmp code 90; }) = "flow6 { icmp code 90; }");
 732         bt_assert(format(flow6 { tcp flags 0x03/0x0f; }) = "flow6 { tcp flags 0x3/0x3 && 0x0/0xc; }");
 733         bt_assert(format(flow6 { length 0..65535; }) = "flow6 { length 0..65535; }");
 734         bt_assert(format(flow6 { dscp = 63; }) = "flow6 { dscp 63; }");
 735         bt_assert(format(flow6 { fragment is_fragment || !first_fragment; }) = "flow6 { fragment is_fragment || !first_fragment; }");
 736         bt_assert(format(flow6 { label 1000..2000; }) = "flow6 { label 1000..2000; }");
 737         bt_assert(format(flow6 { }) = "flow6 { }");
 738 }
 739
 740 bt_test_suite(t_flowspec, "Testing flowspec routes");
 741
 742
 743
 744
 745 /*
 746  *      Testing Paths
 747  *      -------------
 748  */
 749
 750 function mkpath(int a; int b)
 751 {
 752         return [= a b 3 2 1 =];
 753 }
 754
 755 define set35 = [3 .. 5];
 756
 757 function t_path()
 758 bgpmask pm1;
 759 bgppath p2;
 760 int set set12;
 761 {
 762         pm1 = [= 4 3 2 1 =];
 763         set12 = [1, 2];
 764
 765         bt_assert(format(pm1) = "[= 4 3 2 1 =]");
 766
 767         bt_assert(+empty+ = +empty+);
 768         bt_assert(10 !~ +empty+);
 769
 770         p2 = prepend( + empty +, 1 );
 771         p2 = prepend( p2, 2 );
 772         p2 = prepend( p2, 3 );
 773         p2 = prepend( p2, 4 );
 774
 775         bt_assert(format(p2) = "(path 4 3 2 1)");
 776         bt_assert(p2.len = 4);
 777         bt_assert(p2 ~ pm1);
 778         bt_assert(3 ~ p2);
 779         bt_assert(p2 ~ [2, 10..20]);
 780         bt_assert(p2 ~ [4, 10..20]);
 781         bt_assert(p2 !~ []);
 782
 783         p2 = prepend(p2, 5);
 784         bt_assert(p2 !~ pm1);
 785         bt_assert(10 !~ p2);
 786         bt_assert(p2 !~ [8, ten..(2*ten)]);
 787         bt_assert(p2 ~ [= * 4 3 * 1 =]);
 788         bt_assert(p2 ~ [= (3+2) (2*2) 3 2 1 =]);
 789         bt_assert(p2 ~ [= 5 [2, 4, 6] 3 [1..2] 1 =]);
 790         bt_assert(p2 ~ [= 5 set35 3 set12 set12 =]);
 791         bt_assert(p2 ~ mkpath(5, 4));
 792         bt_assert(p2 ~ [= * [3] * =]);
 793         bt_assert(p2 !~ [= * [] * =]);
 794
 795         bt_assert(p2.len = 5);
 796         bt_assert(p2.first = 5);
 797         bt_assert(p2.last = 1);
 798
 799         bt_assert(p2.len = 5);
 800         bt_assert(delete(p2, 3) = prepend(prepend(prepend(prepend(+empty+, 1), 2), 4), 5));
 801         bt_assert(filter(p2, [1..3]) = prepend(prepend(prepend(+empty+, 1), 2), 3));
 802         bt_assert(delete(p2, []) = p2);
 803         bt_assert(filter(p2, []) = +empty+);
 804         bt_assert(delete(prepend(prepend(+empty+, 0), 1), []) = prepend(prepend(+empty+, 0), 1));
 805         bt_assert(filter(prepend(prepend(+empty+, 0), 1), []) = +empty+);
 806
 807         p2 = prepend( + empty +, 5 );
 808         p2 = prepend( p2, 4 );
 809         p2 = prepend( p2, 3 );
 810         p2 = prepend( p2, 3 );
 811         p2 = prepend( p2, 2 );
 812         p2 = prepend( p2, 1 );
 813
 814         bt_assert(p2 !~ [= 1 2 3 4 5 =]);
 815         bt_assert(p2 ~ [= 1 2 * 4 5 =]);
 816         bt_assert(p2 ~ [= 1 2 * 3 4 5 =]);
 817         bt_assert(p2 ~ [= 1 2 3+ 4 5 =]);
 818         bt_assert(p2 ~ [= 1 2 3+ 4+ 5 =]);
 819         bt_assert(p2 !~ [= 1 2 3+ 5+ 4 5 =]);
 820         bt_assert(p2 !~ [= 1 2 3 3 5+ 4 5 =]);
 821         bt_assert(delete(p2, 3) = prepend(prepend(prepend(prepend(+empty+, 5), 4), 2), 1));
 822         bt_assert(delete(p2, [4..5]) = prepend(prepend(prepend(prepend(+empty+, 3), 3), 2), 1));
 823
 824         bt_assert(format([= 1 2+ 3 =]) = "[= 1 2 + 3 =]");
 825
 826         # iteration over path
 827         int x = 0;
 828         int y = 0;
 829         for int i in p2 do {
 830             x = x + i;
 831             y = y + x;
 832         }
 833         bt_assert(x = 18 && y = 50);
 834 }
 835
 836 bt_test_suite(t_path, "Testing paths");
 837
 838
 839
 840
 841 /*
 842  *      Testing Community List
 843  *      ----------------------
 844  */
 845
 846 define p23 = (2, 3);
 847
 848 function t_clist()
 849 clist l;
 850 clist l2;
 851 clist r;
 852 {
 853         bt_assert((10, 20).asn = 10);
 854         bt_assert((10, 20).data = 20);
 855         bt_assert(p23.asn = 2);
 856         bt_assert(p23.data = 3);
 857
 858         l = - empty -;
 859         bt_assert(l !~ [(*,*)]);
 860         bt_assert((l ~ [(*,*)]) != (l !~ [(*,*)]));
 861
 862         bt_assert(-empty- = -empty-);
 863
 864         l = add( l, (one,2) );
 865         bt_assert(l ~ [(*,*)]);
 866         l = add( l, (2,one+2) );
 867         bt_assert(format(l) = "(clist (1,2) (2,3))");
 868
 869         bt_assert((2,3) ~ l);
 870         bt_assert(l ~ [(1,*)]);
 871         bt_assert(l ~ [p23]);
 872         bt_assert(l ~ [(2,2..3)]);
 873         bt_assert(l ~ [(1,1..2)]);
 874         bt_assert(l ~ [(1,1)..(1,2)]);
 875         bt_assert(l !~ []);
 876
 877         l = add(l, (2,5));
 878         l = add(l, (5,one));
 879         l = add(l, (6,one));
 880         l = add(l, (one,one));
 881         l = delete(l, [(5,1),(6,one),(one,1)]);
 882         l = delete(l, [(5,one),(6,one)]);
 883         l = filter(l, [(1,*)]);
 884         bt_assert(l = add(-empty-, (1,2)));
 885
 886         bt_assert((2,3) !~ l);
 887         bt_assert(l !~ [(2,*)]);
 888         bt_assert(l !~ [(one,3..6)]);
 889         bt_assert(l ~ [(*,*)]);
 890
 891         l = add(l, (3,one));
 892         l = add(l, (one+one+one,one+one));
 893         l = add(l, (3,3));
 894         l = add(l, (3,4));
 895         l = add(l, (3,5));
 896         l2 = filter(l, [(3,*)]);
 897         l = delete(l, [(3,2..4)]);
 898         bt_assert(l = add(add(add(-empty-, (1,2)), (3,1)), (3,5)));
 899         bt_assert(l.len = 3);
 900
 901         l = add(l, (3,2));
 902         l = add(l, (4,5));
 903         bt_assert(l = add(add(add(add(add(-empty-, (1,2)), (3,1)), (3,5)), (3,2)), (4,5)));
 904
 905         bt_assert(l.len = 5);
 906         bt_assert(l ~ [(*,2)]);
 907         bt_assert(l ~ [(*,5)]);
 908         bt_assert(l ~ [(*, one)]);
 909         bt_assert(l !~ [(*,3)]);
 910         bt_assert(l !~ [(*,(one+6))]);
 911         bt_assert(l !~ [(*, (one+one+one))]);
 912
 913         bt_assert(delete(l, []) = l);
 914         bt_assert(filter(l, []) = -empty-);
 915
 916         l = delete(l, [(*,(one+onef(3)))]);
 917         l = delete(l, [(*,(4+one))]);
 918         bt_assert(l = add(-empty-, (3,1)));
 919
 920         l = delete(l, [(*,(onef(5)))]);
 921         bt_assert(l = -empty-);
 922
 923         l2 = add(l2, (3,6));
 924         l = filter(l2, [(3,1..4)]);
 925         l2 = filter(l2, [(3,3..6)]);
 926
 927         #  clist A (10,20,30)
 928         bt_assert(l = add(add(add(add(-empty-, (3,1)), (3,2)), (3,3)), (3,4)));
 929         bt_assert(format(l) = "(clist (3,1) (3,2) (3,3) (3,4))");
 930
 931         #  clist B (30,40,50)
 932         bt_assert(l2 = add(add(add(add(-empty-, (3,3)), (3,4)), (3,5)), (3,6)));
 933         bt_assert(format(l2) = "(clist (3,3) (3,4) (3,5) (3,6))");
 934
 935         #  clist A union B
 936         r = add(l, l2);
 937         bt_assert(r = add(add(add(add(add(add(-empty-, (3,1)), (3,2)), (3,3)), (3,4)), (3,5)), (3,6)));
 938         bt_assert(format(r) = "(clist (3,1) (3,2) (3,3) (3,4) (3,5) (3,6))");
 939
 940         #  clist A isect B
 941         r = filter(l, l2);
 942         bt_assert(r = add(add(-empty-, (3,3)), (3,4)));
 943         bt_assert(format(r) = "(clist (3,3) (3,4))");
 944
 945         #  clist A \ B
 946         r = delete(l, l2);
 947         bt_assert(r = add(add(-empty-, (3,1)), (3,2)));
 948         bt_assert(format(r) = "(clist (3,1) (3,2))");
 949
 950         #  clist in c set
 951         r = filter(l, [(3,1), (*,2)]);
 952         bt_assert(r = add(add(-empty-, (3,1)), (3,2)));
 953         bt_assert(format(r) = "(clist (3,1) (3,2))");
 954
 955         #  minimim & maximum element
 956         r = add(add(add(add(add(-empty-, (2,1)), (1,3)), (2,2)), (3,1)), (2,3));
 957         bt_assert(format(r) = "(clist (2,1) (1,3) (2,2) (3,1) (2,3))");
 958         bt_assert(r.min = (1,3));
 959         bt_assert(r.max = (3,1));
 960
 961         # iteration over clist
 962         int x = 0;
 963         for pair c in r do
 964             x = x + c.asn * c.asn * c.data;
 965         bt_assert(x = 36);
 966 }
 967
 968 bt_test_suite(t_clist, "Testing lists of communities");
 969
 970
 971
 972
 973 /*
 974  *      Testing Extended Communities
 975  *      ----------------------------
 976  */
 977
 978 function t_ec()
 979 {
 980         ec cc;
 981         cc = (rt, 12345, 200000);
 982         bt_assert(format(cc) = "(rt, 12345, 200000)");
 983
 984         bt_assert(cc = (rt, 12345, 200000));
 985         bt_assert(cc < (rt, 12345, 200010));
 986         bt_assert(cc != (rt, 12346, 200000));
 987         bt_assert(cc != (ro, 12345, 200000));
 988         bt_assert(!(cc > (rt, 12345, 200010)));
 989
 990         bt_assert(format((ro, 100000, 20000)) = "(ro, 100000, 20000)");
 991 }
 992
 993 bt_test_suite(t_ec, "Testing extended communities");
 994
 995
 996
 997
 998 /*
 999  *      Testing Extended Community List
1000  *      -------------------------------
1001  */
1002
1003 function t_eclist()
1004 eclist el;
1005 eclist el2;
1006 eclist r;
1007 {
1008         el = -- empty --;
1009         el = add(el, (rt, 10, 20));
1010         el = add(el, (ro, 10.20.30.40, 100));
1011         el = add(el, (ro, 11.21.31.41.mask(16), 200));
1012
1013         bt_assert(--empty-- = --empty--);
1014         bt_assert(((rt, 10, 20)) !~ --empty--);
1015
1016         bt_assert(format(el) = "(eclist (rt, 10, 20) (ro, 10.20.30.40, 100) (ro, 11.21.0.0, 200))");
1017         bt_assert(el.len = 3);
1018         el = delete(el, (rt, 10, 20));
1019         el = delete(el, (rt, 10, 30));
1020         bt_assert(el = add(add(--empty--, (ro, 10.20.30.40, 100)), (ro, 11.21.0.0, 200)));
1021         el = add(el, (unknown 2, ten, 1));
1022         el = add(el, (unknown 5, ten, 1));
1023         el = add(el, (rt, ten, one+one));
1024         el = add(el, (rt, 10, 3));
1025         el = add(el, (rt, 10, 4));
1026         el = add(el, (rt, 10, 5));
1027         el = add(el, (generic, 0x2000a, 3*ten));
1028         el = delete(el, [(rt, 10, 2..ten)]);
1029         bt_assert(el = add(add(add(add(add(--empty--, (ro, 10.20.30.40, 100)), (ro, 11.21.0.0, 200)), (rt, 10, 1)), (unknown 5, 10, 1)), (rt, 10, 30)));
1030
1031         el = filter(el, [(rt, 10, *)]);
1032         bt_assert(el = add(add(--empty--, (rt, 10, 1)), (rt, 10, 30)));
1033         bt_assert((rt, 10, 1) ~ el);
1034         bt_assert(el ~ [(rt, 10, ten..40)]);
1035         bt_assert((rt, 10, 20) !~ el);
1036         bt_assert((ro, 10.20.30.40, 100) !~ el);
1037         bt_assert(el !~ [(rt, 10, 35..40)]);
1038         bt_assert(el !~ [(ro, 10, *)]);
1039         bt_assert(el !~ []);
1040
1041         el = add(el, (rt, 10, 40));
1042         el2 = filter(el, [(rt, 10, 20..40)] );
1043         el2 = add(el2, (rt, 10, 50));
1044
1045         bt_assert(delete(el, []) = el);
1046         bt_assert(filter(el, []) = --empty--);
1047
1048         #  eclist A (1,30,40)
1049         bt_assert(el = add(add(add(--empty--, (rt, 10, 1)), (rt, 10, 30)), (rt, 10, 40)));
1050         bt_assert(format(el) = "(eclist (rt, 10, 1) (rt, 10, 30) (rt, 10, 40))");
1051
1052         #  eclist B (30,40,50)
1053         bt_assert(el2 = add(add(add(--empty--, (rt, 10, 30)), (rt, 10, 40)), (rt, 10, 50)));
1054         bt_assert(format(el2) = "(eclist (rt, 10, 30) (rt, 10, 40) (rt, 10, 50))");
1055
1056         #  eclist A union B
1057         r = add(el2, el);
1058         bt_assert(r = add(add(add(add(--empty--, (rt, 10, 30)), (rt, 10, 40)), (rt, 10, 50)), (rt, 10, 1)));
1059         bt_assert(format(r) = "(eclist (rt, 10, 30) (rt, 10, 40) (rt, 10, 50) (rt, 10, 1))");
1060
1061         #  eclist A isect B
1062         r = filter(el, el2);
1063         bt_assert(r = add(add(--empty--, (rt, 10, 30)), (rt, 10, 40)));
1064         bt_assert(format(r) = "(eclist (rt, 10, 30) (rt, 10, 40))");
1065
1066         #  eclist A \ B
1067         r = delete(el, el2);
1068         bt_assert(r = add(--empty--, (rt, 10, 1)));
1069         bt_assert(format(r) = "(eclist (rt, 10, 1))");
1070
1071         #  eclist in ec set
1072         r = filter(el, [(rt, 10, 1), (rt, 10, 25..30), (ro, 10, 40)]);
1073         bt_assert(r = add(add(--empty--, (rt, 10, 1)), (rt, 10, 30)));
1074         bt_assert(format(r) = "(eclist (rt, 10, 1) (rt, 10, 30))");
1075
1076         #  minimim & maximum element
1077         r = add(add(add(add(add(--empty--, (rt, 2, 1)), (rt, 1, 3)), (rt, 2, 2)), (rt, 3, 1)), (rt, 2, 3));
1078         bt_assert(format(r) = "(eclist (rt, 2, 1) (rt, 1, 3) (rt, 2, 2) (rt, 3, 1) (rt, 2, 3))");
1079         bt_assert(r.min = (rt, 1, 3));
1080         bt_assert(r.max = (rt, 3, 1));
1081
1082         # iteration over eclist
1083         int x = 0;
1084         for ec c in r do
1085           if c > (rt, 2, 0) && c < (rt, 3, 0) then
1086             x = x + 1;
1087         bt_assert(x = 3);
1088 }
1089
1090 bt_test_suite(t_eclist, "Testing lists of extended communities");
1091
1092
1093
1094
1095 /*
1096  *      Testing sets of Extended Communities
1097  *      ------------------------------------
1098  */
1099
1100 define ecs2 = [(rt, ten, (one+onef(0))*10), (ro, 100000, 100..200), (rt, 12345, *)];
1101
1102 function t_ec_set()
1103 ec set ecs;
1104 {
1105         ecs = [(rt, ten, (one+onef(0))*10), (ro, 100000, 100..200), (rt, 12345, *)];
1106         bt_assert(format(ecs)  = "[(rt, 10, 20), (rt, 12345, 0)..(rt, 12345, 4294967295), (ro, 100000, 100)..(ro, 100000, 200)]");
1107         bt_assert(format(ecs2) = "[(rt, 10, 20), (rt, 12345, 0)..(rt, 12345, 4294967295), (ro, 100000, 100)..(ro, 100000, 200)]");
1108
1109         bt_assert((rt, 10, 20) ~ ecs);
1110         bt_assert((ro, 100000, 100) ~ ecs);
1111         bt_assert((ro, 100000, 128) ~ ecs);
1112         bt_assert((ro, 100000, 200) ~ ecs);
1113         bt_assert((rt, 12345, 0) ~ ecs);
1114         bt_assert((rt, 12345, 200000) ~ ecs);
1115         bt_assert((rt, 12345, 4000000) ~ ecs);
1116         bt_assert((ro, 10, 20) !~ ecs);
1117         bt_assert((rt, 10, 21) !~ ecs);
1118         bt_assert((ro, 100000, 99) !~ ecs);
1119         bt_assert((ro, 12345, 10) !~ ecs);
1120         bt_assert((rt, 12346, 0) !~ ecs);
1121         bt_assert((ro, 0.1.134.160, 150) !~ ecs);
1122 }
1123
1124 bt_test_suite(t_ec_set, "Testing sets of extended communities");
1125
1126
1127
1128
1129 /*
1130  *      Testing Large Communities
1131  *      -------------------------
1132  */
1133
1134 function mktrip(int a)
1135 {
1136         return (a, 2*a, 3*a);
1137 }
1138
1139 function t_lclist()
1140 lclist ll;
1141 lclist ll2;
1142 lclist r;
1143 {
1144         bt_assert(---empty--- = ---empty---);
1145         bt_assert((10, 20, 30) !~ ---empty---);
1146
1147         bt_assert((10, 20, 30).asn = 10);
1148         bt_assert((10, 20, 30).data1 = 20);
1149         bt_assert((10, 20, 30).data2 = 30);
1150
1151         ll = --- empty ---;
1152         ll = add(ll, (ten, 20, 30));
1153         ll = add(ll, (1000, 2000, 3000));
1154         ll = add(ll, mktrip(100000));
1155         bt_assert(format(ll) = "(lclist (10, 20, 30) (1000, 2000, 3000) (100000, 200000, 300000))");
1156         bt_assert(ll.len = 3);
1157         bt_assert(ll = add(add(add(---empty---, (10, 20, 30)), (1000, 2000, 3000)), (100000, 200000, 300000)));
1158
1159         bt_assert(mktrip(1000) ~ ll);
1160         bt_assert(mktrip(100) !~ ll);
1161
1162         ll = --- empty ---;
1163         ll = add(ll, (10, 10, 10));
1164         ll = add(ll, (20, 20, 20));
1165         ll = add(ll, (30, 30, 30));
1166
1167         ll2 = --- empty ---;
1168         ll2 = add(ll2, (20, 20, 20));
1169         ll2 = add(ll2, (30, 30, 30));
1170         ll2 = add(ll2, (40, 40, 40));
1171
1172         bt_assert(delete(ll, []) = ll);
1173         bt_assert(filter(ll, []) = ---empty---);
1174
1175         #  lclist A (10, 20, 30)
1176         bt_assert(format(ll) = "(lclist (10, 10, 10) (20, 20, 20) (30, 30, 30))");
1177
1178         #  lclist B (20, 30, 40)
1179         bt_assert(format(ll2) = "(lclist (20, 20, 20) (30, 30, 30) (40, 40, 40))");
1180
1181         #  lclist A union B
1182         r = add(ll, ll2);
1183         bt_assert(r = add(add(add(add(---empty---, (10,10,10)), (20,20,20)), (30,30,30)), (40,40,40)));
1184         bt_assert(format(r) = "(lclist (10, 10, 10) (20, 20, 20) (30, 30, 30) (40, 40, 40))");
1185
1186         #  lclist A isect B
1187         r = filter(ll, ll2);
1188         bt_assert(r = add(add(---empty---, (20, 20, 20)), (30, 30, 30)));
1189         bt_assert(format(r) = "(lclist (20, 20, 20) (30, 30, 30))");
1190
1191         #  lclist A \ B
1192         r = delete(ll, ll2);
1193         bt_assert(r = add(---empty---, (10, 10, 10)));
1194         bt_assert(format(r) = "(lclist (10, 10, 10))");
1195
1196         #  lclist in lc set
1197         r = filter(ll, [(5..15, *, *), (20, 15..25, *)]);
1198         bt_assert(r = add(add(---empty---, (10, 10, 10)), (20, 20, 20)));
1199         bt_assert(format(r) = "(lclist (10, 10, 10) (20, 20, 20))");
1200
1201         #  minimim & maximum element
1202         r = add(add(add(add(add(---empty---, (2, 3, 3)), (1, 2, 3)), (2, 3, 1)), (3, 1, 2)), (2, 1, 3));
1203         bt_assert(format(r) = "(lclist (2, 3, 3) (1, 2, 3) (2, 3, 1) (3, 1, 2) (2, 1, 3))");
1204         bt_assert(r.min = (1, 2, 3));
1205         bt_assert(r.max = (3, 1, 2));
1206
1207         # iteration over lclist
1208         int x = 0;
1209         int y = 0;
1210         lc mx = (0, 0, 0);
1211         for lc c in r do {
1212             int asn2 = c.asn * c.asn;
1213             x = x + asn2 * c.data1;
1214             y = y + asn2 * c.data2;
1215             if c > mx then mx = c;
1216         }
1217         bt_assert(x = 39 && y = 49);
1218         bt_assert(mx = r.max);
1219 }
1220
1221 bt_test_suite(t_lclist, "Testing lists of large communities");
1222
1223
1224
1225
1226 /*
1227  *      Testing sets of Large Communities
1228  *      ---------------------------------
1229  */
1230
1231 function t_lclist_set()
1232 lclist ll;
1233 lc set lls;
1234 {
1235         ll = --- empty ---;
1236         ll = add(ll, (10, 20, 30));
1237         ll = add(ll, (1000, 2000, 3000));
1238         ll = add(ll, mktrip(100000));
1239
1240         bt_assert(ll ~ [(5,10,15), (10,20,30)]);
1241         bt_assert(ll ~ [(10,15..25,*)]);
1242         bt_assert(ll ~ [(ten, *, *)]);
1243
1244         bt_assert(ll !~ [(5,10,15), (10,21,30)]);
1245         bt_assert(ll !~ [(10,21..25,*)]);
1246         bt_assert(ll !~ [(11, *, *)]);
1247         bt_assert(ll !~ []);
1248
1249         lls = [(10, 10, 10), (20, 20, 15..25), (30, 30, *), (40, 35..45, *), (50, *, *), (55..65, *, *)];
1250         bt_assert(format(lls) = "[(10, 10, 10), (20, 20, 15)..(20, 20, 25), (30, 30, 0)..(30, 30, 4294967295), (40, 35, 0)..(40, 45, 4294967295), (50, 0, 0)..(50, 4294967295, 4294967295), (55, 0, 0)..(65, 4294967295, 4294967295)]");
1251         bt_assert((10, 10, 10)  ~ lls);
1252         bt_assert((20, 20, 25)  ~ lls);
1253         bt_assert((20, 20, 26) !~ lls);
1254         bt_assert((30, 30,  0)  ~ lls);
1255         bt_assert((40, 35, 40)  ~ lls);
1256         bt_assert((40, 34, 40) !~ lls);
1257         bt_assert((50,  0,  0)  ~ lls);
1258         bt_assert((60, 60, 60)  ~ lls);
1259         bt_assert((70, 60, 60) !~ lls);
1260 }
1261
1262 bt_test_suite(t_lclist_set, "Testing sets of large communities");
1263
1264
1265
1266
1267 /*
1268  *      Testing Route Distinguishers
1269  *      ----------------------------
1270  */
1271
1272 function t_rd()
1273 rd x;
1274 {
1275         x = 12345:20000;
1276         bt_assert(format(x) = "12345:20000");
1277
1278         bt_assert(x = 12345:20000);
1279         bt_assert(x < 12345:20010);
1280         bt_assert(x != 12346:20000);
1281         bt_assert(x != 2:12345:20000);
1282         bt_assert(!(x > 12345:200010));
1283
1284         bt_assert(format(0:1:2) = "1:2");
1285         bt_assert(format(10.0.0.1:1000) = "10.0.0.1:1000");
1286         bt_assert(format(100000:20000) = "100000:20000");
1287         bt_assert(format(2:100000:20000) = "100000:20000");
1288         bt_assert(format(2:1000:1000) = "2:1000:1000");
1289 }
1290
1291 bt_test_suite(t_rd, "Testing route distinguishers");
1292
1293
1294
1295
1296 /*
1297  *      Testing sets of Route Distinguishers
1298  *      ------------------------------------
1299  */
1300
1301 function t_rd_set()
1302 rd set rds;
1303 {
1304         rds = [];
1305         bt_assert(rds = []);
1306         bt_assert(10:20 !~ rds);
1307
1308         rds = [10:20, 100000:100..100000:200];
1309         bt_assert(format(rds)  = "[10:20, 100000:100..100000:200]");
1310
1311         bt_assert(10:20  ~ rds);
1312         bt_assert(10:21 !~ rds);
1313         bt_assert(100000:90 !~ rds);
1314         bt_assert(100000:100 ~ rds);
1315         bt_assert(100000:128 ~ rds);
1316         bt_assert(100000:200 ~ rds);
1317         bt_assert(100010:150 !~ rds);
1318         bt_assert(100010:150 !~ []);
1319 }
1320
1321 bt_test_suite(t_rd_set, "Testing sets of route distinguishers");
1322
1323
1324
1325
1326 /*
1327  *      Testing defined() function
1328  *      --------------------------
1329  */
1330
1331 function test_undef(int a)
1332 int b;
1333 {
1334         if a = 3 then {
1335                 b = 4;
1336                 bt_assert(defined(b));
1337         }
1338         else {
1339                 bt_assert(!defined(b));
1340         }
1341 }
1342
1343 function t_define()
1344 int i;
1345 {
1346         test_undef(2);
1347         test_undef(3);
1348         test_undef(2);
1349
1350         bt_assert(defined(1));
1351         bt_assert(defined(1.2.3.4));
1352 }
1353
1354 bt_test_suite(t_define, "Testing defined() function");
1355
1356
1357
1358
1359 /*
1360  *       Testing calling functions
1361  *       -------------------------
1362  */
1363
1364 function callme(int arg1; int arg2)
1365 int i;
1366 {
1367         case arg1 {
1368         1, 42: return 42;
1369         else: return arg1 * arg2;
1370         }
1371
1372         return 0;
1373 }
1374
1375 function callmeagain(int a; int b; int c)
1376 {
1377         return a + b + c;
1378 }
1379
1380 function fifteen()
1381 {
1382         return 15;
1383 }
1384
1385 function local_vars(int j)
1386 {
1387         int k = 10;
1388         bt_assert(j = 5 && k = 10);
1389         {
1390                 int j = 15;
1391                 k = 20;
1392                 bt_assert(j = 15 && k = 20);
1393         }
1394         bt_assert(j = 5 && k = 20);
1395
1396         if j < 10 then
1397         {
1398                 int j = 25;
1399                 string k = "hello";
1400                 bt_assert(j = 25 && k = "hello");
1401         }
1402         bt_assert(j = 5 && k = 20);
1403
1404         int m = 100;
1405         {
1406                 j = 35;
1407                 int k = 40;
1408                 bt_assert(j = 35 && k = 40 && m = 100);
1409         }
1410         bt_assert(j = 35 && k = 20 && m = 100);
1411 }
1412
1413 function factorial(int x)
1414 {
1415         if x = 0 then return 0;
1416         if x = 1 then return 1;
1417         else return x * factorial(x - 1);
1418 }
1419
1420 function fibonacci(int x)
1421 {
1422         if x = 0 then return 0;
1423         if x = 1 then return 1;
1424         else return fibonacci(x - 1) + fibonacci(x - 2);
1425 }
1426
1427 function hanoi_init(int a; int b)
1428 {
1429         if b = 0
1430         then return +empty+;
1431         else return prepend(hanoi_init(a + 1, b - 1), a);
1432 }
1433
1434 function hanoi_solve(int n; bgppath h_src; bgppath h_dst; bgppath h_aux; bool x; bool y)
1435 {
1436         # x -> return src or dst
1437         # y -> print state
1438
1439         if n = 0 then { if x then return h_src; else return h_dst; }
1440
1441         bgppath tmp1 = hanoi_solve(n - 1, h_src, h_aux, h_dst, true, y);
1442         bgppath tmp2 = hanoi_solve(n - 1, h_src, h_aux, h_dst, false, false);
1443         h_src = tmp1;
1444         h_aux = tmp2;
1445
1446         int v = h_src.first;
1447         # bt_assert(h_dst = +empty+ || v < h_dst.first);
1448         h_src = delete(h_src, v);
1449         h_dst = prepend(h_dst, v);
1450
1451         if y then
1452                 print "move: ", v, " src: ", h_src, " dst:", h_dst, " aux:", h_aux;
1453
1454         tmp1 = hanoi_solve(n - 1, h_aux, h_dst, h_src, true, y);
1455         tmp2 = hanoi_solve(n - 1, h_aux, h_dst, h_src, false, false);
1456         h_aux = tmp1;
1457         h_dst = tmp2;
1458
1459         if x then return h_src; else return h_dst;
1460 }
1461
1462 function t_call_function()
1463 bgppath h_src;
1464 {
1465         bt_assert(fifteen() = 15);
1466
1467         bt_assert(callme(1, 2) = 42);
1468         bt_assert(callme(42, 2) = 42);
1469
1470         bt_assert(callme(2, 2) = 4);
1471         bt_assert(callme(3, 2) = 6);
1472         bt_assert(callme(4, 4) = 16);
1473         bt_assert(callme(7, 2) = 14);
1474         bt_assert(callmeagain(1, 2, 3) = 6);
1475         local_vars(5);
1476
1477         bt_assert(factorial(5) = 120);
1478         bt_assert(factorial(10) = 3628800);
1479
1480         bt_assert(fibonacci(10) = 55);
1481         bt_assert(fibonacci(20) = 6765);
1482
1483         h_src = hanoi_init(1, 6);
1484         bt_assert(format(h_src) = "(path 1 2 3 4 5 6)");
1485         bt_assert(hanoi_solve(6, h_src, +empty+, +empty+, false, false) = h_src);
1486 }
1487
1488 bt_test_suite(t_call_function, "Testing calling functions");
1489
1490
1491
1492
1493 /*
1494  *      Test including another config file
1495  *      ----------------------------------
1496  */
1497
1498 function t_include()
1499 int i;
1500 {
1501   i = 1;
1502   include "test.conf.inc";
1503   bt_assert(i = 42);
1504 }
1505
1506 bt_test_suite(t_include, "Testing including another config file");
1507
1508
1509
1510
1511 /*
1512  *      Test if-else statement
1513  *      ----------------------
1514  */
1515
1516 function t_if_else()
1517 int i;
1518 {
1519         /* Empty blocks regression test */
1520         if true then {}
1521         else {}
1522
1523         if true then
1524                 bt_assert(true);
1525
1526         if false then
1527                 bt_assert(false);
1528         else if true then
1529                 bt_assert(true);
1530         else
1531                 bt_assert(false);
1532
1533         /* Empty blocks regression test */
1534         if true then {}
1535         else {}
1536 }
1537
1538 bt_test_suite(t_if_else, "Testing if-else statement");
1539
1540
1541
1542
1543 /*
1544  *      Unused functions -- testing only parsing
1545  *      ----------------------------------------
1546  */
1547
1548 function __test1()
1549 {
1550         if source ~ [ RTS_BGP, RTS_STATIC ] then {
1551 #               ospf_metric1 = 65535;
1552 #               ospf_metric2 = 1000;
1553                 ospf_tag = 0x12345678;
1554                 accept;
1555         }
1556         reject;
1557 }
1558
1559 function __test2()
1560 {
1561         if source ~ [ RTS_BGP, RTS_STATIC ] then {
1562 #               ospf_metric1 = 65535;
1563 #               ospf_metric2 = 1000;
1564                 ospf_tag = 0x12345678;
1565                 accept;
1566         }
1567         reject;
1568 }
1569
1570 filter testf
1571 int j;
1572 {
1573         print "Heya, filtering route to ", net.ip, " prefixlen ", net.len, " source ", source;
1574         print "This route was from ", from;
1575         j = 7;
1576         j = 17;
1577         if rip_metric > 15 then {
1578                 reject "RIP Metric is more than infinity";
1579         }
1580         rip_metric = 14;
1581         unset(rip_metric);
1582
1583         accept "ok I take that";
1584 }
1585
1586 filter roa_filter
1587 {
1588         if net ~ [ 10.0.0.0/8{16,24} ] || net ~ [ 2000::/3{16,96} ] then {
1589                 accept;
1590         }
1591         reject;
1592 }
1593
1594 roa4 table r4;
1595 roa6 table r6;
1596
1597 protocol static
1598 {
1599         roa4 { table r4; import filter roa_filter; };
1600         route 10.110.0.0/16 max 16 as 1000;
1601         route 10.120.0.0/16 max 24 as 1000;
1602         route 10.130.0.0/16 max 24 as 2000;
1603         route 10.130.128.0/18 max 24 as 3000;
1604 }
1605
1606 protocol static
1607 {
1608   roa6 { table r6; import filter roa_filter; };
1609   route 2001:0db8:85a3:8a2e::/64 max 96 as 1000;
1610 }
1611
1612 function t_roa_check()
1613 prefix pfx;
1614 {
1615         bt_assert(roa_check(r4, 10.10.0.0/16, 1000) = ROA_UNKNOWN);
1616         bt_assert(roa_check(r4, 10.0.0.0/8, 1000) = ROA_UNKNOWN);
1617         bt_assert(roa_check(r4, 10.110.0.0/16, 1000) = ROA_VALID);
1618         bt_assert(roa_check(r4, 10.110.0.0/16, 2000) = ROA_INVALID);
1619         bt_assert(roa_check(r4, 10.110.32.0/20, 1000) = ROA_INVALID);
1620         bt_assert(roa_check(r4, 10.120.32.0/20, 1000) = ROA_VALID);
1621         bt_assert(roa_check(r4, 10.120.32.0/20, 2000) = ROA_INVALID);
1622         bt_assert(roa_check(r4, 10.120.32.32/28, 1000) = ROA_INVALID);
1623         bt_assert(roa_check(r4, 10.130.130.0/24, 1000) = ROA_INVALID);
1624         bt_assert(roa_check(r4, 10.130.130.0/24, 2000) = ROA_VALID);
1625         bt_assert(roa_check(r4, 10.130.30.0/24, 3000) = ROA_INVALID);
1626         bt_assert(roa_check(r4, 10.130.130.0/24, 3000) = ROA_VALID);
1627
1628         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/80, 1000) = ROA_VALID);
1629         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/97, 1000) = ROA_INVALID);
1630         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e::/64, 1000) = ROA_VALID);
1631         bt_assert(roa_check(r6, 2001:0db8:85a3::/48, 1000) = ROA_UNKNOWN);
1632
1633         bt_assert(roa_check(r4, 10.10.0.0/16, 1000) = ROA_UNKNOWN);
1634         bt_assert(roa_check(r4, 10.0.0.0/8, 1000) = ROA_UNKNOWN);
1635         bt_assert(roa_check(r4, 10.110.0.0/16, 1000) = ROA_VALID);
1636         bt_assert(roa_check(r4, 10.110.0.0/16, 2000) = ROA_INVALID);
1637         bt_assert(roa_check(r4, 10.110.32.0/20, 1000) = ROA_INVALID);
1638         bt_assert(roa_check(r4, 10.120.32.0/20, 1000) = ROA_VALID);
1639
1640         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/80, 1000) = ROA_VALID);
1641         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/97, 1000) = ROA_INVALID);
1642         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e::/64, 1000) = ROA_VALID);
1643         bt_assert(roa_check(r6, 2001:0db8:85a3::/48, 1000) = ROA_UNKNOWN);
1644
1645         bt_assert(roa_check(r4, 2001:0db8:85a3:8a2e:1234::/97, 1000) = ROA_UNKNOWN);
1646         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/97, 1000) = ROA_INVALID);
1647
1648         bt_assert(roa_check(r4, 2001:0db8:85a3:8a2e:1234::/80, 1000) = ROA_UNKNOWN);
1649         bt_assert(roa_check(r6, 2001:0db8:85a3:8a2e:1234::/80, 1000) = ROA_VALID);
1650         bt_assert(roa_check(r4, 2001:0db8:85a3::/48, 1000) = ROA_UNKNOWN);
1651         bt_assert(roa_check(r6, 2001:0db8:85a3::/48, 1000) = ROA_UNKNOWN);
1652
1653         bt_assert(10.130.130.0/24 ~ 0.0.0.0/0);
1654         bt_assert(2001:0db8:85a3:8a2e::/64 ~ ::/0);
1655         bt_assert(10.130.130.0/24 !~ ::/0);
1656         bt_assert(2001:0db8:85a3:8a2e::/64 !~ 0.0.0.0/0);
1657
1658         pfx = 12.13.0.0/16 max 24 as 1234;
1659         bt_assert(pfx.len = 16);
1660         bt_assert(pfx.maxlen = 24);
1661         bt_assert(pfx.asn = 1234);
1662
1663         pfx = 1000::/8 max 32 as 1234;
1664         bt_assert(pfx.len = 8);
1665         bt_assert(pfx.maxlen = 32);
1666         bt_assert(pfx.asn = 1234);
1667 }
1668
1669 bt_test_suite(t_roa_check, "Testing ROA");
1670
1671
1672
1673
1674 filter vpn_filter
1675 {
1676         bt_assert(format(net) = "1:2 10.1.10.0/24");
1677         bt_assert(net.type = NET_VPN4);
1678         bt_assert(net.type != NET_IP4);
1679         bt_assert(net.type != NET_IP6);
1680         bt_assert(net.rd = 0:1:2);
1681
1682         bool b = false;
1683         case (net.type) {
1684           NET_IP4: print "IPV4";
1685           NET_IP6: print "IPV6";
1686           else: b = true;
1687         }
1688         bt_assert(b);
1689
1690         bt_check_assign(from, 10.20.30.40);
1691         # bt_check_assign(gw, 55.55.55.44);
1692
1693         bgp_community.add((3,5));
1694         bgp_ext_community.add((ro, 135, 999));
1695         bgp_large_community.add((6464156, 89646354, 8675643));
1696
1697         accept;
1698 }
1699
1700 vpn4 table v4;
1701 vpn4 table v6;
1702
1703 protocol static
1704 {
1705         vpn4 { table v4; import filter vpn_filter; };
1706         route 0:1:2 10.1.10.0/24 unreachable;
1707 }
1708
1709 protocol static
1710 {
1711         ipv6 { import where false; };
1712         route fd01::/48 unreachable;
1713 }