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))6
(define (pv-with-path procedure)7
(let ((path (make-path-validation #u8(4 127 0 0 1 1 187) 0)))8
(dynamic-wind9
(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-each16
(lambda (thunk) (assert-error (thunk)))17
(list18
(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-wind29
(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-path38
(lambda (path)39
(assert-true40
(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-path47
(lambda (first)48
(pv-with-path49
(lambda (second)50
(path-validation-credit! first 400 0)51
(path-validation-credit! second 20 0)52
(assert-true53
(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-path59
(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-path69
(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 challenged75
;; 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-path79
(lambda (path)80
(path-validation-credit! path 100 0)81
(let ((small (path-validation-challenge! path 100 0)))82
(assert-true83
(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-path93
(lambda (path)94
(path-validation-credit! path 1200 0)95
(let ((first (path-validation-challenge! path 1200 0)))96
(assert-true97
(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-path108
(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-path115
(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-true120
(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-path126
(lambda (path)127
(path-validation-credit! path 400 0)128
(let ((challenge (path-validation-challenge! path 1200 0)))129
(assert-true130
(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-path135
(lambda (path)136
(path-validation-credit! path 100 0)137
(let ((small (path-validation-challenge! path 100 0)))138
(assert-true139
(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-path147
(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-true153
(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-path157
(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-true164
(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-wind169
(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-path178
(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)))))))