“纯功能数据结构的轻量级半形式时间复杂性分析”正确性结果的形式化尼尔斯·安德斯·丹尼尔森技术报告2007:16，计算机科学与工程系，查尔默斯理工大学。[pdf格式]
本文档描述了正确性如何导致“轻量级半形式时间复杂性纯功能数据结构分析”已正式化。