arm64: kprobes instruction simulation support
authorSandeepa Prabhu <sandeepa.s.prabhu@gmail.com>
Fri, 8 Jul 2016 16:35:51 +0000 (12:35 -0400)
committerAlex Shi <alex.shi@linaro.org>
Thu, 20 Oct 2016 07:38:13 +0000 (15:38 +0800)
commit 39a67d49ba353630d144a8eb775500c041c89e7a upstream.

Kprobes needs simulation of instructions that cannot be stepped
from a different memory location, e.g.: those instructions
that uses PC-relative addressing. In simulation, the behaviour
of the instruction is implemented using a copy of pt_regs.

The following instruction categories are simulated:
 - All branching instructions(conditional, register, and immediate)
 - Literal access instructions(load-literal, adr/adrp)

Conditional execution is limited to branching instructions in
ARM v8. If conditions at PSTATE do not match the condition fields
of opcode, the instruction is effectively NOP.

Thanks to Will Cohen for assorted suggested changes.

Signed-off-by: Sandeepa Prabhu <sandeepa.s.prabhu@gmail.com>
Signed-off-by: William Cohen <wcohen@redhat.com>
Signed-off-by: David A. Long <dave.long@linaro.org>
Acked-by: Masami Hiramatsu <mhiramat@kernel.org>
[catalin.marinas@arm.com: removed linux/module.h include]
Signed-off-by: Catalin Marinas <catalin.marinas@arm.com>
arch/arm64/include/asm/probes.h
arch/arm64/kernel/insn.c
arch/arm64/kernel/probes/Makefile
arch/arm64/kernel/probes/decode-insn.c
arch/arm64/kernel/probes/decode-insn.h
arch/arm64/kernel/probes/kprobes.c
arch/arm64/kernel/probes/simulate-insn.c [new file with mode: 0644]
arch/arm64/kernel/probes/simulate-insn.h [new file with mode: 0644]

index 1e8a21a9600205dc2da30d4e54671dad6d349fe6..5af574d632fa496a89d63d6c0d44bedfce586e71 100644 (file)
 #ifndef _ARM_PROBES_H
 #define _ARM_PROBES_H
 
+#include <asm/opcodes.h>
+
 struct kprobe;
 struct arch_specific_insn;
 
 typedef u32 kprobe_opcode_t;
