CStar: Unifying Programming and Verification in C
21/11/2025, 2:00pm
Speaker
Abstract
Ensuring the correct functionality of systems software, given its safety-critical and low-level nature, is a primary focus in formal verification research and applications. Despite advances in verification tooling, conventional programmers are rarely involved in the verification of their own code, resulting in higher development and maintenance costs for verified software. A key barrier to programmer participation in verification practices is the disconnect of environments and paradigms between programming and verification practices, which limits accessibility and real-time verification. We introduce CStar, a proof-integrated language design for C programming. CStar extends C with verification capabilities, powered by a symbolic execution engine and an LCF-style proof kernel. It enables real-time verification by allowing programmers to embed proof-code blocks alongside implementation code, facilitating interactive updates to the current proof state. Its expressive and extensible proof support allows users to build reusable libraries of logical definitions, theorems, and programmable proof automation. Crucially, CStar unifies implementation and proof code development by using C as the common language.
Bio
Di Wang is an Assistant Professor at Peking University's School of Computer Science, a member of the Programming Languages Lab, and a research advisor of the Turing Program. His main interest is in programming languages in general, and formal verification, program analysis, and probabilistic programming in particular. His mission is to develop universal and easy-to-use abstractions and paradigms for programming safe and efficient software, and programming-language-level integrations to automatically analyze, optimize, and synthesize programs. Currently, He is working on resource-safe system programming, programmable Bayesian inference, quantitative program analysis, and proof-oriented programming languages. Before joining Peking University, Di received his Ph.D. from Carnegie Mellon University under the supervision of Prof. Jan Hoffmann.