×
黑山，曼努埃尔;里卡多·佩纳;克拉拉塞古拉

资源语义和抽象机保险柜：带有区域和显式释放的函数语言。 （英语） Zbl 1358.68059号

Inf.计算。 235, 3-35 (2014).
摘要：在本文中，我们总结了保险柜，是一种一阶函数语言，用于对具有严格内存要求的小型设备和嵌入式系统进行编程，已在其他地方引入。它具有一些不寻常的内存管理功能，例如堆区域和显式单元释放。它针对的是一个带证据的代码环境，与此目标一致保险柜编译器提供了关于重要安全属性的机器可检查证书，例如没有悬空指针和有限内存消耗。
本文的核心致力于开发保险柜编译器的后端，通过从语言语义派生适当的抽象机，通过提供代码生成函数，并通过正式证明翻译在语义和内存消耗方面都是正确的。

MSC公司：

68甲18 函数编程和lambda演算
68N20型 编译与解释理论

关键词：

函数式语言;内存管理;认证编译器;抽象机器;代码生成

软件：

有限责任公司;伊莎贝尔/HOL
PDF格式BibTeX公司 XML格式引用
\textit{M.黑山}等人，Inf.计算。235，3--35（2014；Zbl 1358.68059）
全文： 内政部

参考文献：

