同步语言多线程代码生成的语义保持证明方法

• 作者: BODELEIXJean-Paul FILALIMamoun 周勇 张博林 杨志斌 薛垒 袁胜浩
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 同步语言 安全关键软件 多任务代码生成 语义保持证明 Coq
• 年，卷（期）: 2020,（11）
• 页码范围: 2216-2226
• 页数: 11页
• 分类号: TP311
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2020.02216

摘要

同步语言具有确定性并行和精确时间语义等特性,因此被广泛用于设计和验证安全关键软件.随着安全关键领域应用多核处理器逐渐成为趋势,同步语言的多线程代码生成及其语义保持证明研究成为研究热点.目前,已有同步语言代码生成方法还较少考虑多线程代码生成的语义保持证明.因此,本文提出一种同步语言SIGNAL多线程代码生成的语义保持证明方法:首先形式化定义编译过程中源、目标、中间语言的结构化操作语义;其次形式化定义多线程代码生成过程;最后基于互模拟等价思想证明编译前后的语义一致性.