-typedef unsigned long (kprobes_pstate_check_t)(unsigned long);
 typedef void (kprobes_handler_t) (u32 opcode, long addr, struct pt_regs *);
 
 /* architecture specific copy of original instruction */
 struct arch_specific_insn {
        kprobe_opcode_t *insn;
-       kprobes_pstate_check_t *pstate_cc;
+       pstate_check_t *pstate_cc;
        kprobes_handler_t *handler;
        /* restore address after step xol */
        unsigned long restore;
index b4380705382da1deddbe56b58af778f76ab2a60c..750f422f3f2c263a4a13cc59d20baa12b304a835 100644 (file)
@@ -30,6 +30,7 @@
 #include <asm/cacheflush.h>
 #include <asm/debug-monitors.h>
 #include <asm/fixmap.h>
+#include <asm/opcodes.h>
 #include <asm/insn.h>
 
 #define AARCH64_INSN_SF_BIT    BIT(31)
index bc159bf569922524564af4baea1880d35b5a8417..e184d00ebf01727c5054b55b6287c8b5063d6796 100644 (file)
@@ -1 +1,2 @@
-obj-$(CONFIG_KPROBES)          += kprobes.o decode-insn.o
+obj-$(CONFIG_KPROBES)          += kprobes.o decode-insn.o      \
+                                  simulate-insn.o
index 0518df1cbde865a768c9f9ecacd13a0dc55b85ae..f7931d900bca8fe171a578c3a7e63f5e8a92c931 100644 (file)
@@ -21,6 +21,7 @@
 #include <asm/sections.h>
 
 #include "decode-insn.h"
+#include "simulate-insn.h"
 
 static bool __kprobes aarch64_insn_is_steppable(u32 insn)
 {
@@ -74,6 +75,7 @@ static bool __kprobes aarch64_insn_is_steppable(u32 insn)
 /* Return:
  *   INSN_REJECTED     If instruction is one not allowed to kprobe,
  *   INSN_GOOD         If instruction is supported and uses instruction slot,
+ *   INSN_GOOD_NO_SLOT If instruction is supported but doesn't use its slot.
  */
 static enum kprobe_insn __kprobes
 arm_probe_decode_insn(kprobe_opcode_t insn, struct arch_specific_insn *asi)
@@ -84,8 +86,37 @@ arm_probe_decode_insn(kprobe_opcode_t insn, struct arch_specific_insn *asi)
         */
        if (aarch64_insn_is_steppable(insn))
                return INSN_GOOD;
-       else
+
+       if (aarch64_insn_is_bcond(insn)) {
+               asi->handler = simulate_b_cond;
+       } else if (aarch64_insn_is_cbz(insn) ||
+           aarch64_insn_is_cbnz(insn)) {
+               asi->handler = simulate_cbz_cbnz;
+       } else if (aarch64_insn_is_tbz(insn) ||
+           aarch64_insn_is_tbnz(insn)) {
+               asi->handler = simulate_tbz_tbnz;
+       } else if (aarch64_insn_is_adr_adrp(insn)) {
+               asi->handler = simulate_adr_adrp;
+       } else if (aarch64_insn_is_b(insn) ||
+           aarch64_insn_is_bl(insn)) {
+               asi->handler = simulate_b_bl;
+       } else if (aarch64_insn_is_br(insn) ||
+           aarch64_insn_is_blr(insn) ||
+           aarch64_insn_is_ret(insn)) {
+               asi->handler = simulate_br_blr_ret;
+       } else if (aarch64_insn_is_ldr_lit(insn)) {
+               asi->handler = simulate_ldr_literal;
+       } else if (aarch64_insn_is_ldrsw_lit(insn)) {
+               asi->handler = simulate_ldrsw_literal;
+       } else {
+               /*
+                * Instruction cannot be stepped out-of-line and we don't
+                * (yet) simulate it.
+                */
                return INSN_REJECTED;
+       }
+
+       return INSN_GOOD_NO_SLOT;
 }
 
 static bool __kprobes
index ad5ba9cc3d455e7f7b62a814d56f6d651e6437e5..d438289646a6f5a40030127c0b100209adbbf3b0 100644 (file)
@@ -25,6 +25,7 @@
 
 enum kprobe_insn {
        INSN_REJECTED,
+       INSN_GOOD_NO_SLOT,
        INSN_GOOD,
 };
 
index bb3d380fdb4d100e0b4d7a4c01cf8a92ab819b19..aff80b342382dc36e4d8867bcc1bd49d9d654b5c 100644 (file)
@@ -42,6 +42,9 @@ void jprobe_return_break(void);
 DEFINE_PER_CPU(struct kprobe *, current_kprobe) = NULL;
 DEFINE_PER_CPU(struct kprobe_ctlblk, kprobe_ctlblk);
 
+static void __kprobes
+post_kprobe_handler(struct kprobe_ctlblk *, struct pt_regs *);
+
 static void __kprobes arch_prepare_ss_slot(struct kprobe *p)
 {
        /* prepare insn slot */
@@ -58,6 +61,23 @@ static void __kprobes arch_prepare_ss_slot(struct kprobe *p)
          sizeof(kprobe_opcode_t);
 }
 
+static void __kprobes arch_prepare_simulate(struct kprobe *p)
+{
+       /* This instructions is not executed xol. No need to adjust the PC */
+       p->ainsn.restore = 0;
+}
+
+static void __kprobes arch_simulate_insn(struct kprobe *p, struct pt_regs *regs)
+{
+       struct kprobe_ctlblk *kcb = get_kprobe_ctlblk();
+
+       if (p->ainsn.handler)
+               p->ainsn.handler((u32)p->opcode, (long)p->addr, regs);
+
+       /* single step simulated, now go for post processing */
+       post_kprobe_handler(kcb, regs);
+}
+
 int __kprobes arch_prepare_kprobe(struct kprobe *p)
 {
        unsigned long probe_addr = (unsigned long)p->addr;
@@ -81,6 +101,10 @@ int __kprobes arch_prepare_kprobe(struct kprobe *p)
        case INSN_REJECTED:     /* insn not supported */
                return -EINVAL;
 
+       case INSN_GOOD_NO_SLOT: /* insn need simulation */
+               p->ainsn.insn = NULL;
+               break;
+
        case INSN_GOOD: /* instruction uses slot */
                p->ainsn.insn = get_insn_slot();
                if (!p->ainsn.insn)
@@ -89,7 +113,10 @@ int __kprobes arch_prepare_kprobe(struct kprobe *p)
        };
 
        /* prepare the instruction */
-       arch_prepare_ss_slot(p);
+       if (p->ainsn.insn)
+               arch_prepare_ss_slot(p);
+       else
+               arch_prepare_simulate(p);
 
        return 0;
 }
