Journal of Software:2014.25(2):341-356

(清华大学 计算机科学与技术系,北京 100084;新疆大学 信息科学与工程学院,新疆 乌鲁木齐 830046;科技部 高技术研究发展中心,北京 100044)
Construction for the Trustworthy Compiler of a Synchronous Data-Flow Language
SHI Gang,WANG Sheng-Yuan,DONG Yuan,JI Zhi-Yuan,GAN Yuan-Ke,ZHANG Ling-Bo,ZHANG Yu-Cheng,WANG Lei,YANG Fei
(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;School of Information Science and Engineering, Xinjiang University, Urumqi 830046, China;High Technology Research and Development Center, Ministry of Science and Technology, Beijing 100044, China)
Chart / table
Similar Articles
Article :Browse 4970   Download 4004
Received:May 04, 2013    Revised:December 17, 2013
> 中文摘要: 同步数据流语言近年来在航空、高铁、核电等安全关键领域得到广泛应用.然而,此类语言相关开发工具本身的安全性业已成为被高度关注的安全隐患之一.借助辅助定理证明器实现常规语言编译器的构造和验证已被证明是成功的,有望最大限度地解决误编译问题.基于这种方法,开展了从同步数据流语言(Lustre为原型)到串行命令式语言(C为原型)的可信编译器构造的关键技术研究.其挑战性在于两类语言之间的巨大差异,源语言具有时钟同步、数据流、并发及流数据对象等特征,而目标语言则具有顺序控制流特征.同类研究中,目前尚无针对核心翻译过程的公开成果.就单一时钟的情形实现了一个经过形式化验证的完整编译过程,相关技术将应用于安全关键领域编译系统的开发.综述了这一可信编译器的研究背景、意义、总体设计框架、核心技术、现状以及进行中或后续的工作.
Abstract:Synchronous data-flow languages have been widely used in safety-critical industrial areas such as airplanes, high-speed railways, nuclear power plants, and so on. However,the safety of development tools themselves for this kind of languages has become one of the potential safety problems which have been highly focused on. It has proved to be successful to implement the construction and verification of a conventional language compiler using an assistant theorem prover, and it is expected to have the opportunity in solving the miscompilation problem to the utmost extent. Based on such an approach, the key technologies for a trustworthy compiler from a synchronous data-flow language (Lustre as the prototype) to a sequential imperative language (C as the prototype) have been studied. The challenge lies in the great difference between the source and target languages, where the source language has the features of clock synchrony, data-flow, concurrency, stream data object, etc., while the target language is instead with the sequential and control-flow features. Among the similar researches, there is no reported result so far for the key translation stages. Recently, this research completed a formal verification for the whole compilation stages in the case of single clock. The related technologies will be taken into the development of a safety-level compiler in the country’s nuclear power system. The paper presents a survey on the trustworthy compiler with the research background, the architecture, the key technologies, the current status, and the future work.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61170051, 61272086, 90818019) 国家自然科学基金(61170051, 61272086, 90818019)
Foundation items:
Reference text:


SHI Gang,WANG Sheng-Yuan,DONG Yuan,JI Zhi-Yuan,GAN Yuan-Ke,ZHANG Ling-Bo,ZHANG Yu-Cheng,WANG Lei,YANG Fei.Construction for the Trustworthy Compiler of a Synchronous Data-Flow Language.Journal of Software,2014,25(2):341-356