Alexei Starovoitov d03a5b00a3 bpf: Fix propagation of bounds from 64-bit min/max into 32-bit and var_off. ... [ Upstream commit b9979db834 ] Before this fix: 166: (b5) if r2 <= 0x1 goto pc+22 from 166 to 189: R2=invP(id=1,umax_value=1,var_off=(0x0; 0xffffffff)) After this fix: 166: (b5) if r2 <= 0x1 goto pc+22 from 166 to 189: R2=invP(id=1,umax_value=1,var_off=(0x0; 0x1)) While processing BPF_JLE the reg_set_min_max() would set true_reg->umax_value = 1 and call __reg_combine_64_into_32(true_reg). Without the fix it would not pass the condition: if (__reg64_bound_u32(reg->umin_value) && __reg64_bound_u32(reg->umax_value)) since umin_value == 0 at this point. Before commit 10bf4e8316 the umin was incorrectly ingored. The commit 10bf4e8316 fixed the correctness issue, but pessimized propagation of 64-bit min max into 32-bit min max and corresponding var_off. Fixes: 10bf4e8316 ("bpf: Fix propagation of 32 bit unsigned bounds from 64 bit bounds") Signed-off-by: Alexei Starovoitov <ast@kernel.org> Signed-off-by: Andrii Nakryiko <andrii@kernel.org> Acked-by: Yonghong Song <yhs@fb.com> Link: https://lore.kernel.org/bpf/20211101222153.78759-1-alexei.starovoitov@gmail.com Signed-off-by: Sasha Levin <sashal@kernel.org>		2021-11-18 19:16:45 +01:00
..
accounting	…
arch	x86/insn: Use get_unaligned() instead of memcpy()	2021-11-18 19:16:30 +01:00
bootconfig	…
bpf	bpftool: Avoid leaking the JSON writer prepared for program metadata	2021-11-18 19:16:39 +01:00
build	…
cgroup	…
debugging	…
edid	…
firewire	…
firmware	…
gpio	…
hv	…
iio	…
include	x86/insn: Use get_unaligned() instead of memcpy()	2021-11-18 19:16:30 +01:00
io_uring	…
kvm/kvm_stat	…
laptop	…
leds	…
lib	libbpf: Fix endianness detection in BPF_CORE_READ_BITFIELD_PROBED()	2021-11-18 19:16:41 +01:00
memory-model	…
objtool	objtool: Handle __sanitize_cov*() tail calls	2021-11-18 19:16:23 +01:00
pci	…
pcmcia	…
perf	x86/insn: Use get_unaligned() instead of memcpy()	2021-11-18 19:16:30 +01:00
power	…
rcu	…
scripts	…
spi	…
testing	bpf: Fix propagation of bounds from 64-bit min/max into 32-bit and var_off.	2021-11-18 19:16:45 +01:00
thermal/tmon	…
time	…
tracing	tools/latency-collector: Use correct size when writing queue_full_warning	2021-11-18 19:16:19 +01:00
usb	…
virtio	…
vm	…
wmi	…
Makefile	…