diff --git a/deps/haskell-backend_release b/deps/haskell-backend_release
index a0ba2466d24..f8e99bbf6a0 100644
--- a/deps/haskell-backend_release
+++ b/deps/haskell-backend_release
@@ -1 +1 @@
-v0.1.57
+v0.1.58
diff --git a/flake.lock b/flake.lock
index 343c83d8a32..90fb6ea5de0 100644
--- a/flake.lock
+++ b/flake.lock
@@ -65,16 +65,16 @@
         "z3": "z3"
       },
       "locked": {
-        "lastModified": 1722517294,
-        "narHash": "sha256-CBuygvM1ksLLp3xNPQcLvm6EQqrf05g92yAh1Eevjuc=",
+        "lastModified": 1722860063,
+        "narHash": "sha256-5K3BIIbwkMpN4idvAHRrw0JzHRL6Au4ui+7NqkX+c3w=",
         "owner": "runtimeverification",
         "repo": "haskell-backend",
-        "rev": "3e38da9c58e76da39ced663090e6475b957e6599",
+        "rev": "7047b0964349727e54425c2c81478caf3dad757c",
         "type": "github"
       },
       "original": {
         "owner": "runtimeverification",
-        "ref": "v0.1.57",
+        "ref": "v0.1.58",
         "repo": "haskell-backend",
         "type": "github"
       }
diff --git a/flake.nix b/flake.nix
index 5ade059111a..80d9fa75a6c 100644
--- a/flake.nix
+++ b/flake.nix
@@ -3,7 +3,7 @@
   inputs = {
     llvm-backend.url = "github:runtimeverification/llvm-backend/v0.1.69";
     haskell-backend = {
-      url = "github:runtimeverification/haskell-backend/v0.1.57";
+      url = "github:runtimeverification/haskell-backend/v0.1.58";
       inputs.rv-utils.follows = "llvm-backend/rv-utils";
       inputs.nixpkgs.follows = "llvm-backend/nixpkgs";
     };
diff --git a/haskell-backend/src/main/native/haskell-backend b/haskell-backend/src/main/native/haskell-backend
index 3e38da9c58e..7047b096434 160000
--- a/haskell-backend/src/main/native/haskell-backend
+++ b/haskell-backend/src/main/native/haskell-backend
@@ -1 +1 @@
-Subproject commit 3e38da9c58e76da39ced663090e6475b957e6599
+Subproject commit 7047b0964349727e54425c2c81478caf3dad757c