流融合代码 swMATH编号: 28590 软件作者: 安德烈亚斯·洛赫比勒;亚历山大·马克西莫娃 描述: HOL中的流融合与代码生成。Stream Fusion是一个用于从功能程序(尤其是Haskell)中删除中间列表数据结构的系统。此条目将流融合应用于Isabelle/HOL及其代码生成器。我们定义了list和Coinductive_list理论中有限列表和可能无限列表的流类型以及大多数可融合列表函数的流版本,并证明了它们对于列表和流之间的转换函数是正确的。流融合转换本身在代码生成器的预处理器中实现为simproc。[Brian Huffman的AFP条目在HOLCF中正式化了惰性列表领域的流融合,以证明GHC编译器重写规则的正确性。相比之下,这项工作使Isabelle的代码生成器能够自己执行流融合。为此,它涵盖了HOL库和coinductive条目中的有限和共生成列表列表函数需要不同于哈夫曼的规范和证明原则。] 主页: https://www.isa-afp.org/entries/Stream_Fusion_Code.html 依赖项: 伊莎贝尔 相关软件: 流式融合;CeTA公司;伊莎贝尔/HOL;伊莎贝尔 引用于: 1文件 2位作者引用 1 安德烈亚斯·洛赫比勒 1 亚历山大·马克西莫娃 0连载引用 在1个字段中引用 1 计算机科学(68至XX) 按年份列出的引文