3.58/2.02	YES
3.58/2.02	<?xml version="1.0"?><?xml-stylesheet type="text/xsl" href="cpfHTML.xsl"?>
3.58/2.02	<certificationProblem>
3.58/2.02	 <input>
3.58/2.02	  <ctrsInput>
3.58/2.02	   <conditionalRules>
3.58/2.02	    <conditionalRule>
3.58/2.02	     <rule>
3.58/2.02	      <lhs>
3.58/2.02	       <funapp>
3.58/2.02	        <name>f</name>
3.58/2.02	        <arg>
3.58/2.02	         <var>x</var>
3.58/2.02	        </arg>
3.58/2.02	       </funapp>
3.58/2.02	      </lhs>
3.58/2.02	      <rhs>
3.58/2.02	       <funapp>
3.58/2.02	        <name>a</name>
3.58/2.02	       </funapp>
3.58/2.02	      </rhs>
3.58/2.02	     </rule>
3.58/2.02	     <rule>
3.58/2.02	      <lhs>
3.58/2.02	       <funapp>
3.58/2.02	        <name>a</name>
3.58/2.02	       </funapp>
3.58/2.02	      </lhs>
3.58/2.02	      <rhs>
3.58/2.02	       <var>x</var>
3.58/2.02	      </rhs>
3.58/2.02	     </rule>
3.58/2.02	    </conditionalRule>
3.58/2.02	    <conditionalRule>
3.58/2.02	     <rule>
3.58/2.02	      <lhs>
3.58/2.02	       <funapp>
3.58/2.02	        <name>f</name>
3.58/2.02	        <arg>
3.58/2.02	         <var>x</var>
3.58/2.02	        </arg>
3.58/2.02	       </funapp>
3.58/2.02	      </lhs>
3.58/2.02	      <rhs>
3.58/2.02	       <funapp>
3.58/2.02	        <name>b</name>
3.58/2.02	       </funapp>
3.58/2.02	      </rhs>
3.58/2.02	     </rule>
3.58/2.02	     <rule>
3.58/2.02	      <lhs>
3.58/2.02	       <funapp>
3.58/2.02	        <name>b</name>
3.58/2.02	       </funapp>
3.58/2.02	      </lhs>
3.58/2.02	      <rhs>
3.58/2.02	       <var>x</var>
3.58/2.02	      </rhs>
3.58/2.02	     </rule>
3.58/2.02	    </conditionalRule>
3.58/2.02	   </conditionalRules>
3.58/2.02	  </ctrsInput>
3.58/2.02	 </input>
3.58/2.02	 <cpfVersion>2.4</cpfVersion>
3.58/2.02	 <proof>
3.58/2.02	  <conditionalCrProof>
3.58/2.02	   <al94>
3.58/2.02	    <quasiReductiveProof>
3.58/2.02	     <unraveling>
3.58/2.02	      <unravelingInformation>
3.58/2.02	       <unravelingEntry>
3.58/2.02	        <conditionalRule>
3.58/2.02	         <rule>
3.58/2.02	          <lhs>
3.58/2.02	           <funapp>
3.58/2.02	            <name>f</name>
3.58/2.02	            <arg>
3.58/2.02	             <var>x</var>
3.58/2.02	            </arg>
3.58/2.02	           </funapp>
3.58/2.02	          </lhs>
3.58/2.02	          <rhs>
3.58/2.02	           <funapp>
3.58/2.02	            <name>a</name>
3.58/2.02	           </funapp>
3.58/2.02	          </rhs>
3.58/2.02	         </rule>
3.58/2.02	         <rule>
3.58/2.02	          <lhs>
3.58/2.02	           <funapp>
3.58/2.02	            <name>a</name>
3.58/2.02	           </funapp>
3.58/2.02	          </lhs>
3.58/2.02	          <rhs>
3.58/2.02	           <var>x</var>
3.58/2.02	          </rhs>
3.58/2.02	         </rule>
3.58/2.02	        </conditionalRule>
3.58/2.02	        <rule>
3.58/2.02	         <lhs>
3.58/2.02	          <funapp>
3.58/2.02	           <name>f</name>
3.58/2.02	           <arg>
3.58/2.02	            <var>x</var>
3.58/2.02	           </arg>
3.58/2.02	          </funapp>
3.58/2.02	         </lhs>
3.58/2.02	         <rhs>
3.58/2.02	          <funapp>
3.58/2.02	           <name>U1</name>
3.58/2.02	           <arg>
3.58/2.02	            <funapp>
3.58/2.02	             <name>a</name>
3.58/2.02	            </funapp>
3.58/2.02	           </arg>
3.58/2.02	           <arg>
3.58/2.02	            <var>x</var>
3.58/2.02	           </arg>
3.58/2.02	          </funapp>
3.58/2.02	         </rhs>
3.58/2.02	        </rule>
3.58/2.02	        <rule>
3.58/2.02	         <lhs>
3.58/2.02	          <funapp>
3.58/2.02	           <name>U1</name>
3.58/2.02	           <arg>
3.58/2.02	            <var>x</var>
3.58/2.02	           </arg>
3.58/2.02	           <arg>
3.58/2.02	            <var>x</var>
3.58/2.02	           </arg>
3.58/2.02	          </funapp>
3.58/2.02	         </lhs>
3.58/2.02	         <rhs>
3.58/2.02	          <funapp>
3.58/2.02	           <name>a</name>
3.58/2.02	          </funapp>
3.58/2.02	         </rhs>
3.58/2.02	        </rule>
3.58/2.02	       </unravelingEntry>
3.58/2.02	       <unravelingEntry>
3.58/2.02	        <conditionalRule>
3.58/2.02	         <rule>
3.58/2.02	          <lhs>
3.58/2.02	           <funapp>
3.58/2.02	            <name>f</name>
3.58/2.02	            <arg>
3.58/2.02	             <var>x</var>
3.58/2.02	            </arg>
3.58/2.02	           </funapp>
3.58/2.02	          </lhs>
3.58/2.02	          <rhs>
3.58/2.02	           <funapp>
3.58/2.02	            <name>b</name>
3.58/2.02	           </funapp>
3.58/2.02	          </rhs>
3.58/2.02	         </rule>
3.58/2.02	         <rule>
3.58/2.02	          <lhs>
3.58/2.02	           <funapp>
3.58/2.02	            <name>b</name>
3.58/2.02	           </funapp>
3.58/2.02	          </lhs>
3.58/2.02	          <rhs>
3.58/2.02	           <var>x</var>
3.58/2.02	          </rhs>
3.58/2.02	         </rule>
3.58/2.02	        </conditionalRule>
3.58/2.02	        <rule>
3.58/2.02	         <lhs>
3.58/2.02	          <funapp>
3.58/2.02	           <name>f</name>
3.58/2.02	           <arg>
3.58/2.02	            <var>x</var>
3.58/2.02	           </arg>
3.58/2.02	          </funapp>
3.58/2.02	         </lhs>
3.58/2.02	         <rhs>
3.58/2.02	          <funapp>
3.58/2.02	           <name>U2</name>
3.58/2.02	           <arg>
3.58/2.02	            <funapp>
3.58/2.02	             <name>b</name>
3.58/2.02	            </funapp>
3.58/2.02	           </arg>
3.58/2.02	           <arg>
3.58/2.02	            <var>x</var>
3.58/2.02	           </arg>
3.58/2.02	          </funapp>
3.58/2.02	         </rhs>
3.58/2.02	        </rule>
3.58/2.02	        <rule>
3.58/2.02	         <lhs>
3.58/2.02	          <funapp>
3.58/2.02	           <name>U2</name>
3.58/2.02	           <arg>
3.58/2.02	            <var>x</var>
3.58/2.02	           </arg>
3.58/2.02	           <arg>
3.58/2.02	            <var>x</var>
3.58/2.02	           </arg>
3.58/2.02	          </funapp>
3.58/2.02	         </lhs>
3.58/2.02	         <rhs>
3.58/2.02	          <funapp>
3.58/2.02	           <name>b</name>
3.58/2.02	          </funapp>
3.58/2.02	         </rhs>
3.58/2.02	        </rule>
3.58/2.02	       </unravelingEntry>
3.58/2.02	      </unravelingInformation>
3.58/2.02	      <trsTerminationProof>
3.58/2.02	       <ruleRemoval>
3.58/2.02	        <orderingConstraintProof>
3.58/2.02	         <redPair>
3.58/2.02	          <knuthBendixOrder>
3.58/2.02	           <w0>1</w0>
3.58/2.02	           <precedenceWeight>
3.58/2.02	            <precedenceWeightEntry>
3.58/2.02	             <name>U2</name>
3.58/2.02	             <arity>2</arity>
3.58/2.02	             <precedence>2</precedence>
3.58/2.02	             <weight>2</weight>
3.58/2.02	            </precedenceWeightEntry>
3.58/2.02	            <precedenceWeightEntry>
3.58/2.02	             <name>b</name>
3.58/2.02	             <arity>0</arity>
3.58/2.02	             <precedence>0</precedence>
3.58/2.02	             <weight>4</weight>
3.58/2.02	            </precedenceWeightEntry>
3.58/2.02	            <precedenceWeightEntry>
3.58/2.02	             <name>U1</name>
3.58/2.02	             <arity>2</arity>
3.58/2.02	             <precedence>4</precedence>
3.58/2.02	             <weight>2</weight>
3.58/2.02	            </precedenceWeightEntry>
3.58/2.02	            <precedenceWeightEntry>
3.58/2.02	             <name>a</name>
3.58/2.02	             <arity>0</arity>
3.58/2.02	             <precedence>0</precedence>
3.58/2.02	             <weight>4</weight>
3.58/2.02	            </precedenceWeightEntry>
3.58/2.02	            <precedenceWeightEntry>
3.58/2.02	             <name>f</name>
3.58/2.02	             <arity>1</arity>
3.58/2.02	             <precedence>7</precedence>
3.58/2.02	             <weight>6</weight>
3.58/2.02	            </precedenceWeightEntry>
3.58/2.02	           </precedenceWeight>
3.58/2.02	          </knuthBendixOrder>
3.58/2.02	         </redPair>
3.58/2.02	        </orderingConstraintProof>
3.58/2.02	        <trs>
3.58/2.02	         <rules/>
3.58/2.02	        </trs>
3.58/2.02	        <trsTerminationProof>
3.58/2.02	         <rIsEmpty/>
3.58/2.02	        </trsTerminationProof>
3.58/2.02	       </ruleRemoval>
3.58/2.02	      </trsTerminationProof>
3.58/2.02	     </unraveling>
3.58/2.02	    </quasiReductiveProof>
3.58/2.02	    <contextJoinableCCPs>
3.58/2.02	     <contextJoinableCCP>
3.58/2.02	      <funapp>
3.58/2.02	       <name>b</name>
3.58/2.02	      </funapp>
3.58/2.02	      <funapp>
3.58/2.02	       <name>a</name>
3.58/2.02	      </funapp>
3.58/2.02	      <rules>
3.58/2.02	       <rule>
3.58/2.02	        <lhs>
3.58/2.02	         <funapp>
3.58/2.02	          <name>b</name>
3.58/2.02	         </funapp>
3.58/2.02	        </lhs>
3.58/2.02	        <rhs>
3.58/2.02	         <var>z</var>
3.58/2.02	        </rhs>
3.58/2.02	       </rule>
3.58/2.02	       <rule>
3.58/2.02	        <lhs>
3.58/2.02	         <funapp>
3.58/2.02	          <name>a</name>
3.58/2.02	         </funapp>
3.58/2.02	        </lhs>
3.58/2.02	        <rhs>
3.58/2.02	         <var>z</var>
3.58/2.02	        </rhs>
3.58/2.02	       </rule>
3.58/2.02	      </rules>
3.58/2.02	      <contextJoinabilityProof>
3.58/2.02	       <funapp>
3.58/2.02	        <name>?1</name>
3.58/2.02	       </funapp>
3.58/2.02	       <conditionalRewritingSequence>
3.58/2.02	        <conditionalRewriteStep>
3.58/2.02	         <conditionalRule>
3.58/2.02	          <rule>
3.58/2.02	           <lhs>
3.58/2.02	            <funapp>
3.58/2.02	             <name>b</name>
3.58/2.02	            </funapp>
3.58/2.02	           </lhs>
3.58/2.02	           <rhs>
3.58/2.02	            <funapp>
3.58/2.02	             <name>?1</name>
3.58/2.02	            </funapp>
3.58/2.02	           </rhs>
3.58/2.02	          </rule>
3.58/2.02	         </conditionalRule>
3.58/2.02	         <positionInTerm></positionInTerm>
3.58/2.02	         <substitution> </substitution>
3.58/2.02	         <source>
3.58/2.02	          <funapp>
3.58/2.02	           <name>b</name>
3.58/2.02	          </funapp>
3.58/2.02	         </source>
3.58/2.02	         <target>
3.58/2.02	          <funapp>
3.58/2.02	           <name>?1</name>
3.58/2.02	          </funapp>
3.58/2.02	         </target>
3.58/2.02	         <conditions> </conditions>
3.58/2.02	        </conditionalRewriteStep>
3.58/2.02	       </conditionalRewritingSequence>
3.58/2.02	       <conditionalRewritingSequence>
3.58/2.02	        <conditionalRewriteStep>
3.58/2.02	         <conditionalRule>
3.58/2.02	          <rule>
3.58/2.02	           <lhs>
3.58/2.02	            <funapp>
3.58/2.02	             <name>a</name>
3.58/2.02	            </funapp>
3.58/2.02	           </lhs>
3.58/2.02	           <rhs>
3.58/2.02	            <funapp>
3.58/2.02	             <name>?1</name>
3.58/2.02	            </funapp>
3.58/2.02	           </rhs>
3.58/2.02	          </rule>
3.58/2.02	         </conditionalRule>
3.58/2.02	         <positionInTerm></positionInTerm>
3.58/2.02	         <substitution> </substitution>
3.58/2.02	         <source>
3.58/2.02	          <funapp>
3.58/2.02	           <name>a</name>
3.58/2.02	          </funapp>
3.58/2.02	         </source>
3.58/2.02	         <target>
3.58/2.02	          <funapp>
3.58/2.02	           <name>?1</name>
3.58/2.02	          </funapp>
3.58/2.02	         </target>
3.58/2.02	         <conditions> </conditions>
3.58/2.02	        </conditionalRewriteStep>
3.58/2.02	       </conditionalRewritingSequence>
3.58/2.02	       <constMap>
3.58/2.02	        <entry>
3.58/2.02	         <symbol>
3.58/2.02	          <name>?1</name>
3.58/2.02	         </symbol>
3.58/2.02	         <const>z</const>
3.58/2.02	        </entry>
3.58/2.02	       </constMap>
3.58/2.02	      </contextJoinabilityProof>
3.58/2.02	     </contextJoinableCCP>
3.58/2.02	     <contextJoinableCCP>
3.58/2.02	      <funapp>
3.58/2.02	       <name>a</name>
3.58/2.02	      </funapp>
3.58/2.02	      <funapp>
3.58/2.02	       <name>b</name>
3.58/2.02	      </funapp>
3.58/2.02	      <rules>
3.58/2.02	       <rule>
3.58/2.02	        <lhs>
3.58/2.02	         <funapp>
3.58/2.02	          <name>a</name>
3.58/2.02	         </funapp>
3.58/2.02	        </lhs>
3.58/2.02	        <rhs>
3.58/2.02	         <var>z</var>
3.58/2.02	        </rhs>
3.58/2.02	       </rule>
3.58/2.02	       <rule>
3.58/2.02	        <lhs>
3.58/2.02	         <funapp>
3.58/2.02	          <name>b</name>
3.58/2.02	         </funapp>
3.58/2.02	        </lhs>
3.58/2.02	        <rhs>
3.58/2.02	         <var>z</var>
3.58/2.02	        </rhs>
3.58/2.02	       </rule>
3.58/2.02	      </rules>
3.58/2.02	      <contextJoinabilityProof>
3.58/2.02	       <funapp>
3.58/2.02	        <name>?1</name>
3.58/2.02	       </funapp>
3.58/2.02	       <conditionalRewritingSequence>
3.58/2.02	        <conditionalRewriteStep>
3.58/2.02	         <conditionalRule>
3.58/2.02	          <rule>
3.58/2.02	           <lhs>
3.58/2.02	            <funapp>
3.58/2.02	             <name>a</name>
3.58/2.02	            </funapp>
3.58/2.02	           </lhs>
3.58/2.02	           <rhs>
3.58/2.02	            <funapp>
3.58/2.02	             <name>?1</name>
3.58/2.02	            </funapp>
3.58/2.02	           </rhs>
3.58/2.02	          </rule>
3.58/2.02	         </conditionalRule>
3.58/2.02	         <positionInTerm></positionInTerm>
3.58/2.02	         <substitution> </substitution>
3.58/2.02	         <source>
3.58/2.02	          <funapp>
3.58/2.02	           <name>a</name>
3.58/2.02	          </funapp>
3.58/2.02	         </source>
3.58/2.02	         <target>
3.58/2.02	          <funapp>
3.58/2.02	           <name>?1</name>
3.58/2.02	          </funapp>
3.58/2.02	         </target>
3.58/2.02	         <conditions> </conditions>
3.58/2.02	        </conditionalRewriteStep>
3.58/2.02	       </conditionalRewritingSequence>
3.58/2.02	       <conditionalRewritingSequence>
3.58/2.02	        <conditionalRewriteStep>
3.58/2.02	         <conditionalRule>
3.58/2.02	          <rule>
3.58/2.02	           <lhs>
3.58/2.02	            <funapp>
3.58/2.02	             <name>b</name>
3.58/2.02	            </funapp>
3.58/2.02	           </lhs>
3.58/2.02	           <rhs>
3.58/2.02	            <funapp>
3.58/2.02	             <name>?1</name>
3.58/2.02	            </funapp>
3.58/2.02	           </rhs>
3.58/2.02	          </rule>
3.58/2.02	         </conditionalRule>
3.58/2.02	         <positionInTerm></positionInTerm>
3.58/2.02	         <substitution> </substitution>
3.58/2.02	         <source>
3.58/2.02	          <funapp>
3.58/2.02	           <name>b</name>
3.58/2.02	          </funapp>
3.58/2.02	         </source>
3.58/2.02	         <target>
3.58/2.02	          <funapp>
3.58/2.02	           <name>?1</name>
3.58/2.02	          </funapp>
3.58/2.02	         </target>
3.58/2.02	         <conditions> </conditions>
3.58/2.02	        </conditionalRewriteStep>
3.58/2.02	       </conditionalRewritingSequence>
3.58/2.02	       <constMap>
3.58/2.02	        <entry>
3.58/2.02	         <symbol>
3.58/2.02	          <name>?1</name>
3.58/2.02	         </symbol>
3.58/2.02	         <const>z</const>
3.58/2.02	        </entry>
3.58/2.02	       </constMap>
3.58/2.02	      </contextJoinabilityProof>
3.58/2.02	     </contextJoinableCCP>
3.58/2.02	    </contextJoinableCCPs>
3.58/2.02	    <infeasibleConditions/>
3.58/2.02	    <unfeasibleCCPs/>
3.58/2.02	   </al94>
3.58/2.02	  </conditionalCrProof>
3.58/2.02	 </proof>
3.58/2.02	 <origin>
3.58/2.02	  <proofOrigin>
3.58/2.02	   <tool>
3.58/2.02	    <name>ConCon</name>
3.58/2.02	    <version>concon 1.4.0.0</version>
3.58/2.02	    <strategy>concon -s --cert theBenchmark.trs 58</strategy>
3.58/2.02	   </tool>
3.58/2.02	  </proofOrigin>
3.58/2.02	 </origin>
3.58/2.02	</certificationProblem>
3.58/2.02	EOF