diff --git a/.github/actions/setup/action.yml b/.github/actions/setup/action.yml
index 196005b4c6bf..64a480a961d1 100644
--- a/.github/actions/setup/action.yml
+++ b/.github/actions/setup/action.yml
@@ -17,6 +17,7 @@ runs:
         shell: bash
 
       - name: Install cbmc-viewer
+        # If you update this version number, remember to bump it in `src/setup.rs` too
         run: ./scripts/setup/install_viewer.sh 3.5
         shell: bash
 
diff --git a/Cargo.lock b/Cargo.lock
index e60fdc3ed4f6..27580ae10804 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -178,7 +178,7 @@ dependencies = [
 
 [[package]]
 name = "cprover_bindings"
-version = "0.0.0"
+version = "0.4.0"
 dependencies = [
  "lazy_static",
  "linear-map",
@@ -373,14 +373,14 @@ checksum = "1aab8fc367588b89dcee83ab0fd66b72b50b72fa1904d7095045ace2b0c81c35"
 
 [[package]]
 name = "kani"
-version = "0.3.0"
+version = "0.4.0"
 dependencies = [
  "kani_macros",
 ]
 
 [[package]]
 name = "kani-compiler"
-version = "0.3.0"
+version = "0.4.0"
 dependencies = [
  "ar",
  "atty",
@@ -404,7 +404,7 @@ dependencies = [
 
 [[package]]
 name = "kani-driver"
-version = "0.3.0"
+version = "0.4.0"
 dependencies = [
  "anyhow",
  "clap",
@@ -418,7 +418,7 @@ dependencies = [
 
 [[package]]
 name = "kani-verifier"
-version = "0.3.0"
+version = "0.4.0"
 dependencies = [
  "anyhow",
  "home",
@@ -427,11 +427,11 @@ dependencies = [
 
 [[package]]
 name = "kani_macros"
-version = "0.3.0"
+version = "0.4.0"
 
 [[package]]
 name = "kani_metadata"
-version = "0.3.0"
+version = "0.4.0"
 dependencies = [
  "cprover_bindings",
  "serde",
@@ -439,7 +439,7 @@ dependencies = [
 
 [[package]]
 name = "kani_queries"
-version = "0.3.0"
+version = "0.4.0"
 dependencies = [
  "tracing",
 ]
@@ -948,7 +948,7 @@ checksum = "f2dd574626839106c320a323308629dcb1acfc96e32a8cba364ddc61ac23ee83"
 
 [[package]]
 name = "std"
-version = "0.3.0"
+version = "0.4.0"
 
 [[package]]
 name = "string-interner"
diff --git a/Cargo.toml b/Cargo.toml
index 86ce260c2a5a..a1080af32b26 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani-verifier"
-version = "0.3.0"
+version = "0.4.0"
 edition = "2021"
 description = "A bit-precise model checker for Rust."
 readme = "README.md"
diff --git a/cprover_bindings/Cargo.toml b/cprover_bindings/Cargo.toml
index 2cbb1591bf5c..0d2b0cd2dede 100644
--- a/cprover_bindings/Cargo.toml
+++ b/cprover_bindings/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "cprover_bindings"
-version = "0.0.0"
+version = "0.4.0"
 edition = "2018"
 license = "MIT OR Apache-2.0"
 
diff --git a/kani-compiler/Cargo.toml b/kani-compiler/Cargo.toml
index 9e0a841ea8aa..75c9087f9a5f 100644
--- a/kani-compiler/Cargo.toml
+++ b/kani-compiler/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani-compiler"
-version = "0.3.0"
+version = "0.4.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 
diff --git a/kani-compiler/kani_queries/Cargo.toml b/kani-compiler/kani_queries/Cargo.toml
index 4b09088e5a06..7a35d83ca67e 100644
--- a/kani-compiler/kani_queries/Cargo.toml
+++ b/kani-compiler/kani_queries/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani_queries"
-version = "0.3.0"
+version = "0.4.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 
diff --git a/kani-driver/Cargo.toml b/kani-driver/Cargo.toml
index 298275ab8cd4..5ae059041c29 100644
--- a/kani-driver/Cargo.toml
+++ b/kani-driver/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani-driver"
-version = "0.3.0"
+version = "0.4.0"
 edition = "2021"
 description = "Build a project with Kani and run all proof harnesses"
 license = "MIT OR Apache-2.0"
diff --git a/kani_metadata/Cargo.toml b/kani_metadata/Cargo.toml
index c370b39d7ad8..c4daf66e9c47 100644
--- a/kani_metadata/Cargo.toml
+++ b/kani_metadata/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani_metadata"
-version = "0.3.0"
+version = "0.4.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 
diff --git a/library/kani/Cargo.toml b/library/kani/Cargo.toml
index 6f761ce8a096..ac19ad6fc5e2 100644
--- a/library/kani/Cargo.toml
+++ b/library/kani/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani"
-version = "0.3.0"
+version = "0.4.0"
 edition = "2018"
 license = "MIT OR Apache-2.0"
 
diff --git a/library/kani_macros/Cargo.toml b/library/kani_macros/Cargo.toml
index 1db550bf28e7..1ccb635e0ac7 100644
--- a/library/kani_macros/Cargo.toml
+++ b/library/kani_macros/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani_macros"
-version = "0.3.0"
+version = "0.4.0"
 edition = "2018"
 license = "MIT OR Apache-2.0"
 
diff --git a/library/std/Cargo.toml b/library/std/Cargo.toml
index 9860e02cb987..b480be7dff96 100644
--- a/library/std/Cargo.toml
+++ b/library/std/Cargo.toml
@@ -5,7 +5,7 @@
 # Note: this package is intentionally named std to make sure the names of
 # standard library symbols are preserved
 name = "std"
-version = "0.3.0"
+version = "0.4.0"
 edition = "2018"
 license = "MIT OR Apache-2.0"
 
diff --git a/src/setup.rs b/src/setup.rs
index dcba2a0056ea..474f3df0a689 100644
--- a/src/setup.rs
+++ b/src/setup.rs
@@ -109,7 +109,7 @@ fn setup_python_deps(kani_dir: &Path, os: &os_info::Info) -> Result<()> {
     let pyroot = kani_dir.join("pyroot");
 
     // TODO: this is a repetition of versions from kani/scripts/setup/$OS/install_deps.sh
-    let pkg_versions = &["cbmc-viewer==3.2", "colorama==0.4.3"];
+    let pkg_versions = &["cbmc-viewer==3.5", "colorama==0.4.3"];
 
     if os.os_type() == os_info::Type::Ubuntu
         && *os.version() == os_info::Version::Semantic(18, 4, 0)