Liyi Li (李励毅)
Position
- Assistant Professor
I am an assistant professor in the CS department. I earned my PhD at the University of Illinois under the supervision of Elsa Gunter, with the topic of compiler verification, which connects the fields of compilers, programming languages, and formal methods. Mainly, we intend to develop trustworthy software using the compiler field. The experience fixes my “research personality”, in the sense that my main research focus is to “compile” a hard problem to a solution to a similar problem in another field. After graduation, I had a postdoc experience at the University of Maryland, where I practiced my research personality to work in quantum computing. Mainly, I utilized compiler and verification techniques to optimize, analyze, and verify quantum programs. Another branch of my work is to continue my work with compiler verification by developing memory-safe compilers, such as the Checked-C work, a memory-safe dialect of C. After I joined Iowa State University, I expanded my domain knowledge to border software engineering techniques. I tried to utilize different software engineering tools, such as genetic algorithms and probabilistic model-checking techniques, to help analyze program properties and improve program performance.
Research Interests: Formal methods; programming languages; software engineering; quantum computing; mathematical semantics of programming languages; formal reasoning about human-computer systems; formal reasoning about security; proof theory and type theory; programming languages for quantum computing; formal and practical verification tools for languages including quantum language; methodology transformation for building trustworthy software development
Research Interests: Formal methods; programming languages; software engineering; quantum computing; mathematical semantics of programming languages; formal reasoning about human-computer systems; formal reasoning about security; proof theory and type theory; programming languages for quantum computing; formal and practical verification tools for languages including quantum language; methodology transformation for building trustworthy software development
Contact
Email
liyili2@iastate.edu
Phone
(515)294-0303
205 Atanasoff Hall
2434 Osborn Dr
Ames
,
Iowa
50011
Education
- B.S., Computer Science, University of Illinois at Urbana-Champaign
- M.S., Computer Science, University of Illinois at Urbana-Champaign
- Ph.D., Computer Science, University of Illinois at Urbana-Champaign
Publications
- Workshop
- Jobayer Ahmmed, Quazi I. Mahmud, Junhyung Shim, Liyi Li, Ali Jannesari, Myra B. Cohen, Differential Testing for Sequential to Parallel Transformations, Correctness 2025
- Le Chang, Saitej Yavvari, Rance Cleaveland, Samik Basu, Liyi Li, DisQ: A Model of Distributed Quantum Processors, VQC 2025
- Quantum Simulation Programming via Typing, Liyi Li, Federico Zahariev, Chandeepa Dissanayake, Jae Swanepoel, Amr Sabry, Mark Gordon, QPL 2025
- Visualizing Uncertainty in Inverse Catalyst Design: Toward Robust Solutions for Energy and Critical Materials, Peng Xu, Lin Yan, Liyi Li, Qi An, Inverse Methods for Complex Systems under Uncertainty Workshop Position Paper, 2025
- Le Chang, Liyi Li, Rance Cleaveland, Mingwei Zhu, Xiaodi Wu, The Quantum Abstract Machine, PLanQC 2025
- Kesha Hietala, Liyi Li, Akshaj Gaur, Aaron Green, Robert Rand, Xiaodi Wu, Michael Hicks, Expanding the VOQC Toolkit, PLanQC 2021
- Liyi Li and Elsa L. Gunter, A method to translate order-sorted algebras to many-sorted algebras, WPTE 2017
- Conference
- Liyi Li, Anshu Sharma, Zoukarneini Difaizi Tagba, Sean Frett, Alex Potanin, Validating Quantum State Preparation Programs, ESOP 2026
- Liyi Li, Fenfen An, Federico Zahariev, Zhi Xiang Chong, Amr Sabry, Mark S. Gordon, A Verified Compiler for Quantum Simulation, ArXiv 2025
- Feifei Cheng, Sushen Vangeepuram, Seyed Mohammad Reza Jafari, Alex Potanin, Liyi Li, Embedding Quantum Program Verification into Dafny, OOPSLA 2025
- Liyi Li, David Young, James Bryan Graves, Chandeepa Dissanayake, Amr Sabry, A Haskell Adiabatic DSL: Solving Classical Optimization Problems on Quantum Hardware, ICFP 2025
- Arunkumar Bhattar, Liyi Li, Mingwei Zhu, Le Chang, Aravind Machiry, TypeFlexer:Type Directed Flexible Program Partitioning, RAID 2025
- Le Chang, Saitej Yavvari, Rance Cleaveland, Samik Basu, Liyi Li, DisQ: A Model of Distributed Quantum Processors, ArXiv 2024
- Liyi Li, Mingwei Zhu, Rance Cleaveland, Alexander Nicolellis, Yi Lee, Le Chang, Xiaodi Wu, Qafny: A Quantum-Program Verifier, ECOOP 2024
- Finn Voichick, Liyi Li, Robert Rand, Michael Hicks, Qunity: A Unified Language for Quantum and Classical Computing, POPL 2023
- Liyi Li, Finn Voichick, Kesha Hietala, Yuxiang Peng, Xiaodi Wu, Michael Hicks, Verified Compilation of Quantum Oracles, OOPSLA 2022
- Liyi Li, Yiyun Liu, Deena Postol, Leonidas Lampropoulos, David Van Horn, Michael Hicks, A Formal Model of Checked C, CSF 2022
- Kesha Hietala, Robert Rand, Shih-Han Hung, Liyi Li, Michael Hicks, Proving Quantum Programs Correct, ITP 2021
- Liyi Li and Elsa L. Gunter, A Complete Semantics of K and Its Translation to Isabelle, ICTAC 2021
- Liyi Li and Elsa L. Gunter, K-LLVM: A Relatively Complete Semantics of LLVM IR, ECOOP 2020
- Liyi Li and Elsa L. Gunter, Per-Location Simulation, NFM 2020
- Liyi Li and Elsa L. Gunter, IsaK-Static: A Complete Static Semantics of K, FACS 2018
- Liyi Li, Elsa L. Gunter, William Mansky. Symbolic Analysis Tools for CSP, ICTAC 2014
- Journal
- Yuxiang Peng, Kesha Hietala, Runzhou Tao, Liyi Li, Robert Rand, Michael Hicks, Xiaodi Wu, A Formally Certified End-to-End Implementation of Shor's Factorization Algorithm, PNAS journal, 2023
- Kesha Hietala, Robert Rand, Liyi Li, Shih-Han Hung, Xiaodi Wu, Michael Hicks, A Verified Optimizer for Quantum Circuits, TOPLAS journal, 2023
- Liyi Li, Yiyun Liu, Deena Postol, Leonidas Lampropoulos, David Van Horn, Michael Hicks, A Formal Model of Checked C, Journal of Computer Security 2023
Research Funding
- OSI2435255: NQVL:QSTD:Pilot: Quantum Blueprint: Optimizing Analog Pathways in Diverse Scientific Realms (Q-BLUE), 12/24-11/25, $1M, Co-PI (Phase I of a 10 million funding for seven year)
- CCF2422127: Collaborative Research: FMitF: Track I: JIVe: Just in Time Verification for High Performance Compilers, 09/24-08/27, $1M, PI
External Reviewing
- Program Committees
- ECOOP 2026
- APLAS 2025
- PLDI 2025
- PLanQC 2025
- OOPSLA 2024
- SPIN 2022
- Organizing Committee
- CGO 2026
- Extended Review and Artifact Evaluation Committee
- OOPSLA 2023
- Reviewer
- TOSEM 2025
- FSCD 2025
- PLDI 2023
- PeerJ Computer Science
- Grant Panelist
- NSF 2025
Awards
- 2020 UMD Victor Basili Postdoc
- 2019 UIUC Spring Outstanding Teaching Assistant Award
- UIUC University Honor 2012 (Bronze Tablet)
Advised Collaborators
- Mingwei Zhu (University of Maryland)
- Alexander Nicolellis (Iowa State University)
- Son Vu (Iowa State University)
- Jae Swanepoel (Iowa State University)
- Arjun Patel (Iowa State University)
- Logan Brown (Iowa State University)
- Miles Borgstadt (Iowa State University)
- Pavani Ronanki (Iowa State University)
Current Students
- Le Chang (University of Maryland)
- Jason Liao (University of Illinois)
- David Young (University of Kasas)
- Anshu Sharma (William and Mary)
- Chandeepa Dissanayake (Iowa State University)
- Saitej Yavvari (Iowa State University)
- Fenfen An (Iowa State University)
- Feifei Chang (Iowa State University)
- Dipok Das (Iowa State University)
- Sukeerth Kolakaluri (Iowa State University)
- Zhi Xiang Chong (Iowa State University)
- Sushen Vangeepuram (Iowa State University)
- Junhyung Shim (Iowa State University)
- Henry Allard (Iowa State University)
- Seyed Mohammad Reza Jafari (Iowa State University)
Raja Kataru (Iowa State University)