检索结果-维普期刊中文期刊服务平台

基于下推自动机的同步数据流语言可信编译: 1; 作者于涛王珊珊 +6 位作者徐芊卉董晓晗胡代金罗杰杨溢龙吕江花马殿富《软件学报》北大核心 2025年第8期3554-3569,共16页; 同步数据流语言Lustre是安全关键系统开发中常用的开发语言,其现存的官方代码生成器和SCADE的KCG代码生成器既没有经过形式化验证,对用户也处于黑盒状态.近年来,通过证明源代码和目标代码的等价性间接证明编译器的正确性的翻译确认方法... 展开更多; 关键词同步数据流语言经过验证的编译器形式化验证 Lustre语言; 在线阅读下载PDF 职称材料

同步数据流语言可信编译器的构造被引量：18: 2; 作者石刚王生原 +6 位作者董渊嵇智源甘元科张玲波张煜承王蕾杨斐《软件学报》 EI CSCD 北大核心 2014年第2期341-356,共16页; 同步数据流语言近年来在航空、高铁、核电等安全关键领域得到广泛应用.然而,此类语言相关开发工具本身的安全性业已成为被高度关注的安全隐患之一.借助辅助定理证明器实现常规语言编译器的构造和验证已被证明是成功的,有望最大限度地解... 展开更多; 关键词同步数据流语言经过验证的编译器形式化验证形式语义定理证明; 在线阅读下载PDF 职称材料

同步数据流语言高阶运算消去的可信翻译被引量：9: 3; 作者刘洋甘元科 +4 位作者王生原董渊杨斐石刚闫鑫《软件学报》 EI CSCD 北大核心 2015年第2期332-347,共16页; Lustre是一种广泛应用于工业界核心安全级控制系统的同步数据流语言,采用形式化验证的方法实现Lustre到C的编译器可以有效地提高编译器的可信度.基于这种方法,开展了从Lustre*(一种类Lustre语言)到C子集Clight的可信编译器的研究.由于Lu... 展开更多; 关键词同步数据流语言形式化验证高阶运算定理证明; 在线阅读下载PDF 职称材料

同步数据流语言时态消去的可信翻译被引量：5: 4; 作者张玲波甘元科 +4 位作者石刚王生原董渊张智慧王沿海《计算机工程与设计》 CSCD 北大核心 2014年第1期137-143,共7页; 为解决实现同步数据流语言Lustre到串行命令式语言C语言可信编译器过程中碰到的时态运算翻译的困难,提出了将所有的时态运算翻译单独分层定义和证明的方法。在同步数据流语言的时态特性和C语言的循环特性分析的基础上,结合可信编译器实... 展开更多; 关键词同步数据流语言可信编译器形式化验证时态消去 COQ; 在线阅读下载PDF 职称材料

同步数据流语言可信编译器的研究进展被引量：5: 5; 作者杨萍王生原《计算机科学》 CSCD 北大核心 2019年第5期21-28,共8页; 同步数据流语言(如Lustre,Signal)近年来在航空、高铁、核电等安全关键领域得到了广泛应用,因此与这类语言相关的开发工具本身的安全性问题受到高度关注。同步数据流语言到串行命令式语言的可信编译器是此类工具的典型代表(如Scade)。... 展开更多; 关键词同步数据流语言经过验证的编译器翻译确认 LUSTRE SIGNAL; 在线阅读下载PDF 职称材料

同步数据流语言可信编译器Vélus与L2C的比较被引量：5: 6; 作者康跃馨甘元科王生原《软件学报》 EI CSCD 北大核心 2019年第7期2003-2017,共15页; 同步数据流语言(如Lustre、Signal)在航空、高铁、核电等安全关键领域得到广泛应用。例如,适合这些领域实时控制系统建模和开发的Scade工具就是基于一种类Lustre语言。这类语言相关开发工具,特别是编译器的安全性问题也自然受到高度关... 展开更多; 关键词同步数据流语言形式化验证的编译器 Lustre语言; 在线阅读下载PDF 职称材料

可信编译器L2C的核心翻译步骤及其设计与实现被引量：14: 7; 作者尚书甘元科 +2 位作者石刚王生原董渊《软件学报》 EI CSCD 北大核心 2017年第5期1233-1246,共14页; 同步数据流语言(如Lustre)近年来在航空、高铁、核电等安全攸关领域得到广泛应用.这些领域对相关开发工具本身的安全性有着相当高的要求.为尽力解决好"误编译"问题,近期人们借助reliable-by-construction辅助定理证明器实现... 展开更多; 关键词经过验证的编译器同步数据流语言 L2C Coq证明辅助器核心翻译步骤; 在线阅读下载PDF 职称材料

