diff --git a/pkg/deppy/solver/solve.go b/pkg/deppy/solver/solve.go
index c7f6267..6f93e6e 100644
--- a/pkg/deppy/solver/solve.go
+++ b/pkg/deppy/solver/solve.go
@@ -99,7 +99,8 @@ func (s *Solver) solve(giniSolver inter.S, litMap *litMapping) ([]deppy.Variable
 		return nil, deppy.NotSatisfiable(litMap.Conflicts(giniSolver))
 	}
 
-	return nil, errors.New("cancelled before a solution could be found")
+	// This should never happen
+	return nil, errors.New("unknown outcome")
 }
 
 func New(options ...Option) (*Solver, error) {