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

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

SEC("socket")
__description("unreachable")
__failure __msg("unreachable")
__failure_unpriv
__naked void unreachable(void)
{
 asm volatile ("     \
 exit;      \
 exit;      \
" ::: __clobber_all);
}

SEC("socket")
__description("unreachable2")
__failure __msg("unreachable")
__failure_unpriv
__naked void unreachable2(void)
{
 asm volatile ("     \
 goto l0_%=;     \
 goto l0_%=;     \
l0_%=: exit;      \
" ::: __clobber_all);
}

SEC("socket")
__description("out of range jump")
__failure __msg("jump out of range")
__failure_unpriv
__naked void out_of_range_jump(void)
{
 asm volatile ("     \
 goto l0_%=;     \
 exit;      \
l0_%=:       \
" ::: __clobber_all);
}

SEC("socket")
__description("out of range jump2")
__failure __msg("jump out of range")
__failure_unpriv
__naked void out_of_range_jump2(void)
{
 asm volatile ("     \
 goto -2;     \
 exit;      \
" ::: __clobber_all);
}

SEC("socket")
__description("loop (back-edge)")
__failure __msg("unreachable insn 1")
__msg_unpriv("back-edge")
__naked void loop_back_edge(void)
{
 asm volatile ("     \
l0_%=: goto l0_%=;     \
 exit;      \
" ::: __clobber_all);
}

SEC("socket")
__description("loop2 (back-edge)")
__failure __msg("unreachable insn 4")
__msg_unpriv("back-edge")
__naked void loop2_back_edge(void)
{
 asm volatile ("     \
l0_%=: r1 = r0;     \
 r2 = r0;     \
 r3 = r0;     \
 goto l0_%=;     \
 exit;      \
" ::: __clobber_all);
}

SEC("socket")
__description("conditional loop")
__failure __msg("infinite loop detected")
__msg_unpriv("back-edge")
__naked void conditional_loop(void)
{
 asm volatile ("     \
 r0 = r1;     \
l0_%=: r2 = r0;     \
 r3 = r0;     \
 if r1 == 0 goto l0_%=;    \
 exit;      \
" ::: __clobber_all);
}

SEC("socket")
__description("conditional loop (2)")
__success
__failure_unpriv __msg_unpriv("back-edge from insn 10 to 11")
__naked void conditional_loop2(void)
{
 asm volatile ("     \
 r9 = 2 ll;     \
 r3 = 0x20 ll;     \
 r4 = 0x35 ll;     \
 r8 = r4;     \
 goto l1_%=;     \
l0_%=: r9 -= r3;     \
 r9 -= r4;     \
 r9 -= r8;     \
l1_%=: r8 += r4;     \
 if r8 < 0x64 goto l0_%=;   \
 r0 = r9;     \
 exit;      \
" ::: __clobber_all);
}

SEC("socket")
__description("unconditional loop after conditional jump")
__failure __msg("infinite loop detected")
__failure_unpriv __msg_unpriv("back-edge from insn 3 to 2")
__naked void uncond_loop_after_cond_jmp(void)
{
 asm volatile ("     \
 r0 = 0;      \
 if r0 > 0 goto l1_%=;    \
l0_%=: r0 = 1;      \
 goto l0_%=;     \
l1_%=: exit;      \
" ::: __clobber_all);
}


__naked __noinline __used
static unsigned long never_ending_subprog()
{
 asm volatile ("     \
 r0 = r1;     \
 goto -1;     \
" ::: __clobber_all);
}

SEC("socket")
__description("unconditional loop after conditional jump")
/* infinite loop is detected *after* check_cfg() */
__failure __msg("infinite loop detected")
__naked void uncond_loop_in_subprog_after_cond_jmp(void)
{
 asm volatile ("     \
 r0 = 0;      \
 if r0 > 0 goto l1_%=;    \
l0_%=: r0 += 1;     \
 call never_ending_subprog;   \
l1_%=: exit;      \
" ::: __clobber_all);
}

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