<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="../../../../xsl/longlemmainfo.xsl"?>
<LONGLEMMAINFO name="sum-union"><LEMMAINFO state="proved"><LEMMANAME>sum-union</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ Σ(ns1 ∪ ns2, f) = Σ(ns1, f) + Σ(ns2 \ ns1, f)</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><USEDLEMMAS><LIST><LE>sum-rec</LE><LE>sum-base</LE></LIST></USEDLEMMAS><SMTINFOS><LIST></LIST></SMTINFOS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>6</USERACTIONS><PROOFSTEPS>11</PROOFSTEPS><PROVEDP><T/></PROVEDP><PROOFEXISTSP><T/></PROOFEXISTSP><PROOFFILENAME>sum-union-proof</PROOFFILENAME><LEMMAPROOFBAG><NONE/></LEMMAPROOFBAG><SAVETREEP><F/></SAVETREEP><INFOFILENAME>sum-union-proof-info</INFOFILENAME><LEMMAPROOFINFOBAG><NONE/></LEMMAPROOFINFOBAG><SAVEINFOSP><F/></SAVEINFOSP><SIMPFEATURES><LIST></LIST></SIMPFEATURES><HISTINFO><LIST></LIST></HISTINFO></LEMMAINFO><VALIDITY>The proof is valid.</VALIDITY><FEATURES><LIST></LIST></FEATURES><HISTORY><LIST></LIST></HISTORY><USEDBY><LIST></LIST></USEDBY><USEDBYUNITS><LIST></LIST></USEDBYUNITS><COMMENT></COMMENT><USED_SPECLEMS><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-basic/export/unit.xml</HTMLTARGET><HTMLSTRING>set-basic</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-basic/export/eq/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>eq</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ></USED_SPECLEMS><USED_SIMPRULES><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unit.xml</HTMLTARGET><HTMLSTRING>set-union</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/une/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>une</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unit.xml</HTMLTARGET><HTMLSTRING>set-union</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/una/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>una</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unit.xml</HTMLTARGET><HTMLSTRING>set-union</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unc/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>unc</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unit.xml</HTMLTARGET><HTMLSTRING>set-union</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/diff-e-01/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>diff-e-01</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/ring/export/unit.xml</HTMLTARGET><HTMLSTRING>ring</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/ring/export/addzero-r/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>addzero-r</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/ring/export/unit.xml</HTMLTARGET><HTMLSTRING>ring</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/ring/export/addassoc/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>addassoc</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/ring/export/unit.xml</HTMLTARGET><HTMLSTRING>ring</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/ring/export/addcom/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>addcom</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unit.xml</HTMLTARGET><HTMLSTRING>set-union</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unadd/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>unadd</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unit.xml</HTMLTARGET><HTMLSTRING>set-union</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/diff-del-plus-2/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>diff-del-plus-2</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unit.xml</HTMLTARGET><HTMLSTRING>set-union</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unin-01/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>unin-01</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unit.xml</HTMLTARGET><HTMLSTRING>set-union</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/Difference/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>Difference</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-basic/export/unit.xml</HTMLTARGET><HTMLSTRING>set-basic</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-basic/export/size-zero-01/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>size-zero-01</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-basic/export/unit.xml</HTMLTARGET><HTMLSTRING>set-basic</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-basic/export/ne-01/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>ne-01</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unit.xml</HTMLTARGET><HTMLSTRING>set-union</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unin/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>unin</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/unit.xml</HTMLTARGET><HTMLSTRING>set-union</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natset</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../specs/set-union/export/diff-del-plus-1/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>diff-del-plus-1</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ></USED_SIMPRULES></LONGLEMMAINFO>