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


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


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="cpf.xsd">
 <input>
  <trsInput>
   <trs>
    <rules>
     <rule>
      <lhs>
       <funapp>
        <name>U94</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>s</name>
        <arg>
         <funapp>
          <name>length</name>
          <arg>
           <var>L</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>zeros</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>cons</name>
        <arg>
         <funapp>
          <name>0</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U11</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U12</name>
        <arg>
         <funapp>
          <name>isNatIListKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U12</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U13</name>
        <arg>
         <funapp>
          <name>isNatList</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U13</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U21</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U22</name>
        <arg>
         <funapp>
          <name>isNatKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U22</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U23</name>
        <arg>
         <funapp>
          <name>isNat</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U23</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U31</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U32</name>
        <arg>
         <funapp>
          <name>isNatIListKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U32</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U33</name>
        <arg>
         <funapp>
          <name>isNatList</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U33</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U41</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U42</name>
        <arg>
         <funapp>
          <name>isNatKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U42</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U43</name>
        <arg>
         <funapp>
          <name>isNatIListKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U43</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U44</name>
        <arg>
         <funapp>
          <name>isNatIListKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U44</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U45</name>
        <arg>
         <funapp>
          <name>isNat</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U45</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U46</name>
        <arg>
         <funapp>
          <name>isNatIList</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U46</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U51</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U52</name>
        <arg>
         <funapp>
          <name>isNatIListKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U52</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U61</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U71</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U81</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U82</name>
        <arg>
         <funapp>
          <name>isNatKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U82</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U83</name>
        <arg>
         <funapp>
          <name>isNatIListKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U83</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U84</name>
        <arg>
         <funapp>
          <name>isNatIListKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U84</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U85</name>
        <arg>
         <funapp>
          <name>isNat</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U85</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U86</name>
        <arg>
         <funapp>
          <name>isNatList</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U86</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U91</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U92</name>
        <arg>
         <funapp>
          <name>isNatIListKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U92</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U93</name>
        <arg>
         <funapp>
          <name>isNat</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>U93</name>
        <arg>
         <funapp>
          <name>tt</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U94</name>
        <arg>
         <funapp>
          <name>isNatKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNat</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNat</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U11</name>
        <arg>
         <funapp>
          <name>isNatIListKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNat</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U21</name>
        <arg>
         <funapp>
          <name>isNatKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNatIList</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U31</name>
        <arg>
         <funapp>
          <name>isNatIListKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNatIList</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNatIList</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U41</name>
        <arg>
         <funapp>
          <name>isNatKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNatIListKind</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNatIListKind</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U51</name>
        <arg>
         <funapp>
          <name>isNatKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNatKind</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNatKind</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U61</name>
        <arg>
         <funapp>
          <name>isNatIListKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNatKind</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U71</name>
        <arg>
         <funapp>
          <name>isNatKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNatList</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>tt</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>isNatList</name>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U81</name>
        <arg>
         <funapp>
          <name>isNatKind</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>length</name>
        <arg>
         <funapp>
          <name>nil</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>0</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>length</name>
        <arg>
         <funapp>
          <name>cons</name>
          <arg>
           <var>N</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>U91</name>
        <arg>
         <funapp>
          <name>isNatList</name>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
    </rules>
   </trs>
  </trsInput>
 </input>
 <cpfVersion>2.2</cpfVersion>
 <proof>
  <trsTerminationProof>
  </trsTerminationProof>
 </proof>
 <origin>
  <proofOrigin>
   <tool>
    <name>NaTT</name>
    <version>certifiable-1.6</version>
   </tool>
  </proofOrigin>
 </origin>
</certificationProblem>