Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a groundbreaking software model-checking algorithm called GPS (Guided Program Search) in this 16-minute conference presentation from OOPSLA 2025. Learn how GPS revolutionizes program verification by treating model checking as a directed search of program states, guided by compositional, summary-based static analysis. Discover how the algorithm uses static analysis summaries both to prune infeasible paths and drive test generation toward unexplored program states, enabling it to find both safety proofs and counterexamples that reveal bugs. Examine the novel two-layered search strategy that makes GPS particularly efficient at detecting bugs in programs with long, input-dependent error paths. Understand the instrumentation technique introduced to achieve refutational completeness, ensuring GPS will find errors when they exist given sufficient time, without compromising overall performance. Review comprehensive benchmark results demonstrating GPS's superior performance compared to state-of-the-art software model checkers, including top performers in the SV-COMP ReachSafety-Loops category, both in terms of benchmarks solved and execution time. Gain insights into this research collaboration between University of Texas at Austin, Princeton University, and University of Wisconsin, complete with reproducible artifacts and supplementary materials for further exploration.
