diff --git a/src/Init/Core.lean b/src/Init/Core.lean
index 1a214ee163..a14aea7316 100644
--- a/src/Init/Core.lean
+++ b/src/Init/Core.lean
@@ -1612,6 +1612,11 @@ class Antisymm {α : Sort u} (r : α → α → Prop) where
 namespace Lean
 /-! # Kernel reduction hints -/
 
+/--
+Depends on the correctness of the Lean compiler, interpreter, and all `[implemented_by ...]` and `[extern ...]` annotations.
+-/
+axiom trustCompiler : False
+
 /--
 When the kernel tries to reduce a term `Lean.reduceBool c`, it will invoke the Lean interpreter to evaluate `c`.
 The kernel will not use the interpreter if `c` is not a constant.
@@ -1631,7 +1636,10 @@ Recall that the compiler trusts the correctness of all `[implemented_by ...]` an
 If an extern function is executed, then the trusted code base will also include the implementation of the associated
 foreign function.
 -/
-opaque reduceBool (b : Bool) : Bool := b
+opaque reduceBool (b : Bool) : Bool :=
+  -- This ensures that `#print axioms` will track use of `reduceBool`.
+  have := trustCompiler
+  b
 
 /--
 Similar to `Lean.reduceBool` for closed `Nat` terms.
@@ -1640,7 +1648,11 @@ Remark: we do not have plans for supporting a generic `reduceValue {α} (a : α)
 The main issue is that it is non-trivial to convert an arbitrary runtime object back into a Lean expression.
 We believe `Lean.reduceBool` enables most interesting applications (e.g., proof by reflection).
 -/
-opaque reduceNat (n : Nat) : Nat := n
+opaque reduceNat (n : Nat) : Nat :=
+  -- This ensures that `#print axioms` will track use of `reduceNat`.
+  have := trustCompiler
+  n
+
 
 /--
 The axiom `ofReduceBool` is used to perform proofs by reflection. See `reduceBool`.
diff --git a/tests/lean/reduceBool.lean b/tests/lean/reduceBool.lean
new file mode 100644
index 0000000000..d5f17167eb
--- /dev/null
+++ b/tests/lean/reduceBool.lean
@@ -0,0 +1,9 @@
+def f := 42
+def f' := Lean.reduceNat f
+
+#print axioms f'
+
+def g := false
+def g' := Lean.reduceBool g
+
+#print axioms g'
diff --git a/tests/lean/reduceBool.lean.expected.out b/tests/lean/reduceBool.lean.expected.out
new file mode 100644
index 0000000000..3dd4d42cef
--- /dev/null
+++ b/tests/lean/reduceBool.lean.expected.out
@@ -0,0 +1,2 @@
+'f'' depends on axioms: [Lean.trustCompiler]
+'g'' depends on axioms: [Lean.trustCompiler]