/export/starexec/sandbox2/solver/bin/starexec_run_Certifiable /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES
<?xml version="1.0"?>
<?xml-stylesheet type="text/xsl" href="cpfHTML.xsl"?>
<certificationProblem xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="cpf.xsd">
 <input>
  <trsInput>
   <trs>
    <rules>
     <rule>
      <lhs>
       <funapp>
        <name>gcd</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>gcd</name>
        <arg>
         <funapp>
          <name>0</name>
         </funapp>
        </arg>
        <arg>
         <var>y</var>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <var>y</var>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>gcd</name>
        <arg>
         <funapp>
          <name>s</name>
          <arg>
           <var>x</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>s</name>
          <arg>
           <var>y</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>if</name>
        <arg>
         <funapp>
          <name>&lt;</name>
          <arg>
           <var>x</var>
          </arg>
          <arg>
           <var>y</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>gcd</name>
          <arg>
           <funapp>
            <name>s</name>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <funapp>
            <name>-</name>
            <arg>
             <var>y</var>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>gcd</name>
          <arg>
           <funapp>
            <name>-</name>
            <arg>
             <var>x</var>
            </arg>
            <arg>
             <var>y</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <funapp>
            <name>s</name>
            <arg>
             <var>y</var>
            </arg>
           </funapp>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
    </rules>
   </trs>
  </trsInput>
 </input>
 <cpfVersion>2.2</cpfVersion>
 <proof>
  <trsTerminationProof>
   <dpTrans>
    <dps>
     <rules>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>gcd</name></sharp>
         <arg>
          <funapp>
           <name>s</name>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>s</name>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>gcd</name></sharp>
         <arg>
          <funapp>
           <name>-</name>
           <arg>
            <var>x</var>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>s</name>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>gcd</name></sharp>
         <arg>
          <funapp>
           <name>s</name>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>s</name>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>gcd</name></sharp>
         <arg>
          <funapp>
           <name>s</name>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>-</name>
           <arg>
            <var>y</var>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
     </rules>
    </dps>
    <markedSymbols>true</markedSymbols>
    <dpProof>
     <depGraphProc>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>gcd</name></sharp>
            <arg>
             <funapp>
              <name>s</name>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>s</name>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>gcd</name></sharp>
            <arg>
             <funapp>
              <name>s</name>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>-</name>
              <arg>
               <var>y</var>
              </arg>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>gcd</name></sharp>
            <arg>
             <funapp>
              <name>s</name>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>s</name>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>gcd</name></sharp>
            <arg>
             <funapp>
              <name>-</name>
              <arg>
               <var>x</var>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>s</name>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
     </depGraphProc>
    </dpProof>
   </dpTrans>
  </trsTerminationProof>
 </proof>
 <origin>
  <proofOrigin>
   <tool>
    <name>NaTT</name>
    <version>certifiable-1.6</version>
   </tool>
  </proofOrigin>
 </origin>
</certificationProblem>