diff --git a/deps/haskell-backend_release b/deps/haskell-backend_release
index f72ad9b0b5..2976b5a1a5 100644
--- a/deps/haskell-backend_release
+++ b/deps/haskell-backend_release
@@ -1 +1 @@
-v0.1.76
+v0.1.89
diff --git a/flake.lock b/flake.lock
index 80489b0c83..b58f139653 100644
--- a/flake.lock
+++ b/flake.lock
@@ -65,16 +65,16 @@
         "z3": "z3"
       },
       "locked": {
-        "lastModified": 1724225719,
-        "narHash": "sha256-gR5GDTXdHksn773+pKqvdGaXvBMtVLujFURrEQClfJw=",
+        "lastModified": 1729079440,
+        "narHash": "sha256-wQi5GIW51rx33FPFZE+8ug28hYhOFNmPwbwllGPOK+o=",
         "owner": "runtimeverification",
         "repo": "haskell-backend",
-        "rev": "ae2da4aa2abc7a1cf64bc97119cc0a60ee4f8615",
+        "rev": "4fb57a8842d04ba0ce27393f7073feb21539118b",
         "type": "github"
       },
       "original": {
         "owner": "runtimeverification",
-        "ref": "v0.1.76",
+        "ref": "v0.1.89",
         "repo": "haskell-backend",
         "type": "github"
       }
diff --git a/flake.nix b/flake.nix
index 4463c265af..019c27641d 100644
--- a/flake.nix
+++ b/flake.nix
@@ -3,7 +3,7 @@
   inputs = {
     llvm-backend.url = "github:runtimeverification/llvm-backend/v0.1.100";
     haskell-backend = {
-      url = "github:runtimeverification/haskell-backend/v0.1.76";
+      url = "github:runtimeverification/haskell-backend/v0.1.89";
       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 ae2da4aa2a..4fb57a8842 160000
--- a/haskell-backend/src/main/native/haskell-backend
+++ b/haskell-backend/src/main/native/haskell-backend
@@ -1 +1 @@
-Subproject commit ae2da4aa2abc7a1cf64bc97119cc0a60ee4f8615
+Subproject commit 4fb57a8842d04ba0ce27393f7073feb21539118b