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