diff --git a/deps/llvm-backend_release b/deps/llvm-backend_release
index 962d1c105f6..2d6e50c6da4 100644
--- a/deps/llvm-backend_release
+++ b/deps/llvm-backend_release
@@ -1 +1 @@
-0.1.81
+0.1.84
diff --git a/flake.lock b/flake.lock
index 89b4e8b1003..a015a126835 100644
--- a/flake.lock
+++ b/flake.lock
@@ -112,16 +112,16 @@
         "utils": "utils"
       },
       "locked": {
-        "lastModified": 1724179030,
-        "narHash": "sha256-bi3/G8BojOQOa9ZI8wVoc4girv8GNYgP/zlY4u/wrwo=",
+        "lastModified": 1724355360,
+        "narHash": "sha256-wy+g2rVUn2dYoZ/JSA8x0cWNWYDxnxLpAzaucjUBciQ=",
         "owner": "runtimeverification",
         "repo": "llvm-backend",
-        "rev": "b9dc4ff8d3510f8ffb09cad2e1c80e2a0e9bb132",
+        "rev": "b9d2a6da360e2b14a60a22928d625f43fb71ae02",
         "type": "github"
       },
       "original": {
         "owner": "runtimeverification",
-        "ref": "v0.1.81",
+        "ref": "v0.1.84",
         "repo": "llvm-backend",
         "type": "github"
       }
diff --git a/flake.nix b/flake.nix
index d1493b4b0c7..5498172f7c0 100644
--- a/flake.nix
+++ b/flake.nix
@@ -1,7 +1,7 @@
 {
   description = "K Framework";
   inputs = {
-    llvm-backend.url = "github:runtimeverification/llvm-backend/v0.1.81";
+    llvm-backend.url = "github:runtimeverification/llvm-backend/v0.1.84";
     haskell-backend = {
       url = "github:runtimeverification/haskell-backend/v0.1.76";
       inputs.rv-utils.follows = "llvm-backend/rv-utils";
diff --git a/k-distribution/tests/regression-new/proof-instrumentation-debug/input.test.out b/k-distribution/tests/regression-new/proof-instrumentation-debug/input.test.out
index e85e8142c6f..b65e2481acf 100644
Binary files a/k-distribution/tests/regression-new/proof-instrumentation-debug/input.test.out and b/k-distribution/tests/regression-new/proof-instrumentation-debug/input.test.out differ
diff --git a/k-distribution/tests/regression-new/proof-instrumentation/input.test.out b/k-distribution/tests/regression-new/proof-instrumentation/input.test.out
index b1ec2ff4c13..41aaac3a53d 100644
Binary files a/k-distribution/tests/regression-new/proof-instrumentation/input.test.out and b/k-distribution/tests/regression-new/proof-instrumentation/input.test.out differ
diff --git a/llvm-backend/src/main/native/llvm-backend b/llvm-backend/src/main/native/llvm-backend
index b9dc4ff8d35..b9d2a6da360 160000
--- a/llvm-backend/src/main/native/llvm-backend
+++ b/llvm-backend/src/main/native/llvm-backend
@@ -1 +1 @@
-Subproject commit b9dc4ff8d3510f8ffb09cad2e1c80e2a0e9bb132
+Subproject commit b9d2a6da360e2b14a60a22928d625f43fb71ae02
diff --git a/pyk/src/tests/integration/kllvm/test_prooftrace.py b/pyk/src/tests/integration/kllvm/test_prooftrace.py
index 003860c9e30..0b9982c0ea1 100644
--- a/pyk/src/tests/integration/kllvm/test_prooftrace.py
+++ b/pyk/src/tests/integration/kllvm/test_prooftrace.py
@@ -97,7 +97,7 @@ def test_proof_trace(self, hints: bytes, header: prooftrace.KoreHeader, definiti
     def test_streaming_parser_iter(self, header: prooftrace.KoreHeader, hints_file: Path) -> None:
         # read the hints file and get the iterator for the proof trace
         it = prooftrace.LLVMRewriteTraceIterator.from_file(hints_file, header)
-        assert it.version == 11
+        assert it.version == 12
 
         # Test that the __iter__ is working
         list_of_events = list(it)
@@ -126,7 +126,7 @@ def test_streaming_parser_next(self, header: prooftrace.KoreHeader, hints_file:
 
         # read the hints file and get the iterator for the proof trace
         it = prooftrace.LLVMRewriteTraceIterator.from_file(hints_file, header)
-        assert it.version == 11
+        assert it.version == 12
 
         # skip pre-trace events
         while True:
@@ -810,7 +810,7 @@ def test_parse_proof_hint_peano(self, hints: bytes, header: prooftrace.KoreHeade
         assert len(pt.pre_trace) == 11
 
         # 404 post-initial-configuration events
-        assert len(pt.trace) == 404
+        assert len(pt.trace) == 419
 
 
 class TestIMP5(ProofTraceTest):
diff --git a/pyk/src/tests/integration/test_krun_proof_hints.py b/pyk/src/tests/integration/test_krun_proof_hints.py
index 5059673199e..239642f3d9a 100644
--- a/pyk/src/tests/integration/test_krun_proof_hints.py
+++ b/pyk/src/tests/integration/test_krun_proof_hints.py
@@ -30,7 +30,7 @@ class Test0Decrement(KRunTest, ProofTraceTest):
         LblinitGeneratedTopCell{}(Lbl'Unds'Map'Unds'{}(Lbl'Stop'Map{}(),Lbl'UndsPipe'-'-GT-Unds'{}(inj{SortKConfigVar{}, SortKItem{}}(\\dv{SortKConfigVar{}}("$PGM")),inj{SortNat{}, SortKItem{}}(Lbl0'Unds'DECREMENT-SYNTAX'Unds'Nat{}()))))
     """
 
-    HINTS_OUTPUT = """version: 11
+    HINTS_OUTPUT = """version: 12
 hook: MAP.element Lbl'UndsPipe'-'-GT-Unds'{} ()
   function: Lbl'UndsPipe'-'-GT-Unds'{} ()
   arg: kore[\\dv{SortKConfigVar{}}("$PGM")]