diff --git a/Cargo.toml b/Cargo.toml
index da0c1b31..a169d441 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -13,23 +13,23 @@ default-members = ["crates/revm"]
 
 [workspace.dependencies]
 # openvm
-openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-ecc-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-pairing-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-keccak256-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-sha256-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-sdk = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-build = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-pairing-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-rv32im-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-algebra-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-algebra-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-ecc-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-ecc-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-pairing-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-stark-sdk = { git = "https://github.com/openvm-org/stark-backend.git", rev = "47a0bda" }
+openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-ecc-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-pairing-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-keccak256-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-sha256-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-sdk = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-build = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-pairing-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-rv32im-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-algebra-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-algebra-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-ecc-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-ecc-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-pairing-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-stark-sdk = { git = "https://github.com/openvm-org/stark-backend.git", tag = "v0.4.0-alpha" }
 
 [workspace.metadata.docs.rs]
 all-features = true
diff --git a/tests/openvm/programs/ec_add/Cargo.toml b/tests/openvm/programs/ec_add/Cargo.toml
index c5038410..d4b29833 100644
--- a/tests/openvm/programs/ec_add/Cargo.toml
+++ b/tests/openvm/programs/ec_add/Cargo.toml
@@ -5,13 +5,13 @@ version = "0.1.0"
 edition = "2021"
 
 [dependencies]
-openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-algebra-moduli-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-ecc-sw-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-platform = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-algebra-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-pairing-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-ecc-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
+openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-algebra-moduli-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-ecc-sw-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-platform = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-algebra-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-pairing-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-ecc-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
 revm-precompile = { path = "../../../../crates/precompile", default-features = false, features = [
     "openvm-bn",
 ] }
diff --git a/tests/openvm/programs/ec_mul/Cargo.toml b/tests/openvm/programs/ec_mul/Cargo.toml
index 5b326c89..2ffe8261 100644
--- a/tests/openvm/programs/ec_mul/Cargo.toml
+++ b/tests/openvm/programs/ec_mul/Cargo.toml
@@ -5,13 +5,13 @@ version = "0.1.0"
 edition = "2021"
 
 [dependencies]
-openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-algebra-moduli-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-ecc-sw-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-platform = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-algebra-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-pairing-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-ecc-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
+openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-algebra-moduli-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-ecc-sw-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-platform = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-algebra-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-pairing-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-ecc-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
 revm-precompile = { path = "../../../../crates/precompile", default-features = false, features = [
     "openvm-bn",
 ] }
diff --git a/tests/openvm/programs/pairing/Cargo.toml b/tests/openvm/programs/pairing/Cargo.toml
index 7fbe02da..54a252a9 100644
--- a/tests/openvm/programs/pairing/Cargo.toml
+++ b/tests/openvm/programs/pairing/Cargo.toml
@@ -5,11 +5,11 @@ version = "0.1.0"
 edition = "2021"
 
 [dependencies]
-openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-algebra-moduli-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-algebra-complex-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-platform = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-algebra-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
+openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-algebra-moduli-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-algebra-complex-macros = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-platform = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-algebra-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
 revm-precompile = { path = "../../../../crates/precompile", default-features = false, features = [
     "openvm-bn",
 ] }
diff --git a/tests/openvm/programs/sha256/Cargo.toml b/tests/openvm/programs/sha256/Cargo.toml
index 0a138022..48fe4ab9 100644
--- a/tests/openvm/programs/sha256/Cargo.toml
+++ b/tests/openvm/programs/sha256/Cargo.toml
@@ -5,8 +5,8 @@ version = "0.1.0"
 edition = "2021"
 
 [dependencies]
-openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-sha256-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
+openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-sha256-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
 revm-precompile = { path = "../../../../crates/precompile", default-features = false, features = [
     "openvm-sha2",
 ] }
diff --git a/tests/openvm/tests/Cargo.toml b/tests/openvm/tests/Cargo.toml
index 955f47a0..671d766d 100644
--- a/tests/openvm/tests/Cargo.toml
+++ b/tests/openvm/tests/Cargo.toml
@@ -4,26 +4,26 @@ version = "0.1.0"
 edition = "2021"
 
 [dependencies]
-openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-ecc-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-pairing-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-keccak256-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-sdk = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-build = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-pairing-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-rv32im-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-algebra-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-algebra-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-ecc-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-ecc-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-pairing-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1" }
-openvm-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "eb394e1", features = [
+openvm = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-ecc-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-pairing-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-keccak256-guest = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-sdk = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-build = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-pairing-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-rv32im-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-algebra-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-algebra-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-ecc-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-ecc-transpiler = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-pairing-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb" }
+openvm-circuit = { git = "https://github.com/openvm-org/openvm.git", rev = "e703c7ac898a665843c196562f1177963d3e4acb", features = [
     "test-utils",
     "parallel",
     "mimalloc",
 ] }
-openvm-stark-sdk = { git = "https://github.com/openvm-org/stark-backend.git", rev = "47a0bda" }
+openvm-stark-sdk = { git = "https://github.com/openvm-org/stark-backend.git", tag = "v0.4.0-alpha" }
 
 num-bigint = { version = "0.4", default-features = false }
 num-traits = { version = "0.2", default-features = false }