Leino,K.Rustan M。;帕基,卢西奥 自然Mergesort稳定性和正确性的断言证明。 (英语) Zbl 1367.68080号 ACM事务处理。计算。日志。 17,第1号,第6条,22页(2015年). 引用于1文件 MSC公司: 68页第10页 搜索和排序 60年第68季度 规范和验证(程序逻辑、模型检查等) 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:验证;定理证明;形式化方法;达夫尼;天然Mergesort;软件工程;排序;稳定性 软件:规格#;达夫尼;伊莎贝尔/HOL;Why3号机组;z3(零3);Coq公司;WhyML公司;布吉;英属维尔京群岛;VCC(沃尔沃汽车公司);自动校对 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·doi:10.1145/1953122.1953145 [4] 伯恩哈德·贝克特、丹尼尔·布伦斯、弗拉基米尔·克莱巴诺夫、克里斯托夫·舍本、彼得·施密特和马蒂亚斯·乌尔布里奇。2013.Java安全信息流。动态逻辑方法。扩展版本。卡尔斯鲁厄的信息学报告。Fakultä;t fü;r信息。 [5] Bernhard Beckert,Reiner 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届国际会议,2009年TPHOLs(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届欧洲编程研讨会,ESOP 2013(LNCS),Matthias Felleisen和Philippa Gardner(编辑),第7792卷。施普林格,125-128·Zbl 1435.68366号 [12] 马特·考夫曼(Matt Kaufmann)、J.斯特罗瑟·摩尔(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-5440-45949-9 [20] 克里斯蒂安·斯特纳格尔。2013.校样珍珠:GHC的机械化校样’;的合并排序。自动推理杂志51,4,357–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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。