diff --git a/deps/k_release b/deps/k_release
index 8e7f4b46e4..722572e072 100644
--- a/deps/k_release
+++ b/deps/k_release
@@ -1 +1 @@
-7.1.136
+7.1.139
diff --git a/flake.lock b/flake.lock
index 840f3df657..ad9cb44cf9 100644
--- a/flake.lock
+++ b/flake.lock
@@ -352,16 +352,16 @@
         ]
       },
       "locked": {
-        "lastModified": 1725644575,
-        "narHash": "sha256-X3OfMN53Cdae4XC0XkazqDYxCQ6ikLIhxIvt3ZbBi2E=",
+        "lastModified": 1725917130,
+        "narHash": "sha256-w+ydFOSX6cq7mPVtfzQWX18UGXNIQPCuqWQOYICvaGQ=",
         "owner": "runtimeverification",
         "repo": "k",
-        "rev": "62e06f466f3fef150598894798fa340d68bb3fdb",
+        "rev": "ddc22368b132914e64811f507c87725d1b96dc4d",
         "type": "github"
       },
       "original": {
         "owner": "runtimeverification",
-        "ref": "v7.1.136",
+        "ref": "v7.1.139",
         "repo": "k",
         "type": "github"
       }
diff --git a/flake.nix b/flake.nix
index e48fcca7f9..e9ac9f0e6d 100644
--- a/flake.nix
+++ b/flake.nix
@@ -2,7 +2,7 @@
   description = "A flake for the KEVM Semantics";
 
   inputs = {
-    k-framework.url = "github:runtimeverification/k/v7.1.136";
+    k-framework.url = "github:runtimeverification/k/v7.1.139";
     nixpkgs.follows = "k-framework/nixpkgs";
     flake-utils.follows = "k-framework/flake-utils";
     rv-utils.follows = "k-framework/rv-utils";
diff --git a/kevm-pyk/poetry.lock b/kevm-pyk/poetry.lock
index 8941a070e5..b30351022e 100644
--- a/kevm-pyk/poetry.lock
+++ b/kevm-pyk/poetry.lock
@@ -501,13 +501,13 @@ colors = ["colorama (>=0.4.6)"]
 
 [[package]]
 name = "kframework"
-version = "7.1.136"
+version = "7.1.139"
 description = ""
 optional = false
 python-versions = "<4.0,>=3.10"
 files = [
-    {file = "kframework-7.1.136-py3-none-any.whl", hash = "sha256:a5d8e6ad82fc4d8ed69d08fbeb041730e415d99c7ee22bc5b43468cee0beb741"},
-    {file = "kframework-7.1.136.tar.gz", hash = "sha256:a4cf220d67f88a45bcbb65c20744ea14996ba01d7e082124fc60e65d150778bc"},
+    {file = "kframework-7.1.139-py3-none-any.whl", hash = "sha256:bf3f6efa8a23a272dd1afdcaa109822e679d35be1176f219a24bb7ae0a23c8d2"},
+    {file = "kframework-7.1.139.tar.gz", hash = "sha256:ed5efd1ed91cb404fcbac7cd05745af966302f25aba94afe0b2cdedf243088c8"},
 ]
 
 [package.dependencies]
@@ -1188,4 +1188,4 @@ type = ["pytest-mypy"]
 [metadata]
 lock-version = "2.0"
 python-versions = "^3.10"
-content-hash = "79b25ec176da346059ac503c92928e75b94bea9a93b81e5a3dd55fc9a9f1b3b7"
+content-hash = "0f5489e233b43fd096e4d8ffdf563025b8bd9ad888f8dbbdf99ff98c71885750"
diff --git a/kevm-pyk/pyproject.toml b/kevm-pyk/pyproject.toml
index 204707e9a3..d2ce61f607 100644
--- a/kevm-pyk/pyproject.toml
+++ b/kevm-pyk/pyproject.toml
@@ -13,7 +13,7 @@ authors = [
 [tool.poetry.dependencies]
 python = "^3.10"
 pathos = "*"
-kframework = "7.1.136"
+kframework = "7.1.139"
 tomlkit = "^0.11.6"
 
 [tool.poetry.group.dev.dependencies]