Jianan Yao

Jianan Yao

Assistant Professor

Department of ECE

University of Toronto

About Me

I am a tenure-track assistant professor at the Edward S. Rogers Sr. Department of Electrical and Computer Engineering at University of Toronto. I previously worked as an applied scientist at the Automated Reasoning Group of Amazon Web Services (AWS). I obtained my Ph.D. in computer science from Columbia University where I was fortunate to be advised by Prof. Ronghui Gu, and worked closely with Prof. Jason Nieh and Prof. Suman Jana. Prior to that, I obtained my Bachelor’s degree of computer science from Tsinghua University.

My research spans the fields of programming languages, distributed systems, and machine learning, with the overarching goal of ensuring the correctness and security of safety-critical systems software through formal verification. I am particularly interested in automating the verification process, reducing the proof burden and specialized expertise required, thus facilitating its broader real-world application. To achieve higher automation, my research involves a combination of new verification pipelines, classical algorithms, and machine learning models, and has proven effective across various domains, including sequential programs, distributed protocols, and blockchain systems.

Publications

  • Mostly Automated Verification of Liveness Properties for Distributed Protocols with Ranking Functions.
    Jianan Yao, Runzhou Tao, Ronghui Gu, and Jason Nieh.
    POPL 2024.
    PDF Code
  • Leveraging Large Language Models for Automated Proof Synthesis in Rust.
    Jianan Yao, Ziqiao Zhou, Weiteng Chen, and Weidong Cui.
    arXiv preprint. 2023
    PDF
  • DuoAI: Fast, Automated Inference of Inductive Invariants for Verifying Distributed Protocols.
    Jianan Yao, Runzhou Tao, Ronghui Gu, and Jason Nieh.
    OSDI 2022.
    PDF Code
  • Giallar: Push-Button Verification for the Qiskit Quantum Compiler.
    Runzhou Tao, Yunong Shi, Jianan Yao, Xupeng Li, Ali Javadi-Abhari, Andrew W. Cross, Frederic T. Chong, and Ronghui Gu.
    PLDI 2022.
    PDF Code
  • Formal Verification of a Multiprocessor Hypervisor on Arm Relaxed Memory Hardware.
    Runzhou Tao, Jianan Yao, Xupeng Li, Shih-Wei Li, Jason Nieh, and Ronghui Gu.
    SOSP 2021.
    PDF Code
  • Scivik: A Versatile Framework for Specifying and Verifying Smart Contracts.
    Shaokai Lin, Xinyuan Sun, Jianan Yao, and Ronghui Gu.
    Memorial Volume for Shoucheng Zhang, World Scientific. 2021.
    PDF
  • DistAI: Data-Driven Automated Invariant Learning for Distributed Protocols.
    Jianan Yao, Runzhou Tao, Ronghui Gu, Jason Nieh, Suman Jana, and Gabriel Ryan.
    OSDI 2021.
    Jay Lepreau Best Paper Award
    PDF Code
  • Gleipnir: Toward Practical Error Analysis for Quantum Programs.
    Runzhou Tao, Yunong Shi, Jianan Yao, John Hui, Frederic T Chong, and Ronghui Gu.
    PLDI 2021.
    PDF Code
  • Learning Nonlinear Loop Invariants with Gated Continuous Logic Networks.
    Jianan Yao, Gabriel Ryan, Justin Wong, Suman Jana, and Ronghui Gu.
    PLDI 2020.
    PDF Code
  • CLN2INV: Learning Loop Invariants with Continuous Logic Networks.
    Gabriel Ryan, Justin Wong, Jianan Yao, Ronghui Gu, Suman Jana.
    ICLR 2020.
    PDF Code

Experience

Teaching

  • [CSOR 4231] Analysis of Algorithms. Spring 2022.
  • Blockchain Cyberdefense Design Challenge. Summer 2021.
  • [COMS W4115] Programming Languages & Translators. Spring 2021.

Service

  • Program/Review Committee: PLDI 2026, CAV 2025
  • External Reviewer: ASPLOS 2024, APLAS 2023, PLDI 2022, POPL 2022
  • Artifact Evaluation Committee: OSDI 2023, USENIX ATC 2023

Contact