<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE proofdatabase
SYSTEM "http://www.logic.at/ceres/xml/4.0/proofdatabase.dtd">
<proofdatabase>
 <definitionlist>
  <formuladef symbol="I" id="I">
   <variablelist>
    <variable symbol="x"/>
   </variablelist>
   <quantifiedformula type="all">
    <variable symbol="n"/>
    <quantifiedformula type="exists">
     <variable symbol="k"/>
     <constantatomformula symbol="=">
      <function symbol="f">
       <function symbol="+">
        <variable symbol="n"/>
        <variable symbol="k"/>
       </function>
      </function>
      <variable symbol="x"/>
     </constantatomformula>
    </quantifiedformula>
   </quantifiedformula>
  </formuladef>
  <formuladef symbol="A" id="A">
   <variablelist/>
   <quantifiedformula type="all">
    <variable symbol="x"/>
    <conjunctiveformula type="or">
     <constantatomformula symbol="=">
      <function symbol="f">
       <variable symbol="x"/>
      </function>
      <constant symbol="0"/>
     </constantatomformula>
     <constantatomformula symbol="=">
      <function symbol="f">
       <variable symbol="x"/>
      </function>
      <constant symbol="1"/>
     </constantatomformula>
    </conjunctiveformula>
   </quantifiedformula>
  </formuladef>
 </definitionlist>
 <axiomset>
  <sequent>
   <formulalist/>
   <formulalist>
    <constantatomformula symbol="=">
     <function symbol="+">
      <variable symbol="k"/>
      <variable symbol="l"/>
     </function>
     <function symbol="+">
      <variable symbol="l"/>
      <variable symbol="k"/>
     </function>
    </constantatomformula>
   </formulalist>
  </sequent>
  <sequent>
   <formulalist/>
   <formulalist>
    <constantatomformula symbol="=">
     <function symbol="+">
      <variable symbol="k"/>
      <function symbol="+">
       <variable symbol="l"/>
       <variable symbol="n"/>
      </function>
     </function>
     <function symbol="+">
      <function symbol="+">
       <variable symbol="k"/>
       <variable symbol="l"/>
      </function>
      <variable symbol="n"/>
     </function>
    </constantatomformula>
   </formulalist>
  </sequent>
  <sequent>
   <formulalist>
    <constantatomformula symbol="=">
     <variable symbol="k"/>
     <function symbol="+">
      <variable symbol="k"/>
      <function symbol="+">
       <constant symbol="1"/>
       <variable symbol="l"/>
      </function>
     </function>
    </constantatomformula>
   </formulalist>
   <formulalist/>
  </sequent>
  <sequent>
   <formulalist/>
   <formulalist>
    <constantatomformula symbol="=">
     <variable symbol="k"/>
     <variable symbol="k"/>
    </constantatomformula>
   </formulalist>
  </sequent>
 </axiomset>
 <proof symbol="the-proof" calculus="LK">
  <rule symbol="c:r" type="contrr" param="2">
   <sequent>
    <formulalist>
     <constantatomformula symbol="A" definition="A"/>
    </formulalist>
    <formulalist>
     <quantifiedformula type="exists">
      <variable symbol="p"/>
      <quantifiedformula type="exists">
       <variable symbol="q"/>
       <conjunctiveformula type="and">
        <conjunctiveformula type="neg">
         <constantatomformula symbol="=">
          <variable symbol="p"/>
          <variable symbol="q"/>
         </constantatomformula>
        </conjunctiveformula>
        <constantatomformula symbol="=">
         <function symbol="f">
          <variable symbol="p"/>
         </function>
         <function symbol="f">
          <variable symbol="q"/>
         </function>
        </constantatomformula>
       </conjunctiveformula>
      </quantifiedformula>
     </quantifiedformula>
    </formulalist>
   </sequent>
   <rule symbol="cut" type="cut">
    <sequent>
     <formulalist>
      <constantatomformula symbol="A" definition="A"/>
     </formulalist>
     <formulalist>
      <quantifiedformula type="exists">
       <variable symbol="p"/>
       <quantifiedformula type="exists">
        <variable symbol="q"/>
        <conjunctiveformula type="and">
         <conjunctiveformula type="neg">
          <constantatomformula symbol="=">
           <variable symbol="p"/>
           <variable symbol="q"/>
          </constantatomformula>
         </conjunctiveformula>
         <constantatomformula symbol="=">
          <function symbol="f">
           <variable symbol="p"/>
          </function>
          <function symbol="f">
           <variable symbol="q"/>
          </function>
         </constantatomformula>
        </conjunctiveformula>
       </quantifiedformula>
      </quantifiedformula>
      <quantifiedformula type="exists">
       <variable symbol="p"/>
       <quantifiedformula type="exists">
        <variable symbol="q"/>
        <conjunctiveformula type="and">
         <conjunctiveformula type="neg">
          <constantatomformula symbol="=">
           <variable symbol="p"/>
           <variable symbol="q"/>
          </constantatomformula>
         </conjunctiveformula>
         <constantatomformula symbol="=">
          <function symbol="f">
           <variable symbol="p"/>
          </function>
          <function symbol="f">
           <variable symbol="q"/>
          </function>
         </constantatomformula>
        </conjunctiveformula>
       </quantifiedformula>
      </quantifiedformula>
     </formulalist>
    </sequent>
    <rule symbol="π:r" type="permr" param="(1 2)">
     <sequent>
      <formulalist>
       <constantatomformula symbol="A" definition="A"/>
      </formulalist>
      <formulalist>
       <quantifiedformula type="exists">
        <variable symbol="p"/>
        <quantifiedformula type="exists">
         <variable symbol="q"/>
         <conjunctiveformula type="and">
          <conjunctiveformula type="neg">
           <constantatomformula symbol="=">
            <variable symbol="p"/>
            <variable symbol="q"/>
           </constantatomformula>
          </conjunctiveformula>
          <constantatomformula symbol="=">
           <function symbol="f">
            <variable symbol="p"/>
           </function>
           <function symbol="f">
            <variable symbol="q"/>
           </function>
          </constantatomformula>
         </conjunctiveformula>
        </quantifiedformula>
       </quantifiedformula>
       <constantatomformula symbol="I" definition="I">
        <constant symbol="1"/>
       </constantatomformula>
      </formulalist>
     </sequent>
     <rule symbol="cut" type="cut">
      <sequent>
       <formulalist>
        <constantatomformula symbol="A" definition="A"/>
       </formulalist>
       <formulalist>
        <constantatomformula symbol="I" definition="I">
         <constant symbol="1"/>
        </constantatomformula>
        <quantifiedformula type="exists">
         <variable symbol="p"/>
         <quantifiedformula type="exists">
          <variable symbol="q"/>
          <conjunctiveformula type="and">
           <conjunctiveformula type="neg">
            <constantatomformula symbol="=">
             <variable symbol="p"/>
             <variable symbol="q"/>
            </constantatomformula>
           </conjunctiveformula>
           <constantatomformula symbol="=">
            <function symbol="f">
             <variable symbol="p"/>
            </function>
            <function symbol="f">
             <variable symbol="q"/>
            </function>
           </constantatomformula>
          </conjunctiveformula>
         </quantifiedformula>
        </quantifiedformula>
       </formulalist>
      </sequent>
      <rule symbol="d:r" type="defr" param="();[(1)(2 2 2)];()">
       <sequent>
        <formulalist>
         <constantatomformula symbol="A" definition="A"/>
        </formulalist>
        <formulalist>
         <constantatomformula symbol="I" definition="I">
          <constant symbol="1"/>
         </constantatomformula>
         <constantatomformula symbol="I" definition="I">
          <constant symbol="0"/>
         </constantatomformula>
        </formulalist>
       </sequent>
       <rule symbol="π:r" type="permr" param="(1 2)">
        <sequent>
         <formulalist>
          <constantatomformula symbol="A" definition="A"/>
         </formulalist>
         <formulalist>
          <constantatomformula symbol="I" definition="I">
           <constant symbol="1"/>
          </constantatomformula>
          <quantifiedformula type="all">
           <variable symbol="n"/>
           <quantifiedformula type="exists">
            <variable symbol="k"/>
            <constantatomformula symbol="=">
             <function symbol="f">
              <function symbol="+">
               <variable symbol="n"/>
               <variable symbol="k"/>
              </function>
             </function>
             <constant symbol="0"/>
            </constantatomformula>
           </quantifiedformula>
          </quantifiedformula>
         </formulalist>
        </sequent>
        <rule symbol="d:r" type="defr" param="();[(1)(2 2 2)];()">
         <sequent>
          <formulalist>
           <constantatomformula symbol="A" definition="A"/>
          </formulalist>
          <formulalist>
           <quantifiedformula type="all">
            <variable symbol="n"/>
            <quantifiedformula type="exists">
             <variable symbol="k"/>
             <constantatomformula symbol="=">
              <function symbol="f">
               <function symbol="+">
                <variable symbol="n"/>
                <variable symbol="k"/>
               </function>
              </function>
              <constant symbol="0"/>
             </constantatomformula>
            </quantifiedformula>
           </quantifiedformula>
           <constantatomformula symbol="I" definition="I">
            <constant symbol="1"/>
           </constantatomformula>
          </formulalist>
         </sequent>
         <rule symbol="π:r" type="permr" param="(1 2)">
          <sequent>
           <formulalist>
            <constantatomformula symbol="A" definition="A"/>
           </formulalist>
           <formulalist>
            <quantifiedformula type="all">
             <variable symbol="n"/>
             <quantifiedformula type="exists">
              <variable symbol="k"/>
              <constantatomformula symbol="=">
               <function symbol="f">
                <function symbol="+">
                 <variable symbol="n"/>
                 <variable symbol="k"/>
                </function>
               </function>
               <constant symbol="0"/>
              </constantatomformula>
             </quantifiedformula>
            </quantifiedformula>
            <quantifiedformula type="all">
             <variable symbol="n"/>
             <quantifiedformula type="exists">
              <variable symbol="k"/>
              <constantatomformula symbol="=">
               <function symbol="f">
                <function symbol="+">
                 <variable symbol="n"/>
                 <variable symbol="k"/>
                </function>
               </function>
               <constant symbol="1"/>
              </constantatomformula>
             </quantifiedformula>
            </quantifiedformula>
           </formulalist>
          </sequent>
          <rule symbol="∀:r" type="forallr">
           <sequent>
            <formulalist>
             <constantatomformula symbol="A" definition="A"/>
            </formulalist>
            <formulalist>
             <quantifiedformula type="all">
              <variable symbol="n"/>
              <quantifiedformula type="exists">
               <variable symbol="k"/>
               <constantatomformula symbol="=">
                <function symbol="f">
                 <function symbol="+">
                  <variable symbol="n"/>
                  <variable symbol="k"/>
                 </function>
                </function>
                <constant symbol="1"/>
               </constantatomformula>
              </quantifiedformula>
             </quantifiedformula>
             <quantifiedformula type="all">
              <variable symbol="n"/>
              <quantifiedformula type="exists">
               <variable symbol="k"/>
               <constantatomformula symbol="=">
                <function symbol="f">
                 <function symbol="+">
                  <variable symbol="n"/>
                  <variable symbol="k"/>
                 </function>
                </function>
                <constant symbol="0"/>
               </constantatomformula>
              </quantifiedformula>
             </quantifiedformula>
            </formulalist>
           </sequent>
           <rule symbol="π:r" type="permr" param="(1 2)">
            <sequent>
             <formulalist>
              <constantatomformula symbol="A" definition="A"/>
             </formulalist>
             <formulalist>
              <quantifiedformula type="all">
               <variable symbol="n"/>
               <quantifiedformula type="exists">
                <variable symbol="k"/>
                <constantatomformula symbol="=">
                 <function symbol="f">
                  <function symbol="+">
                   <variable symbol="n"/>
                   <variable symbol="k"/>
                  </function>
                 </function>
                 <constant symbol="1"/>
                </constantatomformula>
               </quantifiedformula>
              </quantifiedformula>
              <quantifiedformula type="exists">
               <variable symbol="k"/>
               <constantatomformula symbol="=">
                <function symbol="f">
                 <function symbol="+">
                  <variable symbol="n_0"/>
                  <variable symbol="k"/>
                 </function>
                </function>
                <constant symbol="0"/>
               </constantatomformula>
              </quantifiedformula>
             </formulalist>
            </sequent>
            <rule symbol="∀:r" type="forallr">
             <sequent>
              <formulalist>
               <constantatomformula symbol="A" definition="A"/>
              </formulalist>
              <formulalist>
               <quantifiedformula type="exists">
                <variable symbol="k"/>
                <constantatomformula symbol="=">
                 <function symbol="f">
                  <function symbol="+">
                   <variable symbol="n_0"/>
                   <variable symbol="k"/>
                  </function>
                 </function>
                 <constant symbol="0"/>
                </constantatomformula>
               </quantifiedformula>
               <quantifiedformula type="all">
                <variable symbol="n"/>
                <quantifiedformula type="exists">
                 <variable symbol="k"/>
                 <constantatomformula symbol="=">
                  <function symbol="f">
                   <function symbol="+">
                    <variable symbol="n"/>
                    <variable symbol="k"/>
                   </function>
                  </function>
                  <constant symbol="1"/>
                 </constantatomformula>
                </quantifiedformula>
               </quantifiedformula>
              </formulalist>
             </sequent>
             <rule symbol="π:r" type="permr" param="(1 2)">
              <sequent>
               <formulalist>
                <constantatomformula symbol="A" definition="A"/>
               </formulalist>
               <formulalist>
                <quantifiedformula type="exists">
                 <variable symbol="k"/>
                 <constantatomformula symbol="=">
                  <function symbol="f">
                   <function symbol="+">
                    <variable symbol="n_0"/>
                    <variable symbol="k"/>
                   </function>
                  </function>
                  <constant symbol="0"/>
                 </constantatomformula>
                </quantifiedformula>
                <quantifiedformula type="exists">
                 <variable symbol="k"/>
                 <constantatomformula symbol="=">
                  <function symbol="f">
                   <function symbol="+">
                    <variable symbol="n_1"/>
                    <variable symbol="k"/>
                   </function>
                  </function>
                  <constant symbol="1"/>
                 </constantatomformula>
                </quantifiedformula>
               </formulalist>
              </sequent>
              <rule symbol="∃:r" type="existsr">
               <sequent>
                <formulalist>
                 <constantatomformula symbol="A" definition="A"/>
                </formulalist>
                <formulalist>
                 <quantifiedformula type="exists">
                  <variable symbol="k"/>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <function symbol="+">
                     <variable symbol="n_1"/>
                     <variable symbol="k"/>
                    </function>
                   </function>
                   <constant symbol="1"/>
                  </constantatomformula>
                 </quantifiedformula>
                 <quantifiedformula type="exists">
                  <variable symbol="k"/>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k"/>
                    </function>
                   </function>
                   <constant symbol="0"/>
                  </constantatomformula>
                 </quantifiedformula>
                </formulalist>
               </sequent>
               <rule symbol="π:r" type="permr" param="(1 2)">
                <sequent>
                 <formulalist>
                  <constantatomformula symbol="A" definition="A"/>
                 </formulalist>
                 <formulalist>
                  <quantifiedformula type="exists">
                   <variable symbol="k"/>
                   <constantatomformula symbol="=">
                    <function symbol="f">
                     <function symbol="+">
                      <variable symbol="n_1"/>
                      <variable symbol="k"/>
                     </function>
                    </function>
                    <constant symbol="1"/>
                   </constantatomformula>
                  </quantifiedformula>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="n_1"/>
                    </function>
                   </function>
                   <constant symbol="0"/>
                  </constantatomformula>
                 </formulalist>
                </sequent>
                <rule symbol="∃:r" type="existsr">
                 <sequent>
                  <formulalist>
                   <constantatomformula symbol="A" definition="A"/>
                  </formulalist>
                  <formulalist>
                   <constantatomformula symbol="=">
                    <function symbol="f">
                     <function symbol="+">
                      <variable symbol="n_0"/>
                      <variable symbol="n_1"/>
                     </function>
                    </function>
                    <constant symbol="0"/>
                   </constantatomformula>
                   <quantifiedformula type="exists">
                    <variable symbol="k"/>
                    <constantatomformula symbol="=">
                     <function symbol="f">
                      <function symbol="+">
                       <variable symbol="n_1"/>
                       <variable symbol="k"/>
                      </function>
                     </function>
                     <constant symbol="1"/>
                    </constantatomformula>
                   </quantifiedformula>
                  </formulalist>
                 </sequent>
                 <rule symbol="d:l" type="defl" param="();;()">
                  <sequent>
                   <formulalist>
                    <constantatomformula symbol="A" definition="A"/>
                   </formulalist>
                   <formulalist>
                    <constantatomformula symbol="=">
                     <function symbol="f">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="n_1"/>
                      </function>
                     </function>
                     <constant symbol="0"/>
                    </constantatomformula>
                    <constantatomformula symbol="=">
                     <function symbol="f">
                      <function symbol="+">
                       <variable symbol="n_1"/>
                       <variable symbol="n_0"/>
                      </function>
                     </function>
                     <constant symbol="1"/>
                    </constantatomformula>
                   </formulalist>
                  </sequent>
                  <rule symbol="∀:l" type="foralll">
                   <sequent>
                    <formulalist>
                     <quantifiedformula type="all">
                      <variable symbol="x"/>
                      <conjunctiveformula type="or">
                       <constantatomformula symbol="=">
                        <function symbol="f">
                         <variable symbol="x"/>
                        </function>
                        <constant symbol="0"/>
                       </constantatomformula>
                       <constantatomformula symbol="=">
                        <function symbol="f">
                         <variable symbol="x"/>
                        </function>
                        <constant symbol="1"/>
                       </constantatomformula>
                      </conjunctiveformula>
                     </quantifiedformula>
                    </formulalist>
                    <formulalist>
                     <constantatomformula symbol="=">
                      <function symbol="f">
                       <function symbol="+">
                        <variable symbol="n_0"/>
                        <variable symbol="n_1"/>
                       </function>
                      </function>
                      <constant symbol="0"/>
                     </constantatomformula>
                     <constantatomformula symbol="=">
                      <function symbol="f">
                       <function symbol="+">
                        <variable symbol="n_1"/>
                        <variable symbol="n_0"/>
                       </function>
                      </function>
                      <constant symbol="1"/>
                     </constantatomformula>
                    </formulalist>
                   </sequent>
                   <rule symbol="⋁:l" type="orl">
                    <sequent>
                     <formulalist>
                      <conjunctiveformula type="or">
                       <constantatomformula symbol="=">
                        <function symbol="f">
                         <function symbol="+">
                          <variable symbol="n_0"/>
                          <variable symbol="n_1"/>
                         </function>
                        </function>
                        <constant symbol="0"/>
                       </constantatomformula>
                       <constantatomformula symbol="=">
                        <function symbol="f">
                         <function symbol="+">
                          <variable symbol="n_0"/>
                          <variable symbol="n_1"/>
                         </function>
                        </function>
                        <constant symbol="1"/>
                       </constantatomformula>
                      </conjunctiveformula>
                     </formulalist>
                     <formulalist>
                      <constantatomformula symbol="=">
                       <function symbol="f">
                        <function symbol="+">
                         <variable symbol="n_0"/>
                         <variable symbol="n_1"/>
                        </function>
                       </function>
                       <constant symbol="0"/>
                      </constantatomformula>
                      <constantatomformula symbol="=">
                       <function symbol="f">
                        <function symbol="+">
                         <variable symbol="n_1"/>
                         <variable symbol="n_0"/>
                        </function>
                       </function>
                       <constant symbol="1"/>
                      </constantatomformula>
                     </formulalist>
                    </sequent>
                    <rule type="axiom">
                     <sequent>
                      <formulalist>
                       <constantatomformula symbol="=">
                        <function symbol="f">
                         <function symbol="+">
                          <variable symbol="n_0"/>
                          <variable symbol="n_1"/>
                         </function>
                        </function>
                        <constant symbol="0"/>
                       </constantatomformula>
                      </formulalist>
                      <formulalist>
                       <constantatomformula symbol="=">
                        <function symbol="f">
                         <function symbol="+">
                          <variable symbol="n_0"/>
                          <variable symbol="n_1"/>
                         </function>
                        </function>
                        <constant symbol="0"/>
                       </constantatomformula>
                      </formulalist>
                     </sequent>
                    </rule>
                    <rule symbol="=:l2" type="eql2" param="(1 1)">
                     <sequent>
                      <formulalist>
                       <constantatomformula symbol="=">
                        <function symbol="f">
                         <function symbol="+">
                          <variable symbol="n_0"/>
                          <variable symbol="n_1"/>
                         </function>
                        </function>
                        <constant symbol="1"/>
                       </constantatomformula>
                      </formulalist>
                      <formulalist>
                       <constantatomformula symbol="=">
                        <function symbol="f">
                         <function symbol="+">
                          <variable symbol="n_1"/>
                          <variable symbol="n_0"/>
                         </function>
                        </function>
                        <constant symbol="1"/>
                       </constantatomformula>
                      </formulalist>
                     </sequent>
                     <rule type="axiom">
                      <sequent>
                       <formulalist/>
                       <formulalist>
                        <constantatomformula symbol="=">
                         <function symbol="+">
                          <variable symbol="n_0"/>
                          <variable symbol="n_1"/>
                         </function>
                         <function symbol="+">
                          <variable symbol="n_1"/>
                          <variable symbol="n_0"/>
                         </function>
                        </constantatomformula>
                       </formulalist>
                      </sequent>
                     </rule>
                     <rule type="axiom">
                      <sequent>
                       <formulalist>
                        <constantatomformula symbol="=">
                         <function symbol="f">
                          <function symbol="+">
                           <variable symbol="n_1"/>
                           <variable symbol="n_0"/>
                          </function>
                         </function>
                         <constant symbol="1"/>
                        </constantatomformula>
                       </formulalist>
                       <formulalist>
                        <constantatomformula symbol="=">
                         <function symbol="f">
                          <function symbol="+">
                           <variable symbol="n_1"/>
                           <variable symbol="n_0"/>
                          </function>
                         </function>
                         <constant symbol="1"/>
                        </constantatomformula>
                       </formulalist>
                      </sequent>
                     </rule>
                    </rule>
                   </rule>
                  </rule>
                 </rule>
                </rule>
               </rule>
              </rule>
             </rule>
            </rule>
           </rule>
          </rule>
         </rule>
        </rule>
       </rule>
      </rule>
      <rule symbol="d:l" type="defl" param="();[(1)(2 2 2)];()">
       <sequent>
        <formulalist>
         <constantatomformula symbol="I" definition="I">
          <constant symbol="0"/>
         </constantatomformula>
        </formulalist>
        <formulalist>
         <quantifiedformula type="exists">
          <variable symbol="p"/>
          <quantifiedformula type="exists">
           <variable symbol="q"/>
           <conjunctiveformula type="and">
            <conjunctiveformula type="neg">
             <constantatomformula symbol="=">
              <variable symbol="p"/>
              <variable symbol="q"/>
             </constantatomformula>
            </conjunctiveformula>
            <constantatomformula symbol="=">
             <function symbol="f">
              <variable symbol="p"/>
             </function>
             <function symbol="f">
              <variable symbol="q"/>
             </function>
            </constantatomformula>
           </conjunctiveformula>
          </quantifiedformula>
         </quantifiedformula>
        </formulalist>
       </sequent>
       <rule symbol="c:l" type="contrl" param="2">
        <sequent>
         <formulalist>
          <quantifiedformula type="all">
           <variable symbol="n"/>
           <quantifiedformula type="exists">
            <variable symbol="k"/>
            <constantatomformula symbol="=">
             <function symbol="f">
              <function symbol="+">
               <variable symbol="n"/>
               <variable symbol="k"/>
              </function>
             </function>
             <constant symbol="0"/>
            </constantatomformula>
           </quantifiedformula>
          </quantifiedformula>
         </formulalist>
         <formulalist>
          <quantifiedformula type="exists">
           <variable symbol="p"/>
           <quantifiedformula type="exists">
            <variable symbol="q"/>
            <conjunctiveformula type="and">
             <conjunctiveformula type="neg">
              <constantatomformula symbol="=">
               <variable symbol="p"/>
               <variable symbol="q"/>
              </constantatomformula>
             </conjunctiveformula>
             <constantatomformula symbol="=">
              <function symbol="f">
               <variable symbol="p"/>
              </function>
              <function symbol="f">
               <variable symbol="q"/>
              </function>
             </constantatomformula>
            </conjunctiveformula>
           </quantifiedformula>
          </quantifiedformula>
         </formulalist>
        </sequent>
        <rule symbol="∀:l" type="foralll">
         <sequent>
          <formulalist>
           <quantifiedformula type="all">
            <variable symbol="n"/>
            <quantifiedformula type="exists">
             <variable symbol="k"/>
             <constantatomformula symbol="=">
              <function symbol="f">
               <function symbol="+">
                <variable symbol="n"/>
                <variable symbol="k"/>
               </function>
              </function>
              <constant symbol="0"/>
             </constantatomformula>
            </quantifiedformula>
           </quantifiedformula>
           <quantifiedformula type="all">
            <variable symbol="n"/>
            <quantifiedformula type="exists">
             <variable symbol="k"/>
             <constantatomformula symbol="=">
              <function symbol="f">
               <function symbol="+">
                <variable symbol="n"/>
                <variable symbol="k"/>
               </function>
              </function>
              <constant symbol="0"/>
             </constantatomformula>
            </quantifiedformula>
           </quantifiedformula>
          </formulalist>
          <formulalist>
           <quantifiedformula type="exists">
            <variable symbol="p"/>
            <quantifiedformula type="exists">
             <variable symbol="q"/>
             <conjunctiveformula type="and">
              <conjunctiveformula type="neg">
               <constantatomformula symbol="=">
                <variable symbol="p"/>
                <variable symbol="q"/>
               </constantatomformula>
              </conjunctiveformula>
              <constantatomformula symbol="=">
               <function symbol="f">
                <variable symbol="p"/>
               </function>
               <function symbol="f">
                <variable symbol="q"/>
               </function>
              </constantatomformula>
             </conjunctiveformula>
            </quantifiedformula>
           </quantifiedformula>
          </formulalist>
         </sequent>
         <rule symbol="∃:l" type="existsl">
          <sequent>
           <formulalist>
            <quantifiedformula type="exists">
             <variable symbol="k"/>
             <constantatomformula symbol="=">
              <function symbol="f">
               <function symbol="+">
                <variable symbol="n_0"/>
                <variable symbol="k"/>
               </function>
              </function>
              <constant symbol="0"/>
             </constantatomformula>
            </quantifiedformula>
            <quantifiedformula type="all">
             <variable symbol="n"/>
             <quantifiedformula type="exists">
              <variable symbol="k"/>
              <constantatomformula symbol="=">
               <function symbol="f">
                <function symbol="+">
                 <variable symbol="n"/>
                 <variable symbol="k"/>
                </function>
               </function>
               <constant symbol="0"/>
              </constantatomformula>
             </quantifiedformula>
            </quantifiedformula>
           </formulalist>
           <formulalist>
            <quantifiedformula type="exists">
             <variable symbol="p"/>
             <quantifiedformula type="exists">
              <variable symbol="q"/>
              <conjunctiveformula type="and">
               <conjunctiveformula type="neg">
                <constantatomformula symbol="=">
                 <variable symbol="p"/>
                 <variable symbol="q"/>
                </constantatomformula>
               </conjunctiveformula>
               <constantatomformula symbol="=">
                <function symbol="f">
                 <variable symbol="p"/>
                </function>
                <function symbol="f">
                 <variable symbol="q"/>
                </function>
               </constantatomformula>
              </conjunctiveformula>
             </quantifiedformula>
            </quantifiedformula>
           </formulalist>
          </sequent>
          <rule symbol="π:l" type="perml" param="(2 1)">
           <sequent>
            <formulalist>
             <constantatomformula symbol="=">
              <function symbol="f">
               <function symbol="+">
                <variable symbol="n_0"/>
                <variable symbol="k_0"/>
               </function>
              </function>
              <constant symbol="0"/>
             </constantatomformula>
             <quantifiedformula type="all">
              <variable symbol="n"/>
              <quantifiedformula type="exists">
               <variable symbol="k"/>
               <constantatomformula symbol="=">
                <function symbol="f">
                 <function symbol="+">
                  <variable symbol="n"/>
                  <variable symbol="k"/>
                 </function>
                </function>
                <constant symbol="0"/>
               </constantatomformula>
              </quantifiedformula>
             </quantifiedformula>
            </formulalist>
            <formulalist>
             <quantifiedformula type="exists">
              <variable symbol="p"/>
              <quantifiedformula type="exists">
               <variable symbol="q"/>
               <conjunctiveformula type="and">
                <conjunctiveformula type="neg">
                 <constantatomformula symbol="=">
                  <variable symbol="p"/>
                  <variable symbol="q"/>
                 </constantatomformula>
                </conjunctiveformula>
                <constantatomformula symbol="=">
                 <function symbol="f">
                  <variable symbol="p"/>
                 </function>
                 <function symbol="f">
                  <variable symbol="q"/>
                 </function>
                </constantatomformula>
               </conjunctiveformula>
              </quantifiedformula>
             </quantifiedformula>
            </formulalist>
           </sequent>
           <rule symbol="∀:l" type="foralll">
            <sequent>
             <formulalist>
              <quantifiedformula type="all">
               <variable symbol="n"/>
               <quantifiedformula type="exists">
                <variable symbol="k"/>
                <constantatomformula symbol="=">
                 <function symbol="f">
                  <function symbol="+">
                   <variable symbol="n"/>
                   <variable symbol="k"/>
                  </function>
                 </function>
                 <constant symbol="0"/>
                </constantatomformula>
               </quantifiedformula>
              </quantifiedformula>
              <constantatomformula symbol="=">
               <function symbol="f">
                <function symbol="+">
                 <variable symbol="n_0"/>
                 <variable symbol="k_0"/>
                </function>
               </function>
               <constant symbol="0"/>
              </constantatomformula>
             </formulalist>
             <formulalist>
              <quantifiedformula type="exists">
               <variable symbol="p"/>
               <quantifiedformula type="exists">
                <variable symbol="q"/>
                <conjunctiveformula type="and">
                 <conjunctiveformula type="neg">
                  <constantatomformula symbol="=">
                   <variable symbol="p"/>
                   <variable symbol="q"/>
                  </constantatomformula>
                 </conjunctiveformula>
                 <constantatomformula symbol="=">
                  <function symbol="f">
                   <variable symbol="p"/>
                  </function>
                  <function symbol="f">
                   <variable symbol="q"/>
                  </function>
                 </constantatomformula>
                </conjunctiveformula>
               </quantifiedformula>
              </quantifiedformula>
             </formulalist>
            </sequent>
            <rule symbol="∃:l" type="existsl">
             <sequent>
              <formulalist>
               <quantifiedformula type="exists">
                <variable symbol="k"/>
                <constantatomformula symbol="=">
                 <function symbol="f">
                  <function symbol="+">
                   <function symbol="+">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                    <constant symbol="1"/>
                   </function>
                   <variable symbol="k"/>
                  </function>
                 </function>
                 <constant symbol="0"/>
                </constantatomformula>
               </quantifiedformula>
               <constantatomformula symbol="=">
                <function symbol="f">
                 <function symbol="+">
                  <variable symbol="n_0"/>
                  <variable symbol="k_0"/>
                 </function>
                </function>
                <constant symbol="0"/>
               </constantatomformula>
              </formulalist>
              <formulalist>
               <quantifiedformula type="exists">
                <variable symbol="p"/>
                <quantifiedformula type="exists">
                 <variable symbol="q"/>
                 <conjunctiveformula type="and">
                  <conjunctiveformula type="neg">
                   <constantatomformula symbol="=">
                    <variable symbol="p"/>
                    <variable symbol="q"/>
                   </constantatomformula>
                  </conjunctiveformula>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <variable symbol="p"/>
                   </function>
                   <function symbol="f">
                    <variable symbol="q"/>
                   </function>
                  </constantatomformula>
                 </conjunctiveformula>
                </quantifiedformula>
               </quantifiedformula>
              </formulalist>
             </sequent>
             <rule symbol="π:l" type="perml" param="(2 1)">
              <sequent>
               <formulalist>
                <constantatomformula symbol="=">
                 <function symbol="f">
                  <function symbol="+">
                   <function symbol="+">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                    <constant symbol="1"/>
                   </function>
                   <variable symbol="k_1"/>
                  </function>
                 </function>
                 <constant symbol="0"/>
                </constantatomformula>
                <constantatomformula symbol="=">
                 <function symbol="f">
                  <function symbol="+">
                   <variable symbol="n_0"/>
                   <variable symbol="k_0"/>
                  </function>
                 </function>
                 <constant symbol="0"/>
                </constantatomformula>
               </formulalist>
               <formulalist>
                <quantifiedformula type="exists">
                 <variable symbol="p"/>
                 <quantifiedformula type="exists">
                  <variable symbol="q"/>
                  <conjunctiveformula type="and">
                   <conjunctiveformula type="neg">
                    <constantatomformula symbol="=">
                     <variable symbol="p"/>
                     <variable symbol="q"/>
                    </constantatomformula>
                   </conjunctiveformula>
                   <constantatomformula symbol="=">
                    <function symbol="f">
                     <variable symbol="p"/>
                    </function>
                    <function symbol="f">
                     <variable symbol="q"/>
                    </function>
                   </constantatomformula>
                  </conjunctiveformula>
                 </quantifiedformula>
                </quantifiedformula>
               </formulalist>
              </sequent>
              <rule symbol="∃:r" type="existsr">
               <sequent>
                <formulalist>
                 <constantatomformula symbol="=">
                  <function symbol="f">
                   <function symbol="+">
                    <variable symbol="n_0"/>
                    <variable symbol="k_0"/>
                   </function>
                  </function>
                  <constant symbol="0"/>
                 </constantatomformula>
                 <constantatomformula symbol="=">
                  <function symbol="f">
                   <function symbol="+">
                    <function symbol="+">
                     <function symbol="+">
                      <variable symbol="n_0"/>
                      <variable symbol="k_0"/>
                     </function>
                     <constant symbol="1"/>
                    </function>
                    <variable symbol="k_1"/>
                   </function>
                  </function>
                  <constant symbol="0"/>
                 </constantatomformula>
                </formulalist>
                <formulalist>
                 <quantifiedformula type="exists">
                  <variable symbol="p"/>
                  <quantifiedformula type="exists">
                   <variable symbol="q"/>
                   <conjunctiveformula type="and">
                    <conjunctiveformula type="neg">
                     <constantatomformula symbol="=">
                      <variable symbol="p"/>
                      <variable symbol="q"/>
                     </constantatomformula>
                    </conjunctiveformula>
                    <constantatomformula symbol="=">
                     <function symbol="f">
                      <variable symbol="p"/>
                     </function>
                     <function symbol="f">
                      <variable symbol="q"/>
                     </function>
                    </constantatomformula>
                   </conjunctiveformula>
                  </quantifiedformula>
                 </quantifiedformula>
                </formulalist>
               </sequent>
               <rule symbol="∃:r" type="existsr">
                <sequent>
                 <formulalist>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                   </function>
                   <constant symbol="0"/>
                  </constantatomformula>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <function symbol="+">
                     <function symbol="+">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <constant symbol="1"/>
                     </function>
                     <variable symbol="k_1"/>
                    </function>
                   </function>
                   <constant symbol="0"/>
                  </constantatomformula>
                 </formulalist>
                 <formulalist>
                  <quantifiedformula type="exists">
                   <variable symbol="q"/>
                   <conjunctiveformula type="and">
                    <conjunctiveformula type="neg">
                     <constantatomformula symbol="=">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <variable symbol="q"/>
                     </constantatomformula>
                    </conjunctiveformula>
                    <constantatomformula symbol="=">
                     <function symbol="f">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                     </function>
                     <function symbol="f">
                      <variable symbol="q"/>
                     </function>
                    </constantatomformula>
                   </conjunctiveformula>
                  </quantifiedformula>
                 </formulalist>
                </sequent>
                <rule symbol="⋀:r" type="andr">
                 <sequent>
                  <formulalist>
                   <constantatomformula symbol="=">
                    <function symbol="f">
                     <function symbol="+">
                      <variable symbol="n_0"/>
                      <variable symbol="k_0"/>
                     </function>
                    </function>
                    <constant symbol="0"/>
                   </constantatomformula>
                   <constantatomformula symbol="=">
                    <function symbol="f">
                     <function symbol="+">
                      <function symbol="+">
                       <function symbol="+">
                        <variable symbol="n_0"/>
                        <variable symbol="k_0"/>
                       </function>
                       <constant symbol="1"/>
                      </function>
                      <variable symbol="k_1"/>
                     </function>
                    </function>
                    <constant symbol="0"/>
                   </constantatomformula>
                  </formulalist>
                  <formulalist>
                   <conjunctiveformula type="and">
                    <conjunctiveformula type="neg">
                     <constantatomformula symbol="=">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <function symbol="+">
                       <function symbol="+">
                        <function symbol="+">
                         <variable symbol="n_0"/>
                         <variable symbol="k_0"/>
                        </function>
                        <constant symbol="1"/>
                       </function>
                       <variable symbol="k_1"/>
                      </function>
                     </constantatomformula>
                    </conjunctiveformula>
                    <constantatomformula symbol="=">
                     <function symbol="f">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                     </function>
                     <function symbol="f">
                      <function symbol="+">
                       <function symbol="+">
                        <function symbol="+">
                         <variable symbol="n_0"/>
                         <variable symbol="k_0"/>
                        </function>
                        <constant symbol="1"/>
                       </function>
                       <variable symbol="k_1"/>
                      </function>
                     </function>
                    </constantatomformula>
                   </conjunctiveformula>
                  </formulalist>
                 </sequent>
                 <rule symbol="¬:r" type="negr">
                  <sequent>
                   <formulalist/>
                   <formulalist>
                    <conjunctiveformula type="neg">
                     <constantatomformula symbol="=">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <function symbol="+">
                       <function symbol="+">
                        <function symbol="+">
                         <variable symbol="n_0"/>
                         <variable symbol="k_0"/>
                        </function>
                        <constant symbol="1"/>
                       </function>
                       <variable symbol="k_1"/>
                      </function>
                     </constantatomformula>
                    </conjunctiveformula>
                   </formulalist>
                  </sequent>
                  <rule symbol="=:l1" type="eql1" param="(2)">
                   <sequent>
                    <formulalist>
                     <constantatomformula symbol="=">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <function symbol="+">
                       <function symbol="+">
                        <function symbol="+">
                         <variable symbol="n_0"/>
                         <variable symbol="k_0"/>
                        </function>
                        <constant symbol="1"/>
                       </function>
                       <variable symbol="k_1"/>
                      </function>
                     </constantatomformula>
                    </formulalist>
                    <formulalist/>
                   </sequent>
                   <rule type="axiom">
                    <sequent>
                     <formulalist/>
                     <formulalist>
                      <constantatomformula symbol="=">
                       <function symbol="+">
                        <function symbol="+">
                         <variable symbol="n_0"/>
                         <variable symbol="k_0"/>
                        </function>
                        <function symbol="+">
                         <constant symbol="1"/>
                         <variable symbol="k_1"/>
                        </function>
                       </function>
                       <function symbol="+">
                        <function symbol="+">
                         <function symbol="+">
                          <variable symbol="n_0"/>
                          <variable symbol="k_0"/>
                         </function>
                         <constant symbol="1"/>
                        </function>
                        <variable symbol="k_1"/>
                       </function>
                      </constantatomformula>
                     </formulalist>
                    </sequent>
                   </rule>
                   <rule type="axiom">
                    <sequent>
                     <formulalist>
                      <constantatomformula symbol="=">
                       <function symbol="+">
                        <variable symbol="n_0"/>
                        <variable symbol="k_0"/>
                       </function>
                       <function symbol="+">
                        <function symbol="+">
                         <variable symbol="n_0"/>
                         <variable symbol="k_0"/>
                        </function>
                        <function symbol="+">
                         <constant symbol="1"/>
                         <variable symbol="k_1"/>
                        </function>
                       </function>
                      </constantatomformula>
                     </formulalist>
                     <formulalist/>
                    </sequent>
                   </rule>
                  </rule>
                 </rule>
                 <rule symbol="=:r2" type="eqr2" param="(1)">
                  <sequent>
                   <formulalist>
                    <constantatomformula symbol="=">
                     <function symbol="f">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                     </function>
                     <constant symbol="0"/>
                    </constantatomformula>
                    <constantatomformula symbol="=">
                     <function symbol="f">
                      <function symbol="+">
                       <function symbol="+">
                        <function symbol="+">
                         <variable symbol="n_0"/>
                         <variable symbol="k_0"/>
                        </function>
                        <constant symbol="1"/>
                       </function>
                       <variable symbol="k_1"/>
                      </function>
                     </function>
                     <constant symbol="0"/>
                    </constantatomformula>
                   </formulalist>
                   <formulalist>
                    <constantatomformula symbol="=">
                     <function symbol="f">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                     </function>
                     <function symbol="f">
                      <function symbol="+">
                       <function symbol="+">
                        <function symbol="+">
                         <variable symbol="n_0"/>
                         <variable symbol="k_0"/>
                        </function>
                        <constant symbol="1"/>
                       </function>
                       <variable symbol="k_1"/>
                      </function>
                     </function>
                    </constantatomformula>
                   </formulalist>
                  </sequent>
                  <rule type="axiom">
                   <sequent>
                    <formulalist>
                     <constantatomformula symbol="=">
                      <function symbol="f">
                       <function symbol="+">
                        <variable symbol="n_0"/>
                        <variable symbol="k_0"/>
                       </function>
                      </function>
                      <constant symbol="0"/>
                     </constantatomformula>
                    </formulalist>
                    <formulalist>
                     <constantatomformula symbol="=">
                      <function symbol="f">
                       <function symbol="+">
                        <variable symbol="n_0"/>
                        <variable symbol="k_0"/>
                       </function>
                      </function>
                      <constant symbol="0"/>
                     </constantatomformula>
                    </formulalist>
                   </sequent>
                  </rule>
                  <rule symbol="=:r2" type="eqr2" param="(2)">
                   <sequent>
                    <formulalist>
                     <constantatomformula symbol="=">
                      <function symbol="f">
                       <function symbol="+">
                        <function symbol="+">
                         <function symbol="+">
                          <variable symbol="n_0"/>
                          <variable symbol="k_0"/>
                         </function>
                         <constant symbol="1"/>
                        </function>
                        <variable symbol="k_1"/>
                       </function>
                      </function>
                      <constant symbol="0"/>
                     </constantatomformula>
                    </formulalist>
                    <formulalist>
                     <constantatomformula symbol="=">
                      <constant symbol="0"/>
                      <function symbol="f">
                       <function symbol="+">
                        <function symbol="+">
                         <function symbol="+">
                          <variable symbol="n_0"/>
                          <variable symbol="k_0"/>
                         </function>
                         <constant symbol="1"/>
                        </function>
                        <variable symbol="k_1"/>
                       </function>
                      </function>
                     </constantatomformula>
                    </formulalist>
                   </sequent>
                   <rule type="axiom">
                    <sequent>
                     <formulalist>
                      <constantatomformula symbol="=">
                       <function symbol="f">
                        <function symbol="+">
                         <function symbol="+">
                          <function symbol="+">
                           <variable symbol="n_0"/>
                           <variable symbol="k_0"/>
                          </function>
                          <constant symbol="1"/>
                         </function>
                         <variable symbol="k_1"/>
                        </function>
                       </function>
                       <constant symbol="0"/>
                      </constantatomformula>
                     </formulalist>
                     <formulalist>
                      <constantatomformula symbol="=">
                       <function symbol="f">
                        <function symbol="+">
                         <function symbol="+">
                          <function symbol="+">
                           <variable symbol="n_0"/>
                           <variable symbol="k_0"/>
                          </function>
                          <constant symbol="1"/>
                         </function>
                         <variable symbol="k_1"/>
                        </function>
                       </function>
                       <constant symbol="0"/>
                      </constantatomformula>
                     </formulalist>
                    </sequent>
                   </rule>
                   <rule type="axiom">
                    <sequent>
                     <formulalist/>
                     <formulalist>
                      <constantatomformula symbol="=">
                       <constant symbol="0"/>
                       <constant symbol="0"/>
                      </constantatomformula>
                     </formulalist>
                    </sequent>
                   </rule>
                  </rule>
                 </rule>
                </rule>
               </rule>
              </rule>
             </rule>
            </rule>
           </rule>
          </rule>
         </rule>
        </rule>
       </rule>
      </rule>
     </rule>
    </rule>
    <rule symbol="d:l" type="defl" param="();[(1)(2 2 2)];()">
     <sequent>
      <formulalist>
       <constantatomformula symbol="I" definition="I">
        <constant symbol="1"/>
       </constantatomformula>
      </formulalist>
      <formulalist>
       <quantifiedformula type="exists">
        <variable symbol="p"/>
        <quantifiedformula type="exists">
         <variable symbol="q"/>
         <conjunctiveformula type="and">
          <conjunctiveformula type="neg">
           <constantatomformula symbol="=">
            <variable symbol="p"/>
            <variable symbol="q"/>
           </constantatomformula>
          </conjunctiveformula>
          <constantatomformula symbol="=">
           <function symbol="f">
            <variable symbol="p"/>
           </function>
           <function symbol="f">
            <variable symbol="q"/>
           </function>
          </constantatomformula>
         </conjunctiveformula>
        </quantifiedformula>
       </quantifiedformula>
      </formulalist>
     </sequent>
     <rule symbol="c:l" type="contrl" param="2">
      <sequent>
       <formulalist>
        <quantifiedformula type="all">
         <variable symbol="n"/>
         <quantifiedformula type="exists">
          <variable symbol="k"/>
          <constantatomformula symbol="=">
           <function symbol="f">
            <function symbol="+">
             <variable symbol="n"/>
             <variable symbol="k"/>
            </function>
           </function>
           <constant symbol="1"/>
          </constantatomformula>
         </quantifiedformula>
        </quantifiedformula>
       </formulalist>
       <formulalist>
        <quantifiedformula type="exists">
         <variable symbol="p"/>
         <quantifiedformula type="exists">
          <variable symbol="q"/>
          <conjunctiveformula type="and">
           <conjunctiveformula type="neg">
            <constantatomformula symbol="=">
             <variable symbol="p"/>
             <variable symbol="q"/>
            </constantatomformula>
           </conjunctiveformula>
           <constantatomformula symbol="=">
            <function symbol="f">
             <variable symbol="p"/>
            </function>
            <function symbol="f">
             <variable symbol="q"/>
            </function>
           </constantatomformula>
          </conjunctiveformula>
         </quantifiedformula>
        </quantifiedformula>
       </formulalist>
      </sequent>
      <rule symbol="∀:l" type="foralll">
       <sequent>
        <formulalist>
         <quantifiedformula type="all">
          <variable symbol="n"/>
          <quantifiedformula type="exists">
           <variable symbol="k"/>
           <constantatomformula symbol="=">
            <function symbol="f">
             <function symbol="+">
              <variable symbol="n"/>
              <variable symbol="k"/>
             </function>
            </function>
            <constant symbol="1"/>
           </constantatomformula>
          </quantifiedformula>
         </quantifiedformula>
         <quantifiedformula type="all">
          <variable symbol="n"/>
          <quantifiedformula type="exists">
           <variable symbol="k"/>
           <constantatomformula symbol="=">
            <function symbol="f">
             <function symbol="+">
              <variable symbol="n"/>
              <variable symbol="k"/>
             </function>
            </function>
            <constant symbol="1"/>
           </constantatomformula>
          </quantifiedformula>
         </quantifiedformula>
        </formulalist>
        <formulalist>
         <quantifiedformula type="exists">
          <variable symbol="p"/>
          <quantifiedformula type="exists">
           <variable symbol="q"/>
           <conjunctiveformula type="and">
            <conjunctiveformula type="neg">
             <constantatomformula symbol="=">
              <variable symbol="p"/>
              <variable symbol="q"/>
             </constantatomformula>
            </conjunctiveformula>
            <constantatomformula symbol="=">
             <function symbol="f">
              <variable symbol="p"/>
             </function>
             <function symbol="f">
              <variable symbol="q"/>
             </function>
            </constantatomformula>
           </conjunctiveformula>
          </quantifiedformula>
         </quantifiedformula>
        </formulalist>
       </sequent>
       <rule symbol="∃:l" type="existsl">
        <sequent>
         <formulalist>
          <quantifiedformula type="exists">
           <variable symbol="k"/>
           <constantatomformula symbol="=">
            <function symbol="f">
             <function symbol="+">
              <variable symbol="n_0"/>
              <variable symbol="k"/>
             </function>
            </function>
            <constant symbol="1"/>
           </constantatomformula>
          </quantifiedformula>
          <quantifiedformula type="all">
           <variable symbol="n"/>
           <quantifiedformula type="exists">
            <variable symbol="k"/>
            <constantatomformula symbol="=">
             <function symbol="f">
              <function symbol="+">
               <variable symbol="n"/>
               <variable symbol="k"/>
              </function>
             </function>
             <constant symbol="1"/>
            </constantatomformula>
           </quantifiedformula>
          </quantifiedformula>
         </formulalist>
         <formulalist>
          <quantifiedformula type="exists">
           <variable symbol="p"/>
           <quantifiedformula type="exists">
            <variable symbol="q"/>
            <conjunctiveformula type="and">
             <conjunctiveformula type="neg">
              <constantatomformula symbol="=">
               <variable symbol="p"/>
               <variable symbol="q"/>
              </constantatomformula>
             </conjunctiveformula>
             <constantatomformula symbol="=">
              <function symbol="f">
               <variable symbol="p"/>
              </function>
              <function symbol="f">
               <variable symbol="q"/>
              </function>
             </constantatomformula>
            </conjunctiveformula>
           </quantifiedformula>
          </quantifiedformula>
         </formulalist>
        </sequent>
        <rule symbol="π:l" type="perml" param="(2 1)">
         <sequent>
          <formulalist>
           <constantatomformula symbol="=">
            <function symbol="f">
             <function symbol="+">
              <variable symbol="n_0"/>
              <variable symbol="k_0"/>
             </function>
            </function>
            <constant symbol="1"/>
           </constantatomformula>
           <quantifiedformula type="all">
            <variable symbol="n"/>
            <quantifiedformula type="exists">
             <variable symbol="k"/>
             <constantatomformula symbol="=">
              <function symbol="f">
               <function symbol="+">
                <variable symbol="n"/>
                <variable symbol="k"/>
               </function>
              </function>
              <constant symbol="1"/>
             </constantatomformula>
            </quantifiedformula>
           </quantifiedformula>
          </formulalist>
          <formulalist>
           <quantifiedformula type="exists">
            <variable symbol="p"/>
            <quantifiedformula type="exists">
             <variable symbol="q"/>
             <conjunctiveformula type="and">
              <conjunctiveformula type="neg">
               <constantatomformula symbol="=">
                <variable symbol="p"/>
                <variable symbol="q"/>
               </constantatomformula>
              </conjunctiveformula>
              <constantatomformula symbol="=">
               <function symbol="f">
                <variable symbol="p"/>
               </function>
               <function symbol="f">
                <variable symbol="q"/>
               </function>
              </constantatomformula>
             </conjunctiveformula>
            </quantifiedformula>
           </quantifiedformula>
          </formulalist>
         </sequent>
         <rule symbol="∀:l" type="foralll">
          <sequent>
           <formulalist>
            <quantifiedformula type="all">
             <variable symbol="n"/>
             <quantifiedformula type="exists">
              <variable symbol="k"/>
              <constantatomformula symbol="=">
               <function symbol="f">
                <function symbol="+">
                 <variable symbol="n"/>
                 <variable symbol="k"/>
                </function>
               </function>
               <constant symbol="1"/>
              </constantatomformula>
             </quantifiedformula>
            </quantifiedformula>
            <constantatomformula symbol="=">
             <function symbol="f">
              <function symbol="+">
               <variable symbol="n_0"/>
               <variable symbol="k_0"/>
              </function>
             </function>
             <constant symbol="1"/>
            </constantatomformula>
           </formulalist>
           <formulalist>
            <quantifiedformula type="exists">
             <variable symbol="p"/>
             <quantifiedformula type="exists">
              <variable symbol="q"/>
              <conjunctiveformula type="and">
               <conjunctiveformula type="neg">
                <constantatomformula symbol="=">
                 <variable symbol="p"/>
                 <variable symbol="q"/>
                </constantatomformula>
               </conjunctiveformula>
               <constantatomformula symbol="=">
                <function symbol="f">
                 <variable symbol="p"/>
                </function>
                <function symbol="f">
                 <variable symbol="q"/>
                </function>
               </constantatomformula>
              </conjunctiveformula>
             </quantifiedformula>
            </quantifiedformula>
           </formulalist>
          </sequent>
          <rule symbol="∃:l" type="existsl">
           <sequent>
            <formulalist>
             <quantifiedformula type="exists">
              <variable symbol="k"/>
              <constantatomformula symbol="=">
               <function symbol="f">
                <function symbol="+">
                 <function symbol="+">
                  <function symbol="+">
                   <variable symbol="n_0"/>
                   <variable symbol="k_0"/>
                  </function>
                  <constant symbol="1"/>
                 </function>
                 <variable symbol="k"/>
                </function>
               </function>
               <constant symbol="1"/>
              </constantatomformula>
             </quantifiedformula>
             <constantatomformula symbol="=">
              <function symbol="f">
               <function symbol="+">
                <variable symbol="n_0"/>
                <variable symbol="k_0"/>
               </function>
              </function>
              <constant symbol="1"/>
             </constantatomformula>
            </formulalist>
            <formulalist>
             <quantifiedformula type="exists">
              <variable symbol="p"/>
              <quantifiedformula type="exists">
               <variable symbol="q"/>
               <conjunctiveformula type="and">
                <conjunctiveformula type="neg">
                 <constantatomformula symbol="=">
                  <variable symbol="p"/>
                  <variable symbol="q"/>
                 </constantatomformula>
                </conjunctiveformula>
                <constantatomformula symbol="=">
                 <function symbol="f">
                  <variable symbol="p"/>
                 </function>
                 <function symbol="f">
                  <variable symbol="q"/>
                 </function>
                </constantatomformula>
               </conjunctiveformula>
              </quantifiedformula>
             </quantifiedformula>
            </formulalist>
           </sequent>
           <rule symbol="π:l" type="perml" param="(2 1)">
            <sequent>
             <formulalist>
              <constantatomformula symbol="=">
               <function symbol="f">
                <function symbol="+">
                 <function symbol="+">
                  <function symbol="+">
                   <variable symbol="n_0"/>
                   <variable symbol="k_0"/>
                  </function>
                  <constant symbol="1"/>
                 </function>
                 <variable symbol="k_1"/>
                </function>
               </function>
               <constant symbol="1"/>
              </constantatomformula>
              <constantatomformula symbol="=">
               <function symbol="f">
                <function symbol="+">
                 <variable symbol="n_0"/>
                 <variable symbol="k_0"/>
                </function>
               </function>
               <constant symbol="1"/>
              </constantatomformula>
             </formulalist>
             <formulalist>
              <quantifiedformula type="exists">
               <variable symbol="p"/>
               <quantifiedformula type="exists">
                <variable symbol="q"/>
                <conjunctiveformula type="and">
                 <conjunctiveformula type="neg">
                  <constantatomformula symbol="=">
                   <variable symbol="p"/>
                   <variable symbol="q"/>
                  </constantatomformula>
                 </conjunctiveformula>
                 <constantatomformula symbol="=">
                  <function symbol="f">
                   <variable symbol="p"/>
                  </function>
                  <function symbol="f">
                   <variable symbol="q"/>
                  </function>
                 </constantatomformula>
                </conjunctiveformula>
               </quantifiedformula>
              </quantifiedformula>
             </formulalist>
            </sequent>
            <rule symbol="∃:r" type="existsr">
             <sequent>
              <formulalist>
               <constantatomformula symbol="=">
                <function symbol="f">
                 <function symbol="+">
                  <variable symbol="n_0"/>
                  <variable symbol="k_0"/>
                 </function>
                </function>
                <constant symbol="1"/>
               </constantatomformula>
               <constantatomformula symbol="=">
                <function symbol="f">
                 <function symbol="+">
                  <function symbol="+">
                   <function symbol="+">
                    <variable symbol="n_0"/>
                    <variable symbol="k_0"/>
                   </function>
                   <constant symbol="1"/>
                  </function>
                  <variable symbol="k_1"/>
                 </function>
                </function>
                <constant symbol="1"/>
               </constantatomformula>
              </formulalist>
              <formulalist>
               <quantifiedformula type="exists">
                <variable symbol="p"/>
                <quantifiedformula type="exists">
                 <variable symbol="q"/>
                 <conjunctiveformula type="and">
                  <conjunctiveformula type="neg">
                   <constantatomformula symbol="=">
                    <variable symbol="p"/>
                    <variable symbol="q"/>
                   </constantatomformula>
                  </conjunctiveformula>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <variable symbol="p"/>
                   </function>
                   <function symbol="f">
                    <variable symbol="q"/>
                   </function>
                  </constantatomformula>
                 </conjunctiveformula>
                </quantifiedformula>
               </quantifiedformula>
              </formulalist>
             </sequent>
             <rule symbol="∃:r" type="existsr">
              <sequent>
               <formulalist>
                <constantatomformula symbol="=">
                 <function symbol="f">
                  <function symbol="+">
                   <variable symbol="n_0"/>
                   <variable symbol="k_0"/>
                  </function>
                 </function>
                 <constant symbol="1"/>
                </constantatomformula>
                <constantatomformula symbol="=">
                 <function symbol="f">
                  <function symbol="+">
                   <function symbol="+">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                    <constant symbol="1"/>
                   </function>
                   <variable symbol="k_1"/>
                  </function>
                 </function>
                 <constant symbol="1"/>
                </constantatomformula>
               </formulalist>
               <formulalist>
                <quantifiedformula type="exists">
                 <variable symbol="q"/>
                 <conjunctiveformula type="and">
                  <conjunctiveformula type="neg">
                   <constantatomformula symbol="=">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                    <variable symbol="q"/>
                   </constantatomformula>
                  </conjunctiveformula>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                   </function>
                   <function symbol="f">
                    <variable symbol="q"/>
                   </function>
                  </constantatomformula>
                 </conjunctiveformula>
                </quantifiedformula>
               </formulalist>
              </sequent>
              <rule symbol="⋀:r" type="andr">
               <sequent>
                <formulalist>
                 <constantatomformula symbol="=">
                  <function symbol="f">
                   <function symbol="+">
                    <variable symbol="n_0"/>
                    <variable symbol="k_0"/>
                   </function>
                  </function>
                  <constant symbol="1"/>
                 </constantatomformula>
                 <constantatomformula symbol="=">
                  <function symbol="f">
                   <function symbol="+">
                    <function symbol="+">
                     <function symbol="+">
                      <variable symbol="n_0"/>
                      <variable symbol="k_0"/>
                     </function>
                     <constant symbol="1"/>
                    </function>
                    <variable symbol="k_1"/>
                   </function>
                  </function>
                  <constant symbol="1"/>
                 </constantatomformula>
                </formulalist>
                <formulalist>
                 <conjunctiveformula type="and">
                  <conjunctiveformula type="neg">
                   <constantatomformula symbol="=">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                    <function symbol="+">
                     <function symbol="+">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <constant symbol="1"/>
                     </function>
                     <variable symbol="k_1"/>
                    </function>
                   </constantatomformula>
                  </conjunctiveformula>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                   </function>
                   <function symbol="f">
                    <function symbol="+">
                     <function symbol="+">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <constant symbol="1"/>
                     </function>
                     <variable symbol="k_1"/>
                    </function>
                   </function>
                  </constantatomformula>
                 </conjunctiveformula>
                </formulalist>
               </sequent>
               <rule symbol="¬:r" type="negr">
                <sequent>
                 <formulalist/>
                 <formulalist>
                  <conjunctiveformula type="neg">
                   <constantatomformula symbol="=">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                    <function symbol="+">
                     <function symbol="+">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <constant symbol="1"/>
                     </function>
                     <variable symbol="k_1"/>
                    </function>
                   </constantatomformula>
                  </conjunctiveformula>
                 </formulalist>
                </sequent>
                <rule symbol="=:l1" type="eql1" param="(2)">
                 <sequent>
                  <formulalist>
                   <constantatomformula symbol="=">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                    <function symbol="+">
                     <function symbol="+">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <constant symbol="1"/>
                     </function>
                     <variable symbol="k_1"/>
                    </function>
                   </constantatomformula>
                  </formulalist>
                  <formulalist/>
                 </sequent>
                 <rule type="axiom">
                  <sequent>
                   <formulalist/>
                   <formulalist>
                    <constantatomformula symbol="=">
                     <function symbol="+">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <function symbol="+">
                       <constant symbol="1"/>
                       <variable symbol="k_1"/>
                      </function>
                     </function>
                     <function symbol="+">
                      <function symbol="+">
                       <function symbol="+">
                        <variable symbol="n_0"/>
                        <variable symbol="k_0"/>
                       </function>
                       <constant symbol="1"/>
                      </function>
                      <variable symbol="k_1"/>
                     </function>
                    </constantatomformula>
                   </formulalist>
                  </sequent>
                 </rule>
                 <rule type="axiom">
                  <sequent>
                   <formulalist>
                    <constantatomformula symbol="=">
                     <function symbol="+">
                      <variable symbol="n_0"/>
                      <variable symbol="k_0"/>
                     </function>
                     <function symbol="+">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <function symbol="+">
                       <constant symbol="1"/>
                       <variable symbol="k_1"/>
                      </function>
                     </function>
                    </constantatomformula>
                   </formulalist>
                   <formulalist/>
                  </sequent>
                 </rule>
                </rule>
               </rule>
               <rule symbol="=:r2" type="eqr2" param="(1)">
                <sequent>
                 <formulalist>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                   </function>
                   <constant symbol="1"/>
                  </constantatomformula>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <function symbol="+">
                     <function symbol="+">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <constant symbol="1"/>
                     </function>
                     <variable symbol="k_1"/>
                    </function>
                   </function>
                   <constant symbol="1"/>
                  </constantatomformula>
                 </formulalist>
                 <formulalist>
                  <constantatomformula symbol="=">
                   <function symbol="f">
                    <function symbol="+">
                     <variable symbol="n_0"/>
                     <variable symbol="k_0"/>
                    </function>
                   </function>
                   <function symbol="f">
                    <function symbol="+">
                     <function symbol="+">
                      <function symbol="+">
                       <variable symbol="n_0"/>
                       <variable symbol="k_0"/>
                      </function>
                      <constant symbol="1"/>
                     </function>
                     <variable symbol="k_1"/>
                    </function>
                   </function>
                  </constantatomformula>
                 </formulalist>
                </sequent>
                <rule type="axiom">
                 <sequent>
                  <formulalist>
                   <constantatomformula symbol="=">
                    <function symbol="f">
                     <function symbol="+">
                      <variable symbol="n_0"/>
                      <variable symbol="k_0"/>
                     </function>
                    </function>
                    <constant symbol="1"/>
                   </constantatomformula>
                  </formulalist>
                  <formulalist>
                   <constantatomformula symbol="=">
                    <function symbol="f">
                     <function symbol="+">
                      <variable symbol="n_0"/>
                      <variable symbol="k_0"/>
                     </function>
                    </function>
                    <constant symbol="1"/>
                   </constantatomformula>
                  </formulalist>
                 </sequent>
                </rule>
                <rule symbol="=:r2" type="eqr2" param="(2)">
                 <sequent>
                  <formulalist>
                   <constantatomformula symbol="=">
                    <function symbol="f">
                     <function symbol="+">
                      <function symbol="+">
                       <function symbol="+">
                        <variable symbol="n_0"/>
                        <variable symbol="k_0"/>
                       </function>
                       <constant symbol="1"/>
                      </function>
                      <variable symbol="k_1"/>
                     </function>
                    </function>
                    <constant symbol="1"/>
                   </constantatomformula>
                  </formulalist>
                  <formulalist>
                   <constantatomformula symbol="=">
                    <constant symbol="1"/>
                    <function symbol="f">
                     <function symbol="+">
                      <function symbol="+">
                       <function symbol="+">
                        <variable symbol="n_0"/>
                        <variable symbol="k_0"/>
                       </function>
                       <constant symbol="1"/>
                      </function>
                      <variable symbol="k_1"/>
                     </function>
                    </function>
                   </constantatomformula>
                  </formulalist>
                 </sequent>
                 <rule type="axiom">
                  <sequent>
                   <formulalist>
                    <constantatomformula symbol="=">
                     <function symbol="f">
                      <function symbol="+">
                       <function symbol="+">
                        <function symbol="+">
                         <variable symbol="n_0"/>
                         <variable symbol="k_0"/>
                        </function>
                        <constant symbol="1"/>
                       </function>
                       <variable symbol="k_1"/>
                      </function>
                     </function>
                     <constant symbol="1"/>
                    </constantatomformula>
                   </formulalist>
                   <formulalist>
                    <constantatomformula symbol="=">
                     <function symbol="f">
                      <function symbol="+">
                       <function symbol="+">
                        <function symbol="+">
                         <variable symbol="n_0"/>
                         <variable symbol="k_0"/>
                        </function>
                        <constant symbol="1"/>
                       </function>
                       <variable symbol="k_1"/>
                      </function>
                     </function>
                     <constant symbol="1"/>
                    </constantatomformula>
                   </formulalist>
                  </sequent>
                 </rule>
                 <rule type="axiom">
                  <sequent>
                   <formulalist/>
                   <formulalist>
                    <constantatomformula symbol="=">
                     <constant symbol="1"/>
                     <constant symbol="1"/>
                    </constantatomformula>
                   </formulalist>
                  </sequent>
                 </rule>
                </rule>
               </rule>
              </rule>
             </rule>
            </rule>
           </rule>
          </rule>
         </rule>
        </rule>
       </rule>
      </rule>
     </rule>
    </rule>
   </rule>
  </rule>
 </proof>
 <variabledefinitions/>
</proofdatabase>
