Programming Languages & Software Engineering Research Projects

 

Validating Relational Database Systems at Scale via Learning-based Automated Testing

Manuel RIGGER

This research aims to fully automate the testing of relational database systems, focusing on test-case generation, reduction, and deduplication. By combining traditional and learning-based methods, the project seeks to improve testing efficiency. As part of our ongoing efforts, we have found more than 100 unique, previously unknown bugs in key systems.

Source Academy

Martin HENZ, LOW Kok Lim, Sanka RASNAYAKA, Boyd ANDERSON

Source Academy is an immersive online experiential environment for introductory courses in computer science, used at NUS and Uppsala University. The system serves as a research platform for investigating the pedagogy of computational thinking and programming.

  • TRL 5
  • Programming & Software Engineering Education

Automated Verification for Imperative Higher-Order Programs

CHIN Wei Ngan

This project aims to develop an automated verification solution for imperative higher-order programs, utilizing a novel specification logic called Staged Separation Logic (SSL). The research addresses questions related to SSL's handling of closures and general recursions/iterators, its ability to verify programs rejected by Rust's type systems, and the efficiency of solving proof obligations.

Practical Automated Testing of Distributed Systems

Ilya SERGEY

  • TRL 4

Automated Proof Evolution for Verified Software Systems

Ilya SERGEY

This project automates proof evolution for verified software systems, adapting proofs to changing specs and programs. It emphasizes Separation Logic, aiming to advance beyond proof-of-concept stage for real-world systems.

SuSLik

Ilya SERGEY

Synthesis of Heap-Manipulating Programs from Separation Logic specifications

  • Program Logics & Semantics, Program Synthesis

Fuzz Testing

Abhik ROYCHOUDHURY

  • TRL 4
  • Software Testing