Yan Cai
PhD (CityU), BEng (SDU)

State Key Laboratory of Computer Science
Institute of Software, Chinese Academy of Sciences, Beijing, China.

Email: yancai [A_T]
Tel. : (+86) 010-6266 1614

See more at:


Research Areas

Program Analysis and Software Engineering, especially for large-scale concurrent systems.


  • Sep. 2010 to Aug. 2014, PhD, City University of Hong Kong
  • Oct. 2009 to Mar. 2010, Research Student, Kumamoto University.
  • Sep. 2005 to Jul. 2009, BEng, Shandong University.



Conference Publications

  1. Yan Cai, Hao Yun, Jinqiu Wang, Lei Qiao, and Jens Palsberg. Sound and Efficient Concurrency Bug Prediction. ESEC/FSE’21, 2021.
  2. Kunpeng Yu, Chenxu Wang, Yan Cai, Xiapu Luo, and Zijiang Yang. Detecting Concurrency Vulnerabilities Based on Partial Orders of Memory and Thread Events. ESEC/FSE’21, 2021.
  3. Ming Yuan, Yeseop Lee, Chao Zhang, Yun Li, Yan Cai, and Bodong Zhao. RAProducer: Efficiently Diagnose and Reproduce Data Race Bugs for Binaries via Trace Analysis. ISSTA’21, 2021.
  4. Meng Ren, Zijing Yin, Fuchen Ma, Zhenyang Xu, Yu Jiang, Chengnian Sun, Huizhong Li, and Yan Cai. Empirical Evaluation of Smart Contract Testing: What Is the Best Choice? ISSTA’21, 2021.
  5. Yan Cai, Ruijie Meng, and Jens Palsberg. Low-Overhead Deadlock Prediction. ICSE’20, 2020.
  6. Yan Cai, Yutian Tang, Haicheng Li, Le Yu, Hao Zhou, Xiapu Luo, Liang He, and Purui Su, Resource Race Attacks on Android, SANER’20, 2020.
  7. Ruijie Meng, Biyun Zhu, Hao Yun, Haicheng Li, Yan Cai, and Zijiang Yang. ConVul: An Effective Tool for Detecting Concurrency Vulnerabilities. ASE’19 (Tool Demo), 2019.
  8. Yan Cai, Biyun Zhu, Ruijie Meng, Hao Yun, Liang He, Purui Su, and Bin Liang. Detecting Concurrency Memory Corruption Vulnerabilities. ESEC/FSE’19, 2019.
  9. Jialiang Chang, Bo Gao, Hao Xiao, Jun Sun, Yan Cai and Zijiang Yang. sCompile: Critical Path Identification and Analysis for Smart Contracts. ICFEM’19, 2019.
  10. Pan Bian, Bin Liang, Wenchang Shi, Jianjun Huang, and Yan Cai. NAR-Miner: Discovering Negative Association Rules from Code for Bug Detection. ESEC/FSE’18, 2018.
  11. Jing Zhao, G.R Ning, H.L Lu, Y.B Wang, Yan Cai, and Jian Zhang. A Weight-based Approach to Combinatorial Test Generation. ICSE’18poster, 2018.
  12. Yan Cai, Lingwei Cao, and Jing Zhao. Adaptively Generating High Quality Fixes for Atomicity Violations. ESEC/FSE’17, 2017.
  13. Yu Guo, Yan Cai, and Zijiang Yang. AtexRace: Across Thread and Execution Sampling for In-house Race Detection. ESEC/FSE’17, 2017.
  14. Jinpeng Zhou, Sam Silvestro, Hongyu Liu, Yan Cai, and Tongping Liu. UnDead: Detecting and Tolerating Deadlocks in Production Software. ASE’17, 2017.
  15. Liang He, Yan Cai, Hong Hu, Purui Su, Zhenkai Liang, Yi Yang, Huafeng Huang, Jia Yan, Xiangkun Jia, and Dengguo Feng. Automatically Assessing Crashes from Heap Overflows. ASE’17short paper, 2017.
  16. Yan Cai, Jian Zhang, Lingwei Cao, and Jian Liu. A Deployable Sampling Strategy for Data Race Detection. FSE’16, 2016.
  17. Yan Cai and Zijiang Yang. Radius Aware Probabilistic Testing of Deadlocks with Guarantees. ASE’16, 2016.
  18. Yan Cai and Lingwei Cao. Fixing Deadlocks via Lock Pre-Acquisitions. ICSE’16, 2016.
  19. Bin Liang, Pan Bian, Yan Zhang, Wenchang Shi, Wei You, and Yan Cai. AntMiner: Mining More Bugs by Reducing Noise Interference. ICSE’16, 2016.
  20. Yan Cai and Lingwei Cao. Effective and Precise Dynamic Detection of Hidden Races for Java Programs. ESEC/FSE’15, 2015.
  21. Yan Cai, Shangru Wu, and W.K. Chan. ConLock: A Constraint-based Approach to Dynamic Checking on Deadlocks in Multithreaded Programs. ICSE’14, 2014.
  22. Yan Cai, W.K. Chan, and Y.T. Yu. Taming Deadlocks in Multithreaded Programs. The Symposium on Engineering Test Harness 2013 (TSETH’13). QSIC’13, 2013.
  23. Lijun Mei, Yan Cai, Changjiang Jia, Bo Jiang, and W.K. Chan. Prioritizing Structurally Complex Test Pairs for Validating WS-BPEL Evolutions. ICWS’13, 2013.
  24. Yan Cai, Zhai Ke, Shangru Wu, and W.K. Chan. TeamWork: Synchronizing Threads Globally to Detect Real Deadlocks for Multithreaded Programs. PPoPP’13Poster, 2013.
  25. Yan Cai and W.K. Chan. MagicFuzzer: Scalable Deadlock Detection for Large-Scale Applications. ICSE’12, 2012.
  26. Yan Cai and W.K. Chan. LOFT: Redundant Synchronization Event Removal for Data Race Detection. ISSRE’11, 2011.

