diff --git a/deps/hs-backend-booster_release b/deps/hs-backend-booster_release
index 89daef2f998..e7832dff62d 100644
--- a/deps/hs-backend-booster_release
+++ b/deps/hs-backend-booster_release
@@ -1 +1 @@
-d240f6e954bdbc16572259ac6fec70a66416e2d8
+a81e7cf4ccafcfbc07340df3d3ef7efdca3df1fc
diff --git a/flake.lock b/flake.lock
index 4e929d015fc..efa6476fc11 100644
--- a/flake.lock
+++ b/flake.lock
@@ -15,17 +15,17 @@
         ]
       },
       "locked": {
-        "lastModified": 1698748998,
-        "narHash": "sha256-rtn0XdiVUJe+ilvu+KowIf5nOfzxC/Uqs44g9gy4kgI=",
+        "lastModified": 1698937618,
+        "narHash": "sha256-7ASzWfaln3OoDGRllQ130CbPltQqDRuzPCjb+xcVixo=",
         "owner": "runtimeverification",
         "repo": "hs-backend-booster",
-        "rev": "d240f6e954bdbc16572259ac6fec70a66416e2d8",
+        "rev": "a81e7cf4ccafcfbc07340df3d3ef7efdca3df1fc",
         "type": "github"
       },
       "original": {
         "owner": "runtimeverification",
         "repo": "hs-backend-booster",
-        "rev": "d240f6e954bdbc16572259ac6fec70a66416e2d8",
+        "rev": "a81e7cf4ccafcfbc07340df3d3ef7efdca3df1fc",
         "type": "github"
       }
     },
@@ -87,17 +87,17 @@
         "z3": "z3"
       },
       "locked": {
-        "lastModified": 1698659846,
-        "narHash": "sha256-zpISCikITipLGr8D//8QpgW9YWKKrJ764QSu3pM6LSU=",
+        "lastModified": 1698918605,
+        "narHash": "sha256-p3n0+My1U+rfHjaFPClK92HxAjAWIxSmCYyORCWJfxo=",
         "owner": "runtimeverification",
         "repo": "haskell-backend",
-        "rev": "811e94fbcaef8550a6a709a9ce793f7166457911",
+        "rev": "eebe4e9fd9dd6c606b37a384dbbfecca85943a38",
         "type": "github"
       },
       "original": {
         "owner": "runtimeverification",
         "repo": "haskell-backend",
-        "rev": "811e94fbcaef8550a6a709a9ce793f7166457911",
+        "rev": "eebe4e9fd9dd6c606b37a384dbbfecca85943a38",
         "type": "github"
       }
     },
diff --git a/flake.nix b/flake.nix
index be8c7b8fb71..92a44f2f542 100644
--- a/flake.nix
+++ b/flake.nix
@@ -1,9 +1,9 @@
 {
   description = "K Framework";
   inputs = {
-    haskell-backend.url = "github:runtimeverification/haskell-backend/811e94fbcaef8550a6a709a9ce793f7166457911";
+    haskell-backend.url = "github:runtimeverification/haskell-backend/eebe4e9fd9dd6c606b37a384dbbfecca85943a38";
     booster-backend = {
-      url = "github:runtimeverification/hs-backend-booster/d240f6e954bdbc16572259ac6fec70a66416e2d8";
+      url = "github:runtimeverification/hs-backend-booster/a81e7cf4ccafcfbc07340df3d3ef7efdca3df1fc";
       inputs.nixpkgs.follows = "haskell-backend/nixpkgs";
       inputs.haskell-backend.follows = "haskell-backend";
       inputs.stacklock2nix.follows = "haskell-backend/stacklock2nix";
diff --git a/haskell-backend/src/main/native/haskell-backend b/haskell-backend/src/main/native/haskell-backend
index 811e94fbcae..eebe4e9fd9d 160000
--- a/haskell-backend/src/main/native/haskell-backend
+++ b/haskell-backend/src/main/native/haskell-backend
@@ -1 +1 @@
-Subproject commit 811e94fbcaef8550a6a709a9ce793f7166457911
+Subproject commit eebe4e9fd9dd6c606b37a384dbbfecca85943a38
diff --git a/hs-backend-booster/src/main/native/hs-backend-booster b/hs-backend-booster/src/main/native/hs-backend-booster
index d240f6e954b..a81e7cf4cca 160000
--- a/hs-backend-booster/src/main/native/hs-backend-booster
+++ b/hs-backend-booster/src/main/native/hs-backend-booster
@@ -1 +1 @@
-Subproject commit d240f6e954bdbc16572259ac6fec70a66416e2d8
+Subproject commit a81e7cf4ccafcfbc07340df3d3ef7efdca3df1fc