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