MAYBE
<?xml version="1.0"?>
<?xml-stylesheet type="text/xsl" href="cpfHTML.xsl"?>
<certificationProblem xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="../xml/cpf.xsd">
<input>
 <trsInput>
  <trs>
   <rules>
    <rule>
     <lhs>
      <funapp>
       <name>max</name>
       <arg>
        <funapp>
         <name>L</name>
         <arg>
          <var>x</var>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <var>x</var>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>max</name>
       <arg>
        <funapp>
         <name>N</name>
         <arg>
          <funapp>
           <name>L</name>
           <arg>
            <funapp>
             <name>0</name>
            </funapp>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>L</name>
           <arg>
            <var>y</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <var>y</var>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>max</name>
       <arg>
        <funapp>
         <name>N</name>
         <arg>
          <funapp>
           <name>L</name>
           <arg>
            <funapp>
             <name>s</name>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>L</name>
           <arg>
            <funapp>
             <name>s</name>
             <arg>
              <var>y</var>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>s</name>
       <arg>
        <funapp>
         <name>max</name>
         <arg>
          <funapp>
           <name>N</name>
           <arg>
            <funapp>
             <name>L</name>
             <arg>
              <var>x</var>
             </arg>
            </funapp>
           </arg>
           <arg>
            <funapp>
             <name>L</name>
             <arg>
              <var>y</var>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>max</name>
       <arg>
        <funapp>
         <name>N</name>
         <arg>
          <funapp>
           <name>L</name>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>N</name>
           <arg>
            <var>y</var>
           </arg>
           <arg>
            <var>z</var>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>max</name>
       <arg>
        <funapp>
         <name>N</name>
         <arg>
          <funapp>
           <name>L</name>
           <arg>
            <var>x</var>
           </arg>
          </funapp>
         </arg>
         <arg>
          <funapp>
           <name>L</name>
           <arg>
            <funapp>
             <name>max</name>
             <arg>
              <funapp>
               <name>N</name>
               <arg>
                <var>y</var>
               </arg>
               <arg>
                <var>z</var>
               </arg>
              </funapp>
             </arg>
            </funapp>
           </arg>
          </funapp>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>N</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>N</name>
         <arg>
          <var>y</var>
         </arg>
         <arg>
          <var>z</var>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>N</name>
       <arg>
        <funapp>
         <name>N</name>
         <arg>
          <var>x</var>
         </arg>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </arg>
       <arg>
        <var>z</var>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>N</name>
       <arg>
        <funapp>
         <name>N</name>
         <arg>
          <var>x</var>
         </arg>
         <arg>
          <var>y</var>
         </arg>
        </funapp>
       </arg>
       <arg>
        <var>z</var>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>N</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <funapp>
         <name>N</name>
         <arg>
          <var>y</var>
         </arg>
         <arg>
          <var>z</var>
         </arg>
        </funapp>
       </arg>
      </funapp>
     </rhs>
    </rule>
    <rule>
     <lhs>
      <funapp>
       <name>N</name>
       <arg>
        <var>x</var>
       </arg>
       <arg>
        <var>y</var>
       </arg>
      </funapp>
     </lhs>
     <rhs>
      <funapp>
       <name>N</name>
       <arg>
        <var>y</var>
       </arg>
       <arg>
        <var>x</var>
       </arg>
      </funapp>
     </rhs>
    </rule>
   </rules>
  </trs>
 </trsInput>
</input>
<cpfVersion>2.1</cpfVersion>
<origin>
 <proofOrigin>
  <tool>
   <name>ACP</name>
   <version>0.72</version>
  </tool>
 </proofOrigin>
</origin>
</certificationProblem>