YAHUI SONG (宋雅辉) Research Fellow [Github] [Google Scholar] [CV] [Research Statement] [Teaching Statement] Department of Computer Science National University of Singapore (NUS) Lab: PL&SE Research Lab B41 (COM3) Email: yahui_s AT nus DOT edu DOT sg Address: NUS COM3, 11 Research Link, Singapore 119391

About Me

I am a Research Fellow in the Automated Program Repair group at NUS, working with Professor Abhik Roychoudhury.
I defended my PhD in May 2023 at the School of Computing (Soc), NUS, supervised by Associate Professor Wei-Ngan Chin.
I received my Master's degree from NUS in 2018, and my Bachelor's degree in computer science from Sun Yat-sen University, China, in 2017.
My research interests are: specification and verification, program analyses, automated program repair, temporal logic, and separation logic.

News

• I gave a talk at ETH Zürich with Prof. Dr. Peter Müller's Group. Great time talking to Michael Sammler, Marco Eilers, João C. Pereira, and Felix Wolf!
• I gave a talk about my PhD thesis at the Languages, Systems, and Data (LSD) Seminar at UCSC.

Research Paper

• ICFP2024. "Specification and Verification for Unrestricted Algebraic Effects and Handling" [pdf] [appendix] [code] [slides]
  by Yahui Song, Darius Foo, Wei-Ngan Chin.
  The 29th ACM SIGPLAN International Conference on Functional Programming, Milan, Italy.
  
  
• FM2024. "Staged Specification Logic for Verifying Higher-Order Imperative Programs" [pdf] [appendix] [code]
  by Darius Foo, Yahui Song, Wei-Ngan Chin.
  The 26th International Symposium on Formal Methods, Milan, Italy.
  
  
• FSE2024. "ProveNFix: Temporal Property guided Program Repair" [pdf] [appendix] [code] [artifact] [slides]
  by Yahui Song, Xiang Gao, Wenhua Li, Wei-Ngan Chin, Abhik Roychoudhury.
  The ACM International Conference on the Foundations of Software Engineering, Porto de Galinhas, Brazil.
  ACM SIGSOFT Distinguished Paper Award
  
  
• APLAS2023. "Incorrectness Proofs for Object-Oriented Programs via Subclass Reflection" [pdf] [slides]
  by Wenhua Li, Quang Loc Le, Yahui Song, Wei-Ngan Chin.
  The 21st Asian Symposium on Programming Languages and Systems, Taipei.
  
  
• TACAS2023. "Automated Verification for Real-Time Systems" [pdf] [slides] [code] [proofs]
  by Yahui Song, Wei-Ngan Chin.
  The 29th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Paris, France.
  
  
• APLAS2022. "Automated Temporal Verification for Algebraic Effects" [pdf] [slides] [code]
  by Yahui Song, Darius Foo, Wei-Ngan Chin.
  The 20th Asian Symposium on Programming Languages and Systems, Auckland, New Zealand.
  
  
• VMCAI2021. "A Synchronous Effects Logic for Temporal Verification of Pure Esterel" [pdf] [slides] [code] [video] [demo]
  by Yahui Song, Wei-Ngan Chin.
  The 22nd International Conference on Verification, Model Checking, and Abstract Interpretation, Online.
  
  
• ICFEM2020. "Automated Temporal Verification of Integrated Dependent Effects" [pdf] [slides] [code] [video] [demo]
  by Yahui Song, Wei-Ngan Chin.
  The 22nd International Conference on Formal Engineering Methods, Singapore.
  
  

Student Research Competition

• SPLASH2022. "Automated Verification for Real-Time Systems using Implicit Clocks and an Extended Antimirov Algorithm" [poster] [pdf] [code] [certificate]
  by Yahui Song, Wei-Ngan Chin.
  SPLASH SRC, Auckland, New Zealand.
  
  
• APLAS2019. "Automated Temporal Verification via Rewriting Conditional Dependent Effects" [pdf]
  by Yahui Song, Wei-Ngan Chin.
  The 17th Asian Symposium on Programming Languages and Systems, Indonesia.
  
  
