diff --git a/Cargo.toml b/Cargo.toml
index a4c94e69..adb78eb7 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -31,7 +31,7 @@ log = "0.4.14" # for debug logs in tests
 proptest = "0.10.1"
 ron = "0.6"
 varisat = "0.2.2"
-criterion = "0.3"
+criterion = "0.5"
 env_logger = "0.9.0"
 
 [[bench]]
diff --git a/src/internal/incompatibility.rs b/src/internal/incompatibility.rs
index 1c8add0a..180ec4ec 100644
--- a/src/internal/incompatibility.rs
+++ b/src/internal/incompatibility.rs
@@ -280,7 +280,7 @@ impl<'a, P: Package, VS: VersionSet + 'a> Incompatibility<P, VS> {
                     if relation == Relation::Satisfied {
                         relation = Relation::AlmostSatisfied(package.clone());
                     } else {
-                        relation = Relation::Inconclusive;
+                        return Relation::Inconclusive;
                     }
                 }
             }