WORST_CASE(?, O(n^2)) U11ttMNU12ttactivateMactivateNU12ttMNsplusactivateNactivateMU21ttMNU22ttactivateMactivateNU22ttMNplusxactivateNactivateMactivateNplusN0NplusNsMU11ttMNxN00xNsMU21ttMNactivateXXtt0s100U113U123U213U223plus2x2activate122.1U11ttz0z1U12ttactivatez0activatez1U11ttz0z1cU12ttactivatez0activatez1activatez0activatez1U12ttz0z1splusactivatez1activatez0U12ttz0z1c1plusactivatez1activatez0activatez1activatez0U21ttz0z1U22ttactivatez0activatez1U21ttz0z1c2U22ttactivatez0activatez1activatez0activatez1U22ttz0z1plusxactivatez1activatez0activatez1U22ttz0z1c3plusxactivatez1activatez0activatez1xactivatez1activatez0activatez1activatez0activatez1plusz00z0plusz00c4plusz0sz1U11ttz1z0plusz0sz1c5U11ttz1z0xz000xz00c6xz0sz1U21ttz1z0xz0sz1c7U21ttz1z0activatez0z0activatez0c8U11ttz0z1U12ttz0z1U21ttz0z1U22ttz0z1plusz00plusz0sz1xz00xz0sz1activatez01c31101213c131101213c231101213c3511012131415c400c51110c600c71110c800U1131111213U1231111213U2131111213U2231111213plus211112x2111activate1110U1130U1230U21312013U22312013plus20x211012activate10001s1110tt01xz00c6U11ttz0z1cU12ttactivatez0activatez1activatez0activatez1U12ttz0z1c1plusactivatez1activatez0activatez1activatez0U21ttz0z1c2U22ttactivatez0activatez1activatez0activatez1U22ttz0z1c3plusxactivatez1activatez0activatez1xactivatez1activatez0activatez1activatez0activatez1plusz00c4plusz0sz1c5U11ttz1z0xz00c6xz0sz1c7U21ttz1z0activatez0c8activatez0z01c31101213c131101213c231101213c3511012131415c400c51110c600c71110c800U1131111213U1231111213U2131111213U2231111213plus211112x21activate1110U1130U1230U213120U223120plus20x2120activate10001s1111tt01xz0sz1c7U21ttz1z0U11ttz0z1cU12ttactivatez0activatez1activatez0activatez1U12ttz0z1c1plusactivatez1activatez0activatez1activatez0U21ttz0z1c2U22ttactivatez0activatez1activatez0activatez1U22ttz0z1c3plusxactivatez1activatez0activatez1xactivatez1activatez0activatez1activatez0activatez1plusz00c4plusz0sz1c5U11ttz1z0xz00c6xz0sz1c7U21ttz1z0activatez0c8activatez0z01c31101213c131101213c231101213c3511012131415c400c51110c600c71110c800U1131111213U1231111213U2131111213U2231111213plus211112x21activate1110U1130U1230U2131101213U22312013plus20x211012activate10001s1111tt01U21ttz0z1c2U22ttactivatez0activatez1activatez0activatez1U11ttz0z1cU12ttactivatez0activatez1activatez0activatez1U12ttz0z1c1plusactivatez1activatez0activatez1activatez0U21ttz0z1c2U22ttactivatez0activatez1activatez0activatez1U22ttz0z1c3plusxactivatez1activatez0activatez1xactivatez1activatez0activatez1activatez0activatez1plusz00c4plusz0sz1c5U11ttz1z0xz00c6xz0sz1c7U21ttz1z0activatez0c8activatez0z01c31101213c131101213c231101213c3511012131415c400c51110c600c71110c800U1131111213U1231111213U2131111213U2231111213plus211112x2111activate1110U1130U1230U2131101213U2231101213plus20x211012activate10001s1111tt01U22ttz0z1c3plusxactivatez1activatez0activatez1xactivatez1activatez0activatez1activatez0activatez1U11ttz0z1cU12ttactivatez0activatez1activatez0activatez1U12ttz0z1c1plusactivatez1activatez0activatez1activatez0U21ttz0z1c2U22ttactivatez0activatez1activatez0activatez1U22ttz0z1c3plusxactivatez1activatez0activatez1xactivatez1activatez0activatez1activatez0activatez1plusz00c4plusz0sz1c5U11ttz1z0xz00c6xz0sz1c7U21ttz1z0activatez0c8activatez0z01c31101213c131101213c231101213c3511012131415c400c51110c600c71110c800U1131111213U1231111213U2131111213U2231111213plus211112x21activate1110U113110U123110U21311012U22311012plus21x2120activate10001s1111tt01plusz00c4U11ttz0z1cU12ttactivatez0activatez1activatez0activatez1U12ttz0z1c1plusactivatez1activatez0activatez1activatez0U21ttz0z1c2U22ttactivatez0activatez1activatez0activatez1U22ttz0z1c3plusxactivatez1activatez0activatez1xactivatez1activatez0activatez1activatez0activatez1plusz00c4plusz0sz1c5U11ttz1z0xz00c6xz0sz1c7U21ttz1z0activatez0c8activatez0z02c31101213c131101213c231101213c3511012131415c400c51110c600c71110c800U1131211213133123113111221122U123121211U2131111213133123113211221122U223121111plus21x20activate1110U11321112213211121U12312112211U21321013123213211121U22321013123111plus2120x21120activate10002s1211tt00U11ttz0z1cU12ttactivatez0activatez1activatez0activatez1U12ttz0z1c1plusactivatez1activatez0activatez1activatez0U11ttz0z1cU12ttactivatez0activatez1activatez0activatez1U12ttz0z1c1plusactivatez1activatez0activatez1activatez0U21ttz0z1c2U22ttactivatez0activatez1activatez0activatez1U22ttz0z1c3plusxactivatez1activatez0activatez1xactivatez1activatez0activatez1activatez0activatez1plusz00c4plusz0sz1c5U11ttz1z0xz00c6xz0sz1c7U21ttz1z0activatez0c8activatez0z02c31101213c131101213c231101213c3511012131415c400c51110c600c71110c800U1131111213133123213111221122U123121111U2131111213133123213111121122U223111211plus21x20activate1110U11321012213211121U12311012111U21321013123213211121U22321013123211plus2120x21120activate10002s1211tt00plusz0sz1c5U11ttz1z0U11ttz0z1cU12ttactivatez0activatez1activatez0activatez1U12ttz0z1c1plusactivatez1activatez0activatez1activatez0U21ttz0z1c2U22ttactivatez0activatez1activatez0activatez1U22ttz0z1c3plusxactivatez1activatez0activatez1xactivatez1activatez0activatez1activatez0activatez1plusz00c4plusz0sz1c5U11ttz1z0xz00c6xz0sz1c7U21ttz1z0activatez0c8activatez0z02c31101213c131101213c231101213c3511012131415c400c51110c600c71110c800U1131111213133123113111121122U123111211U2131211213133123113111221122U223121211plus22x20activate1110U11322122U1231111221U2132211223223211121122U22322112223213122plus2220x2112122212activate11002s1211tt01activatez0c8U11ttz0z1cU12ttactivatez0activatez1activatez0activatez1U12ttz0z1c1plusactivatez1activatez0activatez1activatez0U21ttz0z1c2U22ttactivatez0activatez1activatez0activatez1U22ttz0z1c3plusxactivatez1activatez0activatez1xactivatez1activatez0activatez1activatez0activatez1plusz00c4plusz0sz1c5U11ttz1z0xz00c6xz0sz1c7U21ttz1z0activatez0c8activatez0z0AProVEAProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Statistics for single proof: 100.00 % (10 real / 0 unknown / 0 assumptions / 10 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe