NO
<?xml version="1.0"?>
<?xml-stylesheet type="text/xsl" href="cpfHTML.xsl"?>
<certificationProblem xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="../xml/cpf.xsd">
<input>
 <trsInput>
  <trs>
   <rules>
    <rule>
     <lhs>
      <funapp>
       <name>plus</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>0</name>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <var>x</var>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>plus</name>
       <arg>
        <funapp>
         <name>0</name>
        </funapp>
       </arg>
       <arg>
        <funapp>
         <name>1</name>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>1</name>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>plus</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>plus</name>
         <arg>
          <var>y</var>
         </arg>
         <arg>
          <funapp>
           <name>1</name>
          </funapp>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>plus</name>
       <arg>
        <funapp>
         <name>plus</name>
         <arg>
          <var>x</var>
         </arg>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </arg>
       <arg>
        <funapp>
         <name>1</name>
        </funapp>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>times</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>0</name>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>0</name>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>times</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>1</name>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <var>x</var>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>times</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>plus</name>
         <arg>
          <var>y</var>
         </arg>
         <arg>
          <funapp>
           <name>1</name>
          </funapp>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>plus</name>
       <arg>
        <funapp>
         <name>times</name>
         <arg>
          <var>x</var>
         </arg>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </arg>
       <arg>
        <var>x</var>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>m</name>
       <arg>
        <funapp>
         <name>0</name>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>0</name>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>plus</name>
       <arg>
        <funapp>
         <name>m</name>
         <arg>
          <funapp>
           <name>1</name>
          </funapp>
         </arg>
        </funapp>
       </arg>
       <arg>
        <funapp>
         <name>1</name>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>0</name>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>plus</name>
       <arg>
        <funapp>
         <name>m</name>
         <arg>
          <funapp>
           <name>plus</name>
           <arg>
            <var>x</var>
           </arg>
           <arg>
            <funapp>
             <name>1</name>
            </funapp>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </arg>
       <arg>
        <funapp>
         <name>1</name>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>m</name>
       <arg>
        <var>x</var>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>m</name>
       <arg>
        <funapp>
         <name>m</name>
         <arg>
          <var>x</var>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <var>x</var>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>plus</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>m</name>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>m</name>
       <arg>
        <funapp>
         <name>plus</name>
         <arg>
          <funapp>
           <name>m</name>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>times</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>m</name>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>m</name>
       <arg>
        <funapp>
         <name>times</name>
         <arg>
          <var>x</var>
         </arg>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </rhs>
    </rule>
   </rules>
  </trs>
 </trsInput>
