AtlatestRepositorysigil-quic

sigil-quic / tree / testtest-path-validation.sgl

1(import (sigil test)
2 (sigil math)
3 (sigil quic bytes)
4 (sigil quic path validation))
5
6(define (pv-with-path procedure)
7 (let ((path (make-path-validation #u8(4 127 0 0 1 1 187) 0)))
8 (dynamic-wind
9 (lambda () #t)
10 (lambda () (procedure path))
11 (lambda () (path-validation-close! path)))))
13(test-group "Per-path validation and amplification reservations"
14 (test "path-validation: invalid construction refuses before allocating a path"
15 (for-each
16 (lambda (thunk) (assert-error (thunk)))
17 (list
18 (lambda () (make-path-validation #u8() 0))
19 (lambda () (make-path-validation (make-bytevector 65 0) 0))
20 (lambda () (make-path-validation #u8(1) -1))
21 (lambda () (make-path-validation #u8(1) 0 pto: 999))
22 (lambda () (make-path-validation #u8(1) 0 pto: 60001))
23 (lambda () (make-path-validation #u8(1) 0 mtu?: #t))
24 (lambda () (make-path-validation #u8(1) 0 validated?: 1)))))
25 (test "path-validation: address ownership isolates caller and returned bytes"
26 (let* ((address (make-bytevector 7 1))
27 (path (make-path-validation address 0)))
28 (dynamic-wind
29 (lambda () #t)
30 (lambda ()
31 (bytevector-u8-set! address 0 2)
32 (let ((copy (path-validation-address path)))
33 (bytevector-u8-set! copy 1 3)
34 (assert-equal #u8(1 1 1 1 1 1 1) (path-validation-address path))))
35 (lambda () (path-validation-close! path)))))
36 (test "path-validation: zero credit refuses and exact threefold output is allowed once"
37 (pv-with-path
38 (lambda (path)
39 (assert-true
40 (and (not (path-validation-send! path 1 0))
41 (not (path-validation-challenge! path 1200 0))
42 (path-validation-credit! path 100 0)
43 (path-validation-send! path 300 0)
44 (not (path-validation-send! path 1 0)))))))
45 (test "path-validation: credit for another path cannot authorize a probe"
46 (pv-with-path
47 (lambda (first)
48 (pv-with-path
49 (lambda (second)
50 (path-validation-credit! first 400 0)
51 (path-validation-credit! second 20 0)
52 (assert-true
53 (and (bytevector? (path-validation-challenge! first 1200 0))
54 (not (path-validation-challenge! second 1200 0))
55 (path-validation-send! second 60 0)
56 (not (path-validation-send! second 1 0)))))))))
57 (test "path-validation: matching padded challenge validates address and MTU"
58 (pv-with-path
59 (lambda (path)
60 (path-validation-credit! path 400 0)
61 (let ((challenge (path-validation-challenge! path 1200 0)))
62 (assert-equal 'validated (path-validation-response! path challenge 1))
63 (assert-true (path-validation-address-valid? path))
64 (assert-true (path-validation-mtu-valid? path))
65 (assert-true (path-validation-send! path 1200 1))
66 (assert-false (path-validation-response! path challenge 1))))))
67 (test "path-validation: delayed response can match an earlier outstanding probe"
68 (pv-with-path
69 (lambda (path)
70 (path-validation-credit! path 1200 0)
71 (let* ((first (path-validation-challenge! path 1200 0))
72 (second (path-validation-challenge! path 1200 1000)))
73 (assert-false (bytes=? first second))
74 ;; No source-address argument: the connection finds the challenged
75 ;; path by token even when the response arrives on its old path.
76 (assert-equal 'validated (path-validation-response! path first 1500))))))
77 (test "path-validation: short probe requires a separate padded MTU validation"
78 (pv-with-path
79 (lambda (path)
80 (path-validation-credit! path 100 0)
81 (let ((small (path-validation-challenge! path 100 0)))
82 (assert-true
83 (and (eq? 'address-validated (path-validation-response! path small 1))
84 (path-validation-address-valid? path)
85 (not (path-validation-mtu-valid? path))
86 (eq? 'validating (path-validation-status path))
87 (not (path-validation-challenge! path 100 1))
88 (let ((large (path-validation-challenge! path 1200 1)))
89 (and (bytevector? large)
90 (eq? 'validated (path-validation-response! path large 2))))))))))
91 (test "path-validation: probes are paced fresh and bounded before deadline"
92 (pv-with-path
93 (lambda (path)
94 (path-validation-credit! path 1200 0)
95 (let ((first (path-validation-challenge! path 1200 0)))
96 (assert-true
97 (and (not (path-validation-challenge! path 1200 999))
98 (let* ((second (path-validation-challenge! path 1200 1000))
99 (third (path-validation-challenge! path 1200 2000)))
100 (and (bytevector? second) (bytevector? third)
101 (not (bytes=? first second)) (not (bytes=? first third))
102 (not (bytes=? second third))
103 (not (path-validation-challenge! path 1200 2999))
104 (path-validation-tick! path 3000)
105 (eq? 'failed (path-validation-status path))))))))))
106 (test "path-validation: unknown and malformed responses do not validate"
107 (pv-with-path
108 (lambda (path)
109 (assert-false (path-validation-response! path #u8(0 1 2 3 4 5 6 7) 0))
110 (assert-error (path-validation-response! path #u8(1) 0))
111 (assert-false (path-validation-address-valid? path))
112 (assert-false (path-validation-mtu-valid? path)))))
113 (test "path-validation: data and unknown responses cannot extend expiry"
114 (pv-with-path
115 (lambda (path)
116 (path-validation-credit! path 400 0)
117 (let ((challenge (path-validation-challenge! path 1200 0)))
118 (path-validation-credit! path 1200 2998)
119 (assert-true
120 (and (not (path-validation-response! path (flip-byte challenge 0) 2999))
121 (path-validation-tick! path 3000)
122 (not (path-validation-send! path 1 3000))
123 (not (path-validation-credit! path 1200 3000))))))))
124 (test "path-validation: response at the expired deadline cannot revive a path"
125 (pv-with-path
126 (lambda (path)
127 (path-validation-credit! path 400 0)
128 (let ((challenge (path-validation-challenge! path 1200 0)))
129 (assert-true
130 (and (not (path-validation-response! path challenge 3000))
131 (eq? 'failed (path-validation-status path))
132 (not (path-validation-address-valid? path))))))))
133 (test "path-validation: address reachability alone cannot survive a failed MTU phase"
134 (pv-with-path
135 (lambda (path)
136 (path-validation-credit! path 100 0)
137 (let ((small (path-validation-challenge! path 100 0)))
138 (assert-true
139 (and (eq? 'address-validated (path-validation-response! path small 1))
140 (bytevector? (path-validation-challenge! path 1200 1))
141 (not (path-validation-response! path small 3000))
142 (path-validation-tick! path 3001)
143 (not (path-validation-address-valid? path))
144 (not (path-validation-mtu-valid? path))))))))
145 (test "path-validation: mutating a returned challenge does not mutate the matcher"
146 (pv-with-path
147 (lambda (path)
148 (path-validation-credit! path 400 0)
149 (let* ((challenge (path-validation-challenge! path 1200 0))
150 (original (bytevector-copy challenge)))
151 (bytevector-u8-set! challenge 0 (bitwise-xor 1 (bytevector-u8-ref challenge 0)))
152 (assert-true
153 (and (not (path-validation-response! path challenge 1))
154 (eq? 'validated (path-validation-response! path original 1))))))))
155 (test "path-validation: invalid size and backwards time cannot spend credit"
156 (pv-with-path
157 (lambda (path)
158 (path-validation-credit! path 100 10)
159 (assert-error (path-validation-send! path 1 9))
160 (assert-error (path-validation-send! path 0 10))
161 (assert-error (path-validation-send! path 1201 10))
162 (assert-error (path-validation-credit! path 65528 10))
163 (assert-true
164 (and (path-validation-send! path 300 10)
165 (not (path-validation-send! path 1 10)))))))
166 (test "path-validation: an already validated original path needs no amplification credit"
167 (let ((path (make-path-validation #u8(1) 0 validated?: #t mtu?: #t)))
168 (dynamic-wind
169 (lambda () #t)
170 (lambda ()
171 (assert-equal 'validated (path-validation-status path))
172 (assert-true (path-validation-send! path 1200 0))
173 (assert-false (path-validation-tick! path 1000000))
174 (assert-true (path-validation-mtu-valid? path)))
175 (lambda () (path-validation-close! path)))))
176 (test "path-validation: idempotent close retires validation and refuses further work"
177 (pv-with-path
178 (lambda (path)
179 (path-validation-credit! path 400 0)
180 (let ((challenge (path-validation-challenge! path 1200 0)))
181 (path-validation-close! path)
182 (path-validation-close! path)
183 (assert-equal 'closed (path-validation-status path))
184 (assert-false (path-validation-address-valid? path))
185 (assert-false (path-validation-mtu-valid? path))
186 (assert-error (path-validation-credit! path 400 0))
187 (assert-error (path-validation-send! path 1 0))
188 (assert-error (path-validation-challenge! path 1200 0))
189 (assert-error (path-validation-response! path challenge 0)))))))