Algorithmic complexity vulnerabilities occur when the worst-case time/space complexity of
an application is significantly higher than the respective average case for particular user …

Performance is one of the important aspects of software quality. Performance issues exist
widely in software systems, and the process of fixing the performance issues is an essential …

The detection of performance bugs, like those causing an unexpected execution time, has
gained much attention in the last years due to their potential impact in safety-critical and …

Determining whether a configurable software system has a performance bug or it was
misconfigured is often challenging. While there are numerous debugging techniques that …

Performance issues may compromise user experiences, increase the cost resources, and
cause field failures. One of the most prevalent performance issues is performance …

Many modern software systems are highly configurable, allowing the user to tune them for
performance and more. Current performance modeling approaches aim at finding …

Software benchmarks are only as good as the performance measurements they yield.
Unstable benchmarks show high variability among repeated measurements, which causes …

Performance debugging is notoriously elusive—real-world performance problems are rarely
clear-cut failures, but manifest through the accumulation of fine-grained symptoms …

We describe a new blackbox complexity testing technique for determining the worst-case
asymptotic complexity of a given application. The key idea is to look for an input pattern …

Modern software systems often have a huge number of configurations whose performance
properties are poorly documented. Unfortunately, obtaining a good understanding of these …