diff --git a/src/anthem/Simplification.cpp b/src/anthem/Simplification.cpp index e85a369..29eeb5d 100644 --- a/src/anthem/Simplification.cpp +++ b/src/anthem/Simplification.cpp @@ -124,6 +124,28 @@ SimplificationResult simplify(ast::Formula &formula) //////////////////////////////////////////////////////////////////////////////////////////////////// +struct SimplificationRuleExistsWithoutQuantifiedVariables +{ + static constexpr const auto Description = "exists () (F) === F"; + + static SimplificationResult apply(ast::Formula &formula) + { + if (!formula.is()) + return SimplificationResult::Unchanged; + + auto &exists = formula.get(); + + if (!exists.variables.empty()) + return SimplificationResult::Unchanged; + + formula = std::move(exists.argument); + + return SimplificationResult::Simplified; + } +}; + +//////////////////////////////////////////////////////////////////////////////////////////////////// + struct SimplificationRuleTrivialAssignmentInExists { static constexpr const auto Description = "exists X (X = Y) === #true"; @@ -304,12 +326,7 @@ void simplify(ast::Exists &exists, ast::Formula &formula) SimplificationRuleTrivialExists::apply(formula); SimplificationRuleOneElementConjunction::apply(exists.argument); - // If there are still remaining variables, simplification is over - if (!exists.variables.empty()) - return; - - // If there is more than one element in the conjunction, replace the input formula with the conjunction - formula = std::move(exists.argument); + SimplificationRuleExistsWithoutQuantifiedVariables::apply(formula); } ////////////////////////////////////////////////////////////////////////////////////////////////////