/export/starexec/sandbox2/solver/bin/starexec_run_certified /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?, O(n^3)) le0ytruelesx0falselesxsylexyminus0y0minussxyif_minuslesxysxyif_minustruesxy0if_minusfalsesxysminusxyquot0sy0quotsxsysquotminusxysylogs00logssxslogsquotxss000true0s1false0le2minus2if_minus3quot2log132.1le0z0truele0z0clesz00falselesz00c1lesz0sz1lez0z1lesz0sz1c2lez0z1minus0z00minus0z0c3minussz0z1if_minuslesz0z1sz0z1minussz0z1c4if_minuslesz0z1sz0z1lesz0z1if_minustruesz0z10if_minustruesz0z1c5if_minusfalsesz0z1sminusz0z1if_minusfalsesz0z1c6minusz0z1quot0sz00quot0sz0c7quotsz0sz1squotminusz0z1sz1quotsz0sz1c8quotminusz0z1sz1minusz0z1logs00logs0c9logssz0slogsquotz0ss0logssz0c10logsquotz0ss0quotz0ss0le0z0lesz00lesz0sz1minus0z0minussz0z1if_minustruesz0z1if_minusfalsesz0z1quot0sz0quotsz0sz1logs0logssz0logs00logssz0slogsquotz0ss01c00c100c21110c300c4211012c500c61110c700c8211012c900c10211012le20minus20if_minus333233quot231032le20minus20if_minus30quot20log11000s1311false00true00logs0c9le0z0clesz00c1lesz0sz1c2lez0z1minus0z0c3minussz0z1c4if_minuslesz0z1sz0z1lesz0z1if_minustruesz0z1c5if_minusfalsesz0z1c6minusz0z1quot0sz0c7quotsz0sz1c8quotminusz0z1sz1minusz0z1logs0c9logssz0c10logsquotz0ss0quotz0ss01c00c100c21110c300c4211012c500c61110c700c8211012c900c10211012le2112minus2110if_minus3120quot2110le20minus20if_minus30quot21log1110000s1111false01true01quot0sz0c7le0z0clesz00c1lesz0sz1c2lez0z1minus0z0c3minussz0z1c4if_minuslesz0z1sz0z1lesz0z1if_minustruesz0z1c5if_minusfalsesz0z1c6minusz0z1quot0sz0c7quotsz0sz1c8quotminusz0z1sz1minusz0z1logs0c9logssz0c10logsquotz0ss0quotz0ss0minussz0z1if_minuslesz0z1sz0z1quotsz0sz1squotminusz0z1sz1if_minusfalsesz0z1sminusz0z1if_minustruesz0z10minus0z00quot0sz001c00c100c21110c300c4211012c500c61110c700c8211012c900c10211012le2112minus2110if_minus3120quot2110le20minus20if_minus30quot20log1110000s1111false01true01logssz0c10logsquotz0ss0quotz0ss0le0z0clesz00c1lesz0sz1c2lez0z1minus0z0c3minussz0z1c4if_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: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Statistics for single proof: 100.00 % (12 real / 0 unknown / 0 assumptions / 12 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe