摊销复杂性

摊销复杂性验证。在伊莎贝尔/HOL中,分析了功能数据结构的摊销复杂性的框架,并应用于许多标准示例和非平凡的:斜堆、八叉树、八进制堆和配对堆。这篇工作的初步版本(没有配对堆)在《交互式定理证明ITP 2015会议》上发表的一篇论文中被描述。此出版物的扩展版本在此可用。