全数字实时仿真软件SkyEye与可信编译器L2C的核心翻译步骤的设计与实现

最新推荐文章于 2025-04-21 08:14:33 发布

每天造轮子

最新推荐文章于 2025-04-21 08:14:33 发布

阅读量386

点赞数

分类专栏： SkyEye 原创

本文链接：https://blog.youkuaiyun.com/digiproto2020/article/details/114829721

版权

本文详细介绍了全数字实时仿真软件SkyEye与L2C可信编译器在核心翻译步骤的设计与实现，特别是针对LustreS到Clight的正确性验证过程中遇到的挑战，如整体证明框架定义、语义值和环境的定义、ID管理等问题，并提出了相应的解决方案。文章强调了形式化验证在确保翻译过程语义保持性的重要性，以及SkyEye在高性能嵌入式仿真中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有关翻译正确性验证的重点疑难问题及其设计实现方案

在L2C可信编译器的设计与实现中, 对于实线所对应的翻译过程 (CompCert编译器除外) 均借助于Coq证明了正确性 (语义保持性), 然后得出LustreSGen所产生的LustreS代码到Clight代码整个翻译过程的正确性.从LustreS到Clight的任意两个中间语言***S***和***T***(设***S***在前) 之间的语义保持性可描述为

| ∀P.sound§⇒sound(τ§)∧SS§≈ST(τ§),∀P.sound§⇒sound(τ§)∧SS§≈ST(τ§), |

其中, τ是翻译函数, 可将S中间语言的程序P翻译至T中间语言的程序τ(P); S_S是S中间语言的语义函数, S_T是T中间语言的语义函数; sound(P) 和sound(τ(P)) 分别刻画翻译前后的程序应满足的一些Well-formedness性质 (比如第5.4节所述的左右值不相交的性质.另外, 各层中间表示的性质会有所不同), 用以将各阶段翻译过程的证明串连起来得到整个翻译过程的语义保持性, 同时保证在每一阶段可以正常得到S_S(P) 和S_T(τ(P)); ≈是单向模拟等价关系:S_S(P)≈S_T(τ(P)) 意味着:P的所有环境变量在τ(P) 都有匹配对象, 且S_S(P) 对环境的改变可以由S_T(τ

最低0.47元/天解锁文章