• Andrii Nakryiko's avatar
    selftests/bpf: add range x range test to reg_bounds · 2b0d204e
    Andrii Nakryiko authored
    Now that verifier supports range vs range bounds adjustments, validate
    that by checking each generated range against every other generated
    range, across all supported operators (everything by JSET).
    
    We also add few cases that were problematic during development either
    for verifier or for selftest's range tracking implementation.
    
    Note that we utilize the same trick with splitting everything into
    multiple independent parallelizable tests, but init_t and cond_t. This
    brings down verification time in parallel mode from more than 8 hours
    down to less that 1.5 hours. 106 million cases were successfully
    validate for range vs range logic, in addition to about 7 million range
    vs const cases, added in earlier patch.
    Signed-off-by: default avatarAndrii Nakryiko <andrii@kernel.org>
    Link: https://lore.kernel.org/r/20231112010609.848406-10-andrii@kernel.orgSigned-off-by: default avatarAlexei Starovoitov <ast@kernel.org>
    2b0d204e
reg_bounds.c 55.1 KB