期刊文献+

基于Coq构造携带证明的安全程序

Building Proof-Carrying Security Programs Based on Coq
下载PDF
导出
摘要 对可靠程序的需求随着高可信软件在信息社会中的作用日益重要而增加。基于形式化证明工具构造携带证明的安全程序,给出严格的程序规范及其证明是提高软件可靠性的重要途径。论文介绍使用形式化证明工具Coq构造安全程序的过程和经验。 As the high-trusted software plays more and more important role in today's information society,the requirement of sound programs greatly increases.To improve software soundness and security,it is a feasible approach for developers to strictly specify and prove programs safety properties based on formal proof tool.This paper describes the process and experience of building such security programs using proof assistant Coq.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第21期64-67,73,共5页 Computer Engineering and Applications
基金 国家自然科学基金资助项目(编号:60473068) Intel中国研究中心资助项目
关键词 高可信软件 安全程序 形式化证明方法 证明工具Coq high-trusted software,security program,formal proof method,proof assistant Coq
  • 相关文献

参考文献13

  • 1C A R Hoare.An axiomatic basis for computer programming[J].Communications of the ACM,1969; 12(10):576~580
  • 2Krzysztof R Apt.Ten years of Hoare's logic:A survey-Part Ⅰ.ACM Transaction on Programming Languages and Systems(TOPLAS),ACM Press,1981:431~483
  • 3G Necula.Proof-carrying code ACM symp on Principles of Programming Language.New York,1997:106~119
  • 4G Necula.Compiling with Proofs[D].PhD thesis.School of Computer Science,Carnegie Mellon Univ,1998
  • 5A Appel.Foundational proof-carrying code[C].In:Proceedings of the16th Annual Symposium on Logic in Computer Science,IEEE Computer Society Press,2001:247~256
  • 6Dachuan Yu,N A Hamid,Zhong Shao.Building Certified Libraries for PCC:Dynamic Storage Allocation[C].In:Proc 2003 European Symposium on Programming(ESOP'03),Warsaw,Poland,2003
  • 7The Coq development team.The Coq Proof Assistant Reference Manual.http://coq.inria.fr/
  • 8C Paulin-Mohring.Inductive definitions in the system Coq:rules and properties[C].In:M Bezem,J Groote eds.Proc TLCA,volume 664 of LNCS,Springer-Verlag,1993
  • 9Y Bertot,P Casteran.Coq'Art:The Calculus of Inductive Constructions[M].Berlin:Springer-Verlag,2004
  • 10W A Howard.The formulas-as-types notion of construction[C].In:Seldin,Hindley eds.To H,B,Curry:Essays on Combinatory Logic,Academic Press,1980:479~490

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部