题名基于下推自动机的同步数据流语言可信编译: 1; 作者于涛王珊珊徐芊卉董晓晗胡代金罗杰杨溢龙吕江花马殿富; 机构北京航空航天大学计算机学院北京航空航天大学软件学院; 出处《软件学报》北大核心 2025年第8期3554-3569,共16页; 基金国家重点研发计划(2022YFB4501900)。; 文摘同步数据流语言Lustre是安全关键系统开发中常用的开发语言,其现存的官方代码生成器和SCADE的KCG代码生成器既没有经过形式化验证,对用户也处于黑盒状态.近年来,通过证明源代码和目标代码的等价性间接证明编译器的正确性的翻译确认方法被证明是成功的.基于下推自动机的编译方法和基于语义一致性的验证方法,提出Lustre语言可信编译方法,能够将Lustre语言转换为C语言并进行形式化验证以保证编译的正确性,并使用Isabelle对翻译转换过程进行严格的正确性证明.; 关键词同步数据流语言经过验证的编译器形式化验证 Lustre语言; Keywords synchronous dataflow language verified compiler formal verification Lustre language; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名同步数据流语言可信编译器的构造被引量：18: 2; 作者石刚王生原董渊嵇智源甘元科张玲波张煜承王蕾杨斐; 机构清华大学计算机科学与技术系新疆大学信息科学与工程学院科技部高技术研究发展中心; 出处《软件学报》 EI CSCD 北大核心 2014年第2期341-356,共16页; 基金国家自然科学基金(61170051 61272086 90818019); 文摘同步数据流语言近年来在航空、高铁、核电等安全关键领域得到广泛应用.然而,此类语言相关开发工具本身的安全性业已成为被高度关注的安全隐患之一.借助辅助定理证明器实现常规语言编译器的构造和验证已被证明是成功的,有望最大限度地解决误编译问题.基于这种方法,开展了从同步数据流语言(Lustre为原型)到串行命令式语言(C为原型)的可信编译器构造的关键技术研究.其挑战性在于两类语言之间的巨大差异,源语言具有时钟同步、数据流、并发及流数据对象等特征,而目标语言则具有顺序控制流特征.同类研究中,目前尚无针对核心翻译过程的公开成果.就单一时钟的情形实现了一个经过形式化验证的完整编译过程,相关技术将应用于安全关键领域编译系统的开发.综述了这一可信编译器的研究背景、意义、总体设计框架、核心技术、现状以及进行中或后续的工作.; 关键词同步数据流语言经过验证的编译器形式化验证形式语义定理证明; Keywords synchronous data-flow language verified compiler formal verification formal semantics theorem proving; 分类号 TP314 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名同步数据流语言高阶运算消去的可信翻译被引量：9: 3; 作者刘洋甘元科王生原董渊杨斐石刚闫鑫; 机构清华大学计算机科学与技术系新疆大学信息科学与工程学院太原理工大学计算机学院; 出处《软件学报》 EI CSCD 北大核心 2015年第2期332-347,共16页; 基金国家自然科学基金(61272086) 国家科技支撑计划(2013BAB05B05); 文摘 Lustre是一种广泛应用于工业界核心安全级控制系统的同步数据流语言,采用形式化验证的方法实现Lustre到C的编译器可以有效地提高编译器的可信度.基于这种方法,开展了从Lustre*(一种类Lustre语言)到C子集Clight的可信编译器的研究.由于Lustre*与Clight之间巨大的语言差异,整个编译过程划分为多个层次,每个层次完成特定的翻译工作.阐述了其中高阶运算消去的翻译算法,翻译过程采用辅助定理证明工具Coq实现,并进行严格的正确性证明.; 关键词同步数据流语言形式化验证高阶运算定理证明; Keywords synchronous dataflow language formal verification high-order operation theorem proving; 分类号 TP314 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名同步数据流语言时态消去的可信翻译被引量：5: 4; 作者张玲波甘元科石刚王生原董渊张智慧王沿海; 机构清华大学计算机科学与技术系北京广利核系统工程有限公司; 出处《计算机工程与设计》 CSCD 北大核心 2014年第1期137-143,共7页; 基金国家自然科学基金项目(61170051 61272086 +1 种基金 90818019) 核高基重大专项经费基金项目(2012ZX01039-004); 文摘为解决实现同步数据流语言Lustre到串行命令式语言C语言可信编译器过程中碰到的时态运算翻译的困难,提出了将所有的时态运算翻译单独分层定义和证明的方法。在同步数据流语言的时态特性和C语言的循环特性分析的基础上,结合可信编译器实现框架上下层的语言结构,使用Coq证明工具,形式化的定义了两种中间语言的语法和语义,经过分析时态翻译过程特点,归纳定义了时态变量传递性质,实现了翻译工作严格的形式化验证,最终完成了时态消去翻译的等价性证明。; 关键词同步数据流语言可信编译器形式化验证时态消去 COQ; Keywords synchronous data-flow languages trustworthy compiler formal verification temporal features eliminating Coq; 分类号 TP314 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名同步数据流语言可信编译器的研究进展被引量：5: 5; 作者杨萍王生原; 机构北京语言大学信息科学学院清华大学计算机科学与技术系; 出处《计算机科学》 CSCD 北大核心 2019年第5期21-28,共8页; 基金国家民用飞机重大专项项目基金(MJ-2015-D-066) 核高基重大专项(2017ZX01030-301-003)资助; 文摘同步数据流语言(如Lustre,Signal)近年来在航空、高铁、核电等安全关键领域得到了广泛应用,因此与这类语言相关的开发工具本身的安全性问题受到高度关注。同步数据流语言到串行命令式语言的可信编译器是此类工具的典型代表(如Scade)。构造可信编译器的途径可分为两大类:一类是传统的方法,例如通过大量测试和严格的过程管理等手段来实现;另一类是通过形式化方法,例如直接对编译器本身进行形式化证明,采用翻译确认的方法等。近年来,形式化方法作为构造和验证可信编译器的关键途径而得到广泛的重视,有望最大限度地解决"误编译"问题,因而成为新的研究热点。文章在介绍可信编译器的形式化构造和验证方法的基础上,特别聚焦于同步数据流语言可信编译器的相关研究工作,对其现状进行综述和分析。; 关键词同步数据流语言经过验证的编译器翻译确认 LUSTRE SIGNAL; Keywords Synchronous data-flow languages Certified compilers Translation validation Lustre Signal; 分类号 TP314 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名同步数据流语言可信编译器Vélus与L2C的比较被引量：5: 6; 作者康跃馨甘元科王生原; 机构清华大学计算机科学与技术系; 出处《软件学报》 EI CSCD 北大核心 2019年第7期2003-2017,共15页; 基金国家科技重大专项(MJ-2015-D-066)~~; 文摘同步数据流语言(如Lustre、Signal)在航空、高铁、核电等安全关键领域得到广泛应用。例如,适合这些领域实时控制系统建模和开发的Scade工具就是基于一种类Lustre语言。这类语言相关开发工具,特别是编译器的安全性问题也自然受到高度关注。近年来,基于形式化验证实现可信编译器构造成为程序设计语言领域的研究焦点之一,也取得了瞩目的成果,如CompCert项目实现了产品级的可信C编译器。同样,人们也采用这种方法开展了同步数据流语言可信编译器的研发工作。主要关注从事这一工作的两个长线项目,二者均研发面向基于Lustre的同步数据流语言编译器,分别以Vélus和L2C代称。对Vélus和L2C从多个重要的角度进行较为深入的分析与比较。; 关键词同步数据流语言形式化验证的编译器 Lustre语言; Keywords synchronous data-flow language formally certified compiler Lustre language; 分类号 TP314 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名可信编译器L2C的核心翻译步骤及其设计与实现被引量：14: 7; 作者尚书甘元科石刚王生原董渊; 机构清华大学计算机科学与技术系; 出处《软件学报》 EI CSCD 北大核心 2017年第5期1233-1246,共14页; 基金国家自然科学基金(90818019 61462086) +2 种基金国家科技重大专项(MJ-2015-D-066) Sino-European Laboratory of Informatics Automation and Applied Mathematics资助项目~~; 文摘同步数据流语言(如Lustre)近年来在航空、高铁、核电等安全攸关领域得到广泛应用.这些领域对相关开发工具本身的安全性有着相当高的要求.为尽力解决好"误编译"问题,近期人们借助reliable-by-construction辅助定理证明器实现常规命令式语言编译器的构造和验证,取得了很大的成功,如Comp Cert C编译器.L2C是基于这种方法开发的可信编译器.它以扩展的Lustre语言为源语言,以Clight(Comp Cert中的C语言子集)为目标语言.L2C是面向实际工业应用的同步数据流语言编译器.重点介绍L2C编译器的核心翻译步骤及其设计与实现过程中考虑的主要问题和相关经验.; 关键词经过验证的编译器同步数据流语言 L2C Coq证明辅助器核心翻译步骤; Keywords certified compiler synchronous data-flow language L2C Coq proof assistant key translation; 分类号 TP314 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于下推自动机的同步数据流语言可信编译	于涛王珊珊徐芊卉董晓晗胡代金罗杰杨溢龙吕江花马殿富	《软件学报》北大核心	2025	0	在线阅读下载PDF 职称材料
2	同步数据流语言可信编译器的构造	石刚王生原董渊嵇智源甘元科张玲波张煜承王蕾杨斐	《软件学报》 EI CSCD 北大核心	2014	18	在线阅读下载PDF 职称材料
3	同步数据流语言高阶运算消去的可信翻译	刘洋甘元科王生原董渊杨斐石刚闫鑫	《软件学报》 EI CSCD 北大核心	2015	9	在线阅读下载PDF 职称材料
4	同步数据流语言时态消去的可信翻译	张玲波甘元科石刚王生原董渊张智慧王沿海	《计算机工程与设计》 CSCD 北大核心	2014	5	在线阅读下载PDF 职称材料
5	同步数据流语言可信编译器的研究进展	杨萍王生原	《计算机科学》 CSCD 北大核心	2019	5	在线阅读下载PDF 职称材料
6	同步数据流语言可信编译器Vélus与L2C的比较	康跃馨甘元科王生原	《软件学报》 EI CSCD 北大核心	2019	5	在线阅读下载PDF 职称材料
7	可信编译器L2C的核心翻译步骤及其设计与实现	尚书甘元科石刚王生原董渊	《软件学报》 EI CSCD 北大核心	2017	14	在线阅读下载PDF 职称材料