[1] Necula，G.C.，证明码，（第24届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，第24届APM SIGPLAN SIGACT程序设计语言原理研讨会文献集，POPL'97（1997），ACM出版社），106-119
[2] Siebert，F.，《现代面向对象编程中的硬实时垃圾收集》（2002），Books on Demand GmbH
[3] 黑山，M。；佩尼亚，R。；Segura，C.，《安全内存管理的一种类型系统及其正确性证明》，（第十届国际ACM SIGPLAN声明性编程原理与实践会议论文集。第十届ACM SIGPLAN声明性程序设计原理与实践国际会议论文集，PPDP'08（2008），ACM出版社）， 152-162
[4] 黑山，M。；佩尼亚，R。；Segura，C.，《确保安全销毁的推理算法》，（第18届基于逻辑的程序合成与转换国际研讨会论文集。第18届逻辑的程序综合与转换国际会议论文集，LOPSTR'08。第18届基于逻辑的程序合成与转换国际研讨会论文集。第18届基于逻辑的程序合成与转换国际研讨会论文集，LOPSTR'08，Lect。票据计算。科学。，第5438卷（2009），施普林格），135-151·Zbl 1185.68200号
[5] 黑山，M。；佩尼亚，R。；Segura，C.，《一阶函数语言的简单区域推理算法》（第18届函数和（约束）逻辑编程国际研讨会论文集）。第18届函数和（约束）逻辑编程国际研讨会论文选集，WFLP'09。第18届函数和（约束）逻辑编程国际研讨会论文集。第18届函数和（约束）逻辑编程国际研讨会论文集，WFLP’09，Lect。票据计算。科学。，第5979卷（2009），施普林格），145-161
[6] 黑山，M。；佩尼亚，R。；Segura，C.，通过抽象解释进行的空间消耗分析，（第一届资源分析的基础和实践方面国际研讨会论文选集。第一届资源分析的基础和实践方面国际研讨会论文选集，FOPARA'09。第一届资源分析基础和实践方面国际研讨会论文集。第一届资源分析基础和实践方面国际研讨会论文集，FOPARA'09，Lect。票据计算。科学。，第6324卷（2009），施普林格），34-50·Zbl 1305.68062号
[7] de Dios，J。；黑山，M。；Peña，R.，《证明语言中没有悬空指针，并进行显式释放》，（第八届综合形式方法国际会议论文集。第八届国际综合形式方法会议论文集，IFM’10。第八届综合形式方法国际会议论文集。第八届综合形式化方法国际会议论文集，IFM'10，Lect。票据计算。科学。，第6396卷（2010），施普林格），305-319
[8] de Dios，J。；Peña，R.，安全多项式记忆界的证明，（形式方法国际研讨会，形式方法国际会议，FM’11。国际交响乐团。形式方法。国际交响乐团。关于形式方法，FM'11，Lect。票据计算。科学。，第6664卷（2011），施普林格），184-199
[9] de Dios，J。；Peña，R.，资源软件语言实现的形式认证，（第22届高阶逻辑定理证明国际会议论文集，第22届高阶逻辑定理验证国际会议论文集中，TPHOL’09）。第22届高阶逻辑定理证明国际会议论文集。第22届高阶逻辑定理证明国际会议论文集，TPHOL’09，Lect。票据计算。科学。，第5674卷（2009），施普林格），196-211·Zbl 1252.68070号
[10] de Dios，J。；Peña，R.，Java虚拟机之上的认证实现，（第14届工业关键系统形式化方法国际研讨会论文集。第14届国际工业关键系统的形式化方法研讨会论文集，FMICS’09。第14届工业关键系统形式化方法国际研讨会论文集。第14届工业关键系统形式方法国际研讨会论文集，FMICS’09，Lect。票据计算。科学。，第5825卷（2009），施普林格），1-16
[11] 黑山，M。；佩尼亚，R。；Segura，C.，《带有显式释放的函数语言的资源软件语义和抽象机》，第17届函数和（约束）逻辑编程研讨会论文集。第17届功能和（约束）逻辑编程研讨会论文选集，WFLP'08。第17届函数和（约束）逻辑编程研讨会论文集。第17届函数和（约束）逻辑编程研讨会论文集，WFLP’08，Electron。注释Theor。计算。科学。，246, 167-182 (2009) ·Zbl 1347.68054号
[12] Nipkow，T。；Paulson，L。；Wenzel，M.，Isabelle/HOL。高阶逻辑的证明助手，Lect。票据计算。科学。，第2283卷（2002），施普林格出版社·Zbl 0994.68131号
[13] 弗拉纳根，C。；Sabry，A。；杜巴，B.F。；Felleisen，M.，《带延续的编译的本质》（《1993年ACM SIGPLAN编程语言设计与实现会议论文集》，1993年ACM-SIGPLAN程序设计与实现大会论文集，PLDI’93（1993），ACM），237-247
[14] 托夫特，M。；Talpin，J.-P.，基于区域的内存管理，Inf.Comput。，132, 109-176 (1997) ·兹比尔0876.68027
[15] 艾肯，A。；Fähndrich，M。；Levien，R.，《更好的静态内存管理：改进基于区域的高阶语言分析》，（《1995年ACM SIGPLAN编程语言设计与实现会议论文集》，1995年ACM-SIGPLAN程序语言设计与实施会议论文集，PLDI’95（1995）），174-185
[16] Birkedal，L。；托夫特，M。；Vejlstrup，M.，《通过区域表示推理从区域推理到von Neumann机器》，（第23届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（1996），ACM出版社），171-183
[17] 托夫特，M。；Birkedal，L。；埃尔斯曼，M。；哈伦伯格，N。；Olesen，T.H。；Sestoft，P.，《MLKit区域规划》（2006年），哥本哈根大学，技术报告
[18] 笛，M。；莫里塞特，G。；Ahmed，A.，线性区域就是你所需要的，（第15届欧洲编程研讨会。第15届欧盟编程研讨会，2006年（2006），斯普林格），7-21·Zbl 1178.68151号
[19] 佩尼亚，R。；塞古拉，C。；Monterogen，M.，《国家外汇管理局的共享分析》，（《函数编程趋势》，第7卷，第七届函数编程趋势研讨会论文集
[20] Monterogen，M.，《在没有垃圾收集器的情况下使用函数语言进行安全属性和内存绑定分析》（2011年），Facultad de Informática，马德里Complutense大学，博士论文
[21] 霍夫曼，M。；Jost，S.，一阶函数程序堆空间使用的静态预测，（第30届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（2003）），185-197·Zbl 1321.68180号
[22] 汉南，J。；Miller，D.，《从操作语义到抽象机器》，数学。结构。计算。科学。，2, 415-459 (1992) ·Zbl 0798.68099号
[23] Ager，M.S。；Biernacki，D。；丹维，O。；Midtgaard，J.，评估器与抽象机之间的函数通信，（第五届ACM-SIGPLAN声明性编程原理与实践国际会议论文集。第五届AC M-SIGPLAN声明性编程原则与实践国际大会论文集，PPDP'03（2003），ACM出版社）， 8-19
[24] Kluge，W.，《抽象计算机器：Lambda微积分透视》，《文本理论》。计算。科学。（2005），施普林格·Zbl 1075.68003号
[25] Sestoft，P.，《派生懒惰的抽象机器》，J.Funct。程序。，7, 3, 231-264 (1997) ·Zbl 0881.68049号
[26] de la Encina，A。；Peña，R.，《从自然语义到C：两个STG机器的形式推导》，J.Funct。程序。，19, 1, 47-94 (2008) ·Zbl 1159.68005号
[27] Landin，P.，表达式的力学评估，计算。J.，6，4，308-320（1964）·Zbl 0122.36106号
[28] 盖特纳，D。；Kluge，W.，（π-RED^+）-应用（λ）-演算的交互式编译图约简系统，J.Funct。程序。，6, 5, 723-757 (1996) ·Zbl 0872.68083号
[29] 阿斯皮诺，D。；贝林格，L。；霍夫曼，M。；Loidl，H.-W。；Momigliano，A.，资源程序逻辑，Theor。计算。科学。，389, 411-445 (2007) ·Zbl 1133.68010号
[30] 霍夫曼，M。；Jost，S.，一阶函数程序堆空间使用的静态预测，（第30届ACM编程语言原理研讨会论文集。第30届APM编程语言原则研讨会论文集，POPL'03（2003），ACM出版社），185-197·Zbl 1321.68180号
[31] 霍夫曼，J。；Hofmann，M.，《多项式潜力的摊销资源分析》。函数程序多项式界的静态推断，（第19届欧洲程序设计研讨会论文集。第19届欧盟程序设计研讨会文献集，ESOP’10。第19届欧洲编程研讨会会议记录。第19届欧洲编程研讨会论文集，ESOP’10，Lect。票据计算。科学。，第6012卷（2010），施普林格），287-306·Zbl 1260.68074号
[32] Jost，S。；哈蒙德，K。；Loidl，H.-W。；Hofmann，M.，高阶程序定量资源使用的静态确定，（第37届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集，第37届ASM SIGACT SIGPLAN编程语言原理会议论文集，POPL’10（2010）），223-236·兹比尔1312.68039
[33] O.什卡拉夫斯卡。；van Eekelen，M.C.J.D。；van Kesteren，R.，一阶形状函数的多项式尺寸分析，Log。方法计算。科学。，5 (2009) ·Zbl 1163.68009号
[34] Dave，M.A.，《编译器验证：参考书目》，SIGSOFT Softw。工程注释，28（2003），2-2
[35] Dold，A。；Vialard，V.，lisp编译器的机械验证编译规范，（第21届软件技术和理论计算机科学基础会议论文集。第21届软件技术和理论计算机科学基础会议论文集，FSTTCS'01。第21届软件技术和理论计算机科学基础会议论文集。软件技术和理论计算机科学基础第21届会议论文集，FSTTCS’01，Lect。票据计算。科学。，第2245卷（2001），施普林格），144-155·Zbl 1052.68584号
[36] Strecker，M.，《Isabelle中Java编译器的形式验证》，（CADE-18，第18届国际自动扣除会议，CADE-18，第18次国际自动扣除大会，CADE'02）。CADE-18，第18届自动扣减国际会议。CADE-18，第18届自动扣除国际会议，CADE'02，Lect。票据计算。科学。，第2392卷（2002），施普林格），63-77·Zbl 1072.68593号
[37] 克莱因，G。；Nipkow，T.，验证字节码验证器，Theor。计算。科学。，298, 583-626 (2003) ·Zbl 1038.68109号
[38] 克莱因，G。；Nipkow，T.，类Java语言、虚拟机和编译器的机器选择模型，ACM Trans。程序。语言系统。，28, 4, 619-695 (2006)
[39] Berghofer，S。；Strecker，M.，《从校对助手中提取正式验证的完全可执行编译器》，《第二届编译器优化国际研讨会论文集与编译器相遇》。第二届编译器优化国际研讨会会议记录，COCV'03。第二届编译器优化国际研讨会会议记录。第二届编译器优化国际研讨会会议记录，编译器，COCV'03，Electron。注释Theor。计算。科学。，82377-394（2004年）
[40] 布拉齐，S。；Dargaye，Z。；Leroy，X.，C编译器前端的形式化验证，（第14届形式化方法研讨会论文集。第十四届形式方法研讨会论文集。第14届形式方法研讨会论文集，FM'06，Lect。票据计算。科学。，第4085卷（2006年），施普林格出版社），460-475
[41] Leroy，X.，编译器后端的正式认证，或：使用校对助手对编译器进行编程，（第33届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。第33届AMM SIGPLAN SIGACT程序设计语言原理研讨会文献集，POPL'06（2006），ACM出版社），42-54·Zbl 1369.68124号
[42] Leroy，X.，正式验证的编译器后端J.Autom。原因。，43, 4, 363-446 (2009) ·Zbl 1185.68215号
[43] 拉特纳，C。；Adve，V.，LLVM：终身程序分析和转换的编译框架，（2004年代码生成和优化国际研讨会论文集。2004年代码产生和优化国际会议论文集，CGO’04（2004），ACM），75-87
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。