| { |
| "multiple registers share map_lookup_elem result", |
| .insns = { |
| BPF_MOV64_IMM(BPF_REG_1, 10), |
| BPF_STX_MEM(BPF_DW, BPF_REG_10, BPF_REG_1, -8), |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_10), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_2, -8), |
| BPF_LD_MAP_FD(BPF_REG_1, 0), |
| BPF_RAW_INSN(BPF_JMP | BPF_CALL, 0, 0, 0, BPF_FUNC_map_lookup_elem), |
| BPF_MOV64_REG(BPF_REG_4, BPF_REG_0), |
| BPF_JMP_IMM(BPF_JEQ, BPF_REG_0, 0, 1), |
| BPF_ST_MEM(BPF_DW, BPF_REG_4, 0, 0), |
| BPF_EXIT_INSN(), |
| }, |
| .fixup_map_hash_8b = { 4 }, |
| .result = ACCEPT, |
| .prog_type = BPF_PROG_TYPE_SCHED_CLS |
| }, |
| { |
| "alu ops on ptr_to_map_value_or_null, 1", |
| .insns = { |
| BPF_MOV64_IMM(BPF_REG_1, 10), |
| BPF_STX_MEM(BPF_DW, BPF_REG_10, BPF_REG_1, -8), |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_10), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_2, -8), |
| BPF_LD_MAP_FD(BPF_REG_1, 0), |
| BPF_RAW_INSN(BPF_JMP | BPF_CALL, 0, 0, 0, BPF_FUNC_map_lookup_elem), |
| BPF_MOV64_REG(BPF_REG_4, BPF_REG_0), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_4, -2), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_4, 2), |
| BPF_JMP_IMM(BPF_JEQ, BPF_REG_0, 0, 1), |
| BPF_ST_MEM(BPF_DW, BPF_REG_4, 0, 0), |
| BPF_EXIT_INSN(), |
| }, |
| .fixup_map_hash_8b = { 4 }, |
| .errstr = "R4 pointer arithmetic on map_value_or_null", |
| .result = REJECT, |
| .prog_type = BPF_PROG_TYPE_SCHED_CLS |
| }, |
| { |
| "alu ops on ptr_to_map_value_or_null, 2", |
| .insns = { |
| BPF_MOV64_IMM(BPF_REG_1, 10), |
| BPF_STX_MEM(BPF_DW, BPF_REG_10, BPF_REG_1, -8), |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_10), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_2, -8), |
| BPF_LD_MAP_FD(BPF_REG_1, 0), |
| BPF_RAW_INSN(BPF_JMP | BPF_CALL, 0, 0, 0, BPF_FUNC_map_lookup_elem), |
| BPF_MOV64_REG(BPF_REG_4, BPF_REG_0), |
| BPF_ALU64_IMM(BPF_AND, BPF_REG_4, -1), |
| BPF_JMP_IMM(BPF_JEQ, BPF_REG_0, 0, 1), |
| BPF_ST_MEM(BPF_DW, BPF_REG_4, 0, 0), |
| BPF_EXIT_INSN(), |
| }, |
| .fixup_map_hash_8b = { 4 }, |
| .errstr = "R4 pointer arithmetic on map_value_or_null", |
| .result = REJECT, |
| .prog_type = BPF_PROG_TYPE_SCHED_CLS |
| }, |
| { |
| "alu ops on ptr_to_map_value_or_null, 3", |
| .insns = { |
| BPF_MOV64_IMM(BPF_REG_1, 10), |
| BPF_STX_MEM(BPF_DW, BPF_REG_10, BPF_REG_1, -8), |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_10), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_2, -8), |
| BPF_LD_MAP_FD(BPF_REG_1, 0), |
| BPF_RAW_INSN(BPF_JMP | BPF_CALL, 0, 0, 0, BPF_FUNC_map_lookup_elem), |
| BPF_MOV64_REG(BPF_REG_4, BPF_REG_0), |
| BPF_ALU64_IMM(BPF_LSH, BPF_REG_4, 1), |
| BPF_JMP_IMM(BPF_JEQ, BPF_REG_0, 0, 1), |
| BPF_ST_MEM(BPF_DW, BPF_REG_4, 0, 0), |
| BPF_EXIT_INSN(), |
| }, |
| .fixup_map_hash_8b = { 4 }, |
| .errstr = "R4 pointer arithmetic on map_value_or_null", |
| .result = REJECT, |
| .prog_type = BPF_PROG_TYPE_SCHED_CLS |
| }, |
| { |
| "invalid memory access with multiple map_lookup_elem calls", |
| .insns = { |
| BPF_MOV64_IMM(BPF_REG_1, 10), |
| BPF_STX_MEM(BPF_DW, BPF_REG_10, BPF_REG_1, -8), |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_10), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_2, -8), |
| BPF_LD_MAP_FD(BPF_REG_1, 0), |
| BPF_MOV64_REG(BPF_REG_8, BPF_REG_1), |
| BPF_MOV64_REG(BPF_REG_7, BPF_REG_2), |
| BPF_RAW_INSN(BPF_JMP | BPF_CALL, 0, 0, 0, BPF_FUNC_map_lookup_elem), |
| BPF_MOV64_REG(BPF_REG_4, BPF_REG_0), |
| BPF_MOV64_REG(BPF_REG_1, BPF_REG_8), |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_7), |
| BPF_RAW_INSN(BPF_JMP | BPF_CALL, 0, 0, 0, BPF_FUNC_map_lookup_elem), |
| BPF_JMP_IMM(BPF_JEQ, BPF_REG_0, 0, 1), |
| BPF_ST_MEM(BPF_DW, BPF_REG_4, 0, 0), |
| BPF_EXIT_INSN(), |
| }, |
| .fixup_map_hash_8b = { 4 }, |
| .result = REJECT, |
| .errstr = "R4 !read_ok", |
| .prog_type = BPF_PROG_TYPE_SCHED_CLS |
| }, |
| { |
| "valid indirect map_lookup_elem access with 2nd lookup in branch", |
| .insns = { |
| BPF_MOV64_IMM(BPF_REG_1, 10), |
| BPF_STX_MEM(BPF_DW, BPF_REG_10, BPF_REG_1, -8), |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_10), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_2, -8), |
| BPF_LD_MAP_FD(BPF_REG_1, 0), |
| BPF_MOV64_REG(BPF_REG_8, BPF_REG_1), |
| BPF_MOV64_REG(BPF_REG_7, BPF_REG_2), |
| BPF_RAW_INSN(BPF_JMP | BPF_CALL, 0, 0, 0, BPF_FUNC_map_lookup_elem), |
| BPF_MOV64_IMM(BPF_REG_2, 10), |
| BPF_JMP_IMM(BPF_JNE, BPF_REG_2, 0, 3), |
| BPF_MOV64_REG(BPF_REG_1, BPF_REG_8), |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_7), |
| BPF_RAW_INSN(BPF_JMP | BPF_CALL, 0, 0, 0, BPF_FUNC_map_lookup_elem), |
| BPF_MOV64_REG(BPF_REG_4, BPF_REG_0), |
| BPF_JMP_IMM(BPF_JEQ, BPF_REG_0, 0, 1), |
| BPF_ST_MEM(BPF_DW, BPF_REG_4, 0, 0), |
| BPF_EXIT_INSN(), |
| }, |
| .fixup_map_hash_8b = { 4 }, |
| .result = ACCEPT, |
| .prog_type = BPF_PROG_TYPE_SCHED_CLS |
| }, |
| { |
| "invalid map access from else condition", |
| .insns = { |
| BPF_ST_MEM(BPF_DW, BPF_REG_10, -8, 0), |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_10), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_2, -8), |
| BPF_LD_MAP_FD(BPF_REG_1, 0), |
| BPF_RAW_INSN(BPF_JMP | BPF_CALL, 0, 0, 0, BPF_FUNC_map_lookup_elem), |
| BPF_JMP_IMM(BPF_JEQ, BPF_REG_0, 0, 6), |
| BPF_LDX_MEM(BPF_W, BPF_REG_1, BPF_REG_0, 0), |
| BPF_JMP_IMM(BPF_JGE, BPF_REG_1, MAX_ENTRIES-1, 1), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_1, 1), |
| BPF_ALU64_IMM(BPF_LSH, BPF_REG_1, 2), |
| BPF_ALU64_REG(BPF_ADD, BPF_REG_0, BPF_REG_1), |
| BPF_ST_MEM(BPF_DW, BPF_REG_0, 0, offsetof(struct test_val, foo)), |
| BPF_EXIT_INSN(), |
| }, |
| .fixup_map_hash_48b = { 3 }, |
| .errstr = "R0 unbounded memory access", |
| .result = REJECT, |
| .errstr_unpriv = "R0 leaks addr", |
| .result_unpriv = REJECT, |
| .flags = F_NEEDS_EFFICIENT_UNALIGNED_ACCESS, |
| }, |
| { |
| "map lookup and null branch prediction", |
| .insns = { |
| BPF_MOV64_IMM(BPF_REG_1, 10), |
| BPF_STX_MEM(BPF_DW, BPF_REG_10, BPF_REG_1, -8), |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_10), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_2, -8), |
| BPF_LD_MAP_FD(BPF_REG_1, 0), |
| BPF_RAW_INSN(BPF_JMP | BPF_CALL, 0, 0, 0, BPF_FUNC_map_lookup_elem), |
| BPF_MOV64_REG(BPF_REG_6, BPF_REG_0), |
| BPF_JMP_IMM(BPF_JEQ, BPF_REG_6, 0, 2), |
| BPF_JMP_IMM(BPF_JNE, BPF_REG_6, 0, 1), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_10, 10), |
| BPF_EXIT_INSN(), |
| }, |
| .fixup_map_hash_8b = { 4 }, |
| .prog_type = BPF_PROG_TYPE_SCHED_CLS, |
| .result = ACCEPT, |
| }, |
| { |
| "MAP_VALUE_OR_NULL check_ids() in regsafe()", |
| .insns = { |
| BPF_ST_MEM(BPF_DW, BPF_REG_10, -8, 0), |
| /* r9 = map_lookup_elem(...) */ |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_10), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_2, -8), |
| BPF_LD_MAP_FD(BPF_REG_1, |
| 0), |
| BPF_EMIT_CALL(BPF_FUNC_map_lookup_elem), |
| BPF_MOV64_REG(BPF_REG_9, BPF_REG_0), |
| /* r8 = map_lookup_elem(...) */ |
| BPF_MOV64_REG(BPF_REG_2, BPF_REG_10), |
| BPF_ALU64_IMM(BPF_ADD, BPF_REG_2, -8), |
| BPF_LD_MAP_FD(BPF_REG_1, |
| 0), |
| BPF_EMIT_CALL(BPF_FUNC_map_lookup_elem), |
| BPF_MOV64_REG(BPF_REG_8, BPF_REG_0), |
| /* r7 = ktime_get_ns() */ |
| BPF_EMIT_CALL(BPF_FUNC_ktime_get_ns), |
| BPF_MOV64_REG(BPF_REG_7, BPF_REG_0), |
| /* r6 = ktime_get_ns() */ |
| BPF_EMIT_CALL(BPF_FUNC_ktime_get_ns), |
| BPF_MOV64_REG(BPF_REG_6, BPF_REG_0), |
| /* if r6 > r7 goto +1 ; no new information about the state is derived from |
| * ; this check, thus produced verifier states differ |
| * ; only in 'insn_idx' |
| * r9 = r8 ; optionally share ID between r9 and r8 |
| */ |
| BPF_JMP_REG(BPF_JGT, BPF_REG_6, BPF_REG_7, 1), |
| BPF_MOV64_REG(BPF_REG_9, BPF_REG_8), |
| /* if r9 == 0 goto <exit> */ |
| BPF_JMP_IMM(BPF_JEQ, BPF_REG_9, 0, 1), |
| /* read map value via r8, this is not always |
| * safe because r8 might be not equal to r9. |
| */ |
| BPF_LDX_MEM(BPF_DW, BPF_REG_0, BPF_REG_8, 0), |
| /* exit 0 */ |
| BPF_MOV64_IMM(BPF_REG_0, 0), |
| BPF_EXIT_INSN(), |
| }, |
| .flags = BPF_F_TEST_STATE_FREQ, |
| .fixup_map_hash_8b = { 3, 9 }, |
| .result = REJECT, |
| .errstr = "R8 invalid mem access 'map_value_or_null'", |
| .result_unpriv = REJECT, |
| .errstr_unpriv = "", |
| .prog_type = BPF_PROG_TYPE_CGROUP_SKB, |
| }, |
