首页> 外文会议>Tools and Algorithms for the Construction and Analysis of Systems >Trusted Source Translation of a Total Function Language
【24h】

Trusted Source Translation of a Total Function Language

机译:全功能语言的可信源翻译

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

摘要

We present a trusted source translator that transforms total functions defined in the specification language of the HOL theorem prover to simple intermediate code. This translator eliminates polymorphism by code specification, removes higher-order functions through closure conversion, interprets pattern matching as conditional expressions, etc. The target intermediate language can be further translated by proof to a simple imperative language. Each transformation is proven to be correct automatically. The formalization, implementation and mechanical verification of all transformations are done in HOL-4.
机译:我们提供了一种可信赖的源代码转换器,它将HOL定理证明者的规范语言中定义的全部功能转换为简单的中间代码。该转换器通过代码规范消除多态性,通过闭包转换消除高阶函数,将模式匹配解释为条件表达式等。可以通过证明将目标中间语言进一步翻译为简单的命令式语言。每次转换都被证明自动正确。所有转换的形式化,实施和机械验证均在HOL-4中完成。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号