<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="../../../../xsl/longlemmainfo.xsl"?>
<LONGLEMMAINFO name="MAXCUT-non-empty"><LEMMAINFO state="proved"><LEMMANAME>MAXCUT-non-empty</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ ⟨/* _:use contract MAXCUT-thm and skip call;  */; MAXCUT(x; ; cut)⟩ (&#35; cut &gt; 0)</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><OBLIGATIONLEMMA/></LEMMATYPE><USEDLEMMAS><LIST><LE>cutseq-empty-01</LE><LE>in-range-base</LE><LE>MAXCUT-thm</LE></LIST></USEDLEMMAS><SMTINFOS><LIST></LIST></SMTINFOS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>1</PROOFSTEPS><PROVEDP><T/></PROVEDP><PROOFEXISTSP><T/></PROOFEXISTSP><PROOFFILENAME>MAXCUT-non-empty-proof</PROOFFILENAME><LEMMAPROOFBAG><NONE/></LEMMAPROOFBAG><SAVETREEP><F/></SAVETREEP><INFOFILENAME>MAXCUT-non-empty-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_SPECLEMS><USED_SIMPRULES><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat/export/unit.xml</HTMLTARGET><HTMLSTRING>nat</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat/export/gr-def/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>gr-def</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat-basic/export/unit.xml</HTMLTARGET><HTMLSTRING>nat-basic</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat-basic/export/zero/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>zero</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/list-data/export/unit.xml</HTMLTARGET><HTMLSTRING>list-data</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>natlist</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/list-data/export/l/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>l</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ></USED_SIMPRULES></LONGLEMMAINFO>