substtefxyefsubsttxysubstfPexyPesubsttxysubstfnegfsnegsubstffssubstfandfgsandsubstffssubstfgssubstforfgsorsubstffssubstfgssubstfimpfgsimpsubstffssubstfgssubstfforallfsforallsubstff.1ronsshiftsubstfexistsfsexistssubstff.1ronsshiftsubsttxidxsubstffidfsubsttsubsttxstsubsttxronstsubstfsubstffstsubstffronstsubstt1.xsxronidssronshift.xssronronsturonsronturon.xst.substtxtronstronsids.1shiftid.substt1sronshiftssvirgemptyfsetaavirgaaa*emptyssetaa*aaanegnegffandffforfffimpfgornegfgexistsfnegforallnegfsequentvirgconvfnegfabsequentavirgconvffbsequentconvfnegfbsequentemptyfsetvirgconvffbsequentavirgconvfnegfbsequentvirgconvffabsequentaconvfnegfsequentvirgconvffaemptyfsetsequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentconvfandfgbsequentvirgconvffconvfgbsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentaconvforfgsequentavirgconvffconvfgconvssequentavirgconvfandfgb*convssequentavirgconvffbconvssequentavirgconvfgbconvssequentaconvfandfg*convssequentaconvffconvssequentaconvfgconvssequentvirgconvforfgab*convssequentvirgconvffabconvssequentvirgconvfgabconvssequentconvforfgb*convssequentconvffbconvssequentconvfgbconvssequentvirgconvffavirgconvffbemptyssetconvssequentvirgconvffaconvffemptyssetconvssequentconvffvirgconvffbemptyssetconvssequentconvffconvffemptysset*convssequentvirgfavirggbconvssequentabconvssequentab*convssequentvirgfabconvssequentabconvssequentab*convssequentavirgfbconvssequentabconvssequentab*convssequentvirgfabconvssequentaemptyfsetconvssequentaemptyfset*convssequentemptyfsetbconvssequentavirgfbconvssequentemptyfsetb*convssequentemptyfsetbconvssequentabconvssequentemptyfsetb*convssequentaemptyfsetconvssequentabconvssequentaemptyfset*convssequentemptyfsetemptyfsetconvssequentabconvssequentemptyfsetemptyfset*virg*virg2.1*xy*yxvirgxyvirgyx**xyz*x*yzvirgvirgxyzvirgxvirgyz*xy*yxvirgxyvirgyx**xyz*x*yzvirgvirgxyzvirgxvirgyz**xyz*yzvirgvirgxyzvirgyzsubsttefxysubsttxysubstfPexysubsttxysubstfnegfsnegsubstffssubstfnegfssubstffssubstfandfgsandsubstffssubstfgssubstfandfgssubstffssubstfandfgssubstfgssubstforfgsorsubstffssubstfgssubstforfgssubstffssubstforfgssubstfgssubstfimpfgsimpsubstffssubstfgssubstfimpfgssubstffssubstfimpfgssubstfgssubstfforallfssubstff.1ronsshiftsubstfforallfs.1ronsshiftsubstfforallfsronsshiftsubstfexistsfsexistssubstff.1ronsshiftsubstfexistsfssubstff.1ronsshiftsubstfexistsfs.1ronsshiftsubstfexistsfsronsshiftsubsttsubsttxstsubsttxronstsubsttsubsttxstronstsubstfsubstffstsubstffronstsubstfsubstffstronstronronsturonsronturonronsturonturon.xst.substtxtronstron.xstsubsttxtron.xstronstimpfgornegfgimpfgnegfexistsfnegforallnegfexistsfnegfsequentvirgconvfnegfabsequentavirgconvffbsequentvirgconvfnegfabvirgconvffbsequentconvfnegfbsequentemptyfsetvirgconvffbsequentconvfnegfbvirgconvffbsequentavirgconvfnegfbsequentvirgconvffabsequentavirgconvfnegfbvirgconvffasequentaconvfnegfsequentvirgconvffaemptyfsetsequentaconvfnegfvirgconvffasequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentvirgconvfandfgabvirgconvfgvirgconvffasequentvirgconvfandfgabvirgconvffasequentconvfandfgbsequentvirgconvffconvfgbsequentconvfandfgbvirgconvffconvfgsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentavirgconvforfgbvirgvirgconvffconvfgbsequentavirgconvforfgbvirgconvffconvfgsequentaconvforfgsequentavirgconvffconvfgsequentaconvforfgvirgconvffconvfgconvssequentavirgconvfandfgb*convssequentavirgconvffbconvssequentavirgconvfgbconvssequentavirgconvfandfgbconvssequentavirgconvffbconvssequentavirgconvfandfgbsequentavirgconvffbconvssequentavirgconvfandfgbvirgconvffbconvssequentavirgconvfandfgbconvssequentavirgconvfgbconvssequentavirgconvfandfgbsequentavirgconvfgbconvssequentavirgconvfandfgbvirgconvfgbconvssequentaconvfandfg*convssequentaconvffconvssequentaconvfgconvssequentaconvfandfgconvssequentaconvffconvssequentaconvfandfgsequentaconvffconvssequentaconvfandfgconvssequentaconvfgconvssequentaconvfandfgsequentaconvfgconvssequentvirgconvforfgab*convssequentvirgconvffabconvssequentvirgconvfgabconvssequentvirgconvforfgabconvssequentvirgconvffabconvssequentvirgconvforfgabsequentvirgconvffabconvssequentvirgconvforfgabvirgconvffaconvssequentvirgconvforfgabconvssequentvirgconvfgabconvssequentvirgconvforfgabsequentvirgconvfgabconvssequentvirgconvforfgabvirgconvfgaconvssequentconvforfgb*convssequentconvffbconvssequentconvfgbconvssequentconvforfgbconvssequentconvffbconvssequentconvforfgbsequentconvffbconvssequentconvforfgbconvssequentconvfgbconvssequentconvforfgbsequentconvfgb**emptyssetaext*aext**aaext*aext**convssequentvirgfavirggbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentabext*convssequentabext**convssequentavirgfbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentaemptyfsetext*convssequentaemptyfsetext**convssequentemptyfsetbconvssequentavirgfbext*convssequentemptyfsetbext**convssequentemptyfsetbconvssequentabext*convssequentemptyfsetbext**convssequentaemptyfsetconvssequentabext*convssequentaemptyfsetext**convssequentemptyfsetemptyfsetconvssequentabext*convssequentemptyfsetemptyfsetextvirgvirgemptyfsetaextvirgaextvirgvirgaaextvirgaext**emptyssetaext*aext**aaext*aext**convssequentvirgfavirggbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentabext*convssequentabext**convssequentavirgfbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentaemptyfsetext*convssequentaemptyfsetext**convssequentemptyfsetbconvssequentavirgfbext*convssequentemptyfsetbext**convssequentemptyfsetbconvssequentabext*convssequentemptyfsetbext**convssequentaemptyfsetconvssequentabext*convssequentaemptyfsetext**convssequentemptyfsetemptyfsetconvssequentabext*convssequentemptyfsetemptyfsetextvirgvirgemptyfsetaextvirgaextvirgvirgaaextvirgaextsubstfandfgssubstffssubstfnegfssubstffssubstfandfgssubstfgssubstforfgssubstffssubstforfgssubstfgssubstfimpfgssubstffssubstfimpfgssubstfgssubstfforallfssubstff.1ronsshiftsubstfexistsfssubstff.1ronsshiftsubstfsubstffstsubstffronsttrue1substf231neg1221or232132and223132imp222132forall1131.20100ron20shift00exists1121substf222122id03substt20ef10substfnegfssubstffssubstforfgssubstfgssubstfandfgssubstffssubstfimpfgssubstfgssubstforfgssubstffssubstfandfgssubstfgssubstfimpfgssubstffssubstfforallfssubstff.1ronsshiftsubstfexistsfssubstff.1ronsshiftsubstfsubstffstsubstffronstsubstfPexysubsttxyfalsesubstfforallfsronsshiftfalsesubstfexistsfsronsshiftfalsesubstfsubstffstronstfalsesubsttsubsttxstsubsttxronstsubsttefxysubsttxysubsttsubsttxstronstronronsturonsronturonronsturonturon.xstsubsttxtron.xstronsttrue1ron2311.211112substt2311ron211122ef121substt211112103shift03id03ron.xstsubsttxtronronsturonturonronsturonsrontusubsttsubsttxstronstron.xstronstsubsttsubsttxstsubsttxronst1substt23112ef131substtefxysubsttxysubsttefxyefsubsttxysubstfPexyPesubsttxysubstfnegfsnegsubstffssubstfandfgsandsubstffssubstfgssubstforfgsorsubstffssubstfgssubstfimpfgsimpsubstffssubstfgssubstfforallfsforallsubstff.1ronsshiftsubstfexistsfsexistssubstff.1ronsshiftsubsttxidxsubstffidfsubsttsubsttxstsubsttxronstsubstfsubstffstsubstffronstsubstt1.xsxronidssronshift.xssronronsturonsronturon.xst.substtxtronstronsids.1shiftid.substt1sronshiftssvirgemptyfsetaavirgaaa*emptyssetaa*aaanegnegffandffforfffimpfgornegfgexistsfnegforallnegfsequentvirgconvfnegfabsequentavirgconvffbsequentconvfnegfbsequentemptyfsetvirgconvffbsequentavirgconvfnegfbsequentvirgconvffabsequentaconvfnegfsequentvirgconvffaemptyfsetsequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentconvfandfgbsequentvirgconvffconvfgbsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentaconvforfgsequentavirgconvffconvfgconvssequentavirgconvfandfgb*convssequentavirgconvffbconvssequentavirgconvfgbconvssequentaconvfandfg*convssequentaconvffconvssequentaconvfgconvssequentvirgconvforfgab*convssequentvirgconvffabconvssequentvirgconvfgabconvssequentconvforfgb*convssequentconvffbconvssequentconvfgbconvssequentvirgconvffavirgconvffbemptyssetconvssequentvirgconvffaconvffemptyssetconvssequentconvffvirgconvffbemptyssetconvssequentconvffconvffemptysset*convssequentvirgfavirggbconvssequentabconvssequentab*convssequentvirgfabconvssequentabconvssequentab*convssequentavirgfbconvssequentabconvssequentab*convssequentvirgfabconvssequentaemptyfsetconvssequentaemptyfset*convssequentemptyfsetbconvssequentavirgfbconvssequentemptyfsetb*convssequentemptyfsetbconvssequentabconvssequentemptyfsetb*convssequentaemptyfsetconvssequentabconvssequentaemptyfset*convssequentemptyfsetemptyfsetconvssequentabconvssequentemptyfsetemptyfset**emptyssetaext*aext**aaext*aext**convssequentvirgfavirggbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentabext*convssequentabext**convssequentavirgfbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentaemptyfsetext*convssequentaemptyfsetext**convssequentemptyfsetbconvssequentavirgfbext*convssequentemptyfsetbext**convssequentemptyfsetbconvssequentabext*convssequentemptyfsetbext**convssequentaemptyfsetconvssequentabext*convssequentaemptyfsetext**convssequentemptyfsetemptyfsetconvssequentabext*convssequentemptyfsetemptyfsetextvirgvirgemptyfsetaextvirgaextvirgvirgaaextvirgaextsubstfnegfsnegsubstffsfalsesubstfandfgsandsubstffssubstfgsfalsesubstforfgsorsubstffssubstfgsfalsesubstfimpfgsimpsubstffssubstfgsfalsesubstfforallfs.1ronsshiftfalsesubstfexistsfsexistssubstff.1ronsshiftfalsesubstfexistsfs.1ronsshiftfalseron.xst.substtxtronstfalseimpfgornegfgfalseimpfgnegffalseexistsfnegforallnegffalseexistsfnegffalseconvssequentavirgconvfandfgbconvssequentavirgconvfgbconvssequentavirgconvfandfgbconvssequentavirgconvffbconvssequentaconvfandfgconvssequentaconvffconvssequentaconvfandfgconvssequentaconvfgconvssequentvirgconvforfgabconvssequentvirgconvffabconvssequentvirgconvforfgabconvssequentvirgconvfgabconvssequentconvforfgbconvssequentconvffbconvssequentconvforfgbconvssequentconvfgbtrue1virg21112sequent22122convf1231neg121emptyfset00and232112or232122convs111convssequentaconvfandfgconvssequentaconvfgconvssequentavirgconvfandfgbconvssequentavirgconvfgbconvssequentconvforfgbconvssequentconvffbconvssequentavirgconvfandfgbconvssequentavirgconvffbconvssequentvirgconvforfgabconvssequentvirgconvfgabconvssequentvirgconvforfgabconvssequentvirgconvffabconvssequentconvforfgbconvssequentconvfgbconvssequentaconvfandfgconvssequentaconvffsubsttefxyefsubsttxysubstfPexyPesubsttxysubstfnegfsnegsubstffssubstfandfgsandsubstffssubstfgssubstforfgsorsubstffssubstfgssubstfimpfgsimpsubstffssubstfgssubstfforallfsforallsubstff.1ronsshiftsubstfexistsfsexistssubstff.1ronsshiftsubsttxidxsubstffidfsubsttsubsttxstsubsttxronstsubstfsubstffstsubstffronstsubstt1.xsxronidssronshift.xssronronsturonsronturon.xst.substtxtronstronsids.1shiftid.substt1sronshiftss*emptyssetaa*aaanegnegffandffforfffimpfgornegfgexistsfnegforallnegfsequentvirgconvfnegfabsequentavirgconvffbsequentconvfnegfbsequentemptyfsetvirgconvffbsequentavirgconvfnegfbsequentvirgconvffabsequentaconvfnegfsequentvirgconvffaemptyfsetsequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentconvfandfgbsequentvirgconvffconvfgbsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentaconvforfgsequentavirgconvffconvfgconvssequentavirgconvfandfgb*convssequentavirgconvffbconvssequentavirgconvfgbconvssequentaconvfandfg*convssequentaconvffconvssequentaconvfgconvssequentvirgconvforfgab*convssequentvirgconvffabconvssequentvirgconvfgabconvssequentconvforfgb*convssequentconvffbconvssequentconvfgbconvssequentvirgconvffavirgconvffbemptyssetconvssequentvirgconvffaconvffemptyssetconvssequentconvffvirgconvffbemptyssetconvssequentconvffconvffemptysset*convssequentvirgfavirggbconvssequentabconvssequentab*convssequentvirgfabconvssequentabconvssequentab*convssequentavirgfbconvssequentabconvssequentab*convssequentvirgfabconvssequentaemptyfsetconvssequentaemptyfset*convssequentemptyfsetbconvssequentavirgfbconvssequentemptyfsetb*convssequentemptyfsetbconvssequentabconvssequentemptyfsetb*convssequentaemptyfsetconvssequentabconvssequentaemptyfset*convssequentemptyfsetemptyfsetconvssequentabconvssequentemptyfsetemptyfset**emptyssetaext*aext**aaext*aext**convssequentvirgfavirggbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentabext*convssequentabext**convssequentavirgfbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentaemptyfsetext*convssequentaemptyfsetext**convssequentemptyfsetbconvssequentavirgfbext*convssequentemptyfsetbext**convssequentemptyfsetbconvssequentabext*convssequentemptyfsetbext**convssequentaemptyfsetconvssequentabext*convssequentaemptyfsetext**convssequentemptyfsetemptyfsetconvssequentabext*convssequentemptyfsetemptyfsetextvirgvirgaaextvirgaextvirgaaasequentconvfnegfbsequentemptyfsetvirgconvffbsequentavirgconvfnegfbsequentvirgconvffabsequentaconvfnegfsequentvirgconvffaemptyfsetsequentconvfandfgbsequentvirgconvffconvfgbsequentvirgconvfnegfabsequentavirgconvffbsequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentaconvforfgsequentavirgconvffconvfgvirgemptyfsetaavirgvirgemptyfsetaextvirgaextvirgxyvirgyxvirgvirgxyzvirgxvirgyzconvssequentavirgconvfandfgbsequentavirgconvffbfalseconvssequentavirgconvfandfgbsequentavirgconvfgbfalseconvssequentaconvfandfgsequentaconvfffalseconvssequentaconvfandfgsequentaconvfgfalseconvssequentvirgconvforfgabsequentvirgconvffabfalseconvssequentvirgconvforfgabsequentvirgconvfgabfalseconvssequentconvforfgbsequentconvffbfalseconvssequentconvforfgbsequentconvfgbfalsesequentconvfnegfbsequentemptyfsetvirgconvffbsequentavirgconvfnegfbsequentvirgconvffabsequentvirgconvfnegfabsequentavirgconvffbsequentaconvfnegfsequentvirgconvffaemptyfsetsequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentconvfandfgbsequentvirgconvffconvfgbsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentaconvforfgsequentavirgconvffconvfgtrue1virg21112emptyfset00sequent22112convf111neg1131and212122or222122sequentconvfnegfbsequentemptyfsetvirgconvffbsequentavirgconvfnegfbsequentvirgconvffabsequentaconvfnegfsequentvirgconvffaemptyfsetsequentvirgconvfnegfabsequentavirgconvffbsequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentconvfandfgbsequentvirgconvffconvfgbsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentaconvforfgsequentavirgconvffconvfgsubsttefxyefsubsttxysubstfPexyPesubsttxysubstfnegfsnegsubstffssubstfandfgsandsubstffssubstfgssubstforfgsorsubstffssubstfgssubstfimpfgsimpsubstffssubstfgssubstfforallfsforallsubstff.1ronsshiftsubstfexistsfsexistssubstff.1ronsshiftsubsttxidxsubstffidfsubsttsubsttxstsubsttxronstsubstfsubstffstsubstffronstsubstt1.xsxronidssronshift.xssronronsturonsronturon.xst.substtxtronstronsids.1shiftid.substt1sronshiftss*emptyssetaa*aaanegnegffandffforfffimpfgornegfgexistsfnegforallnegfsequentvirgconvfnegfabsequentavirgconvffbsequentconvfnegfbsequentemptyfsetvirgconvffbsequentavirgconvfnegfbsequentvirgconvffabsequentaconvfnegfsequentvirgconvffaemptyfsetsequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentconvfandfgbsequentvirgconvffconvfgbsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentaconvforfgsequentavirgconvffconvfgconvssequentavirgconvfandfgb*convssequentavirgconvffbconvssequentavirgconvfgbconvssequentaconvfandfg*convssequentaconvffconvssequentaconvfgconvssequentvirgconvforfgab*convssequentvirgconvffabconvssequentvirgconvfgabconvssequentconvforfgb*convssequentconvffbconvssequentconvfgbconvssequentvirgconvffavirgconvffbemptyssetconvssequentvirgconvffaconvffemptyssetconvssequentconvffvirgconvffbemptyssetconvssequentconvffconvffemptysset*convssequentvirgfavirggbconvssequentabconvssequentab*convssequentvirgfabconvssequentabconvssequentab*convssequentavirgfbconvssequentabconvssequentab*convssequentvirgfabconvssequentaemptyfsetconvssequentaemptyfset*convssequentemptyfsetbconvssequentavirgfbconvssequentemptyfsetb*convssequentemptyfsetbconvssequentabconvssequentemptyfsetb*convssequentaemptyfsetconvssequentabconvssequentaemptyfset*convssequentemptyfsetemptyfsetconvssequentabconvssequentemptyfsetemptyfset**emptyssetaext*aext**aaext*aext**convssequentvirgfavirggbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentabext*convssequentabext**convssequentavirgfbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentaemptyfsetext*convssequentaemptyfsetext**convssequentemptyfsetbconvssequentavirgfbext*convssequentemptyfsetbext**convssequentemptyfsetbconvssequentabext*convssequentemptyfsetbext**convssequentaemptyfsetconvssequentabext*convssequentaemptyfsetext**convssequentemptyfsetemptyfsetconvssequentabext*convssequentemptyfsetemptyfsetextvirgvirgaaextvirgaextvirgaaavirgemptyfsetaavirgvirgemptyfsetaextvirgaextvirgxyvirgyxvirgvirgxyzvirgxvirgyzsequentvirgconvfnegfabvirgconvffbfalsesequentconvfnegfbvirgconvffbfalsesequentavirgconvfnegfbvirgconvffafalsesequentaconvfnegfvirgconvffafalsesequentvirgconvfandfgabvirgconvfgvirgconvffafalsesequentvirgconvfandfgabvirgconvffafalsesequentconvfandfgbvirgconvffconvfgfalsesequentavirgconvforfgbvirgvirgconvffconvfgbfalsesequentavirgconvforfgbvirgconvffconvfgfalsesequentaconvforfgvirgconvffconvfgfalseconvssequentavirgconvfandfgb*convssequentavirgconvffbconvssequentavirgconvfgbfalseconvssequentavirgconvfandfgbvirgconvffbfalseconvssequentavirgconvfandfgbvirgconvfgbfalseconvssequentaconvfandfg*convssequentaconvffconvssequentaconvfgfalseconvssequentvirgconvforfgab*convssequentvirgconvffabconvssequentvirgconvfgabfalseconvssequentvirgconvforfgabvirgconvffafalseconvssequentvirgconvforfgabvirgconvfgafalseconvssequentconvforfgb*convssequentconvffbconvssequentconvfgbfalse**aaext*aext**emptyssetaext*aext**convssequentvirgfavirggbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentabext*convssequentabext**convssequentavirgfbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentaemptyfsetext*convssequentaemptyfsetext**convssequentemptyfsetbconvssequentavirgfbext*convssequentemptyfsetbext**convssequentemptyfsetbconvssequentabext*convssequentemptyfsetbext**convssequentaemptyfsetconvssequentabext*convssequentaemptyfsetext**convssequentemptyfsetemptyfsetconvssequentabext*convssequentemptyfsetemptyfsetext**xyz*yz*xy*yx**xyz*x*yztrue2*21211*21211convs11111sequent21211112emptyfset00virg21211112emptysset00convf1111and211211112or211211112neg111**convssequentemptyfsetbconvssequentavirgfbext*convssequentemptyfsetbext**convssequentvirgfabconvssequentabext*convssequentabext**convssequentavirgfbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentaemptyfsetext*convssequentaemptyfsetext**convssequentemptyfsetemptyfsetconvssequentabext*convssequentemptyfsetemptyfsetext**convssequentvirgfavirggbconvssequentabext*convssequentabext**convssequentemptyfsetbconvssequentabext*convssequentemptyfsetbext**convssequentaemptyfsetconvssequentabext*convssequentaemptyfsetext**convssequentemptyfsetemptyfsetconvssequentabext*convssequentemptyfsetemptyfsetext*convssequentemptyfsetbconvssequentavirgfbconvssequentemptyfsetb**convssequentemptyfsetbconvssequentabext*convssequentemptyfsetbext**convssequentaemptyfsetconvssequentabext*convssequentaemptyfsetext**convssequentavirgfbconvssequentabext*convssequentabext*aaa**convssequentvirgfabconvssequentabext*convssequentabext*convssequentemptyfsetemptyfsetconvssequentabconvssequentemptyfsetemptyfset*emptyssetaa**emptyssetaext*aext*convssequentvirgfabconvssequentabconvssequentab*convssequentavirgfbconvssequentabconvssequentab*convssequentvirgfabconvssequentaemptyfsetconvssequentaemptyfset*convssequentvirgfavirggbconvssequentabconvssequentab**convssequentvirgfavirggbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentaemptyfsetext*convssequentaemptyfsetext**aaext*aext**convssequentemptyfsetbconvssequentavirgfbext*convssequentemptyfsetbext*convssequentemptyfsetbconvssequentabconvssequentemptyfsetb*convssequentaemptyfsetconvssequentabconvssequentaemptyfsetconvssequentaconvfandfg*convssequentaconvffconvssequentaconvfgconvssequentvirgconvffaconvffemptyssetconvssequentconvffvirgconvffbemptyssetconvssequentavirgconvfandfgb*convssequentavirgconvffbconvssequentavirgconvfgbconvssequentconvffconvffemptyssetconvssequentconvforfgb*convssequentconvffbconvssequentconvfgbconvssequentvirgconvforfgab*convssequentvirgconvffabconvssequentvirgconvfgabconvssequentvirgconvffavirgconvffbemptyssetsequentavirgconvfnegfbsequentvirgconvffabsequentvirgconvfnegfabsequentavirgconvffbsequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentconvfnegfbsequentemptyfsetvirgconvffbsequentaconvfnegfsequentvirgconvffaemptyfsetsequentconvfandfgbsequentvirgconvffconvfgbsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentaconvforfgsequentavirgconvffconvfgvirgvirgaaextvirgaextvirgvirgemptyfsetaextvirgaextvirgemptyfsetaavirgaaa**xyz*x*yz*xy*yxvirgxyvirgyxvirgvirgxyzvirgxvirgyz2*21211*211211emptysset00convs111sequent21211112emptyfset00virg21211112convf1111neg1111and211211112or211211112**aaext*aext**emptyssetaext*aext**xyz*yz**convssequentemptyfsetemptyfsetconvssequentabext*convssequentemptyfsetemptyfsetext*convssequentemptyfsetbconvssequentavirgfbconvssequentemptyfsetb**convssequentemptyfsetbconvssequentabext*convssequentemptyfsetbext**convssequentaemptyfsetconvssequentabext*convssequentaemptyfsetext**convssequentavirgfbconvssequentabext*convssequentabext*aaa**convssequentvirgfabconvssequentabext*convssequentabext*convssequentemptyfsetemptyfsetconvssequentabconvssequentemptyfsetemptyfset*emptyssetaa**emptyssetaext*aext*convssequentvirgfabconvssequentabconvssequentab*convssequentavirgfbconvssequentabconvssequentab*convssequentvirgfabconvssequentaemptyfsetconvssequentaemptyfset*convssequentvirgfavirggbconvssequentabconvssequentab**convssequentvirgfavirggbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentaemptyfsetext*convssequentaemptyfsetext**aaext*aext**convssequentemptyfsetbconvssequentavirgfbext*convssequentemptyfsetbext*convssequentemptyfsetbconvssequentabconvssequentemptyfsetb*convssequentaemptyfsetconvssequentabconvssequentaemptyfsetsequentavirgconvfnegfbsequentvirgconvffabsequentvirgconvfnegfabsequentavirgconvffbsequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentconvfnegfbsequentemptyfsetvirgconvffbsequentaconvfnegfsequentvirgconvffaemptyfsetsequentconvfandfgbsequentvirgconvffconvfgbsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentaconvforfgsequentavirgconvffconvfgvirgvirgaaextvirgaextvirgvirgemptyfsetaextvirgaextvirgemptyfsetaavirgaaaconvssequentaconvfandfg*convssequentaconvffconvssequentaconvfgconvssequentvirgconvffaconvffemptyssetconvssequentconvffvirgconvffbemptyssetconvssequentavirgconvfandfgb*convssequentavirgconvffbconvssequentavirgconvfgbconvssequentconvffconvffemptyssetconvssequentconvforfgb*convssequentconvffbconvssequentconvfgbconvssequentvirgconvforfgab*convssequentvirgconvffabconvssequentvirgconvfgabconvssequentvirgconvffavirgconvffbemptysset**xyz*x*yz*xy*yxvirgxyvirgyxvirgvirgxyzvirgxvirgyzvirgvirgaaextvirgaextvirgvirgemptyfsetaextvirgaextvirgvirgxyzvirgyzvirgxyvirgyxvirgvirgxyzvirgxvirgyztrue1virg23132virg21112emptyfset00virgvirgemptyfsetaextvirgaextsubsttefxyefsubsttxysubstfPexyPesubsttxysubstfnegfsnegsubstffssubstfandfgsandsubstffssubstfgssubstforfgsorsubstffssubstfgssubstfimpfgsimpsubstffssubstfgssubstfforallfsforallsubstff.1ronsshiftsubstfexistsfsexistssubstff.1ronsshiftsubsttxidxsubstffidfsubsttsubsttxstsubsttxronstsubstfsubstffstsubstffronstsubstt1.xsxronidssronshift.xssronronsturonsronturon.xst.substtxtronstronsids.1shiftid.substt1sronshiftssvirgemptyfsetaa*emptyssetaa*aaanegnegffandffforfffimpfgornegfgexistsfnegforallnegfsequentvirgconvfnegfabsequentavirgconvffbsequentconvfnegfbsequentemptyfsetvirgconvffbsequentavirgconvfnegfbsequentvirgconvffabsequentaconvfnegfsequentvirgconvffaemptyfsetsequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentconvfandfgbsequentvirgconvffconvfgbsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentaconvforfgsequentavirgconvffconvfgconvssequentavirgconvfandfgb*convssequentavirgconvffbconvssequentavirgconvfgbconvssequentaconvfandfg*convssequentaconvffconvssequentaconvfgconvssequentvirgconvforfgab*convssequentvirgconvffabconvssequentvirgconvfgabconvssequentconvforfgb*convssequentconvffbconvssequentconvfgbconvssequentvirgconvffavirgconvffbemptyssetconvssequentvirgconvffaconvffemptyssetconvssequentconvffvirgconvffbemptyssetconvssequentconvffconvffemptysset*convssequentvirgfavirggbconvssequentabconvssequentab*convssequentvirgfabconvssequentabconvssequentab*convssequentavirgfbconvssequentabconvssequentab*convssequentvirgfabconvssequentaemptyfsetconvssequentaemptyfset*convssequentemptyfsetbconvssequentavirgfbconvssequentemptyfsetb*convssequentemptyfsetbconvssequentabconvssequentemptyfsetb*convssequentaemptyfsetconvssequentabconvssequentaemptyfset*convssequentemptyfsetemptyfsetconvssequentabconvssequentemptyfsetemptyfset**emptyssetaext*aext**aaext*aext**convssequentvirgfavirggbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentabext*convssequentabext**convssequentavirgfbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentaemptyfsetext*convssequentaemptyfsetext**convssequentemptyfsetbconvssequentavirgfbext*convssequentemptyfsetbext**convssequentemptyfsetbconvssequentabext*convssequentemptyfsetbext**convssequentaemptyfsetconvssequentabext*convssequentaemptyfsetext**convssequentemptyfsetemptyfsetconvssequentabext*convssequentemptyfsetemptyfsetextvirgvirgemptyfsetaextvirgaextvirgvirgaaextvirgaextvirgaaavirgemptyfsetaavirgvirgemptyfsetaextvirgaextvirgxyvirgyxvirgvirgxyzvirgxvirgyz1virg23132virg231112*21112virgvirgaaextvirgaextvirgvirgxyzvirgyzvirgvirgaaextvirgaextvirgaaavirgvirgaaextvirgaextvirgaaa*xy*yxvirgxyvirgyx**xyz*x*yzvirgvirgxyzvirgxvirgyzAProVEAProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Statistics for single proof: 100.00 % (17 real / 0 unknown / 0 assumptions / 17 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe