×
克里斯托弗·科尔比;卡尔·克雷;罗伯特·哈珀;李，彼得;弗兰克·芬宁

可证明安全的移动代码的自动化技术。 （英语） Zbl 1064.68027号

西奥。计算。科学。 290，第2期，1175-1199（2003）.
摘要：我们提出了一个可证明安全的移动代码的通用框架。它依赖于安全政策的正式定义和符合该政策的明确证据，该证据附在二进制文件中。该框架的具体实现是校对代码，其中安全性的证据是由认证编译器生成的形式证明，以及类型化汇编语言，其中安全的证据是通过类型化中间语言中在整个编译过程中传播的类型注释给出的。证据的有效性是通过一个小型可信类型检查器建立的，可以直接在二进制上，也可以间接在逻辑框架中的证明表示上。

MSC公司：

68N20型 编译与解释理论

关键词：

类型系统;类型安全;认证编译器;类型化汇编语言;证明携带代码

软件：

精灵;TIL公司;TALx86;Twelf公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Colby}等人，Theor。计算。科学。290，第2号，1175--1199（2003；Zbl 1064.68027）
全文： 内政部

参考文献：

[1] 阿佩尔·A·W。；Felten，E.W.，《防欺诈认证》（Tsudik，G.，Proc.6th Conf.on Computer and Communications Security（1999），ACM Press:ACM Press Singapore），第52-62页
[2] 阿佩尔·A·W。；Felty，A.P.，校对代码类型和机器指令的语义模型，（Reps，T.，Conf.Rec.27 Ann.Symp.on Principles of Programming Languages（POPL'00）（2000），美国计算机学会出版社：美国马萨诸塞州波士顿市美国计算机学会出版局），243-253·Zbl 1323.68351号
[3] B.Bershad、S.Savage、P.Pardyak、E.Sirer、M.Fiuczynski、D.Becker、C.Chambers、S.Eggers，SPIN操作系统的可扩展性、安全性和性能，Proc。第15届ACM交响乐团。《操作系统原理》，铜山出版社，1995年，第267-284页。；B.Bershad、S.Savage、P.Pardyak、E.Sirer、M.Fiuczynski、D.Becker、C.Chambers、S.Eggers，《SPIN操作系统中的可扩展性、安全性和性能》，Proc。第15届ACM交响乐团。《操作系统原理》，铜山出版社，1995年，第267-284页。
[4] C.Colby，P.Lee，G.C.Necula，F.Blau，M.Plesko，K.Cline，Java认证编译器，Proc。《编程语言设计与实现会议》（PLDI'00），ACM出版社，加拿大温哥华，2000年，第95-107页。；C.Colby，P.Lee，G.C.Necula，F.Blau，M.Plesko，K.Cline，Java认证编译器，Proc。编程语言设计与实现会议（PLDI'00），ACM出版社，加拿大温哥华，2000年，第95-107页。
[5] K.Crary，S.Weirich，资源约束认证，Proc。第27届ACM交响乐团。《程序设计语言原理》，马萨诸塞州波士顿，2000年，第184-198页。；K.Crary，S.Weirich，资源约束认证，Proc。第27届ACM交响乐团。《编程语言原理》，马萨诸塞州波士顿，2000年，第184-198页·Zbl 1323.68368号
[6] 哈珀，R。；Honsell，F。；Plotkin，G.，《定义逻辑的框架》，J.Assoc.Compute。机器。，40, 1, 143-184 (1993) ·Zbl 0778.03004号
[7] R.Harper，F.Pfenning，《关于LF型理论中的等价性和规范形式》，技术报告CMU-CS-00-148，卡内基梅隆大学计算机科学系，2000年7月。；R.Harper，F.Pfenning，《关于LF型理论中的等价性和规范形式》，技术报告CMU-CS-00-148，卡内基梅隆大学计算机科学系，2000年7月·Zbl 1367.03055号
[8] S.Michaylov，F.Pfenning，《高阶逻辑程序运行时行为的实证研究》，载：D.Miller（Ed.），Proc。（λProlog）研讨会；S.Michaylov，F.Pfenning，《高阶逻辑程序运行时行为的实证研究》，载：D.Miller（Ed.），Proc。关于（λProlog）的研讨会
[9] J.G.Morrisett，《类型编译》，宾夕法尼亚州匹兹堡卡内基梅隆大学计算机科学学院博士论文，可作为卡内基梅隆大学计算机科学学院技术报告CMU-CS-95-2261995年12月获得。；J.G.Morrisett，《用类型编译》，卡内基梅隆大学计算机科学学院博士论文，宾夕法尼亚州匹兹堡，可用作卡内基梅隆大学计算机学院技术报告CMU-CS-95-2261995年12月。
[10] G.Morrisett，K.Crary，N.Glew，D.Grossman，R.Samuels，F.Smith，D.Walker，S.Weirich，S.Zdancewic，TALx86：一种现实类型的汇编语言，Proc。第二期系统软件编译器支持研讨会，乔治亚州亚特兰大，1999年，第25-35页。；G.Morrisett，K.Crary，N.Glew，D.Grossman，R.Samuels，F.Smith，D.Walker，S.Weirich，S.Zdancewic，TALx86：一种现实类型的汇编语言，Proc。第二期系统软件编译器支持研讨会，乔治亚州亚特兰大，1999年，第25-35页。
[11] G.Morrisett，K.Crary，N.Glew，D.Walker，基于堆栈的类型化汇编语言，收录于：X.Leroy，A.Ohori（编辑），编译类型第二次研讨会，计算机科学讲稿，第1473卷，Springer，Kyoto，Japan，1998年，第28-52页，扩展版出版为CMU技术报告CMU-CS-98-178。；G.Morrisett，K.Crary，N.Glew，D.Walker，基于堆栈的类型化汇编语言，收录于：X.Leroy，A.Ohori（编辑），第二次编译类型研讨会，计算机科学讲义，第1473卷，Springer，Kyoto，Japan，1998年，第28-52页，扩展版出版为CMU技术报告CMU-CS-98-178·Zbl 0998.68037号
[12] G.Morrisett，D.Walker，K.Crary，N.Glew，《从系统F到类型化汇编语言》，ACM Trans。编程语言系统21（3）（1999）528-569，早期版本出现在Proc。第25交响曲。《程序设计语言原理》（POPL'98），加利福尼亚州圣地亚哥，1998年，第85-97页。；G.Morrisett，D.Walker，K.Crary，N.Glew，《从系统F到类型化汇编语言》，ACM Trans。编程语言系统21（3）（1999）528-569，早期版本出现在Proc。第25交响曲。《编程语言原理》（POPL'98），加州圣地亚哥，1998年，第85-97页·Zbl 1110.68361号
[13] Necula，G.C.，证明码，（Jones，N.D.，Conf.第24届编程语言原理研讨会记录（POPL'97）（1997），ACM出版社：法国巴黎ACM出版社），106-119
[14] G.C.Necula，《用证据汇编》，卡内基梅隆大学博士论文，可作为技术报告CMU-CS-98-1541998年10月查阅。；G.C.Necula，《用证据汇编》，卡内基梅隆大学博士论文，可作为技术报告CMU-CS-98-1541998年10月查阅。
[15] G.Necula，P.Lee，《无运行时检查的安全内核扩展》，Proc。第二交响曲。《操作系统设计与实现》，华盛顿州西雅图，1996年，第229-243页。；G.Necula，P.Lee，《无运行时检查的安全内核扩展》，Proc。第二次研讨会。《操作系统设计与实现》，华盛顿州西雅图，1996年，第229-243页。
[16] 花蜜，G。；Lee，P.，《使用校验码的安全、不受信任的代理》，《移动代理安全特刊》，《计算机科学讲义》，第1419卷（1997），施普林格出版社：纽约施普林格
[17] G.C.Necula，P.Lee，逻辑证明的有效表示和验证，Proc。第十三届年度交响乐团。《计算机科学中的逻辑》（LICS’98），IEEE计算机社会出版社，印第安纳州印第安纳波利斯，1998年，第93-104页。；G.C.Necula，P.Lee，逻辑证明的有效表示和验证，Proc。第十三届年度交响乐团。《计算机科学中的逻辑》（LICS’98），IEEE计算机社会出版社，印第安纳州印第安纳波利斯，1998年，第93-104页·Zbl 0945.03527号
[18] 花蜜，G.C。；Lee，P.，《认证编译器的设计与实现》，（Cooper，K.D.，《编程语言设计与实现（PLDI’98）程序会议》（1998），ACM出版社：加拿大蒙特利尔ACM出版社），333-344
[19] Pfenning，F.，LF逻辑框架中的逻辑编程，（Huet，G.；Plotkin，G.，逻辑框架（1991），剑桥大学出版社），149-181·Zbl 0760.68014号
[20] F.Pfenning，Elf:演绎系统的元语言，见：A.Bundy（编辑），Proc。第十二届自动扣除国际会议，Springer，LNAI 814，Nancy，France，1994，第811-815页，系统摘要。；F.Pfenning，Elf:演绎系统的元语言，见：A.Bundy（编辑），Proc。第十二届自动扣除国际会议，Springer，LNAI 814，Nancy，France，1994，第811-815页，系统摘要·Zbl 1433.68101号
[21] F.Pfenning，逻辑框架，见：A.Robinson，A.Voronkov（编辑），《自动推理手册》，第二十一章，爱思唯尔科学与麻省理工出版社，2001年，第977-1061页。；F.Pfenning，逻辑框架，见：A.Robinson，A.Voronkov（编辑），《自动推理手册》，第二十一章，爱思唯尔科学与麻省理工出版社，2001年，第977-1061页·Zbl 0992.03038号
[22] Pfenning，F。；Schürmann，C.，《存在符号定义时的等式和统一算法》，（Altenkirch，T.；Naraschewski，W.；Reus，B.，《证明和程序类型》，Springer，《计算机科学讲义》，第1657卷（1998年），Kloster Irsee:Kloster Irsee Germany），179-193·Zbl 0942.03014号
[23] F.Pfenning，C.Schürmann，《系统描述：十二——演绎系统的元逻辑框架》，摘自：H.Ganzinger（Ed.），Proc。第16国际。自动扣减会议（CADE-16），施普林格，LNAI 1632，意大利特伦托，1999年，第202-206页。；F.Pfenning，C.Schürmann，《系统描述：十二——演绎系统的元逻辑框架》，摘自：H.Ganzinger（Ed.），Proc。第16届国际米兰。自动扣除（CADE-16）会议，Springer，LNAI 1632，意大利特伦托，1999年，第202-206页。
[24] J.C.Reynolds，高阶编程语言的定义解释，Proc。《第25届全国ACM会议会议纪要》，波士顿，1972年，第717-740页。；J.C.Reynolds，高阶编程语言的定义解释，Proc。《第25届全国ACM会议的会议记录》，波士顿，1972年，第717-740页。
[25] A.Stump，D.L.Dill，从决策过程中生成证据，收录于：A.Pnueli，P.Traverso（编辑），Proc。FLoC运行时结果验证研讨会，意大利特伦托，1999年。；A.Stump，D.L.Dill，从决策过程中生成证据，收录于：A.Pnueli，P.Traverso（编辑），Proc。FLoC运行时结果验证研讨会，意大利特伦托，1999年。
[26] D.Tarditi，G.Morrisett，P.Cheng，C.Stone，R.Harper，P.Lee，TIL:面向ML的类型优化编译器，ACM SIGPLAN编程语言设计与实现会议，宾夕法尼亚州费城，1996年，第181-192页。；D.Tarditi，G.Morrisett，P.Cheng，C.Stone，R.Harper，P.Lee，TIL:面向ML的类型优化编译器，ACM SIGPLAN编程语言设计与实现会议，宾夕法尼亚州费城，1996年，第181-192页。
[27] R.Virga，《依赖类型的高阶重写》，卡内基梅隆大学数学科学系博士论文，见技术报告CMU-CS-99-1671999年9月。；R.Virga，《依赖类型的高阶重写》，卡内基梅隆大学数学科学系博士论文，见技术报告CMU-CS-99-1671999年9月。
[28] R.Wahbe，S.Lucco，T.Anderson，S.Graham，《高效的基于软件的故障隔离》，Proc。第14届ACM交响乐团。《操作系统原理》，1993年，第203-216页。；R.Wahbe，S.Lucco，T.Anderson，S.Graham，《高效的基于软件的故障隔离》，Proc。第14届ACM交响乐团。《操作系统原理》，1993年，第203-216页。
[29] D.Walker，表达安全策略的类型系统，Proc。第27届ACM交响乐团。《程序设计语言原理》，马萨诸塞州波士顿，2000年，第254-267页。；D.Walker，用于表达安全策略的类型系统，Proc。第27届ACM交响乐团。《编程语言原理》，马萨诸塞州波士顿，2000年，第254-267页·Zbl 1323.68233号
[30] H.Xi，R.Harper，独立类型汇编语言，技术报告OGI-CSE-99-008，俄勒冈州研究生院计算机科学系，1999年7月。；H.Xi，R.Harper，独立类型汇编语言，技术报告OGI-CSE-99-008，俄勒冈州研究生院计算机科学系，1999年7月·Zbl 1323.68084号
[31] Xi，H。；Pfenning，F.，《通过依赖类型消除数组绑定检查》，（Cooper，K.D.，《编程语言设计与实现（PLDI’98）Proc.Conf.on Programming Language Design and Implementation（1998），ACM Press:ACM Press Montreal，Canada），249-257
[32] Xi，H。；Pfenning，F.，实用程序设计中的依赖类型，（Aiken，A.，Conf.第26届程序设计语言原理研讨会记录（POPL'99）（1999），美国计算机学会出版社），214-227
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。