diff --git a/Cargo.toml b/Cargo.toml
index 70255a0..532cae1 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -13,7 +13,7 @@ biodivine-lib-bdd = "0.5.23"
 itertools = "0.14.0"
 indexmap = "2.7"
 bimap = "0.6"
-rand = "0.8.5"
+rand = "0.9.0"
 thiserror = "2.0"
 crossbeam-channel = "0.5.14"
 tabled = { version = "0.16", features = ["ansi"] }