APP下载

代码生成器形式化验证技术研究

2021-04-19侯荣彬

仪器仪表用户 2021年4期
关键词:语义定义

侯荣彬,马 权,兰 林,蒋 维,杨 斐,李 昂,李 丹

(中国核动力研究设计院 核反应堆系统设计技术重点实验室,成都 610213)

0 引言

在安全关键嵌入式实时系统中,软件可靠性方面的问题越来越突出。为了保证系统的安全,认证机构制定系统(系统认证)和系统开发工具(系统开发工具认证资质)开发的指导原则。为了降低系统在验证规范和设计方面的成本,开发过程中通常使用自动代码生成器,以便从规范和设计模型自动生成源代码,然后从源代码(传统编译器)中生成二进制可执行文件。另外,模型驱动工程技术的发展也需要使用代码生成器,实现从模型语言到通用编程语言的转化。然而,许多有错误的代码生成器,特别是编译器,它可以把一个正确的安全程序变成一个不正确的不安全的可执行代码。因此,应该给予代码生成器的V&V 以更多的关注。认证机构通常要求代码生成器必须与它生成系统的部分有相同的安全级别。

编译器要求在语义上是透明的:编译后的代码应该按照源程序的语义所规定的方式运行。然而,编译器尤其是优化编译器是执行复杂符号转换的复杂程序。编译器中错误引发的事故,它们会悄悄地把正确的源程序变成不正确的可执行程序。对于低可靠性要求的软件,仅通过测试验证,编译器引入的错误的影响可以忽略不计。测试过程验证的是编译器生成的可执行代码,经过严格的测试可发现源程序的错误。对于高可靠性要求软件,这一问题变得至关重要,需要使用形式化方法(模型检查、程序验证等)来保证。……

登录APP查看全文

猜你喜欢

语义定义
永远不要用“起点”定义自己
定义“风格”
语言与语义
“上”与“下”语义的不对称性及其认知阐释
成功的定义
认知范畴模糊与语义模糊
修辞学的重大定义
山的定义
“深+N季”组配的认知语义分析
语义分析与汉俄副名组合