• APLAS2018. "Arrowrized Abstraction for IOT programs" [pdf]
  by Yahui Song, Wei-Ngan Chin.
  The 16th Asian Symposium on Programming Languages and Systems, New Zealand.
  First Prize Student Research Competition
  
  

Thesis

• PHD THESIS. "Symbolic Temporal Verification Techniques with Extended Regular Expressions" [pdf] [slides]
  Degree of Doctor of Philosophy, Department of Computer Science, National University of Singapore.
  Supervisor: Wei-Ngan Chin.
  Committee: Joxan Jaffar, Jin Song Dong.
  
  
• MASTER THESIS. "Programming Abstraction for IoT Devices" [pdf] [demo]
  Degree of Master of Computing, Department of Computer Science, National University of Singapore.
  Supervisor: Wei-Ngan Chin, co-supervised by Mahmudul Faisal Al Ameen.
  Committee: Siau-Cheng Khoo, Hugh Anderson.
  
  

Unpublished Manuscripts

• "Automated Temporal Verification for Preemptive Asynchronous Programs" [pdf] [code]
  by Yahui Song, Wei-Ngan Chin.
  
  
• "An SQL Frontend on top of OCaml for Data Analysis" (Presented in IFL2022) [pdf] [slides] [code]
  by Yan Dong, Yahui Song, Wei-Ngan Chin.
  The 34th Symposium on Implementation and Application of Functional Languages, Copenhagen, Denmark.
  
  

Service

• Reviewer for TASE 2024, STTT'21 (RV'21 Special Journal Issue).
• Artifact evaluation committee of: CAV'23, CAV'22, PLDI'22, POPL'22, ESOP'22.
• Subreviewer of: POPL'22.
• PLDI'19 PLMW Scholarship, Student Volunteering in Phoenix, Arizona, United States.

Teaching Experience

• I am the TA for IT5100A: Typed Functional Programming in Practice with Dr. Wei-Ngan Chin and Dr. Razvan Voicu.
  - Semester 2, 2021/2022.
• Honor List of Student Tutors for Excellence of Teaching, 2020-2021. [certificate ٩(θ ‿ θ)۶]
• TA for TIC2701: Principles of Programming Languages with Dr. PRABAWA Adi Yoga Sidi.
  - Semester 1, 2020/2021. [feedback report]
• TA for CS2104: Programming Language Concepts with Dr. Wei-Ngan Chin.
  - Semester 1, 2020/2021. [feedback report]
• Grader for YSC1212 in Yale-NUS College: Introduction to Computer Science with Dr. Aquinas Hobor.
  - Semester 1, 2020/2021.
• TA for CS4215: Programming Language Implementation with Dr. Razvan Voicu.
  - Semester 2, 2018/2019.
• TA for CS3203: Software Engineering Project with Dr. ZHAO Jin and Dr. Cristina CARBUNARU.
  - Semester 2, 2020/2021.
  - Semester 1 & 2, 2019/2020. [feedback report]
  - Semester 2, 2018/2019. [feedback report]
• TA for CS3219: Software Engineering Principles and Patterns with Dr. Bimlesh WADHWA.
  - Semester 1, 2020/2021.
  - Semester 1 & 2, 2019/2020.
  - Semester 1, 2018/2019.
  - Semester 1, 2017/2018.

More

• INTERNSHIP. I did an exciting internship in the Security lab of Huawei in Singapore, supervised by Dr. Shengchao Qin and co-supervised by Dr. Mengda He. [Certificate ᕕ(¬ ͜ ¬)ᕗ]
• NUS Soc Research Week 2021 Presentation in Singapore. [demo] [video] [slides]
• The 31st symposium on Implementation and Application of Functional Languages Draft Paper for Presentation in NUS, Singapore. [slides]
• NUS Soc Research Week 2019 Presentation in Singapore. [slides]
• HACKATHON. GSAC 2018 Singapore Hackathon (ALIBABA & LAZADA): scheduling algorithm competition (First Prize).