- https://doi.org/10.1002/stvr.v30.7-8
Title not available
Show More
Abstract
We describe analysis techniques based on symbolic execution that use guided exploration to compute bounds on the worst-case complexity of programs and to generate test values that can exercise the worst case behavior. The techniques have found vulnerabilities in realistic software that are due to algorithmic complexity.