<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="../../../lemmabase.xsl"?>
<LEMMABASE name="Specification FD-implies-DATA-refine"><LEMMAVERSION><VERSION><THEVERSION>0</THEVERSION></VERSION></LEMMAVERSION><TOFILE><T/></TOFILE><LEMMADIR><DIRECTORY><TRUENAME>specs/FD-implies-DATA-refine/proofs/</TRUENAME></DIRECTORY></LEMMADIR><VALIDBASE><T/></VALIDBASE><SAVELEMMAS><F/></SAVELEMMAS><BASEDATE>3377954158</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>inj</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ ei + el = ei0 + el0 ↔ ei = ei0 ∧ el = el0</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><OBLIGATIONLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>1</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>inj-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>inj-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>trans</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ el &lt; el0 ∧ el0 &lt; el1 → el &lt; el1</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><OBLIGATIONLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>1</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>trans-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>trans-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>less-01</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ el0 &lt; ei + el ↔ el0 = el ∨ el0 &lt; el</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><OBLIGATIONLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>1</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>less-01-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>less-01-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>elim</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ el ≠ [] → (ei = hd el ∧ el0 = tl el ↔ el = ei + el0)</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><OBLIGATIONLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>1</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>elim-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>elim-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>Cons</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ (ei + el) + el3 = ei + (el + el3)</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><OBLIGATIONLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>1</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>Cons-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>Cons-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>Two</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ ei + ei1 = ei ' + ei1 '</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><OBLIGATIONLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>1</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>Two-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>Two-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>refinement</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ ¬ div_A([]) → ¬ div_C([]) ∧ (∀ g⊥ω, g⊥ω'. CSEM^(el)(g⊥ω, g⊥ω') → ASEM^(el)(g⊥ω, g⊥ω'))</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><OBLIGATIONLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST><LE>omega-refine</LE></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>41</USERACTIONS><PROOFSTEPS>100</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>refinement-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>refinement-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>omega-refine</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ>¬ div_A([]), ¬ div_C([]), CSEM^(el)(E ', ω) ⊦ ASEM^(el)(E ', ω)</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><VALIDITY><LIST></LIST></VALIDITY><USEDLEMMAS><LIST></LIST></USEDLEMMAS><SIDEGOALS><LIST></LIST></SIDEGOALS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>2</USERACTIONS><PROOFSTEPS>4</PROOFSTEPS><PROVED><T/></PROVED><PROOFEXISTS><T/></PROOFEXISTS><PROOFFILENAME>omega-refine-proof</PROOFFILENAME><PROOFSTORED><F/></PROOFSTORED><SAVETREE><F/></SAVETREE><INFOFILENAME>omega-refine-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></LIST></THELEMMAS><EXTRALEMMABASE><NOEXTRALEMMABASE/></EXTRALEMMABASE><THEFTS><LIST></LIST></THEFTS><EXTRALBSLOT2><LIST></LIST></EXTRALBSLOT2></LEMMABASE>