diff --git a/src/storm/storage/expressions/PredicateExpression.cpp b/src/storm/storage/expressions/PredicateExpression.cpp
index 453a776ab..c0e7c3c86 100644
--- a/src/storm/storage/expressions/PredicateExpression.cpp
+++ b/src/storm/storage/expressions/PredicateExpression.cpp
@@ -106,11 +106,13 @@ namespace storm {
                 case PredicateExpression::PredicateType::AtLeastOneOf: stream << "atLeastOneOf(";
                 case PredicateExpression::PredicateType::ExactlyOneOf: stream << "exactlyOneOf(";
             }
-            stream << *operands[0];
-            for (uint64_t i = 1; i < operands.size(); i++) {
-                stream << ", " << *operands[i];
+            if (!operands.empty()) {
+                stream << *operands[0];
+                for (uint64_t i = 1; i < operands.size(); i++) {
+                    stream << ", " << *operands[i];
+                }
             }
             stream << ")";
         }
     }
-}
\ No newline at end of file
+}