Differentially Testing Soundness and Precision of Program Analyzers
Software Engineering
2018-12-18 v2
Abstract
In the last decades, numerous program analyzers have been developed both by academia and industry. Despite their abundance however, there is currently no systematic way of comparing the effectiveness of different analyzers on arbitrary code. In this paper, we present the first automated technique for differentially testing soundness and precision of program analyzers. We used our technique to compare six mature, state-of-the art analyzers on tens of thousands of automatically generated benchmarks. Our technique detected soundness and precision issues in most analyzers, and we evaluated the implications of these issues to both designers and users of program analyzers.
Cite
@article{arxiv.1812.05033,
title = {Differentially Testing Soundness and Precision of Program Analyzers},
author = {Christian Klinger and Maria Christakis and Valentin Wüstholz},
journal= {arXiv preprint arXiv:1812.05033},
year = {2018}
}