安德烈·阿鲁索艾;多雷尔·卢卡努;弗拉德·鲁苏 基于语言转换的符号执行。 （英语） 兹比尔1387.68047 计算。语言系统。结构。 44，A部分，48-71（2015）. 摘要：我们提出了一个独立于语言的符号执行框架，用于具有基于术语重写的形式操作语义的语言。从给定的语言定义开始，生成一个新的语言定义，语法与原始定义相同，但其语义规则被转换，以便重写表示可能无限组程序状态的逻辑公式。然后，根据定义，具体程序的符号执行是具有符号语义的相同程序的执行。我们证明了这样定义的符号执行具有自然期望的属性（相对于具体的程序执行）。我们的方法的原型实现是在（mathbb{K}）框架中开发的。我们通过在几种语言上进行实例化来演示该工具的通用性，并在几个程序的可达性分析和模型检查中进行了说明。 引用于三文件 MSC公司： 68甲15 编程语言理论 68问题55 计算理论中的语义学 关键词：符号执行;形式语义学;程序设计语言;程序分析 软件：投掷;z3（零3）;派克斯;莫德;KLOVERA公司;可爱的;K工具;KOOL公司;K-Java公司;污水处理厂;K校准仪 PDF格式BibTeX公司 XML格式引用 \textit{A.Arusoaie}等人，计算。语言系统。结构。44，A部分，48-71（2015年；兹bl 1387.68047） 全文： 内政部 哈尔 参考文献： [3] 阿鲁索艾，A。；卢卡努，D。；Rusu，V.，《面向OCL语义》，Electron Notes Theor Compute Sci，304，81-96（2014），（第二届K框架及其应用国际研讨会论文集（K 2011）） [5] 巴德，F。；Nipkow，T.，《术语改写及其所有内容》（1998年），剑桥大学出版社：剑桥大学出版社，美国纽约州纽约市 [11] de Moura，L.M。；Björner，N.，Z3高效SMT求解器，（Ramakrishnan，C.R.；Rehof，J.，TACAS.计算机科学讲稿，第4963卷（2008），施普林格：施普林格柏林，德国），337-340 [14] 埃斯科瓦尔，S。；梅塞盖尔，J。；Sasse，R.，《变量缩小和方程统一》，电子。注释Theor。计算。科学。，238，3103-119（2009年），（第七届重写逻辑及其应用国际研讨会论文集（WRLA‑08））·Zbl 1347.68194号 [18] Khurshid，S。；帕萨诺，C.s。；Visser，W.，模型检查和测试的广义符号执行，（Garavel，H.；Hatcliff，J.，TACAS.计算机科学讲义，第2619卷（2003），Springer:Springer-Warsaw，Poland），553-568·Zbl 1031.68519号 [19] King，J.C.，《符号执行和程序测试》，Commun ACM，19，7，385-394（1976）·Zbl 0329.68018号 [20] 李·G。；Ghosh，I。；Rajan，S.P.，KLOVERA C++程序的符号执行和自动测试生成工具，（Gopalakrishnan，G.；Qadeer，S.，CAV.计算机科学讲义，第6806卷（2011），Springer），609-615 [23] 梅塞盖尔，J。；Thati，P.，使用窄化的符号可达性分析及其在密码协议验证中的应用，高阶符号计算，20，1-2，123-160（2007）·Zbl 1115.68079号 [24] 帕萨诺，C.s。；Visser，W.，《使用符号执行和不变量生成验证Java程序》，（Graf，S.；Mounier，L.，SPIN。计算机科学讲义，第2989卷（2004），Springer:Springer Barcelona，西班牙），164-181·Zbl 1125.68367号 [25] 帕萨诺，C.s。；Visser，W.，《软件测试和分析符号执行新趋势的调查》，Softw Tools Technol Transf，11，4，339-353（2009） [29] 罗什·G。；öerbţnu\355 ;ūŵ，T.F.，《K语义框架概述》，《逻辑代数程序》，79，6，397-434（2010）·兹伯利1214.68188 [36] ⑩erbénuţ\355 ;Ņ，T.-F。；罗什·G。；Meseguer，J.，《操作语义的重写逻辑方法》，Inf Compute，207305-340（2009）·Zbl 1165.68041号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。