认证符号执行中的证明携带参数:以反合一为例
计算机科学中的逻辑
2022-09-22 v3
摘要
符号执行使用多种算法(匹配、(反)合一),其执行过程作为证明对象生成的参数。本文提出一种为此类参数生成证明对象的通用方法。我们详细展示该方法在反合一情形下的工作机制。该方案配有实现原型,包括证明对象生成器与证明对象检查器。为考察证明对象规模,我们针对受C与Java的K定义启发的输入生成并检查了证明对象。
引用
@article{arxiv.2110.11700,
title = {Proof-Carrying Parameters in Certified Symbolic Execution: The Case Study of Antiunification},
author = {Andrei Arusoaie and Dorel Lucanu},
journal= {arXiv preprint arXiv:2110.11700},
year = {2022}
}
备注
In Proceedings FROM 2022, arXiv:2209.09208