<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="../../../lemmabase.xsl"?>
<LEMMABASE name="Specification Mondex-ASM-refine"><LEMMAVERSION><VERSION><THEVERSION>0</THEVERSION></VERSION></LEMMAVERSION><TOFILE><T/></TOFILE><LEMMADIR><DIRECTORY><TRUENAME>specs/Mondex-ASM-refine/proofs/</TRUENAME></DIRECTORY></LEMMADIR><VALIDBASE><T/></VALIDBASE><SAVELEMMAS><F/></SAVELEMMAS><BASEDATE>3349528890</BASEDATE><MODIFIEDLEMMAS><LIST></LIST></MODIFIEDLEMMAS><ADDEDLEMMAS><LIST></LIST></ADDEDLEMMAS><OWNLOCKEDLEMMAS><LIST></LIST></OWNLOCKEDLEMMAS><OTHERLOCKEDLEMMAS><LIST></LIST></OTHERLOCKEDLEMMAS><LEMMADECLS><LIST></LIST></LEMMADECLS><THELEMMAS><LIST><LE><LEMMAINFO><LEMMANAME>definitelyLost-def</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ>⊦ 
  definitelyLost(exLog, pdAuth, state, definitelylost)
↔ (∀ pd. pd ∈ definitelylost ↔ toLogged(pd, exLog) ∧ (fromLogged(pd, exLog) ∨ fromInEpa(pd, pdAuth, state)))</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><AXIOMLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>0</PROOFSTEPS><PROVED><F/></PROVED><PROOFEXISTS><F/></PROOFEXISTS><PROOFFILENAME>definitelyLost-def-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>definitelyLost-def-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>maybeLost-def</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ>⊦ 
  maybeLost(exLog, pdAuth, state, maybelost)
↔ (∀ pd. pd ∈ maybelost ↔ toInEpv(pd, pdAuth, state) ∧ (fromLogged(pd, exLog) ∨ fromInEpa(pd, pdAuth, state)))</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><AXIOMLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>0</PROOFSTEPS><PROVED><F/></PROVED><PROOFEXISTS><F/></PROOFEXISTS><PROOFFILENAME>maybeLost-def-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>maybeLost-def-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>filter-insert</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ filter(Ppd, pds ++ pd) = ((Ppd(pd) ⊃ filter(Ppd, pds) ++ pd; filter(Ppd, pds)))</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><AXIOMLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>0</PROOFSTEPS><PROVED><F/></PROVED><PROOFEXISTS><F/></PROOFEXISTS><PROOFFILENAME>filter-insert-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>filter-insert-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>simp</LE><LE>localsimp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>filter-empty</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ filter(Ppd, ∅) = ∅</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><AXIOMLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>0</PROOFSTEPS><PROVED><F/></PROVED><PROOFEXISTS><F/></PROOFEXISTS><PROOFFILENAME>filter-empty-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>filter-empty-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>simp</LE><LE>localsimp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>sum-insert</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ Σ (pds ++ pd) = ((pd ∈ pds ⊃ Σ pds; Σ pds + pd .value))</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><AXIOMLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>0</PROOFSTEPS><PROVED><F/></PROVED><PROOFEXISTS><F/></PROOFEXISTS><PROOFFILENAME>sum-insert-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>sum-insert-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>simp</LE><LE>localsimp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>sum-empty</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ Σ ∅ = 0</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><AXIOMLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>0</PROOFSTEPS><PROVED><F/></PROVED><PROOFEXISTS><F/></PROOFEXISTS><PROOFFILENAME>sum-empty-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>sum-empty-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>simp</LE><LE>localsimp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>ABINV-def</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ>⊦ 
  ABINV(balance, lost, balance0, exLog, state, nextSeqNo, pdAuth, ether, outmsg)
↔ (∃ maybelost, chosenlost, definitelylost. 
      maybeLost(exLog, pdAuth, state, maybelost) ∧ definitelyLost(exLog, pdAuth, state, definitelylost) ∧ chosenlost ⊆ maybelost
    ∧ balandlostok(balance, lost, balance0, chosenlost, definitelylost, maybelost))</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><AXIOMLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>0</PROOFSTEPS><PROVED><F/></PROVED><PROOFEXISTS><F/></PROOFEXISTS><PROOFFILENAME>ABINV-def-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>ABINV-def-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>localsimp</LE><LE>simp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>balandlostok-def</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ>⊦ 
  balandlostok(balance, lost, balance0, chosenlost, definitelylost, maybelost)
↔ (∀ na. 
      authentic(na)
    →   lost(na) = Σ filter(λ pd. pd .from = na, definitelylost ∪ chosenlost)
      ∧ balance(na) = balance0(na) + Σ filter(λ pd. pd .to = na, maybelost \ chosenlost))</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><AXIOMLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>0</PROOFSTEPS><PROVED><F/></PROVED><PROOFEXISTS><F/></PROOFEXISTS><PROOFFILENAME>balandlostok-def-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>balandlostok-def-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>correctness</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ>〈BSTEP#(; balance0, exLog, state, nextSeqNo, pdAuth, ether, outmsg)〉 ABINV(balance', lost', balance0, exLog, state, nextSeqNo, pdAuth, ether, outmsg), 
