A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Quicksort Revisited
[chapter]
2016
Lecture Notes in Computer Science
We verify the correctness of a recursive version of Tony Hoare's quicksort algorithm using the Hoare-logic based verification tool Dafny. We then develop a non-standard, iterative version which is based on a stack of pivot-locations rather than the standard stack of ranges. We outline an incomplete Dafny proof for the latter.
doi:10.1007/978-3-319-30734-3_27
fatcat:mvuulyl3dzfsnnbxavebyfafhu