diff --git a/src/search/search_algorithms/lazy_search.cc b/src/search/search_algorithms/lazy_search.cc
index df1dd4f953..6f8337d5c4 100644
--- a/src/search/search_algorithms/lazy_search.cc
+++ b/src/search/search_algorithms/lazy_search.cc
@@ -117,7 +117,7 @@ void LazySearch::generate_successors() {
 
 SearchStatus LazySearch::fetch_next_state() {
     if (open_list->empty()) {
-        log << "Completely explored state space -- no solution!" << endl;
+        log << "No solution - FAILED" << endl;
         return FAILED;
     }