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