diff --git a/src/ast/rewriter/arith_rewriter.cpp b/src/ast/rewriter/arith_rewriter.cpp
index 471cb7643..77ded074b 100644
--- a/src/ast/rewriter/arith_rewriter.cpp
+++ b/src/ast/rewriter/arith_rewriter.cpp
@@ -345,7 +345,7 @@ br_status arith_rewriter::is_separated(expr* arg1, expr* arg2, op_kind kind, exp
                 continue;
             eqs.push_back(m().mk_eq(arg, zero));
         }
-        result = m().mk_and(eqs);
+        result = m().mk_or(eqs);
         return BR_REWRITE2;
     }