/export/starexec/sandbox/solver/bin/starexec_run_Certifiable /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/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>app</name>
        <arg>
         <funapp>
          <name>D</name>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>t</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>1</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>D</name>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>constant</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>0</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>D</name>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>+</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <var>y</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>+</name>
           </funapp>
          </arg>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>D</name>
           </funapp>
          </arg>
          <arg>
           <var>y</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>D</name>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>*</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <var>y</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>+</name>
           </funapp>
          </arg>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>*</name>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>D</name>
               </funapp>
              </arg>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>*</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <var>y</var>
            </arg>
           </funapp>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>D</name>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>-</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <var>y</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>-</name>
           </funapp>
          </arg>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>D</name>
           </funapp>
          </arg>
          <arg>
           <var>y</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>map</name>
           </funapp>
          </arg>
          <arg>
           <var>f</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>nil</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>nil</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>map</name>
           </funapp>
          </arg>
          <arg>
           <var>f</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>cons</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <var>xs</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>cons</name>
           </funapp>
          </arg>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <var>f</var>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>map</name>
             </funapp>
            </arg>
            <arg>
             <var>f</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <var>xs</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>filter</name>
           </funapp>
          </arg>
          <arg>
           <var>f</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>nil</name>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>nil</name>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>filter</name>
           </funapp>
          </arg>
          <arg>
           <var>f</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>cons</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <var>xs</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>filter2</name>
               </funapp>
              </arg>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <var>f</var>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>f</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <var>x</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <var>xs</var>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>filter2</name>
               </funapp>
              </arg>
              <arg>
               <funapp>
                <name>true</name>
               </funapp>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>f</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <var>x</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <var>xs</var>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>cons</name>
           </funapp>
          </arg>
          <arg>
           <var>x</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>filter</name>
             </funapp>
            </arg>
            <arg>
             <var>f</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <var>xs</var>
          </arg>
         </funapp>
        </arg>
       </funapp>
      </rhs>
     </rule>
     <rule>
      <lhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>app</name>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>filter2</name>
               </funapp>
              </arg>
              <arg>
               <funapp>
                <name>false</name>
               </funapp>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>f</var>
            </arg>
           </funapp>
          </arg>
          <arg>
           <var>x</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <var>xs</var>
        </arg>
       </funapp>
      </lhs>
      <rhs>
       <funapp>
        <name>app</name>
        <arg>
         <funapp>
          <name>app</name>
          <arg>
           <funapp>
            <name>filter</name>
           </funapp>
          </arg>
          <arg>
           <var>f</var>
          </arg>
         </funapp>
        </arg>
        <arg>
         <var>xs</var>
        </arg>
       </funapp>
      </rhs>
     </rule>
    </rules>
   </trs>
  </trsInput>
 </input>
 <cpfVersion>2.2</cpfVersion>
 <proof>
  <trsTerminationProof>
   <dpTrans>
    <dps>
     <rules>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>filter</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>cons</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>xs</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>filter2</name>
              </funapp>
             </arg>
             <arg>
              <funapp>
               <name>app</name>
               <arg>
                <var>f</var>
               </arg>
               <arg>
                <var>x</var>
               </arg>
              </funapp>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>x</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>*</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>*</name>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>D</name>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>app</name>
               <arg>
                <funapp>
                 <name>filter2</name>
                </funapp>
               </arg>
               <arg>
                <funapp>
                 <name>false</name>
                </funapp>
               </arg>
              </funapp>
             </arg>
             <arg>
              <var>f</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>xs</var>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>filter</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>xs</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>app</name>
               <arg>
                <funapp>
                 <name>filter2</name>
                </funapp>
               </arg>
               <arg>
                <funapp>
                 <name>true</name>
                </funapp>
               </arg>
              </funapp>
             </arg>
             <arg>
              <var>f</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>xs</var>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>cons</name>
          </funapp>
         </arg>
         <arg>
          <var>x</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>map</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>cons</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>xs</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>cons</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <var>f</var>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>map</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>cons</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>xs</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>map</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>xs</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>*</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>+</name>
            </funapp>
           </arg>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>app</name>
               <arg>
                <funapp>
                 <name>*</name>
                </funapp>
               </arg>
               <arg>
                <var>y</var>
               </arg>
              </funapp>
             </arg>
             <arg>
              <funapp>
               <name>app</name>
               <arg>
                <funapp>
                 <name>D</name>
                </funapp>
               </arg>
               <arg>
                <var>x</var>
               </arg>
              </funapp>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>*</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>D</name>
              </funapp>
             </arg>
             <arg>
              <var>y</var>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>+</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>app</name>
               <arg>
                <funapp>
                 <name>filter2</name>
                </funapp>
               </arg>
               <arg>
                <funapp>
                 <name>true</name>
                </funapp>
               </arg>
              </funapp>
             </arg>
             <arg>
              <var>f</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>xs</var>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>cons</name>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>filter</name>
              </funapp>
             </arg>
             <arg>
              <var>f</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>xs</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>app</name>
               <arg>
                <funapp>
                 <name>filter2</name>
                </funapp>
               </arg>
               <arg>
                <funapp>
                 <name>true</name>
                </funapp>
               </arg>
              </funapp>
             </arg>
             <arg>
              <var>f</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>xs</var>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>filter</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>xs</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>*</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>*</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>+</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>*</name>
              </funapp>
             </arg>
             <arg>
              <var>y</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>D</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>+</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>+</name>
            </funapp>
           </arg>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>D</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>D</name>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>app</name>
               <arg>
                <funapp>
                 <name>filter2</name>
                </funapp>
               </arg>
               <arg>
                <funapp>
                 <name>false</name>
                </funapp>
               </arg>
              </funapp>
             </arg>
             <arg>
              <var>f</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>xs</var>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>filter</name>
          </funapp>
         </arg>
         <arg>
          <var>f</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>map</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>cons</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>xs</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <var>f</var>
         </arg>
         <arg>
          <var>x</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>filter</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>cons</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>xs</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <var>f</var>
         </arg>
         <arg>
          <var>x</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>*</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <var>x</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>+</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <var>x</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>*</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>*</name>
          </funapp>
         </arg>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>-</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>-</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>D</name>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>-</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>*</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>*</name>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>D</name>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>+</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>+</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>D</name>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>-</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>-</name>
            </funapp>
           </arg>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>D</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>D</name>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>filter</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>cons</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>xs</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>filter2</name>
            </funapp>
           </arg>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <var>f</var>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>f</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>filter</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>cons</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>xs</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>app</name>
               <arg>
                <funapp>
                 <name>filter2</name>
                </funapp>
               </arg>
               <arg>
                <funapp>
                 <name>app</name>
                 <arg>
                  <var>f</var>
                 </arg>
                 <arg>
                  <var>x</var>
                 </arg>
                </funapp>
               </arg>
              </funapp>
             </arg>
             <arg>
              <var>f</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>xs</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>map</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>cons</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>xs</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>cons</name>
            </funapp>
           </arg>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <var>f</var>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>map</name>
              </funapp>
             </arg>
             <arg>
              <var>f</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>xs</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>app</name>
               <arg>
                <funapp>
                 <name>filter2</name>
                </funapp>
               </arg>
               <arg>
                <funapp>
                 <name>true</name>
                </funapp>
               </arg>
              </funapp>
             </arg>
             <arg>
              <var>f</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <var>xs</var>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>filter</name>
          </funapp>
         </arg>
         <arg>
          <var>f</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>filter</name>
            </funapp>
           </arg>
           <arg>
            <var>f</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>cons</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>xs</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>filter2</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <var>f</var>
           </arg>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </rhs>
      </rule>
      <rule>
       <lhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>app</name>
           <arg>
            <funapp>
             <name>app</name>
             <arg>
              <funapp>
               <name>-</name>
              </funapp>
             </arg>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </lhs>
       <rhs>
        <funapp>
         <sharp>
         <name>app</name></sharp>
         <arg>
          <funapp>
           <name>D</name>
          </funapp>
         </arg>
         <arg>
          <var>x</var>
         </arg>
        </funapp>
       </rhs>
      </rule>
     </rules>
    </dps>
    <markedSymbols>true</markedSymbols>
    <dpProof>
     <depGraphProc>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <funapp>
                    <name>filter2</name>
                   </funapp>
                  </arg>
                  <arg>
                   <funapp>
                    <name>true</name>
                   </funapp>
                  </arg>
                 </funapp>
                </arg>
                <arg>
                 <var>f</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>xs</var>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>filter</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>xs</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>filter</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>cons</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <funapp>
                    <name>filter2</name>
                   </funapp>
                  </arg>
                  <arg>
                   <funapp>
                    <name>app</name>
                    <arg>
                     <var>f</var>
                    </arg>
                    <arg>
                     <var>x</var>
                    </arg>
                   </funapp>
                  </arg>
                 </funapp>
                </arg>
                <arg>
                 <var>f</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>xs</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>map</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>cons</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>map</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>xs</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <funapp>
                    <name>filter2</name>
                   </funapp>
                  </arg>
                  <arg>
                   <funapp>
                    <name>false</name>
                   </funapp>
                  </arg>
                 </funapp>
                </arg>
                <arg>
                 <var>f</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>xs</var>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>filter</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>xs</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>filter</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>cons</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <var>f</var>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>map</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>cons</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <var>f</var>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>true</realScc>
       <dpProof>
        <redPairUrProc>
         <orderingConstraintProof>
          <redPair>
           <maxPoly>
            <interpret>
             <name>1</name>
             <arity>0</arity>
             <sum>
              <constant>106114</constant>
             </sum>
            </interpret>
            <interpret>
             <name>constant</name>
             <arity>0</arity>
             <sum>
              <constant>1</constant>
             </sum>
            </interpret>
            <interpret>
             <name>t</name>
             <arity>0</arity>
             <sum>
              <constant>32774</constant>
             </sum>
            </interpret>
            <interpret>
             <name>false</name>
             <arity>0</arity>
             <sum>
              <constant>37247</constant>
             </sum>
            </interpret>
            <interpret>
             <name>D</name>
             <arity>0</arity>
             <sum>
              <constant>41231</constant>
             </sum>
            </interpret>
            <interpret>
             <name>true</name>
             <arity>0</arity>
             <sum>
              <constant>32106</constant>
             </sum>
            </interpret>
            <interpret>
             <name>filter2</name>
             <arity>0</arity>
             <sum>
              <constant>56519</constant>
             </sum>
            </interpret>
            <interpret>
             <name>0</name>
             <arity>0</arity>
             <sum>
              <constant>73341</constant>
             </sum>
            </interpret>
            <interpret>
             <name>nil</name>
             <arity>0</arity>
             <sum>
              <constant>20534</constant>
             </sum>
            </interpret>
            <interpret>
             <name>-</name>
             <arity>0</arity>
             <sum>
              <constant>59992</constant>
             </sum>
            </interpret>
            <interpret>
             <sharp>
             <name>app</name></sharp>
             <arity>2</arity>
             <sum>
              <variable>2</variable>
              <constant>0</constant>
             </sum>
            </interpret>
            <interpret>
             <name>map</name>
             <arity>0</arity>
             <sum>
              <constant>2466</constant>
             </sum>
            </interpret>
            <interpret>
             <name>cons</name>
             <arity>0</arity>
             <sum>
              <constant>18458</constant>
             </sum>
            </interpret>
            <interpret>
             <name>filter</name>
             <arity>0</arity>
             <sum>
              <constant>70168</constant>
             </sum>
            </interpret>
            <interpret>
             <name>+</name>
             <arity>0</arity>
             <sum>
              <constant>23535</constant>
             </sum>
            </interpret>
            <interpret>
             <name>*</name>
             <arity>0</arity>
             <sum>
              <constant>42207</constant>
             </sum>
            </interpret>
            <interpret>
             <name>app</name>
             <arity>2</arity>
             <sum>
              <variable>1</variable>
              <variable>2</variable>
              <constant>32108</constant>
             </sum>
            </interpret>
           </maxPoly>
          </redPair>
         </orderingConstraintProof>
         <dps>
          <rules>
           <rule>
            <lhs>
             <funapp>
              <sharp>
              <name>app</name></sharp>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <funapp>
                    <name>app</name>
                    <arg>
                     <funapp>
                      <name>filter2</name>
                     </funapp>
                    </arg>
                    <arg>
                     <funapp>
                      <name>false</name>
                     </funapp>
                    </arg>
                   </funapp>
                  </arg>
                  <arg>
                   <var>f</var>
                  </arg>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </lhs>
            <rhs>
             <funapp>
              <sharp>
              <name>app</name></sharp>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>filter</name>
                 </funapp>
                </arg>
                <arg>
                 <var>f</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </rhs>
           </rule>
           <rule>
            <lhs>
             <funapp>
              <sharp>
              <name>app</name></sharp>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <funapp>
                    <name>app</name>
                    <arg>
                     <funapp>
                      <name>filter2</name>
                     </funapp>
                    </arg>
                    <arg>
                     <funapp>
                      <name>true</name>
                     </funapp>
                    </arg>
                   </funapp>
                  </arg>
                  <arg>
                   <var>f</var>
                  </arg>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </lhs>
            <rhs>
             <funapp>
              <sharp>
              <name>app</name></sharp>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>filter</name>
                 </funapp>
                </arg>
                <arg>
                 <var>f</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </rhs>
           </rule>
          </rules>
         </dps>
         <usableRules>
          <rules>
          </rules>
         </usableRules>
         <dpProof>
          <depGraphProc>
           <component>
            <dps>
             <rules>
              <rule>
               <lhs>
                <funapp>
                 <sharp>
                 <name>app</name></sharp>
                 <arg>
                  <funapp>
                   <name>app</name>
                   <arg>
                    <funapp>
                     <name>app</name>
                     <arg>
                      <funapp>
                       <name>app</name>
                       <arg>
                        <funapp>
                         <name>filter2</name>
                        </funapp>
                       </arg>
                       <arg>
                        <funapp>
                         <name>true</name>
                        </funapp>
                       </arg>
                      </funapp>
                     </arg>
                     <arg>
                      <var>f</var>
                     </arg>
                    </funapp>
                   </arg>
                   <arg>
                    <var>x</var>
                   </arg>
                  </funapp>
                 </arg>
                 <arg>
                  <var>xs</var>
                 </arg>
                </funapp>
               </lhs>
               <rhs>
                <funapp>
                 <sharp>
                 <name>app</name></sharp>
                 <arg>
                  <funapp>
                   <name>app</name>
                   <arg>
                    <funapp>
                     <name>filter</name>
                    </funapp>
                   </arg>
                   <arg>
                    <var>f</var>
                   </arg>
                  </funapp>
                 </arg>
                 <arg>
                  <var>xs</var>
                 </arg>
                </funapp>
               </rhs>
              </rule>
             </rules>
            </dps>
            <realScc>false</realScc>
           </component>
           <component>
            <dps>
             <rules>
              <rule>
               <lhs>
                <funapp>
                 <sharp>
                 <name>app</name></sharp>
                 <arg>
                  <funapp>
                   <name>app</name>
                   <arg>
                    <funapp>
                     <name>app</name>
                     <arg>
                      <funapp>
                       <name>app</name>
                       <arg>
                        <funapp>
                         <name>filter2</name>
                        </funapp>
                       </arg>
                       <arg>
                        <funapp>
                         <name>false</name>
                        </funapp>
                       </arg>
                      </funapp>
                     </arg>
                     <arg>
                      <var>f</var>
                     </arg>
                    </funapp>
                   </arg>
                   <arg>
                    <var>x</var>
                   </arg>
                  </funapp>
                 </arg>
                 <arg>
                  <var>xs</var>
                 </arg>
                </funapp>
               </lhs>
               <rhs>
                <funapp>
                 <sharp>
                 <name>app</name></sharp>
                 <arg>
                  <funapp>
                   <name>app</name>
                   <arg>
                    <funapp>
                     <name>filter</name>
                    </funapp>
                   </arg>
                   <arg>
                    <var>f</var>
                   </arg>
                  </funapp>
                 </arg>
                 <arg>
                  <var>xs</var>
                 </arg>
                </funapp>
               </rhs>
              </rule>
             </rules>
            </dps>
            <realScc>false</realScc>
           </component>
          </depGraphProc>
         </dpProof>
        </redPairUrProc>
       </dpProof>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>filter</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>cons</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>filter2</name>
               </funapp>
              </arg>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <var>f</var>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>f</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>filter</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>cons</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>filter2</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <var>f</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>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>map</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>cons</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>cons</name>
               </funapp>
              </arg>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <var>f</var>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>map</name>
                 </funapp>
                </arg>
                <arg>
                 <var>f</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>map</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>cons</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>cons</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <var>f</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>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <funapp>
                    <name>filter2</name>
                   </funapp>
                  </arg>
                  <arg>
                   <funapp>
                    <name>true</name>
                   </funapp>
                  </arg>
                 </funapp>
                </arg>
                <arg>
                 <var>f</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>xs</var>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>cons</name>
               </funapp>
              </arg>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>filter</name>
                 </funapp>
                </arg>
                <arg>
                 <var>f</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <funapp>
                    <name>filter2</name>
                   </funapp>
                  </arg>
                  <arg>
                   <funapp>
                    <name>true</name>
                   </funapp>
                  </arg>
                 </funapp>
                </arg>
                <arg>
                 <var>f</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>xs</var>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>cons</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <funapp>
                    <name>filter2</name>
                   </funapp>
                  </arg>
                  <arg>
                   <funapp>
                    <name>true</name>
                   </funapp>
                  </arg>
                 </funapp>
                </arg>
                <arg>
                 <var>f</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>xs</var>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>filter</name>
             </funapp>
            </arg>
            <arg>
             <var>f</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>-</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>*</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <var>y</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>+</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <var>y</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>-</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <var>y</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>+</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>*</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>true</realScc>
       <dpProof>
        <redPairUrProc>
         <orderingConstraintProof>
          <redPair>
           <maxPoly>
            <interpret>
             <name>1</name>
             <arity>0</arity>
             <sum>
              <constant>120298</constant>
             </sum>
            </interpret>
            <interpret>
             <name>constant</name>
             <arity>0</arity>
             <sum>
              <constant>1</constant>
             </sum>
            </interpret>
            <interpret>
             <name>t</name>
             <arity>0</arity>
             <sum>
              <constant>48019</constant>
             </sum>
            </interpret>
            <interpret>
             <name>false</name>
             <arity>0</arity>
             <sum>
              <constant>34743</constant>
             </sum>
            </interpret>
            <interpret>
             <name>D</name>
             <arity>0</arity>
             <sum>
              <constant>55209</constant>
             </sum>
            </interpret>
            <interpret>
             <name>true</name>
             <arity>0</arity>
             <sum>
              <constant>17067</constant>
             </sum>
            </interpret>
            <interpret>
             <name>filter2</name>
             <arity>0</arity>
             <sum>
              <constant>20086</constant>
             </sum>
            </interpret>
            <interpret>
             <name>0</name>
             <arity>0</arity>
             <sum>
              <constant>72280</constant>
             </sum>
            </interpret>
            <interpret>
             <name>nil</name>
             <arity>0</arity>
             <sum>
              <constant>13080</constant>
             </sum>
            </interpret>
            <interpret>
             <name>-</name>
             <arity>0</arity>
             <sum>
              <constant>37112</constant>
             </sum>
            </interpret>
            <interpret>
             <sharp>
             <name>app</name></sharp>
             <arity>2</arity>
             <sum>
              <variable>2</variable>
              <constant>0</constant>
             </sum>
            </interpret>
            <interpret>
             <name>map</name>
             <arity>0</arity>
             <sum>
              <constant>19158</constant>
             </sum>
            </interpret>
            <interpret>
             <name>cons</name>
             <arity>0</arity>
             <sum>
              <constant>29405</constant>
             </sum>
            </interpret>
            <interpret>
             <name>filter</name>
             <arity>0</arity>
             <sum>
              <constant>7749</constant>
             </sum>
            </interpret>
            <interpret>
             <name>+</name>
             <arity>0</arity>
             <sum>
              <constant>38472</constant>
             </sum>
            </interpret>
            <interpret>
             <name>*</name>
             <arity>0</arity>
             <sum>
              <constant>57246</constant>
             </sum>
            </interpret>
            <interpret>
             <name>app</name>
             <arity>2</arity>
             <sum>
              <variable>1</variable>
              <variable>2</variable>
              <constant>17069</constant>
             </sum>
            </interpret>
           </maxPoly>
          </redPair>
         </orderingConstraintProof>
         <dps>
          <rules>
          </rules>
         </dps>
         <usableRules>
          <rules>
          </rules>
         </usableRules>
         <dpProof>
          <depGraphProc>
          </depGraphProc>
         </dpProof>
        </redPairUrProc>
       </dpProof>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>-</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>-</name>
               </funapp>
              </arg>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>D</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>D</name>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>-</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>-</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>D</name>
               </funapp>
              </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>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>+</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>+</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>D</name>
               </funapp>
              </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>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>*</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>+</name>
               </funapp>
              </arg>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <funapp>
                    <name>*</name>
                   </funapp>
                  </arg>
                  <arg>
                   <var>y</var>
                  </arg>
                 </funapp>
                </arg>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <funapp>
                    <name>D</name>
                   </funapp>
                  </arg>
                  <arg>
                   <var>x</var>
                  </arg>
                 </funapp>
                </arg>
               </funapp>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>*</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>D</name>
                 </funapp>
                </arg>
                <arg>
                 <var>y</var>
                </arg>
               </funapp>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>*</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>+</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>*</name>
                 </funapp>
                </arg>
                <arg>
                 <var>y</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>D</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>*</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>*</name>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>D</name>
               </funapp>
              </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>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>*</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>*</name>
             </funapp>
            </arg>
            <arg>
             <var>y</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <funapp>
                    <name>filter2</name>
                   </funapp>
                  </arg>
                  <arg>
                   <funapp>
                    <name>false</name>
                   </funapp>
                  </arg>
                 </funapp>
                </arg>
                <arg>
                 <var>f</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>xs</var>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>filter</name>
             </funapp>
            </arg>
            <arg>
             <var>f</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>*</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>*</name>
               </funapp>
              </arg>
              <arg>
               <var>x</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>D</name>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>filter</name>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>cons</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>xs</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>filter2</name>
                 </funapp>
                </arg>
                <arg>
                 <funapp>
                  <name>app</name>
                  <arg>
                   <var>f</var>
                  </arg>
                  <arg>
                   <var>x</var>
                  </arg>
                 </funapp>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>f</var>
              </arg>
             </funapp>
            </arg>
            <arg>
             <var>x</var>
            </arg>
           </funapp>
          </rhs>
         </rule>
        </rules>
       </dps>
       <realScc>false</realScc>
      </component>
      <component>
       <dps>
        <rules>
         <rule>
          <lhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>D</name>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>+</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
              <arg>
               <var>y</var>
              </arg>
             </funapp>
            </arg>
           </funapp>
          </lhs>
          <rhs>
           <funapp>
            <sharp>
            <name>app</name></sharp>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>+</name>
               </funapp>
              </arg>
              <arg>
               <funapp>
                <name>app</name>
                <arg>
                 <funapp>
                  <name>D</name>
                 </funapp>
                </arg>
                <arg>
                 <var>x</var>
                </arg>
               </funapp>
              </arg>
             </funapp>
            </arg>
            <arg>
             <funapp>
              <name>app</name>
              <arg>
               <funapp>
                <name>D</name>
               </funapp>
              </arg>
              <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>