BINV(balance0, exLog, state, nextSeqNo, pdAuth, ether), ether ≠ ∅
⊦ 
∃ balance, lost. 
   ABINV(balance, lost, balance0, exLog, state, nextSeqNo, pdAuth, ether, outmsg)
 ∧ (〈ASTEP#(; balance, lost)〉 (balance = balance' ∧ lost = lost') ∨ balance = balance' ∧ lost = lost')</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST><LE>filter-in</LE><LE>sum-insert</LE><LE>filter-insert</LE><LE>diff-filter-not-leq</LE><LE>sum-filter-del</LE><LE>sum-filter-not-leq</LE><LE>sum-filter-union-del</LE><LE>balandlostok-def</LE><LE>definitelyLost-def</LE><LE>maybeLost-def</LE><LE>ABINV-def</LE></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>197</USERACTIONS><PROOFSTEPS>655</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>correctness-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>correctness-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>diff-filter-not-leq</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ>Ppd(pd) ⊦ ¬ pd ∈ chosenlost ∧ pd ∈ maybelost → (Σ filter(Ppd, maybelost \ chosenlost) &lt; pd .value ↔ false)</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST><LE>filter-in</LE><LE>sum-insert</LE><LE>filter-insert</LE></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>7</USERACTIONS><PROOFSTEPS>16</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>diff-filter-not-leq-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>diff-filter-not-leq-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>localsimp</LE><LE>simp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>diff-filter-not-zero</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ>Ppd(pd) ⊦ pd .value ≠ 0 ∧ ¬ pd ∈ chosenlost ∧ pd ∈ maybelost → Σ filter(Ppd, maybelost \ chosenlost) ≠ 0</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST><LE>filter-in</LE><LE>sum-insert</LE><LE>filter-insert</LE></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>3</USERACTIONS><PROOFSTEPS>22</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>diff-filter-not-zero-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>diff-filter-not-zero-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>simp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>filter-del</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ ¬ Ppd(pd) → filter(Ppd, pds -- pd) = filter(Ppd, pds)</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST><LE>filter-insert</LE><LE>filter-empty</LE></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>5</USERACTIONS><PROOFSTEPS>14</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>filter-del-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>filter-del-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>simp</LE><LE>localsimp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>filter-in</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ pd ∈ filter(Ppd, pds) ↔ ¬ ¬ (Ppd(pd) ∧ pd ∈ pds)</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST><LE>filter-insert</LE><LE>filter-empty</LE></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>4</USERACTIONS><PROOFSTEPS>23</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>filter-in-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>filter-in-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>localsimp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>sum-filter-del</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ Σ filter(Ppd, pds -- pd) = (((Ppd(pd) ∧ pd ∈ pds) ⊃ Σ filter(Ppd, pds) - pd .value; Σ filter(Ppd, pds)))</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST><LE>sum-filter-geq</LE><LE>filter-del</LE><LE>filter-in</LE><LE>sum-insert</LE><LE>filter-insert</LE></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>6</USERACTIONS><PROOFSTEPS>23</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>sum-filter-del-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>sum-filter-del-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>simp</LE><LE>localsimp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>sum-filter-geq</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ Ppd(pd) ∧ pd ∈ pds → pd .value ≤ Σ filter(Ppd, pds)</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST><LE>filter-in</LE><LE>sum-insert</LE><LE>filter-insert</LE></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>1</USERACTIONS><PROOFSTEPS>12</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>sum-filter-geq-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>sum-filter-geq-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>simp</LE><LE>localsimp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>sum-filter-not-leq</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ>Ppd(pd) ⊦ Σ filter(Ppd, definitelylost ∪ chosenlost) = n ∧ pd ∈ definitelylost → (n &lt; pd .value ↔ false)</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST><LE>sum-filter-geq</LE></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>1</USERACTIONS><PROOFSTEPS>2</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>sum-filter-not-leq-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>sum-filter-not-leq-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>simp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE><LE><LEMMAINFO><LEMMANAME>sum-filter-union-del</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ Σ filter(Ppd, pds0 ∪ (pds -- pd)) = (((Ppd(pd) ∧ pd ∈ pds ∧ ¬ pd ∈ pds0) ⊃ Σ filter(Ppd, pds0 ∪ pds) - pd .value; Σ filter(Ppd, pds0 ∪ pds)))</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST><LE>sum-filter-del</LE></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>2</USERACTIONS><PROOFSTEPS>2</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>sum-filter-union-del-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>sum-filter-union-del-proof-info</INFOFILENAME><LEMMAPROOFINFO><PROOFINFO><PROOFGOALINFOS><LIST></LIST></PROOFGOALINFOS><PROOFEXTRAS><LIST></LIST></PROOFEXTRAS></PROOFINFO></LEMMAPROOFINFO><INFOSSTORED><F/></INFOSSTORED><SAVEINFOS><F/></SAVEINFOS><EXTRALEMMAINFO><EXTRALINFOLIST><THEEXTRALINFOLIST><LIST><LE>simp</LE><LE>localsimp</LE></LIST></THEEXTRALINFOLIST></EXTRALINFOLIST></EXTRALEMMAINFO><PRECHARTS><LIST></LIST></PRECHARTS><EXTRALISLOT2><LIST></LIST></EXTRALISLOT2></LEMMAINFO></LE></LIST></THELEMMAS><EXTRALEMMABASE><NOEXTRALEMMABASE/></EXTRALEMMABASE><THEFTS><LIST></LIST></THEFTS><EXTRALBSLOT2><LIST></LIST></EXTRALBSLOT2></LEMMABASE>
