Foundations of Computer Systems Lab

We are a research group in the Programming Languages & Software Engineering lab at the National University of Singapore.

Interests

Theoretical foundations of computer systems, with a current focus on:

  1. Dynamic analysis algorithms for detecting concurrency bugs
  2. Fuzz testing for concurrent software
  3. Algorithmic foundations for analysis problems beyond sequential consistency (weak memory and message passing concurrency)

Reading Groups

We currently run a reading group on the Lean theorem prover, which is held once every week on Wednesday 1-2pm. You may contact Richard if you are interested to join.

News

Sep 28, 2026

Umang Mathur and Krishna S. (IIT Bombay) are organizing Frontiers in Verification and Analysis for Concurrency, an ACM India IndiCS seminar at the Infosys Mysore campus, 30 November–4 December 2026. The seminar will bring researchers together for talks, open-problem sessions, and discussions on testing, analysis, and verification of concurrent systems. Seminar website.

Sep 18, 2026

Our work on automated C-to-Rust translation—including ACToR, Reboot, and program skeletons—is cited in Ben Livshits’s blog post Automating C to Safe Rust Translation.

Sep 2026

Ankit Jayant joins us as a Research Assistant. Welcome, Ankit!

Sep 2026

Dynamic Race Detection with O(1) Samples accepted to appear in Communications of the ACM Research Highlights.

Sep 2026

Awarded a Ministry of Education Tier 2 grant for “Foundations for Testing and Verifying Concurrency in Go”. Research support.

Sep 2026

Umang receives the Robert Brown Promising Researcher Award from Singapore’s Ministry of Education.

Aug 2026

Welcome to Aniket Mishra from IIT Gandhinagar, who joins us as a research intern!

Jun 16, 2026

Invited talk at PLMW @ PLDI 2026 titled Automata Theory: The Gift That Keeps Giving, by Umang.

Jun 2, 2026

Awarded the Temasek-Presidential Young Professorship grant to advance safe and secure hardware design.

Jun 2026

Congratulations to Hua Jun Teow on receiving the Outstanding Computing Project Prize for AY2025/26!