bpf/verifier: Fix states_equal() comparison of pointer and UNKNOWN
authorBen Hutchings <ben@decadent.org.uk>
Sat, 23 Dec 2017 02:26:17 +0000 (02:26 +0000)
committerGreg Kroah-Hartman <gregkh@linuxfoundation.org>
Fri, 29 Dec 2017 16:43:00 +0000 (17:43 +0100)
commit37435f7e80ef9adc32a69013c18f135e3f434244
treea67c019c8f446ac26ddd81ee14a45a7c1201247a
parent69cf72b2879167364d2a97211fbb26ca0e374bcf
bpf/verifier: Fix states_equal() comparison of pointer and UNKNOWN

An UNKNOWN_VALUE is not supposed to be derived from a pointer, unless
pointer leaks are allowed.  Therefore, states_equal() must not treat
a state with a pointer in a register as "equal" to a state with an
UNKNOWN_VALUE in that register.

This was fixed differently upstream, but the code around here was
largely rewritten in 4.14 by commit f1174f77b50c "bpf/verifier: rework
value tracking".  The bug can be detected by the bpf/verifier sub-test
"pointer/scalar confusion in state equality check (way 1)".

Signed-off-by: Ben Hutchings <ben@decadent.org.uk>
Cc: Edward Cree <ecree@solarflare.com>
Cc: Jann Horn <jannh@google.com>
Cc: Alexei Starovoitov <ast@kernel.org>
Cc: Daniel Borkmann <daniel@iogearbox.net>
kernel/bpf/verifier.c