Automating Software Analysis at Large Scale

Daniel Kroening, Michael Tautschnig

Abstract

Actual software in use today is not known to follow any uniform normal distribution, whether syntactically—in the language of all programs described by the grammar of a given programming language, or semantically—for example, in the set of reachable states. Hence claims deduced from any given set of benchmarks need not extend to real-world software systems. When building software analysis tools, this affects all aspects of tool construction: starting from language front ends not being able to parse and process real-world programs, over inappropriate assumptions about (non-)scalability, to failing to meet actual needs of software developers. To narrow the gap between real-world software demands and software analysis tool construction, an experiment using the Debian Linux distribution has been set up. The Debian distribution presently comprises of more than $$22000$$ source software packages. Focussing on C source code, more than $$400$$ million lines of code are automatically analysed in this experiment, resulting in a number of improvements in analysis tools on the one hand, but also more than $$700$$ public bug reports to date.
BibTeX
@inproceedings{kroening2014automating,
  author = {Daniel Kroening and Michael Tautschnig},
  title = {{Automating Software Analysis at Large Scale}},
  booktitle = {MEMICS},
  year = {2014},
  doi = {10.1007/978-3-319-14896-0\_3},
}

Loading related content...

Figure