diff --git a/src/storm/utility/Engine.cpp b/src/storm/utility/Engine.cpp
index 02aae8e1d..3c892c8b9 100644
--- a/src/storm/utility/Engine.cpp
+++ b/src/storm/utility/Engine.cpp
@@ -213,7 +213,7 @@ namespace storm {
                 for (auto const& f : {p.getRawFormula(), p.getFilter().getStatesFormula()}) {
                     auto task = storm::modelchecker::CheckTask<storm::logic::Formula, ValueType>(*f, true);
                     if (!canHandle(engine, modelDescription.getModelType(), task)) {
-                        STORM_LOG_INFO("Engine " << engine << " can not handle formula '" << *f << "'.");
+                        STORM_LOG_INFO("Engine " << engine << " can not handle formula '" << *f << "' on models of type " << modelDescription.getModelType() << ".");
                         return false;
                     }
                 }