diff --git a/Cargo.lock b/Cargo.lock
index f1a145a1..6d04342c 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -355,9 +355,9 @@ dependencies = [
 
 [[package]]
 name = "rug"
-version = "1.20.1"
+version = "1.21.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "240ad7cbc5fc7cea4592203f8f6100835e8ad083196491b8a9c84ce84711ff68"
+checksum = "8882d6fd62b334b72dcf5c79f7e6b529d6790322de14bb49339415266131b031"
 dependencies = [
  "az",
  "gmp-mpfr-sys",
diff --git a/carcara/Cargo.toml b/carcara/Cargo.toml
index 90116f7a..c14d4d8f 100644
--- a/carcara/Cargo.toml
+++ b/carcara/Cargo.toml
@@ -8,9 +8,9 @@ license = "Apache-2.0"
 
 [dependencies]
 indexmap = "2.0.0"
-log = "0.4.17"
-rug = { version = "1.19.2", features = ["integer", "rational"] }
-thiserror = "1.0.40"
+log = "0.4.20"
+rug = { version = "1.21.0", features = ["integer", "rational"] }
+thiserror = "1.0.47"
 
 [dev-dependencies]
 test-generator = { path = "../test-generator" }
diff --git a/cli/Cargo.toml b/cli/Cargo.toml
index 6676349e..6a5e026c 100644
--- a/cli/Cargo.toml
+++ b/cli/Cargo.toml
@@ -11,9 +11,9 @@ path = "src/main.rs"
 
 [dependencies]
 carcara = { path = "../carcara" }
-clap = { version = "3.2.23", features = ["derive"] }
-const_format = "0.2.30"
+clap = { version = "3.2.25", features = ["derive"] }
+const_format = "0.2.31"
 crossbeam-queue = "0.3.8"
-log = { version = "0.4.17", features = ["std"] }
+log = { version = "0.4.20", features = ["std"] }
 ansi_term = "0.12"
 git-version = "0.3.5"