2.91/1.74	NO
2.91/1.74	<?xml version="1.0"?><?xml-stylesheet type="text/xsl" href="cpfHTML.xsl"?>
2.91/1.74	<certificationProblem>
2.91/1.74	 <input>
2.91/1.74	  <ctrsInput>
2.91/1.74	   <conditionalRules>
2.91/1.74	    <conditionalRule>
2.91/1.74	     <rule>
2.91/1.74	      <lhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>gcd</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>z</var>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>y</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </lhs>
2.91/1.74	      <rhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>gcd</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>x</var>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>y</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </rhs>
2.91/1.74	     </rule>
2.91/1.74	     <rule>
2.91/1.74	      <lhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>iadd</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>z</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </lhs>
2.91/1.74	      <rhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>tp2</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>x</var>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>y</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </rhs>
2.91/1.74	     </rule>
2.91/1.74	    </conditionalRule>
2.91/1.74	    <conditionalRule>
2.91/1.74	     <rule>
2.91/1.74	      <lhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>gcd</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>y</var>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>z</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </lhs>
2.91/1.74	      <rhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>gcd</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>x</var>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>y</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </rhs>
2.91/1.74	     </rule>
2.91/1.74	     <rule>
2.91/1.74	      <lhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>iadd</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>z</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </lhs>
2.91/1.74	      <rhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>tp2</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>x</var>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>y</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </rhs>
2.91/1.74	     </rule>
2.91/1.74	    </conditionalRule>
2.91/1.74	    <conditionalRule>
2.91/1.74	     <rule>
2.91/1.74	      <lhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>gcd</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>x</var>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>0</name>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </lhs>
2.91/1.74	      <rhs>
2.91/1.74	       <var>x</var>
2.91/1.74	      </rhs>
2.91/1.74	     </rule>
2.91/1.74	    </conditionalRule>
2.91/1.74	    <conditionalRule>
2.91/1.74	     <rule>
2.91/1.74	      <lhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>gcd</name>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>0</name>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>x</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </lhs>
2.91/1.74	      <rhs>
2.91/1.74	       <var>x</var>
2.91/1.74	      </rhs>
2.91/1.74	     </rule>
2.91/1.74	    </conditionalRule>
2.91/1.74	    <conditionalRule>
2.91/1.74	     <rule>
2.91/1.74	      <lhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>iadd</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>y</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </lhs>
2.91/1.74	      <rhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>tp2</name>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>0</name>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>y</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </rhs>
2.91/1.74	     </rule>
2.91/1.74	    </conditionalRule>
2.91/1.74	    <conditionalRule>
2.91/1.74	     <rule>
2.91/1.74	      <lhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>iadd</name>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>s</name>
2.91/1.74	          <arg>
2.91/1.74	           <var>z</var>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </lhs>
2.91/1.74	      <rhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>u1</name>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>iadd</name>
2.91/1.74	          <arg>
2.91/1.74	           <var>z</var>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </rhs>
2.91/1.74	     </rule>
2.91/1.74	    </conditionalRule>
2.91/1.74	    <conditionalRule>
2.91/1.74	     <rule>
2.91/1.74	      <lhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>u1</name>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>tp2</name>
2.91/1.74	          <arg>
2.91/1.74	           <var>x</var>
2.91/1.74	          </arg>
2.91/1.74	          <arg>
2.91/1.74	           <var>y</var>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </lhs>
2.91/1.74	      <rhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>tp2</name>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>s</name>
2.91/1.74	          <arg>
2.91/1.74	           <var>x</var>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>y</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </rhs>
2.91/1.74	     </rule>
2.91/1.74	    </conditionalRule>
2.91/1.74	    <conditionalRule>
2.91/1.74	     <rule>
2.91/1.74	      <lhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>iadd</name>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>add</name>
2.91/1.74	          <arg>
2.91/1.74	           <var>x</var>
2.91/1.74	          </arg>
2.91/1.74	          <arg>
2.91/1.74	           <var>y</var>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </lhs>
2.91/1.74	      <rhs>
2.91/1.74	       <funapp>
2.91/1.74	        <name>tp2</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>x</var>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>y</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </rhs>
2.91/1.74	     </rule>
2.91/1.74	    </conditionalRule>
2.91/1.74	   </conditionalRules>
2.91/1.74	  </ctrsInput>
2.91/1.74	 </input>
2.91/1.74	 <cpfVersion>2.4</cpfVersion>
2.91/1.74	 <proof>
2.91/1.74	  <conditionalCrDisproof>
2.91/1.74	   <nonJoinableFork>
2.91/1.74	    <terms>
2.91/1.74	     <funapp>
2.91/1.74	      <name>iadd</name>
2.91/1.74	      <arg>
2.91/1.74	       <funapp>
2.91/1.74	        <name>add</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>z</var>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>x'</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </arg>
2.91/1.74	     </funapp>
2.91/1.74	     <funapp>
2.91/1.74	      <name>tp2</name>
2.91/1.74	      <arg>
2.91/1.74	       <var>z</var>
2.91/1.74	      </arg>
2.91/1.74	      <arg>
2.91/1.74	       <var>x'</var>
2.91/1.74	      </arg>
2.91/1.74	     </funapp>
2.91/1.74	     <funapp>
2.91/1.74	      <name>tp2</name>
2.91/1.74	      <arg>
2.91/1.74	       <funapp>
2.91/1.74	        <name>0</name>
2.91/1.74	       </funapp>
2.91/1.74	      </arg>
2.91/1.74	      <arg>
2.91/1.74	       <funapp>
2.91/1.74	        <name>add</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>z</var>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>x'</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </arg>
2.91/1.74	     </funapp>
2.91/1.74	    </terms>
2.91/1.74	    <conditionalRewritingSequence>
2.91/1.74	     <conditionalRewriteStep>
2.91/1.74	      <conditionalRule>
2.91/1.74	       <rule>
2.91/1.74	        <lhs>
2.91/1.74	         <funapp>
2.91/1.74	          <name>iadd</name>
2.91/1.74	          <arg>
2.91/1.74	           <funapp>
2.91/1.74	            <name>add</name>
2.91/1.74	            <arg>
2.91/1.74	             <var>x</var>
2.91/1.74	            </arg>
2.91/1.74	            <arg>
2.91/1.74	             <var>y</var>
2.91/1.74	            </arg>
2.91/1.74	           </funapp>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </lhs>
2.91/1.74	        <rhs>
2.91/1.74	         <funapp>
2.91/1.74	          <name>tp2</name>
2.91/1.74	          <arg>
2.91/1.74	           <var>x</var>
2.91/1.74	          </arg>
2.91/1.74	          <arg>
2.91/1.74	           <var>y</var>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </rhs>
2.91/1.74	       </rule>
2.91/1.74	      </conditionalRule>
2.91/1.74	      <positionInTerm></positionInTerm>
2.91/1.74	      <substitution>
2.91/1.74	       <substEntry>
2.91/1.74	        <var>x</var>
2.91/1.74	        <var>z</var>
2.91/1.74	       </substEntry>
2.91/1.74	       <substEntry>
2.91/1.74	        <var>y</var>
2.91/1.74	        <var>x'</var>
2.91/1.74	       </substEntry>
2.91/1.74	      </substitution>
2.91/1.74	      <source>
2.91/1.74	       <funapp>
2.91/1.74	        <name>iadd</name>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>add</name>
2.91/1.74	          <arg>
2.91/1.74	           <var>z</var>
2.91/1.74	          </arg>
2.91/1.74	          <arg>
2.91/1.74	           <var>x'</var>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </source>
2.91/1.74	      <target>
2.91/1.74	       <funapp>
2.91/1.74	        <name>tp2</name>
2.91/1.74	        <arg>
2.91/1.74	         <var>z</var>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <var>x'</var>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </target>
2.91/1.74	      <conditions> </conditions>
2.91/1.74	     </conditionalRewriteStep>
2.91/1.74	    </conditionalRewritingSequence>
2.91/1.74	    <conditionalRewritingSequence>
2.91/1.74	     <conditionalRewriteStep>
2.91/1.74	      <conditionalRule>
2.91/1.74	       <rule>
2.91/1.74	        <lhs>
2.91/1.74	         <funapp>
2.91/1.74	          <name>iadd</name>
2.91/1.74	          <arg>
2.91/1.74	           <var>y</var>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </lhs>
2.91/1.74	        <rhs>
2.91/1.74	         <funapp>
2.91/1.74	          <name>tp2</name>
2.91/1.74	          <arg>
2.91/1.74	           <funapp>
2.91/1.74	            <name>0</name>
2.91/1.74	           </funapp>
2.91/1.74	          </arg>
2.91/1.74	          <arg>
2.91/1.74	           <var>y</var>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </rhs>
2.91/1.74	       </rule>
2.91/1.74	      </conditionalRule>
2.91/1.74	      <positionInTerm></positionInTerm>
2.91/1.74	      <substitution>
2.91/1.74	       <substEntry>
2.91/1.74	        <var>y</var>
2.91/1.74	        <funapp>
2.91/1.74	         <name>add</name>
2.91/1.74	         <arg>
2.91/1.74	          <var>z</var>
2.91/1.74	         </arg>
2.91/1.74	         <arg>
2.91/1.74	          <var>x'</var>
2.91/1.74	         </arg>
2.91/1.74	        </funapp>
2.91/1.74	       </substEntry>
2.91/1.74	       <substEntry>
2.91/1.74	        <var>x</var>
2.91/1.74	        <funapp>
2.91/1.74	         <name>add</name>
2.91/1.74	         <arg>
2.91/1.74	          <var>z</var>
2.91/1.74	         </arg>
2.91/1.74	         <arg>
2.91/1.74	          <var>x'</var>
2.91/1.74	         </arg>
2.91/1.74	        </funapp>
2.91/1.74	       </substEntry>
2.91/1.74	      </substitution>
2.91/1.74	      <source>
2.91/1.74	       <funapp>
2.91/1.74	        <name>iadd</name>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>add</name>
2.91/1.74	          <arg>
2.91/1.74	           <var>z</var>
2.91/1.74	          </arg>
2.91/1.74	          <arg>
2.91/1.74	           <var>x'</var>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </source>
2.91/1.74	      <target>
2.91/1.74	       <funapp>
2.91/1.74	        <name>tp2</name>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>0</name>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	        <arg>
2.91/1.74	         <funapp>
2.91/1.74	          <name>add</name>
2.91/1.74	          <arg>
2.91/1.74	           <var>z</var>
2.91/1.74	          </arg>
2.91/1.74	          <arg>
2.91/1.74	           <var>x'</var>
2.91/1.74	          </arg>
2.91/1.74	         </funapp>
2.91/1.74	        </arg>
2.91/1.74	       </funapp>
2.91/1.74	      </target>
2.91/1.74	      <conditions> </conditions>
2.91/1.74	     </conditionalRewriteStep>
2.91/1.74	    </conditionalRewritingSequence>
2.91/1.74	    <distinctNormalForms/>
2.91/1.74	   </nonJoinableFork>
2.91/1.74	  </conditionalCrDisproof>
2.91/1.74	 </proof>
2.91/1.74	 <origin>
2.91/1.74	  <proofOrigin>
2.91/1.74	   <tool>
2.91/1.74	    <name>ConCon</name>
2.91/1.74	    <version>concon 1.4.0.0</version>
2.91/1.74	    <strategy>concon -s --cert --no-inlining theBenchmark.trs 58</strategy>
2.91/1.74	   </tool>
2.91/1.74	  </proofOrigin>
2.91/1.74	 </origin>
2.91/1.74	</certificationProblem>
2.91/1.74	EOF