MAYBE
<?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>if</name>
       <arg>
        <funapp>
         <name>true</name>
        </funapp>
       </arg>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <var>y</var>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <var>x</var>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>if</name>
       <arg>
        <funapp>
         <name>false</name>
        </funapp>
       </arg>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <var>y</var>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <var>y</var>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>-</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>-</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <var>y</var>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>-</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>-</name>
       <arg>
        <funapp>
         <name>0</name>
        </funapp>
       </arg>
       <arg>
        <var>x</var>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>0</name>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name><</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><</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <var>y</var>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name><</name>
       <arg>
        <funapp>
         <name>0</name>
        </funapp>
       </arg>
       <arg>
        <funapp>
         <name>s</name>
         <arg>
          <var>x</var>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>true</name>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name><</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>0</name>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>false</name>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>mod</name>
       <arg>
        <funapp>
         <name>0</name>
        </funapp>
       </arg>
       <arg>
        <var>y</var>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>0</name>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>mod</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>s</name>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>if</name>
       <arg>
        <funapp>
         <name><</name>
         <arg>
          <var>x</var>
         </arg>
         <arg>
          <funapp>
           <name>s</name>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </arg>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>mod</name>
         <arg>
          <funapp>
           <name>-</name>
           <arg>
            <var>x</var>
           </arg>
           <arg>
            <funapp>
             <name>s</name>
             <arg>
              <var>y</var>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>s</name>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>mod</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>
        <var>x</var>
       </arg>
       <arg>
        <var>y</var>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>gcd</name>
       <arg>
        <var>y</var>
       </arg>
       <arg>
        <funapp>
         <name>mod</name>
         <arg>
          <var>x</var>
         </arg>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <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>x</var>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <var>x</var>
     </rhs>
    </rule>
   </rules>
  </trs>
 </trsInput>
</input>
<cpfVersion>2.1</cpfVersion>
<origin>
 <proofOrigin>
  <tool>
   <name>ACP</name>
   <version>0.72</version>
  </tool>
 </proofOrigin>
</origin>
</certificationProblem>