1673-159X

CN 51-1686/N

李春燕,赵长名,杨斐,等. 同步数据流语言pre算子在Coq中的翻译验证[J]. 西华大学学报(自然科学版),2023,42(X):1 − 10. doi: 10.12198/j.issn.1673-159X.5024
引用本文: 李春燕,赵长名,杨斐,等. 同步数据流语言pre算子在Coq中的翻译验证[J]. 西华大学学报(自然科学版),2023,42(X):1 − 10. doi: 10.12198/j.issn.1673-159X.5024
LI Chunyan, ZHAO Changming, YANG Fei, et al. Translation Verification of Synchronous Data Stream Language Pre Operator in Coq[J]. Journal of Xihua University(Natural Science Edition), 2023, 42(X): 1 − 10.. doi: 10.12198/j.issn.1673-159X.5024
Citation: LI Chunyan, ZHAO Changming, YANG Fei, et al. Translation Verification of Synchronous Data Stream Language Pre Operator in Coq[J]. Journal of Xihua University(Natural Science Edition), 2023, 42(X): 1 − 10.. doi: 10.12198/j.issn.1673-159X.5024

同步数据流语言pre算子在Coq中的翻译验证

Translation Verification of Synchronous Data Stream Language Pre Operator in Coq

  • 摘要: 对同步数据流语言的pre算子进行了详细的处理,除了将pre算子翻译至fby算子,还对pre算子在第一周期的值根据其输入参数类型的不同做了相应的初始化,解决了pre算子第一周期为空的问题。输入参数为整型和布尔型其第一周期初始化为false,浮点型初始化为浮点零,数组和结构体类型根据其元素类型分别进行不同的初始化。pre算子的翻译应用场景大多是核电安全级数字化控制系统(SDCS)。为了确保其编译的正确性及安全性,整个翻译过程都进行了严格的形式化验证,且都在辅助定理证明器Coq中完成。该翻译及验证方法已在SDCS中进行试用,而且能达到预期的翻译效果。

     

    Abstract: The pre operator of the synchronous data stream language is processed in detail. In addition to translating the pre operator to the fby operator, the value of the pre operator in the first cycle is initialized according to the type of its input parameters. Solved the problem that the first cycle of the pre operator is empty. The input parameters are integers and booleans whose first cycle is initialized to false, and floating-point types are initialized to floating-point zero. Array and structure types are initialized differently according to their element types. The translation application scenarios of the pre operator are mostly nuclear power safety digital control systems (SDCS). In order to ensure the correctness and safety of its compilation, the entire translation process has undergone strict formal verification, and all of them are in the auxiliary theorem prover Coq completed in. The translation and verification method has been tested in SDCS, and can achieve the expected translation effect.

     

/

返回文章
返回