POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States
Tue 21 Jan 2025 16:54 - 17:12 at Patty Cake - Analysis Techniques

The rise of automated code generation tools, such as large language models (LLMs), has introduced new challenges in ensuring the correctness and efficiency of scientific software, particularly in complex kernels, where numerical stability, domain-specific optimizations, and precise floating-point arithmetic are critical. We propose a stepwise semantics lifting approach using an extended SPIRAL framework with symbolic execution and theorem proving to statically derive high-level code semantics from LLM-generated kernels. This method establishes a structured path for verifying the source code’s correctness via a step-by-step lifting procedure to high-level specification. We conducted preliminary tests on the feasibility of this approach by successfully lifting GPT-generated fast Fourier transform code to high-level specifications.

Tue 21 Jan

Displayed time zone: Mountain Time (US & Canada) change

16:00 - 17:30
Analysis TechniquesTPSA at Patty Cake
16:00
18m
Talk
Distributed transactions over mergeable types: A meta-theory for 5G control-plane protocol verification
TPSA
Prasanth Prahladan University of Colorado Boulder
16:18
18m
Talk
Domain Reasoning In TopKAT: Reduction and Completeness
TPSA
Cheng Zhang University College London (UCL), Arthur Azevedo de Amorim Rochester Institute of Technology, USA, Marco Gaboardi Boston University
16:36
18m
Talk
From Traces to Program Incorrectness: A Type-Theoretic Approach
TPSA
Yongwei Yuan Purdue University, Zhe Zhou Purdue University, Julia Belyakova Purdue University, Benjamin Delaware Purdue University, Suresh Jagannathan Purdue University
16:54
18m
Talk
Towards Semantics Lifting for Scientific Computing: A Case Study on FFT
TPSA
Naifeng Zhang Carnegie Mellon University, Sanil Rao Carnegie Mellon University, Mike Franusich SpiralGen, Inc., Franz Franchetti Carnegie Mellon University, USA
17:12
18m
Talk
Concurrent Quantum Separation Logic for Fine-Grained Parallelism
TPSA
Yusuke Matsushita Kyoto University, Kengo Hirata University of Edinburgh, Ryo Wakizaka Kyoto University