WORST_CASE(?, O(n^2)) predsxxminusx0xminusxsypredminusxyquot0sy0quotsxsysquotminusxysylogs00logssxslogsquotxss0s100pred1minus2quot2log122.1predsz0z0predsz0cminusz00z0minusz00c1minusz0sz1predminusz0z1minusz0sz1c2predminusz0z1minusz0z1quot0sz00quot0sz0c3quotsz0sz1squotminusz0z1sz1quotsz0sz1c4quotminusz0z1sz1minusz0z1logs00logs0c5logssz0slogsquotz0ss0logssz0c6logsquotz0ss0quotz0ss0predsz0minusz00minusz0sz1quot0sz0quotsz0sz1logs0logssz0logs00logssz0slogsquotz0ss01c00c100c2211012c300c4211012c500c6211012minus2110pred1110quot211012pred10minus20quot2120log1111000s1110logs0c5predsz0cminusz00c1minusz0sz1c2predminusz0z1minusz0z1quot0sz0c3quotsz0sz1c4quotminusz0z1sz1minusz0z1logs0c5logssz0c6logsquotz0ss0quotz0ss0quotsz0sz1squotminusz0z1sz1minusz0sz1predminusz0z1minusz00z0quot0sz00predsz0z01c00c100c2211012c300c4211012c500c6211012minus2110pred1110quot2110pred10minus20quot21log1110000s1111quot0sz0c3predsz0cminusz00c1minusz0sz1c2predminusz0z1minusz0z1quot0sz0c3quotsz0sz1c4quotminusz0z1sz1minusz0z1logs0c5logssz0c6logsquotz0ss0quotz0ss0quotsz0sz1squotminusz0z1sz1minusz0sz1predminusz0z1minusz00z0quot0sz00predsz0z01c00c100c2211012c300c4211012c500c6211012minus2110pred1110quot2110pred10minus20quot20log1110001s1111logssz0c6logsquotz0ss0quotz0ss0predsz0cminusz00c1minusz0sz1c2predminusz0z1minusz0z1quot0sz0c3quotsz0sz1c4quotminusz0z1sz1minusz0z1logs0c5logssz0c6logsquotz0ss0quotz0ss0quotsz0sz1squotminusz0z1sz1minusz0sz1predminusz0z1minusz00z0quot0sz00predsz0z02c00c100c2211012c300c4211012c500c6211012minus2110pred1110quot2110pred10minus21quot211022log12110000s1111minusz00c1predsz0cminusz00c1minusz0sz1c2predminusz0z1minusz0z1quot0sz0c3quotsz0sz1c4quotminusz0z1sz1minusz0z1logs0c5logssz0c6logsquotz0ss0quotz0ss0quotsz0sz1squotminusz0z1sz1minusz0sz1predminusz0z1minusz00z0quot0sz00predsz0z02c00c100c2211012c300c4211012c500c6211012minus2110pred1110quot2110pred10minus20quot2211log11110000s1211quotsz0sz1c4quotminusz0z1sz1minusz0z1predsz0cminusz00c1minusz0sz1c2predminusz0z1minusz0z1quot0sz0c3quotsz0sz1c4quotminusz0z1sz1minusz0z1logs0c5logssz0c6logsquotz0ss0quotz0ss0quotsz0sz1squotminusz0z1sz1minusz0sz1predminusz0z1minusz00z0quot0sz00predsz0z02c00c100c2211012c300c4211012c500c6211012minus2110pred1110quot2110pred12minus2120quot21120log11110000s1211predsz0cpredsz0cminusz00c1minusz0sz1c2predminusz0z1minusz0z1quot0sz0c3quotsz0sz1c4quotminusz0z1sz1minusz0z1logs0c5logssz0c6logsquotz0ss0quotz0ss0quotsz0sz1squotminusz0z1sz1minusz0sz1predminusz0z1minusz00z0quot0sz00predsz0z02c00c100c2211012c300c4211012c500c6211012minus2110pred1110quot2111pred10minus2220quot21120log12110000s1211minusz0sz1c2predminusz0z1minusz0z1predsz0cminusz00c1minusz0sz1c2predminusz0z1minusz0z1quot0sz0c3quotsz0sz1c4quotminusz0z1sz1minusz0z1logs0c5logssz0c6logsquotz0ss0quotz0ss0quotsz0sz1squotminusz0z1sz1minusz0sz1predminusz0z1minusz00z0quot0sz00predsz0z0AProVEAProVE 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