This paper identifies and formalizes a prevalent class of asymptotic performance bugs called
redundant traversal bugs and presents a novel static analysis for automatically detecting …

This paper reviews the use of time, clocks, and clock synchronization protocols in cyber-
physical systems (CPS). Recent advances in the area of timing suggest avenues of research …

We present abstract acceleration techniques for computing loop invariants for numerical
programs with linear assignments and conditionals. Whereas abstract interpretation …

Stress testing is an important task in software testing, which examines the behavior of a
program under a heavy load. Symbolic execution is a useful tool to find out the worst-case …

Efficient management of shared resources is a critical problem in high-performance
computing (HPC) environments. Existing workload management systems often promote non …

When performing program analysis, loops are one of the most important aspects that needs
to be taken into account. In the past, many approaches have been proposed to analyze …

We have recently shown that symbolic execution together with the implicit path enumeration
technique can successfully be applied in the Worst-Case Execution Time (WCET) analysis …

Worst-case execution time (WCET) analysis of real-time code needs to be performed on the
executable binary code for soundness. Determination of loop bounds and elimination of …

We present an extension to the quantifier-free theory of integer arrays which allows us to
express counting. The properties expressible in Array Folds Logic (AFL) include statements …

Worst-case execution time (WCET) analysis of real-time code needs to be performed on the
executable binary code for soundness. Obtaining tight WCET bounds requires determination …