Skip to content
@focs-lab

FOCS Lab

Foundations of Computer Systems Lab, headed by Prof Umang Mathur

FOCS Lab — Foundations of Computer Systems, National University of Singapore

Foundations, algorithms, and tools for trustworthy computing.

We are the Foundations of Computer Systems Lab at the National University of Singapore, led by Umang Mathur and part of NUS PLSE. We develop programming languages, formal methods, and tools to make software and hardware more reliable.

Lab website · Research · Publications · People

Explore our research

Direction What we work on
Concurrent software Finding and explaining concurrency bugs through race detection, predictive analysis, controlled testing, and linearizability monitoring.
Reliable and secure hardware Languages, type systems, and verification for hardware. Anvil checks timing contracts to prevent timing hazards. Try it · Documentation.
Software translation Preserving program behavior while moving code across languages, including C to safe Rust. Research · Collaborative projects.
Logic and automata Algorithms, decidability, and machine-checked foundations. Trace theory in Lean formalizes Mazurkiewicz traces and recognizable trace languages.

Start with these projects

Project What you can do
RAPID Analyse concurrent execution traces for data races, atomicity violations, and temporal properties.
GCT Explore alternative goroutine schedules and replay failures in Go tests.
LinP Check linearizability of complete, unambiguous histories for sets, stacks, queues, and priority queues.
Relational algebra in Lean Prove program and relation equations with KA/KAT tactics. A Lean port and extension of Damien Pous's library.
Parikh's theorem in Lean Work with a mechanized proof and a verified compiler from grammars to semilinear representations.
Compiler verification tutorial Learn compiler correctness through a Lean port of Xavier Leroy's course, with proofs and exercises.

For our work on ThreadSanitizer instrumentation, start with the experiment guide.

Get involved

For questions about a tool, use its repository's issue tracker. For research collaborations or opportunities to join the lab, visit Umang's webpage and meet the team.

Pinned Loading

  1. parikh-theorem parikh-theorem Public

    Parikh’s theorem in Lean 4 using Mathlib, with a certified compiler from finite grammars to semilinear representations.

    Lean 3

Repositories

Showing 10 of 29 repositories
  • focs-lab/focs-lab.github.io's past year of commit activity
    HTML 0 MIT 1 0 0 Updated Nov 20, 2026
  • stretto Public

    Predicting MPI message races from one traced run

    focs-lab/stretto's past year of commit activity
    Python 0 MIT 0 0 0 Updated Nov 6, 2026
  • wtc Public

    WTC: Well-tempered Compiler for Multithreading

    focs-lab/wtc's past year of commit activity
    C++ 0 0 0 2 Updated Nov 6, 2026
  • focs-lab/memory-safety-proof-audit's past year of commit activity
    Rocq Prover 4 1 0 0 Updated Nov 1, 2026
  • llvm-project-tsan Public Forked from llvm/llvm-project

    The LLVM Project fork for TSan contributions.

    focs-lab/llvm-project-tsan's past year of commit activity
    LLVM 3 20,047 5 0 Updated Oct 29, 2026
  • rapid Public

    Dynamic Analysis for Concurrent Programs

    focs-lab/rapid's past year of commit activity
    Java 33 MIT 12 1 0 Updated Oct 17, 2026
  • tsan-experiments Public

    Benchmarks and script for TSan and improved TSan performance evaluation

    focs-lab/tsan-experiments's past year of commit activity
    Shell 1 0 21 0 Updated Oct 17, 2026
  • LinP Public
    focs-lab/LinP's past year of commit activity
    C++ 5 MIT 1 0 0 Updated Oct 17, 2026
  • .github Public

    Foundations of Computer Systems Lab @ NUS

    focs-lab/.github's past year of commit activity
    0 0 0 0 Updated Oct 17, 2026
  • parikh-theorem Public

    Parikh’s theorem in Lean 4 using Mathlib, with a certified compiler from finite grammars to semilinear representations.

    focs-lab/parikh-theorem's past year of commit activity
    Lean 3 Apache-2.0 0 0 0 Updated Oct 12, 2026

Top languages

Loading…

Most used topics

Loading…