Inferring Empirical Sound Resource Bounds via Symbolic Execution and Linear Programming (Extended Version)
Existing approaches to resource analysis of programs can be classified into two main paradigms: static analysis and dynamic analysis methods. The former allow for formal guarantees but are inherently incomplete; the latter are widely applicable but may miss rare but characteristic (worst-case) scenarios and thus lack s...