<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE proofdatabase
SYSTEM "http://www.logic.at/ceres/xml/4.0/proofdatabase.dtd">
<proofdatabase>
 <definitionlist/>
 <axiomset/>
 <proof symbol="ψ" calculus="LK">
  <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>
 </proof>
 <proof symbol="η(0)" calculus="LK">
  <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>
 </proof>
 <proof symbol="η(1)" calculus="LK">
  <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>
 </proof>
 <proof symbol="{ψ}_{1}" calculus="LK">
  <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>
 </proof>
 <proof symbol="ϵ(0)" calculus="LK">
  <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>
             <prooflink symbol="{ψ}_{1}"/>
             <prooflink symbol="η(0)"/>
            </rule>
           </rule>
          </rule>
         </rule>
        </rule>
       </rule>
      </rule>
     </rule>
    </rule>
   </rule>
  </rule>
 </proof>
 <proof symbol="ϵ(1)" calculus="LK">
  <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>
             <prooflink symbol="ψ"/>
             <prooflink symbol="η(1)"/>
            </rule>
           </rule>
          </rule>
         </rule>
        </rule>
       </rule>
      </rule>
     </rule>
    </rule>
   </rule>
  </rule>
 </proof>
 <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>
      <prooflink symbol="τ"/>
      <prooflink symbol="ϵ(0)"/>
     </rule>
    </rule>
    <prooflink symbol="ϵ(1)"/>
   </rule>
  </rule>
 </proof>
 <proof symbol="τ" calculus="LK">
  <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>
 </proof>
 <variabledefinitions/>
</proofdatabase>
