<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="../../../../xsl/longlemmainfo.xsl"?>
<LONGLEMMAINFO name="MAXCUT-begin-to-end"><LEMMAINFO state="proved"><LEMMANAME>MAXCUT-begin-to-end</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ> ⊦ ⟨/* _:use contract MAXCUT-thm and skip call;  */; MAXCUT(x; ; cut)⟩ (cut.head = 0 ∧ cut.last = &#35; x)</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><OBLIGATIONLEMMA/></LEMMATYPE><USEDLEMMAS><LIST><LE>MAXCUT-thm</LE></LIST></USEDLEMMAS><SMTINFOS><LIST></LIST></SMTINFOS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>0</USERACTIONS><PROOFSTEPS>2</PROOFSTEPS><PROVEDP><T/></PROVEDP><PROOFEXISTSP><T/></PROOFEXISTSP><PROOFFILENAME>MAXCUT-begin-to-end-proof</PROOFFILENAME><LEMMAPROOFBAG><NONE/></LEMMAPROOFBAG><SAVETREEP><F/></SAVETREEP><INFOFILENAME>MAXCUT-begin-to-end-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_SIMPRULES></LONGLEMMAINFO>