@@ -215,20 +242,24 @@ static void __kprobes setup_singlestep(struct kprobe *p,
                kcb->kprobe_status = KPROBE_HIT_SS;
        }
 
-       BUG_ON(!p->ainsn.insn);
 
-       /* prepare for single stepping */
-       slot = (unsigned long)p->ainsn.insn;
+       if (p->ainsn.insn) {
+               /* prepare for single stepping */
+               slot = (unsigned long)p->ainsn.insn;
 
-       set_ss_context(kcb, slot);      /* mark pending ss */
+               set_ss_context(kcb, slot);      /* mark pending ss */
 
-       if (kcb->kprobe_status == KPROBE_REENTER)
-               spsr_set_debug_flag(regs, 0);
+               if (kcb->kprobe_status == KPROBE_REENTER)
+                       spsr_set_debug_flag(regs, 0);
 
-       /* IRQs and single stepping do not mix well. */
-       kprobes_save_local_irqflag(kcb, regs);
-       kernel_enable_single_step(regs);
-       instruction_pointer_set(regs, slot);
+               /* IRQs and single stepping do not mix well. */
+               kprobes_save_local_irqflag(kcb, regs);
+               kernel_enable_single_step(regs);
+               instruction_pointer_set(regs, slot);
+       } else {
+               /* insn simulation */
+               arch_simulate_insn(p, regs);
+       }
 }
 
 static int __kprobes reenter_kprobe(struct kprobe *p,
diff --git a/arch/arm64/kernel/probes/simulate-insn.c b/arch/arm64/kernel/probes/simulate-insn.c
new file mode 100644 (file)
index 0000000..8977ce9
--- /dev/null
@@ -0,0 +1,217 @@
+/*
+ * arch/arm64/kernel/probes/simulate-insn.c
+ *
+ * Copyright (C) 2013 Linaro Limited.
+ *
+ * This program is free software; you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License version 2 as
+ * published by the Free Software Foundation.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ */
+
+#include <linux/kernel.h>
+#include <linux/kprobes.h>
+
+#include "simulate-insn.h"
+
+#define sign_extend(x, signbit)                \
+       ((x) | (0 - ((x) & (1 << (signbit)))))
+
+#define bbl_displacement(insn)         \
+       sign_extend(((insn) & 0x3ffffff) << 2, 27)
+
+#define bcond_displacement(insn)       \
+       sign_extend(((insn >> 5) & 0x7ffff) << 2, 20)
+
+#define cbz_displacement(insn) \
+       sign_extend(((insn >> 5) & 0x7ffff) << 2, 20)
+
+#define tbz_displacement(insn) \
+       sign_extend(((insn >> 5) & 0x3fff) << 2, 15)
+
+#define ldr_displacement(insn) \
+       sign_extend(((insn >> 5) & 0x7ffff) << 2, 20)
+
+static inline void set_x_reg(struct pt_regs *regs, int reg, u64 val)
+{
+       if (reg < 31)
+               regs->regs[reg] = val;
+}
+
+static inline void set_w_reg(struct pt_regs *regs, int reg, u64 val)
+{
+       if (reg < 31)
+               regs->regs[reg] = lower_32_bits(val);
+}
+
+static inline u64 get_x_reg(struct pt_regs *regs, int reg)
+{
+       if (reg < 31)
+               return regs->regs[reg];
+       else
+               return 0;
+}
+
+static inline u32 get_w_reg(struct pt_regs *regs, int reg)
+{
+       if (reg < 31)
+               return lower_32_bits(regs->regs[reg]);
+       else
+               return 0;
+}
+
+static bool __kprobes check_cbz(u32 opcode, struct pt_regs *regs)
+{
+       int xn = opcode & 0x1f;
+
+       return (opcode & (1 << 31)) ?
+           (get_x_reg(regs, xn) == 0) : (get_w_reg(regs, xn) == 0);
+}
+
+static bool __kprobes check_cbnz(u32 opcode, struct pt_regs *regs)
+{
+       int xn = opcode & 0x1f;
+
+       return (opcode & (1 << 31)) ?
+           (get_x_reg(regs, xn) != 0) : (get_w_reg(regs, xn) != 0);
+}
+
+static bool __kprobes check_tbz(u32 opcode, struct pt_regs *regs)
+{
+       int xn = opcode & 0x1f;
+       int bit_pos = ((opcode & (1 << 31)) >> 26) | ((opcode >> 19) & 0x1f);
+
+       return ((get_x_reg(regs, xn) >> bit_pos) & 0x1) == 0;
+}
+
+static bool __kprobes check_tbnz(u32 opcode, struct pt_regs *regs)
+{
+       int xn = opcode & 0x1f;
+       int bit_pos = ((opcode & (1 << 31)) >> 26) | ((opcode >> 19) & 0x1f);
+
+       return ((get_x_reg(regs, xn) >> bit_pos) & 0x1) != 0;
+}
+
+/*
+ * instruction simulation functions
+ */
+void __kprobes
+simulate_adr_adrp(u32 opcode, long addr, struct pt_regs *regs)
+{
+       long imm, xn, val;
+
+       xn = opcode & 0x1f;
+       imm = ((opcode >> 3) & 0x1ffffc) | ((opcode >> 29) & 0x3);
+       imm = sign_extend(imm, 20);
+       if (opcode & 0x80000000)
+               val = (imm<<12) + (addr & 0xfffffffffffff000);
+       else
+               val = imm + addr;
+
+       set_x_reg(regs, xn, val);
+
+       instruction_pointer_set(regs, instruction_pointer(regs) + 4);
+}
+
+void __kprobes
+simulate_b_bl(u32 opcode, long addr, struct pt_regs *regs)
+{
+       int disp = bbl_displacement(opcode);
+
+       /* Link register is x30 */
+       if (opcode & (1 << 31))
+               set_x_reg(regs, 30, addr + 4);
+
+       instruction_pointer_set(regs, addr + disp);
+}
+
+void __kprobes
+simulate_b_cond(u32 opcode, long addr, struct pt_regs *regs)
+{
+       int disp = 4;
+
+       if (aarch32_opcode_cond_checks[opcode & 0xf](regs->pstate & 0xffffffff))
+               disp = bcond_displacement(opcode);
+
+       instruction_pointer_set(regs, addr + disp);
+}
+
+void __kprobes
+simulate_br_blr_ret(u32 opcode, long addr, struct pt_regs *regs)
+{
+       int xn = (opcode >> 5) & 0x1f;
+
+       /* update pc first in case we're doing a "blr lr" */
+       instruction_pointer_set(regs, get_x_reg(regs, xn));
+
+       /* Link register is x30 */
+       if (((opcode >> 21) & 0x3) == 1)
+               set_x_reg(regs, 30, addr + 4);
+}
+
+void __kprobes
+simulate_cbz_cbnz(u32 opcode, long addr, struct pt_regs *regs)
+{
+       int disp = 4;
+
+       if (opcode & (1 << 24)) {
+               if (check_cbnz(opcode, regs))
+                       disp = cbz_displacement(opcode);
+       } else {
+               if (check_cbz(opcode, regs))
+                       disp = cbz_displacement(opcode);
+       }
+       instruction_pointer_set(regs, addr + disp);
+}
+
+void __kprobes
+simulate_tbz_tbnz(u32 opcode, long addr, struct pt_regs *regs)
+{
+       int disp = 4;
+
+       if (opcode & (1 << 24)) {
+               if (check_tbnz(opcode, regs))
+                       disp = tbz_displacement(opcode);
+       } else {
+               if (check_tbz(opcode, regs))
+                       disp = tbz_displacement(opcode);
+       }
+       instruction_pointer_set(regs, addr + disp);
+}
+
+void __kprobes
+simulate_ldr_literal(u32 opcode, long addr, struct pt_regs *regs)
+{
+       u64 *load_addr;
+       int xn = opcode & 0x1f;
+       int disp;
+
+       disp = ldr_displacement(opcode);
+       load_addr = (u64 *) (addr + disp);
+
+       if (opcode & (1 << 30)) /* x0-x30 */
+               set_x_reg(regs, xn, *load_addr);
+       else                    /* w0-w30 */
+               set_w_reg(regs, xn, *load_addr);
+
+       instruction_pointer_set(regs, instruction_pointer(regs) + 4);
+}
+
+void __kprobes
+simulate_ldrsw_literal(u32 opcode, long addr, struct pt_regs *regs)
+{
+       s32 *load_addr;
+       int xn = opcode & 0x1f;
+       int disp;
+
+       disp = ldr_displacement(opcode);
+       load_addr = (s32 *) (addr + disp);
+
+       set_x_reg(regs, xn, *load_addr);
+
+       instruction_pointer_set(regs, instruction_pointer(regs) + 4);
+}
diff --git a/arch/arm64/kernel/probes/simulate-insn.h b/arch/arm64/kernel/probes/simulate-insn.h
new file mode 100644 (file)
index 0000000..050bde6
--- /dev/null
@@ -0,0 +1,28 @@
+/*
+ * arch/arm64/kernel/probes/simulate-insn.h
+ *
+ * Copyright (C) 2013 Linaro Limited
+ *
+ * This program is free software; you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License version 2 as
+ * published by the Free Software Foundation.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ */
+
+#ifndef _ARM_KERNEL_KPROBES_SIMULATE_INSN_H
+#define _ARM_KERNEL_KPROBES_SIMULATE_INSN_H
+
+void simulate_adr_adrp(u32 opcode, long addr, struct pt_regs *regs);
+void simulate_b_bl(u32 opcode, long addr, struct pt_regs *regs);
+void simulate_b_cond(u32 opcode, long addr, struct pt_regs *regs);
+void simulate_br_blr_ret(u32 opcode, long addr, struct pt_regs *regs);
+void simulate_cbz_cbnz(u32 opcode, long addr, struct pt_regs *regs);
+void simulate_tbz_tbnz(u32 opcode, long addr, struct pt_regs *regs);
+void simulate_ldr_literal(u32 opcode, long addr, struct pt_regs *regs);
+void simulate_ldrsw_literal(u32 opcode, long addr, struct pt_regs *regs);
+
+#endif /* _ARM_KERNEL_KPROBES_SIMULATE_INSN_H */