diff --git a/Cargo.lock b/Cargo.lock
index 454e2565..729d63ac 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -63,12 +63,15 @@ version = "0.1.1"
 dependencies = [
  "air-beautifier",
  "anyhow",
- "clap 3.2.22",
+ "clap 4.0.2",
 ]
 
 [[package]]
 name = "air-execution-info-collector"
 version = "0.1.0"
+dependencies = [
+ "air-parser",
+]
 
 [[package]]
 name = "air-interpreter"
@@ -200,7 +203,7 @@ dependencies = [
  "anyhow",
  "avm-data-store",
  "avm-interface",
- "clap 3.2.22",
+ "clap 4.0.2",
  "itertools",
  "serde",
  "serde_json",
@@ -524,22 +527,32 @@ version = "3.2.22"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "86447ad904c7fb335a790c9d7fe3d0d971dc523b8ccd1561a520de9a85302750"
 dependencies = [
- "atty",
  "bitflags",
- "clap_derive",
- "clap_lex",
+ "clap_lex 0.2.4",
  "indexmap",
- "once_cell",
- "strsim",
- "termcolor",
  "textwrap 0.15.1",
 ]
 
 [[package]]
-name = "clap_derive"
-version = "3.2.18"
+name = "clap"
+version = "4.0.2"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "ea0c8bce528c4be4da13ea6fead8965e95b6073585a2f05204bd8f4119f82a65"
+checksum = "31c9484ccdc4cb8e7b117cbd0eb150c7c0f04464854e4679aeb50ef03b32d003"
+dependencies = [
+ "atty",
+ "bitflags",
+ "clap_derive",
+ "clap_lex 0.3.0",
+ "once_cell",
+ "strsim",
+ "termcolor",
+]
+
+[[package]]
+name = "clap_derive"
+version = "4.0.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "ca689d7434ce44517a12a89456b2be4d1ea1cafcd8f581978c03d45f5a5c12a7"
 dependencies = [
  "heck 0.4.0",
  "proc-macro-error",
@@ -557,6 +570,15 @@ dependencies = [
  "os_str_bytes",
 ]
 
+[[package]]
+name = "clap_lex"
+version = "0.3.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "0d4198f73e42b4936b35b5bb248d81d2b595ecb170da0bac7655c54eedfa8da8"
+dependencies = [
+ "os_str_bytes",
+]
+
 [[package]]
 name = "cloudabi"
 version = "0.0.3"
diff --git a/tools/cli/air-beautify/Cargo.toml b/tools/cli/air-beautify/Cargo.toml
index c3edb445..09b47fb4 100644
--- a/tools/cli/air-beautify/Cargo.toml
+++ b/tools/cli/air-beautify/Cargo.toml
@@ -10,5 +10,5 @@ keywords = ["fluence", "air", "beautifier"]
 
 [dependencies]
 air-beautifier = { path = "../../../crates/beautifier" }
-clap = { version = "3.2.22", features = ["derive"] }
+clap = { version = "4.0.2", features = ["derive"] }
 anyhow = "1.0.65"
diff --git a/tools/cli/air-trace/Cargo.toml b/tools/cli/air-trace/Cargo.toml
index 5edae2f6..a2477770 100644
--- a/tools/cli/air-trace/Cargo.toml
+++ b/tools/cli/air-trace/Cargo.toml
@@ -16,7 +16,7 @@ avm-data-store = { path = "../../../crates/data-store" }
 avm-interface = { path = "../../../avm/interface" }
 
 anyhow = "1.0.65"
-clap = { version = "3.2.22", features = ["derive", "env"] }
+clap = { version = "4.0.2", features = ["derive", "env"] }
 itertools = "0.10.4"
 serde = { version = "1.0.144", features = ["derive"] }
 serde_json = "1.0.85"