You can make TeX decide for the line breaks:
\documentclass{article}
\usepackage{amsmath}
\usepackage{lipsum} % just for the example
\newcommand{\lrand}{\mathrel{\land}} % a relation, while \wedge=\land is an operation
\newenvironment{mrule}
{\relpenalty=0 \flushleft$\displaystyle}
{$\endflushleft}
\newenvironment{mruleA}
{\relpenalty=0
\quote
\raggedright
$\displaystyle}
{$\endquote}
\begin{document}
\lipsum*[2]
\begin{mrule}
XXXXXXX(XXXX(A,B,C),XXXX(D,E,F)) \gets
XXXXXX(A,B,C) \lrand
XXXXXX(D,E,F) \lrand
XXXXX(XX(A,B),XX(D,E)) \lrand
XXXXX(XX(B,C),XX(E,F)) \lrand
XXXXXX(XXX(A,B,C),XXX(D,E,F)).
\end{mrule}
\lipsum*[3]
\begin{mruleA}
XXXXXXX(XXXX(A,B,C),XXXX(D,E,F)) \gets
XXXXXX(A,B,C) \lrand
XXXXXX(D,E,F) \lrand
XXXXX(XX(A,B),XX(D,E)) \lrand
XXXXX(XX(B,C),XX(E,F)) \lrand
XXXXXX(XXX(A,B,C),XXX(D,E,F)).
\end{mruleA}
\lipsum[4]
\end{document}
I'd prefer the second approach, leaving some space on the left (and right). If you want to possibly reach the right margin, change the definition into
\newenvironment{mruleA}
{\relpenalty=0
\list{}{\leftmargin=\leftmargini \rightmargin=0pt}
\raggedright\item\relax$\displaystyle}
{$\endlist}
By setting \relpenalty=0 we tell TeX that breaking at relation symbols is OK. Using \lrand instead of \wedge ensures the same spacing around ∧ and ← (note that \gets is the same as \leftarrow, but shorter to type).
