2百万

将Xd-C程序转换为MSVL程序。C语言是软件系统中最流行的语言之一。为了验证用C语言编写的此类系统的安全性、可靠性和安全性,采用了基于建模、仿真与验证语言(MSVL)及其编译器MC的代码级运行时验证工具UMC4M。为此,C程序P必须被翻译成MSVL程序M,并且所需属性Q的求反也被转换成MSVL程序M’,然后“M和M”被编译并用MC执行。通过评估新MSVL程序“M and M”是否存在可接受的执行来检查P是否违反Q。因此,如何将C程序转换为MSVL程序是一个关键问题。然而,一般来说,C语言结构复杂,带有goto语句。在本文中,我们将C的语法限制在一个适当的子集Xd-C中,而不损失表现力。在此基础上,提出了一种基于表达式和语句转换算法的Xd-C程序到MSVL程序的转换算法。此外,还归纳地证明了Xd-C和MSVL程序中所涉及的表达式和语句之间的等价性。随后,证明了原Xd-C程序与翻译后的MSVL程序的等价性。此外,本文提出的方法已由C2M工具实现。进行了包括13个实际Xd-C程序在内的实验基准。结果表明,C2M算法是有效的。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换


zbMATH中的参考文献(参考文献1条,1标准件)

显示结果1/1。
按年份排序(引用)

  1. 王蒙;田聪;张楠;段振华;程序翻译(MSVl2020)