lt0sXtrueltsX0falseltsXsYltXYappendnilYYappendaddNXYaddNappendXYsplitNnilpairnilnilsplitNaddMYf_1splitNYNMYf_1pairXZNMYf_2ltNMNMYXZf_2trueNMYXZpairXaddMZf_2falseNMYXZpairaddMXZqsortnilnilqsortaddNXf_3splitNXNXf_3pairYZNXappendqsortYaddXqsortZ2.1ltsXsYltXYappendaddNXYappendXYsplitNaddMYf_1splitNYNMYsplitNaddMYsplitNYf_1pairXZNMYf_2ltNMNMYXZf_1pairXZNMYltNMqsortaddNXf_3splitNXNXqsortaddNXsplitNXf_3pairYZNXappendqsortYaddXqsortZf_3pairYZNXqsortYf_3pairYZNXqsortZtrueqsortaddNXf_3splitNXNXf_3pairYZNXqsortYf_3pairYZNXqsortZtrue12345678qsort110f_33002532add23split23pair21nil02f_143f_263lt21000true00false00qsort11add212f_331split22pair212nil0f_14134f_2613456lt200s11true0false0splitNnilpairnilnilsplitNaddMYf_1splitNYNMYf_1pairXZNMYf_2ltNMNMYXZlt0sXtrueltsX0falseltsXsYltXYf_2trueNMYXZpairXaddMZf_2falseNMYXZpairaddMXZqsortaddNXsplitNXfalse12357splitNaddMYsplitNYtrue1246split221split20add21split212add212splitNaddMYf_1splitNYNMYfalse135f_1pairXZNMYltNMfalse2ltsXsYltXYtrue2lt223lt20s11lt2s11f_3pairYZNXappendqsortYaddXqsortZfalseappendaddNXYappendXYtrueappend21020add20append22add22f_1pairXZNMYf_2ltNMNMYXZfalse
AProVE
3d3b40ebf1f1cc0cfb76e51606fb79299fd7ea19 rene 20120105 unpublished dirty
http://aprove.informatik.rwth-aachen.de/
John
Doe