Proving that Android’s, Java’s and Python’s sorting algorithm is broken
The authors have posted a follow-up posting: about KeY - the tool used to prove the bug in TimSort - <a href="http://envisage-project.eu/key-deductive-verification-of-software/" rel="nofollow">http://envisage-project.eu/key-deductive-verification-of-sof...</a>