符号执行的通用框架:一种Coinductive方法
我们提出了一个独立于语言的符号执行框架。该方法由语言定义参数化,语言定义由语言语法和执行基础结构的签名、解释签名的模型以及语言操作语义的重写规则组成。然后,符号执行相当于使用导数操作计算符号路径。我们证明了这样定义的符号执行具有自然期望的属性,这意味着程序的可行符号执行和同一程序的具体执行相互模拟。我们还展示了如何将基于共约的符号执行扩展用于程序的演绎验证。我们展示了如何在基于重写的语言定义框架(如K框架)中无缝地实现所提出的符号执行方法以及基于该方法的共导验证技术。我们用非平凡程序的符号分析和演绎验证来说明它。
菲奇尔校长
JSC-PAS_2013_提交_10.pdf(850.39 Ko)
特勒充电器
起源:菲奇尔斯制片人par l’(les)auteur(s)