YES 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.1ronsshiftsubstfsubstffstsubstffronsttrue1substf231neg1221or222132and222122imp222122forall1131.20100ron20shift00exists1131substf222112substt20ef10id03substfnegfssubstffssubstforfgssubstfgssubstfandfgssubstffssubstfimpfgssubstfgssubstforfgssubstffssubstfandfgssubstfgssubstfimpfgssubstffssubstfforallfssubstff.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*211211convs111sequent21211112emptyfset00virg21211112emptysset00convf1111and211211112or211211112neg111**aaext*aext**convssequentemptyfsetbconvssequentavirgfbext*convssequentemptyfsetbext**emptyssetaext*aext**convssequentvirgfabconvssequentabext*convssequentabext**convssequentavirgfbconvssequentabext*convssequentabext**convssequentvirgfabconvssequentaemptyfsetext*convssequentaemptyfsetext**convssequentemptyfsetemptyfsetconvssequentabext*convssequentemptyfsetemptyfsetext**convssequentvirgfavirggbconvssequentabext*convssequentabext**convssequentemptyfsetbconvssequentabext*convssequentemptyfsetbext**convssequentaemptyfsetconvssequentabext*convssequentaemptyfsetext**xyz*yzconvssequentaconvfandfg*convssequentaconvffconvssequentaconvfgconvssequentvirgconvffaconvffemptyssetconvssequentconvffvirgconvffbemptyssetconvssequentavirgconvfandfgb*convssequentavirgconvffbconvssequentavirgconvfgbconvssequentconvffconvffemptyssetconvssequentconvforfgb*convssequentconvffbconvssequentconvfgbconvssequentvirgconvforfgab*convssequentvirgconvffabconvssequentvirgconvfgabconvssequentvirgconvffavirgconvffbemptyssetvirgvirgaaextvirgaextvirgvirgemptyfsetaextvirgaextvirgemptyfsetaavirgaaa**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*convssequentaemptyfsetconvssequentabconvssequentaemptyfsetsequentavirgconvfnegfbsequentvirgconvffabsequentvirgconvfnegfabsequentavirgconvffbsequentvirgconvfandfgabsequentvirgconvfgvirgconvffabsequentconvfnegfbsequentemptyfsetvirgconvffbsequentaconvfnegfsequentvirgconvffaemptyfsetsequentconvfandfgbsequentvirgconvffconvfgbsequentavirgconvforfgbsequentavirgvirgconvffconvfgbsequentaconvforfgsequentavirgconvffconvfgvirgxyvirgyxvirgvirgxyzvirgxvirgyz**xyz*x*yz*xy*yxvirgvirgaaextvirgaextvirgvirgemptyfsetaextvirgaextvirgvirgxyzvirgyzvirgxyvirgyxvirgvirgxyzvirgxvirgyztrue1virg23132virg21112emptyfset00virgvirgemptyfsetaextvirgaextsubsttefxyefsubsttxysubstfPexyPesubsttxysubstfnegfsnegsubstffssubstfandfgsandsubstffssubstfgssubstforfgsorsubstffssubstfgssubstfimpfgsimpsubstffssubstfgssubstfforallfsforallsubstff.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: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Statistics for single proof: 100.00 % (16 real / 0 unknown / 0 assumptions / 16 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe