search

sosy-lab / benchexec

BenchExec: A Framework for Reliable Benchmarking and Resource Measurement
Apache License 2.0
239 stars 202 forks source link
benchmark benchmark-framework benchmarking cgroups linux python resource-measurement

readme

BenchExec

A Framework for Reliable Benchmarking and Resource Measurement

Build Status Apache 2.0 License PyPI version DOI

News and Updates:

To help new or inexperienced users get started with reliable benchmarking right away, we offer a quickstart guide that contains a brief explanation of the issues of common setups as well as the (few) steps necessary to setup and use BenchExec instead.

BenchExec is a framework for reliable benchmarking and resource measurement and provides a standalone solution for benchmarking that takes care of important low-level details for accurate, precise, and reproducible measurements as well as result handling and analysis for large sets of benchmark runs. However, even users of other benchmarking frameworks or scripts can benefit from BenchExec by letting it perform the resource measurements and limits instead of less reliable tools and techniques like time or ulimit, and results produced by BenchExec can easily be exported for use with other tools.

In particular, BenchExec provides three major features:

Unlike other benchmarking frameworks, BenchExec is able to reliably measure and limit resource usage of the benchmarked tool even if the latter spawns subprocesses. In order to achieve this, it uses the cgroups feature of the Linux kernel to correctly handle groups of processes. For proper isolation of the benchmarks, it uses (if available) Linux user namespaces and an overlay filesystem (either kernel-based or fuse-overlayfs) to create a container that restricts interference of the executed tool with the benchmarking host. More information on why this is necessary and the problems with other tools can be found in our paper Reliable Benchmarking: Requirements and Solutions (open access) and our slides (starting with slide "Checklist").

BenchExec is intended for benchmarking non-interactive tools on Linux systems. It measures CPU time, wall time, and memory usage of a tool, and allows to specify limits for these resources. It also allows to limit the CPU cores and (on NUMA systems) memory regions, and the container mode allows to restrict filesystem and network access. In addition to measuring resource usage, BenchExec can optionally verify that the result of the tool was as expected and extract further statistical data from the output. Results from multiple runs can be combined into CSV and interactive HTML tables, of which the latter provide scatter and quantile plots (have a look at our demo table).

BenchExec works only on Linux and needs a one-time setup of cgroups by the machine's administrator. The actual benchmarking can be done by any user and does not need root access.

BenchExec was originally developed for use with the software verification framework CPAchecker and is now developed as an independent project at the Software Systems Lab of the Ludwig-Maximilians-Universität München (LMU Munich).

Links

Literature

License and Copyright

BenchExec is licensed under the Apache 2.0 License, copyright Dirk Beyer. Exceptions are some tool-info modules and third-party code that is bundled in the HTML tables, which are available under several other free licenses (cf. folder LICENSES).

Authors

Maintainer: Philipp Wendler

Contributors:

Users of BenchExec

Several well-known international competitions use BenchExec, such as SMT-COMP, SV-COMP (software verification), the Termination Competition, and Test-Comp. In particular in SV-COMP BenchExec was used successfully for benchmarking in all instances of the competition and with a wide variety of benchmarked tools and millions of benchmark runs per year. BenchExec is also integrated into the cluster-based logic-solving service StarExec (GitHub).

The developers of the following tools use BenchExec:

If you would like to be listed here, contact us.