@article{Leino:2015:APS:2830313.2814571, author = {Leino, K. Rustan M. and Lucio, Paqui}, title = {An Assertional Proof of the Stability and Correctness of Natural Mergesort}, journal = {ACM Trans. Comput. Logic}, issue_date = {December 2015}, volume = {17}, number = {1}, month = nov, year = {2015}, issn = {1529-3785}, pages = {6:1--6:22}, articleno = {6}, numpages = {22}, url = {http://doi.acm.org/10.1145/2814571}, doi = {10.1145/2814571}, acmid = {2814571}, publisher = {ACM}, address = {New York, NY, USA}, keywords = {Verification, dafny, formal methods, natural mergesort, software engineering, sorting, stability, theorem proving}, }