Journal Publications

  1. Bian Pan, Liang Bin, Zhang Yan, Yang Chaoqun, Shi Wenchang, and Yan Cai. Detecting Bugs by Discovering Expectations and Their Violations. IEEE TSE, 2019.
  2. Yan Cai and Qiong Lu. Dynamic Testing for Deadlocks via Constraints. IEEE TSE, 2016.
  3. Changjiang Jia, Yan Cai, Y.T. Yu, and T.H. Tse. 5W+1H pattern: A perspective of systematic mapping studies and a case study on cloud software testing. JSS, 2016.
  4. Yan Cai, Changjiang Jia, Shangru Wu, Ke Zhai, and W.K. Chan. ASN: A Dynamic Barrier-based Approach to Confirmation of Deadlocks from Warnings for Large-Scale Multithreaded Programs. IEEE TPDS, 2015.
  5. Yan Cai and W.K. Chan. Magiclock: Scalable Detection of Potential Deadlocks in Large-Scale Multithreaded Programs. IEEE TSE, 2014.
  6. Lijun Mei, Yan Cai, Changjiang Jia, Bo Jiang, W.K. Chan, Zhenyu Zhang, and T.H. Tse. A Subsumption Hierarchy of Test Case Prioritization for Composite Services. IEEE TSC, 2015.
  7. Yan Cai and W.K. Chan. Lock Trace Reduction for Multithreaded Programs. IEEE TPDS, 2013.
  8. Lijun Mei, Yan Cai, Changjiang Jia, Bo Jiang, and W.K. Chan. Test Pair Selection for Test Case Prioritization in Regression Testing for WS-BPEL Programs. IJWSR, 2013.
  9. W.K. Chan and Yan Cai. In Quest of the Science in Statistical Fault Localization. SPE, 2013.



曹玲微  硕士研究生  081203-计算机应用技术  

朱碧云  硕士研究生  081202-计算机软件与理论  

李海成  硕士研究生  085211-计算机技术  

孟瑞杰  硕士研究生  083500-软件工程  

云昊  硕士研究生  083500-软件工程  


祝世豪  博士研究生  083500-软件工程  

张旭东  博士研究生  083500-软件工程  

王金秋  硕士研究生  083500-软件工程  

郭宇祺  博士研究生  083500-软件工程  

卫思为  硕士研究生  083500-软件工程