【24h】

A Framework for Certified Program Analysis and Its Applications to Mobile-Code Safety

机译:认证程序分析框架及其在移动代码安全中的应用

获取原文
获取原文并翻译 | 示例

摘要

A certified program analysis is an analysis whose implementation is accompanied by a checkable proof of soundness. We present a framework whose purpose is to simplify the development of certified program analyses without compromising the run-time efficiency of the analyses. At the core of the framework is a novel technique for automatically extracting Coq proof-assistant specifications from ML implementations of program analyses, while preserving to a large extent the structure of the implementation. We show that this framework allows developers of mobile code to provide to the code receivers untrusted code verifiers in the form of certified program analyses. We demonstrate efficient implementations in this framework of bytecode verification, typed assembly language, and proof-carrying code.
机译:经过认证的程序分析是一种分析,其实施伴随着可检查的健全性证明。我们提出了一个框架,其目的是简化认证程序分析的开发,而又不影响分析的运行时效率。该框架的核心是一种新颖的技术,可从程序分析的ML实现中自动提取Coq证明辅助规范,同时在很大程度上保留实现的结构。我们表明,该框架允许移动代码的开发人员以经过验证的程序分析的形式向代码接收者提供不受信任的代码验证者。我们在字节码验证,类型化汇编语言和带有证明的代码的框架中演示了有效的实现。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号