×

通过程序转换进行符号计算。 (英语) 兹比尔1518.68055

Fischer,Bernd(ed.)等人,《计算的理论方面——2018年ICTAC》。2018年10月16日至19日,第十五届国际学术讨论会,南非斯特伦博什。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。11187, 313-332 (2018).
摘要:符号计算是自动程序分析的一种重要方法。大多数最先进的工具作为解释程序执行符号计算,并直接维护符号数据。在本文中,我们证明了使用基于编译器的策略来代替它是可行的,而且实际上是可行的。使用编译器工具,我们提出并实现了一种转换,该转换采用标准程序,并输出一个执行语义等效但部分符号计算的程序。转换后的程序在内部维护符号值并直接对其进行操作;因此,程序可以由工具处理,而不支持符号操作。
转换的主要动机是在符号验证中,但还有许多其他可能的用法,包括测试生成和协调测试。此外,使用转换简化了工具,因为符号计算由程序直接处理。我们已经在LLVM比特码级别实现了转换。本文包括一个基于显式状态软件模型检查器作为验证后端的实验评估。
关于整个系列,请参见[Zbl 1398.68027号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68N20型 编译与解释理论
60年第68季度 规范和验证(程序逻辑、模型检查等)
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用