Yong Kiam Tan

Yong Kiam Tan is a research scientist at the Institute for Infocomm Research (I²R), A*STAR, Singapore, and holds a joint appointment as a Nanyang Assistant Professor at the College of Computing and Data Science, Nanyang Technological University (NTU), Singapore. He earned his PhD in Computer Science (Pure and Applied Logic) from Carnegie Mellon University, advised by Prof. André Platzer, under the A*STAR National Science Scholarship.

His research lies at the intersection of formal methods, interactive theorem proving, and automated reasoning, with applications in hybrid systems, compiler verification, and cybersecurity. He has made significant contributions to the CakeML and KeYmaera X projects, focusing on verified compilation, deductive verification of differential equations, and formalized mathematics.

The 15 most recent publications reflect a strong trend in formally verified automated reasoning, certified algorithms, and applications in both classical and emerging domains such as neural networks and cryptography. His work consistently appears in top-tier venues like POPL, PLDI, CAV, and ITP, emphasizing end-to-end verification from logic to executable code.

• Distinguished Paper Award at CAV 2024
• Best Paper and Best Repeatability Evaluation Award at HSCC 2022
• Best Tool Paper Award at FM 2019
• Peter Landin Prize at IFL 2015
• CMU SCS Distinguished Dissertation Award 2022
• Singapore NRF Fellowship Class of 2024

He actively advises students and researchers at NTU and A*STAR, collaborates internationally with experts such as Magnus Myreen, André Platzer, and Jakob Nordström, and has secured competitive funding including the NRF Fellowship. He has served on program committees for CPP, ITP, TACAS, and PLDI Artifact Evaluation, demonstrating active engagement in the research community.

He leads a research team working on verified tools for automated reasoning and hybrid systems, with current members including Wei-Lin Wu, Joe Watt, Shuhan He, and several student researchers. His group maintains verified proof checkers in CakeML and contributes extensively to the Archive of Formal Proofs (AFP) in Isabelle/HOL.