diff --git a/src/storm-dft/modelchecker/dft/DFTASFChecker.cpp b/src/storm-dft/modelchecker/dft/DFTASFChecker.cpp
index 94b6c308c..35afa7cb8 100644
--- a/src/storm-dft/modelchecker/dft/DFTASFChecker.cpp
+++ b/src/storm-dft/modelchecker/dft/DFTASFChecker.cpp
@@ -107,11 +107,15 @@ namespace storm {
 
             std::string toSmtlib2(std::vector<std::string> const& varNames) const override {
                 std::stringstream sstr;
-                sstr << "(and";
-                for(auto const& c : constraints) {
-                    sstr << " " << c->toSmtlib2(varNames);
+                if (constraints.empty()) {
+                    sstr << "true";
+                } else {
+                    sstr << "(and";
+                    for(auto const& c : constraints) {
+                        sstr << " " << c->toSmtlib2(varNames);
+                    }
+                    sstr << ")";
                 }
-                sstr << ")";
                 return sstr.str();
             }