</input>
<cpfVersion>2.1</cpfVersion>
<proof>
 <crDisproof>
  <nonJoinableFork>
   <rewriteSequence>
    <startTerm>
     <funapp>
      <name>times</name>
      <arg>
       <funapp>
        <name>c_1</name>
       </funapp>
      </arg>
      <arg>
       <funapp>
        <name>plus</name>
        <arg>
         <funapp>
          <name>0</name>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>1</name>
         </funapp>
        </arg>
       </funapp>
      </arg>
     </funapp>
    </startTerm>
    <rewriteStep>
     <positionInTerm/>
     <rule>
      <lhs>
       <funapp>
        <name>times</name>
        <arg>
         <var>x</var>
        </arg>
        <arg>
         <funapp>
          <name>plus</name>
          <arg>
           <var>y</var>
          </arg>
          <arg>
           <funapp>
            <name>1</name>
           </funapp>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>plus</name>
        <arg>
         <funapp>
          <name>times</name>
          <arg>
           <var>x</var>
          </arg>
          <arg>
           <var>y</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <var>x</var>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <funapp>
      <name>plus</name>
      <arg>
       <funapp>
        <name>times</name>
        <arg>
         <funapp>
          <name>c_1</name>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>0</name>
         </funapp>
        </arg>
       </funapp>
      </arg>
      <arg>
       <funapp>
        <name>c_1</name>
       </funapp>
      </arg>
     </funapp>
    </rewriteStep>
    <rewriteStep>
     <positionInTerm>
      <position>1</position>
     </positionInTerm>
     <rule>
      <lhs>
       <funapp>
        <name>times</name>
        <arg>
         <var>x</var>
        </arg>
        <arg>
         <funapp>
          <name>0</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>0</name>
       </funapp>
      </rhs>
     </rule>
     <funapp>
      <name>plus</name>
      <arg>
       <funapp>
        <name>0</name>
       </funapp>
      </arg>
      <arg>
       <funapp>
        <name>c_1</name>
       </funapp>
      </arg>
     </funapp>
    </rewriteStep>
   </rewriteSequence>
   <rewriteSequence>
    <startTerm>
     <funapp>
      <name>times</name>
      <arg>
       <funapp>
        <name>c_1</name>
       </funapp>
      </arg>
      <arg>
       <funapp>
        <name>plus</name>
        <arg>
         <funapp>
          <name>0</name>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>1</name>
         </funapp>
        </arg>
       </funapp>
      </arg>
     </funapp>
    </startTerm>
    <rewriteStep>
     <positionInTerm>
      <position>2</position>
     </positionInTerm>
     <rule>
      <lhs>
       <funapp>
        <name>plus</name>
        <arg>
         <funapp>
          <name>0</name>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>1</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>1</name>
       </funapp>
      </rhs>
     </rule>
     <funapp>
      <name>times</name>
      <arg>
       <funapp>
        <name>c_1</name>
       </funapp>
      </arg>
      <arg>
       <funapp>
        <name>1</name>
       </funapp>
      </arg>
     </funapp>
    </rewriteStep>
    <rewriteStep>
     <positionInTerm/>
     <rule>
      <lhs>
       <funapp>
        <name>times</name>
        <arg>
         <var>x</var>
        </arg>
        <arg>
         <funapp>
          <name>1</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <var>x</var>
      </rhs>
     </rule>
     <funapp>
      <name>c_1</name>
     </funapp>
    </rewriteStep>
   </rewriteSequence>
   <usableRulesNonJoin>
    <argumentFilterNonJoin>
     <argumentFilter>
      <argumentFilterEntry>
       <name>0</name>
       <arity>0</arity>
       <nonCollapsing/>
      </argumentFilterEntry>
      <argumentFilterEntry>
       <name>c_1</name>
       <arity>0</arity>
       <nonCollapsing/>
      </argumentFilterEntry>
      <argumentFilterEntry>
       <name>plus</name>
       <arity>2</arity>
       <nonCollapsing>
        <position>2</position>
       </nonCollapsing>
      </argumentFilterEntry>
     </argumentFilter>
     <usableRulesNonJoin>
      <strictDecrease>
       <orderingConstraintProof>
        <redPair>
         <pathOrder>
          <statusPrecedence>
           <statusPrecedenceEntry>
            <name>0</name>
            <arity>0</arity>
            <precedence>3</precedence>
            <mul/>
           </statusPrecedenceEntry>
           <statusPrecedenceEntry>
            <name>c_1</name>
            <arity>0</arity>
            <precedence>2</precedence>
            <mul/>
           </statusPrecedenceEntry>
           <statusPrecedenceEntry>
            <name>plus</name>
            <arity>1</arity>
            <precedence>1</precedence>
            <mul/>
           </statusPrecedenceEntry>
          </statusPrecedence>
         </pathOrder>
        </redPair>
       </orderingConstraintProof>
      </strictDecrease>
     </usableRulesNonJoin>
    </argumentFilterNonJoin>
   </usableRulesNonJoin>
  </nonJoinableFork>
 </crDisproof>
</proof>
<origin>
 <proofOrigin>
  <tool>
   <name>ACP</name>
   <version>0.72</version>
  </tool>
 </proofOrigin>
</origin>
</certificationProblem>