本文已被:浏览 588次 下载 1287次
Received:November 04, 2022 Revised:December 10, 2022
Received:November 04, 2022 Revised:December 10, 2022
中文摘要: 为最大程度地减少同步数据流语言编译过程中由编译器引入的错误, 需要利用形式化方法自动生成代码, 保证编译器产生的代码能够应用于核能仪控系统. 本研究使用定理证明工具Coq, 对同步数据流语言Lustre到Clight的主节点输入结构翻译阶段涉及的语法、语义及翻译算法进行了形式化定义, 并完成翻译算法的形式化证明. 研究表明这种经过形式化的编译器能够生成与源代码行为一致的可信目标代码, 同时生成的目标代码能够很好满足核能仪控系统的执行规范.
Abstract:Formal methods are required for the automatic generation of codes to ensure that the code generated by the compiler can be applied to nuclear power instrument and control systems and thus minimize the errors introduced by the compiler during the compilation of synchronous data-flow languages. This study uses the theorem proving tool Coq to formally define the syntax, semantics, and translation algorithms involved in the translation phase of the master-node input structure of the synchronous data-flow language from Lustre to Clight and completes the formal proof of the translation algorithm. It is shown that this formalized compiler can generate credible target code that is consistent with the behavior of the source code, and meanwhile, the generated target code can well satisfy the implementation specifications of nuclear power instrument and control systems.
keywords: synchronous data-flow language formal verification instrument & control system certified compiler
文章编号: 中图分类号: 文献标志码:
基金项目:四川省科技厅科技计划(2020JDTD0020, 2022YFG0042); 四川科技厅重大科技专项(2019ZDZX0007, 2022ZDZX0008)
引用文本:
刘莛杨,吴锡,杨斐,侯荣彬,马权,王汝桥,梁根华.同步数据流语言输入结构体的可信翻译.计算机系统应用,2023,32(6):269-277
LIU Ting-Yang,WU Xi,YANG Fei,HOU Rong-Bin,MA Quan,WANG Ru-Qiao,LIANG Gen-Hua.Trustworthy Translation of Synchronous Data-flow Language Input Structures.COMPUTER SYSTEMS APPLICATIONS,2023,32(6):269-277
刘莛杨,吴锡,杨斐,侯荣彬,马权,王汝桥,梁根华.同步数据流语言输入结构体的可信翻译.计算机系统应用,2023,32(6):269-277
LIU Ting-Yang,WU Xi,YANG Fei,HOU Rong-Bin,MA Quan,WANG Ru-Qiao,LIANG Gen-Hua.Trustworthy Translation of Synchronous Data-flow Language Input Structures.COMPUTER SYSTEMS APPLICATIONS,2023,32(6):269-277