arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1907.02192cs.SEcs.LOcs.PL
收藏

提升基于数据记录的软件产品线分析

Lifting Datalog-Based Analyses to Software Product Lines

Ramy Shahin, Marsha Chechik, Rick Salay

摘要:

将程序分析应用于软件产品线(SPL)一直是产品线工程和软件分析交叉的基础研究问题。已经进行了不同的尝试来“提升”特定的产品级分析以在整个产品线上运行。在本文中,我们处理基于数据记录的分析类(例如,指针和污点分析),研究提升数据库推理的理论方面,并在Soufflé数据库引擎中实现提升推理算法。我们在一组基准产品线上评估我们的实施。与单独对每个产品进行蛮力分析相比,我们在处理时间和事实数据库大小方面节省了大量时间(在一个基准测试中快了数十亿倍)。

英文摘要:

Applying program analyses to Software Product Lines (SPLs) has been a fundamental research problem at the intersection of Product Line Engineering and software analysis. Different attempts have been made to "lift" particular product-level analyses to run on the entire product line. In this paper, we tackle the class of Datalog-based analyses (e.g., pointer and taint analyses), study the theoretical aspects of lifting Datalog inference, and implement a lifted inference algorithm inside the Soufflé Datalog engine. We evaluate our implementation on a set of benchmark product lines. We show significant savings in processing time and fact database size (billions of times faster on one of the benchmarks) compared to brute-force analysis of each product individually.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