RSS Meetups are monthly gatherings of LASIGE members with research interests mainly in Software Architecture, Verification, Testing, Programming Languages, Type Systems, Logic, Concurrency, and Formal Methods.
Title: Towards GPU-accelerated automated reasoning
Speakers: Martin Berger (University of Sussex & Montanarius Ltd)
When: March 28, 2025, 11h00
Where: FCUL, 6.3.27
Invited by: Alcides Fonseca
Abstract: Graphics Processing Units (GPUs) are the work-horses of high-performance computing. The acceleration they provide to applications compatible with their programming paradigm can surpass CPU performance by several orders of magnitude, as notably evidenced by the advancements in deep learning. A significant spectrum of applications, especially within automated reasoning ”like SAT/SMT solvers” has yet to reap the benefits of GPU acceleration. In this talk we discuss recent work that successfully implemented program synthesis on GPUs and used it to accelerate learning of logical
specifications from examples. We conclude by mapping out a research programme to move more formal verification workloads to GPUs.