Leino，K.Rustan M。;帕基·卢西奥 自然合并排序的稳定性和正确性的一个断言证明。 （英语） Zbl 1367.68080号 ACM事务处理。计算。日志。 17，第1号，第6条，22页（2015年）. 引用于1文件 MSC公司： 68页第10页 搜索和排序 60年第68季度 规范和验证（程序逻辑、模型检查等） 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：验证;定理证明;形式化方法;达夫尼;天然Mergesort;软件工程;排序;稳定性 软件：达夫尼;Coq公司;z3（零3）;Why3号机组;伊莎贝尔/霍尔;规格#;布吉;自动校对;英属维尔京群岛;VCC（沃尔沃汽车公司）;WhyML公司 PDF格式BibTeX公司 XML格式引用 \textit{K.R.M.Leino}和\textit{P.Lucio}，ACM Trans。计算。日志。17，第1号，第6条，22页（2015；Zbl 1367.68080） 全文： 内政部 参考文献： [1] 罗兰·巴克豪斯。1995年。计算方法。信息处理信函53、3、121。 [2] Mike Barnett、Bor-Yuh Evan Chang、Robert DeLine、Bart Jacobs和K.Rustan M.Leino。2006年，Boogie：面向对象程序的模块化可重用验证器。组件和对象的形式方法：第四届国际研讨会，FMCO 2005（LNCS），Frank S.de Boer，Marcello M.Bonsange，Susanne Graf和Willem-Paul de Roever（编辑），第4111卷。施普林格，364–387。 [3] Mike Barnett，Manuel Fä；hndrich，K.Rustan M.Leino，Peter Mü；勒、沃尔夫拉姆·舒尔特和赫尔曼·文特。2011.规范和验证：规范#经验。ACM通讯54，6（2011年6月），81–91·Zbl 05928243号 ·doi:10.1145/1953122.1953145 [4] 伯恩哈德·贝克特（Bernhard Beckert）、丹尼尔·布伦斯（Daniel Bruns）、弗拉基米尔·克莱巴诺夫（Vladimir Klebanov）、克里斯托夫·谢本（Christoph Scheben）、彼得·施密特（Peter H.Schmitt）和马蒂亚斯·乌尔布里奇（Mattias Ulbrich）。2013.Java安全信息流。动态逻辑方法。扩展版本。卡尔斯鲁厄在信息学方面报道。Fakultä；t fü；r信息。 [5] 伯纳德·贝克特，雷纳Hä；hnle和Peter H.Schmitt。2007.面向对象软件的验证：KeY方法。斯普林格。 [6] 伊夫·贝托特和皮埃尔·卡斯特é；跑。2004年，交互式定理证明和程序开发。合同’；艺术：归纳结构的微积分。斯普林格·Zbl 1069.68095号 ·doi:10.1007/978-3-662-07964-5 [7] Ernie Cohen、Markus Dahlweid、Mark A.Hillebrand、Dirk Leinenbach、Michał；Moskal、Thomas Santen、Wolfram Schulte和Stephan Tobies。2009年。VCC：验证并发C的实用系统。《高阶逻辑中的定理证明》，第22届国际会议，TPHOLs 2009（LNCS），Stefan Berghofer、Tobias Nipkow、Christian Urban和Makarius Wenzel（编辑），第5674卷。施普林格，23–42岁。 [8] Stijn de Gouw、Frank S.de Boer和Jurrian Rot.2014。校样珍珠：正确稳定分拣的关键。《自动推理杂志》53，2，129–139·Zbl 1314.68277号 ·doi:10.1007/s10817-013-9300-y [9] Stijn de Gouw、Jurrian Rot、Frank S.de Boer、Richard Bubel和Reiner Hä；赫勒。2015.OpenJDK’；s java.utils。Collection.sort（）被破坏：好的、坏的和最坏的情况。在计算机辅助验证中。第27届国际会议，CAV 2015（LNCS）。斯普林格。 [10] Leonardo de Moura和Nikolaj Bjø；纳纳。2008年。Z3：高效的SMT求解器。《系统构建和分析的工具和算法》，第14届国际会议，TACAS 2008（LNCS），C.R.Ramakrishnan和Jakob Rehof（编辑），第4963卷。施普林格，337-340。 [11] Jean-Christophe Filliâ；tre和Andrei Paskevich。2013年，Why3—；程序遇到证明者的地方。在编程语言和系统。第22届欧洲编程研讨会，2013年ESOP（LNCS），Matthias Felleisen和Philippa Gardner（编辑），第7792卷。施普林格，125-128·Zbl 1435.68366号 [12] Matt Kaufmann、J.Strother Moore和Panagiotis Manolios。2000.计算机辅助推理：一种方法。Kluwer学术出版社。 ·doi:10.1007/978-1-4615-4449-4 [13] 唐纳德·科努特（Donald E.Knuth）。1973年，《计算机编程的艺术》，第三卷：排序和搜索。艾迪森·韦斯利·Zbl 0302.68010号 [14] Claire Le Goues、K.Rustan M.Leino和Michał；莫斯卡尔。2011年，布吉验证调试器（工具文件）。在软件工程和形式化方法中。第九届国际会议，SEFM 2011（LNCS），Gilles Barthe、Alberto Pardo和Gerardo Schneider（编辑），第7041卷。施普林格，407–414。 [15] K.鲁斯坦和M.莱诺。2010年，Dafny：功能正确性的自动程序验证器。在LPAR-16（LNCS）中，Edmund M.Clarke和Andrei Voronkov（编辑），第6355卷。施普林格，348-370·Zbl 1253.68095号 [16] K.Rustan和M.Leino。2012.使用SMT求解器自动导入。在验证、模型检查和抽象解释中。第13届国际会议，VMCAI 2012（LNCS），Viktor Kuncak和Andrey Rybalchenko（编辑），第7148卷。施普林格，315-331·Zbl 1326.68262号 [17] K.Rustan、M.Leino和Nadia Polikarpova。2014.验证计算。在验证软件中：理论、工具、实验。第五届国际会议，VSTTE 2013，修订论文集（LNCS），Ernie Cohen和Andrey Rybalchenko（编辑），第8164卷。施普林格，170-190。 [18] K.Rustan M.Leino和Valentin Wü；施托尔茨。2014年，Dafny综合开发环境。《正式集成开发环境第一次研讨会论文集》，F-IDE 2014（EPTCS），Catherine Dubois，Dimitra Giannakopoulou，and Dominique Mé；ry（编辑），第149卷。3–15. [19] 托比亚斯·尼普科（Tobias Nipkow）、马库斯·温泽尔（Markus Wenzel）和劳伦斯·保尔森（Lawrence C.Paulson）。2002.Isabelle/HOL：高阶逻辑的证明助手。斯普林格·Zbl 0994.68131号 ·doi:10.1007/3-540-45949-9 [20] 克里斯蒂安·斯特纳格尔。2013.校样珍珠：GHC的机械化校样’；的合并排序。《自动推理杂志》51，4357–370·Zbl 1314.68288号 ·doi:10.1007/s10817-012-9260-7 [21] 朱利安·查宁（Julian Tschannen）、卡洛·福里亚（Carlo A.Furia）、马丁·诺迪奥（Martin Nordio）和纳迪娅·波里卡波娃（Nadia Polikarpova）。2015.自动验证：面向对象程序的自动活动功能验证。在用于构建和分析系统的工具和算法中。第21届国际会议，TACAS 2015（LNCS），Christel Baier和Cesare Tinelli（编辑），第9035卷。施普林格，566–580。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。