马克西米利安·哈斯贝克。；托比亚斯·尼普科 验证了列表更新算法的分析。 （英语） Zbl 1391.68131号 Lal，Akash（ed.）等人，第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016），印度钦奈，2016年12月13-15日。诉讼程序。瓦登：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-95977-027-9）。LIPIcs–莱布尼茨国际信息学学报65，第49条，第15页。(2016). 摘要：本文对解决列表更新问题的一些经典算法进行了机器验证分析：2-向前移动的竞争力，确定性列表更新算法竞争力的2下界，以及1.6随机COMB算法的竞争力，迄今为止已知的最佳随机列表更新算法。借助定理证明器Isabelle对分析进行了验证；一些低级证明可以自动化。有关整个系列，请参见[Zbl 1354.68012号]. MSC公司： 68瓦40 算法分析 68瓦20 随机算法 68周27 在线算法；流式算法 关键词：程序验证；算法分析；在线算法 软件：伊莎贝尔/HOL；列表更新算法；流行标志；seL4级 PDF格式BibTeX公司 XML格式引用 \textit{M.P.L.Haslbeck}和\textit{T.Nipkow}，LIPIcs——莱布尼茨国际程序。通知。65，第49条，第15页（2016；Zbl 1391.68131） 全文： 内政部