Contributors: 2
Author Tokens Token Proportion Commits Commit Proportion
Eduard Zingerman 457 99.78% 1 50.00%
Yonghong Song 1 0.22% 1 50.00%
Total 458 2

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554
// SPDX-License-Identifier: GPL-2.0
/* Converted from tools/testing/selftests/bpf/verifier/bounds_mix_sign_unsign.c */

#include <linux/bpf.h>
#include <bpf/bpf_helpers.h>
#include "bpf_misc.h"

struct {
	__uint(type, BPF_MAP_TYPE_HASH);
	__uint(max_entries, 1);
	__type(key, long long);
	__type(value, long long);
} map_hash_8b SEC(".maps");

SEC("socket")
__description("bounds checks mixing signed and unsigned, positive bounds")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void signed_and_unsigned_positive_bounds(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = 2;						\
	if r2 >= r1 goto l0_%=;				\
	if r1 s> 4 goto l0_%=;				\
	r0 += r1;					\
	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void checks_mixing_signed_and_unsigned(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = -1;					\
	if r1 > r2 goto l0_%=;				\
	if r1 s> 1 goto l0_%=;				\
	r0 += r1;					\
	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 2")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void signed_and_unsigned_variant_2(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = -1;					\
	if r1 > r2 goto l0_%=;				\
	r8 = 0;						\
	r8 += r1;					\
	if r8 s> 1 goto l0_%=;				\
	r0 += r8;					\
	r0 = 0;						\
	*(u8*)(r8 + 0) = r0;				\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 3")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void signed_and_unsigned_variant_3(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = -1;					\
	if r1 > r2 goto l0_%=;				\
	r8 = r1;					\
	if r8 s> 1 goto l0_%=;				\
	r0 += r8;					\
	r0 = 0;						\
	*(u8*)(r8 + 0) = r0;				\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 4")
__success __success_unpriv __retval(0)
__naked void signed_and_unsigned_variant_4(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = 1;						\
	r1 &= r2;					\
	if r1 s> 1 goto l0_%=;				\
	r0 += r1;					\
	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 5")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void signed_and_unsigned_variant_5(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = -1;					\
	if r1 > r2 goto l0_%=;				\
	if r1 s> 1 goto l0_%=;				\
	r0 += 4;					\
	r0 -= r1;					\
	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
	r0 = 0;						\
l0_%=:	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 6")
__failure __msg("R4 min value is negative, either use unsigned")
__failure_unpriv
__naked void signed_and_unsigned_variant_6(void)
{
	asm volatile ("					\
	r9 = r1;					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = r9;					\
	r2 = 0;						\
	r3 = r10;					\
	r3 += -512;					\
	r4 = *(u64*)(r10 - 16);				\
	r6 = -1;					\
	if r4 > r6 goto l0_%=;				\
	if r4 s> 1 goto l0_%=;				\
	r4 += 1;					\
	r5 = 0;						\
	r6 = 0;						\
	*(u16*)(r10 - 512) = r6;			\
	call %[bpf_skb_load_bytes];			\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_skb_load_bytes)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 7")
__success __success_unpriv __retval(0)
__naked void signed_and_unsigned_variant_7(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = %[__imm_0];				\
	if r1 > r2 goto l0_%=;				\
	if r1 s> 1 goto l0_%=;				\
	r0 += r1;					\
	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b),
	  __imm_const(__imm_0, 1024 * 1024 * 1024)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 8")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void signed_and_unsigned_variant_8(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = -1;					\
	if r2 > r1 goto l1_%=;				\
	r0 = 0;						\
	exit;						\
l1_%=:	if r1 s> 1 goto l0_%=;				\
	r0 += r1;					\
	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 9")
__success __success_unpriv __retval(0)
__naked void signed_and_unsigned_variant_9(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = -9223372036854775808ULL ll;		\
	if r2 > r1 goto l1_%=;				\
	r0 = 0;						\
	exit;						\
l1_%=:	if r1 s> 1 goto l0_%=;				\
	r0 += r1;					\
	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 10")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void signed_and_unsigned_variant_10(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = -1;						\
	if r2 > r1 goto l1_%=;				\
	r0 = 0;						\
	exit;						\
l1_%=:	if r1 s> 1 goto l0_%=;				\
	r0 += r1;					\
	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 11")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void signed_and_unsigned_variant_11(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = -1;					\
	if r2 >= r1 goto l1_%=;				\
	/* Dead branch. */				\
	r0 = 0;						\
	exit;						\
l1_%=:	if r1 s> 1 goto l0_%=;				\
	r0 += r1;					\
	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 12")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void signed_and_unsigned_variant_12(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = -6;					\
	if r2 >= r1 goto l1_%=;				\
	r0 = 0;						\
	exit;						\
l1_%=:	if r1 s> 1 goto l0_%=;				\
	r0 += r1;					\
	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
l0_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 13")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void signed_and_unsigned_variant_13(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = 2;						\
	if r2 >= r1 goto l0_%=;				\
	r7 = 1;						\
	if r7 s> 0 goto l1_%=;				\
l0_%=:	r0 = 0;						\
	exit;						\
l1_%=:	r7 += r1;					\
	if r7 s> 4 goto l2_%=;				\
	r0 += r7;					\
	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
l2_%=:	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 14")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void signed_and_unsigned_variant_14(void)
{
	asm volatile ("					\
	r9 = *(u32*)(r1 + %[__sk_buff_mark]);		\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = -1;					\
	r8 = 2;						\
	if r9 == 42 goto l1_%=;				\
	if r8 s> r1 goto l2_%=;				\
l3_%=:	if r1 s> 1 goto l2_%=;				\
	r0 += r1;					\
l0_%=:	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
l2_%=:	r0 = 0;						\
	exit;						\
l1_%=:	if r1 > r2 goto l2_%=;				\
	goto l3_%=;					\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b),
	  __imm_const(__sk_buff_mark, offsetof(struct __sk_buff, mark))
	: __clobber_all);
}

SEC("socket")
__description("bounds checks mixing signed and unsigned, variant 15")
__failure __msg("unbounded min value")
__failure_unpriv
__naked void signed_and_unsigned_variant_15(void)
{
	asm volatile ("					\
	call %[bpf_ktime_get_ns];			\
	*(u64*)(r10 - 16) = r0;				\
	r1 = 0;						\
	*(u64*)(r10 - 8) = r1;				\
	r2 = r10;					\
	r2 += -8;					\
	r1 = %[map_hash_8b] ll;				\
	call %[bpf_map_lookup_elem];			\
	if r0 == 0 goto l0_%=;				\
	r1 = *(u64*)(r10 - 16);				\
	r2 = -6;					\
	if r2 >= r1 goto l1_%=;				\
l0_%=:	r0 = 0;						\
	exit;						\
l1_%=:	r0 += r1;					\
	if r0 > 1 goto l2_%=;				\
	r0 = 0;						\
	exit;						\
l2_%=:	r1 = 0;						\
	*(u8*)(r0 + 0) = r1;				\
	r0 = 0;						\
	exit;						\
"	:
	: __imm(bpf_ktime_get_ns),
	  __imm(bpf_map_lookup_elem),
	  __imm_addr(map_hash_8b)
	: __clobber_all);
}

char _license[] SEC("license") = "GPL";