杰里米·西克。;Michael M.维图塞克。;马蒂奥·奇米尼;萨姆·托宾·霍施塔特;罗纳德·加西亚 高效渐进式键入的单调引用。 （英语） Zbl 1335.68069号 Vitek，Jan（编辑），《编程语言和系统》。2015年4月11日至18日，作为欧洲软件理论与实践联合会议（ETAPS 2015）的一部分，在英国伦敦举行了第24届欧洲编程研讨会（ESOP 2015）。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-466668-1/pbk；978-3-662-466669-8/电子书）。计算机科学课堂讲稿9032，432-456（2015）。 摘要：渐进式键入支持同一程序中的静态和动态键入，并便于在两个键入规程之间迁移代码区域。渐进式类型的一个目标是在静态类型区域中提供静态类型的所有好处，例如效率。然而，这个目标很难实现：可变引用的标准方法在静态类型的区域中增加了运行时开销，而其他方法在静态或运行时都过于保守。在本文中，我们提出了一种称为单调引用的新语义，该语义在静态类型区域中不增加动态类型的运行时开销。通过这种设计，强制转换引用可能会导致堆单元变得更为静态类型化（但不会更少）。通过对堆进行强大的更新来保持类型安全是一项挑战。然而，我们有一个机械化的类型安全证明。进一步，我们提出了单调参考的责备追踪，并证明了一个责备定理。关于整个系列，请参见[Zbl 1333.68020号]。 引用于1审查引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68甲18 函数编程和lambda演算 68问题55 计算理论中的语义学 PDF格式BibTeX公司 XML格式引用 \textit{J.G.Siek}等人，Lect。注释计算。科学。9032、432--456（2015；Zbl 1335.68069） 全文： 内政部