×

兹马思-数学第一资源

通过程序转换进行符号计算。(英语) Zbl 06983514
Fencher等人,2018年《理论计算》等。2018年10月16-19日,南非Stellenbosch,第15届国际学术讨论会。诉讼程序。查姆:斯普林格。选择。笔记计算。科学。11187313-332(2018年)。
符号计算是自动程序分析中的一种重要方法。大多数最先进的工具作为解释器执行符号计算,并直接维护符号数据。在本文中,我们证明了使用基于编译器的策略是可行的,并且实际上是可行的。使用编译器工具,我们提出并实现了一个转换,它接受一个标准程序,输出一个执行语义上等价但部分符号化计算的程序。转换后的程序在内部维护符号值并直接对其进行操作;因此,程序可以由不支持符号操作的工具来处理{
}转换的主要动机是符号验证,但是还有许多其他可能的用例,包括测试生成和合并测试。此外,由于符号计算由程序直接处理,因此使用转换简化了工具。我们已经在LLVM位代码级别实现了转换。本文包括一个基于显式状态软件模型检查器作为验证后端的实验评估。
整个系列请参见[Zbl 1398.68027].
理学硕士:
68季度 计算理论
PDF格式 BibTeX公司 XML 引用
全文: 内政部