Mingqi Yang

Mingqi Yang

Auto-generated profile, based on publicly available information

Mingqi Yang

Zhejiang University

Research Focus & Metrics

Academic Career Length

2Years (2025-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
9 October 2025
Verified
Conference Paper
Open access
ZWZhongyi Wang
Zhongyi Wang
TLTengjie Lin
Tengjie Lin
MCMingshuai Chen
Mingshuai Chen
MYMingqi Yang
Mingqi Yang
HLHaokun Li
Haokun Li
JYJianwei Yin
Jianwei Yin

22 July 2025
Verified
Book Chapter
Open access
PDF file
SNSergei Novozhilov
Sergei Novozhilov
MYMingqi Yang
Mingqi Yang
MCMingshuai Chen
Mingshuai Chen
ZLZhiyang Li
Zhiyang Li
JYJianwei Yin
Jianwei Yin
This paper introduces k -d PCPs – the class of probabilistic counter programs with $$k \in \mathbb {N}$$ k ∈ N counter variables inducing possibly infinite-state Markov chains. We show that the universal (positive) almost-sure termination problem is undecidable for k -d PCPs in general, yet decidable for 1-d PCPs. We present an efficient decision procedure for the latter leveraging the technique of Markov chain finitization . Moreover, we identify several classes of k -d PCPs that are reducible to 1-d PCPs – thus their termination properties can be inferred automatically. Experiments demonstrate that our decision procedure can certify (positive) almost-sure termination – without resorting to invariants or supermartingales – of non-trivial probabilistic programs beyond the scope of existing tools.

10 April 2026 in Proceedings of the ACM on Programming Languages
Verified
Journal Article
Open access
ZWZhongyi Wang
Zhongyi Wang
TLTengjie Lin
Tengjie Lin
MCMingshuai Chen
Mingshuai Chen
HLHaokun Li
Haokun Li
MYMingqi Yang
Mingqi Yang
JYJianwei Yin
Jianwei Yin
Fully automated verification of large-scale software and hardware systems is arguably the holy grail of formal methods. Large language models (LLMs) have recently demonstrated their potential for enhancing the degree of automation in formal verification by, e.g., generating formal specifications as essential to deductive verification, yet exhibit poor scalability due to long-context reasoning limitations and, more importantly, the difficulty of inferring complex, interprocedural specifications. This paper presents Preguss - a modular, fine-grained framework for automating the generation and refinement of formal specifications. Preguss synergizes between static analysis and deductive verification by steering two components in a divide-and-conquer fashion: (i) potential runtime error-guided construction and prioritization of verification units, and (ii) LLM-aided synthesis of interprocedural specifications at the unit level. We show that Preguss substantially outperforms state-of-the-art LLM-based approaches and, in particular, it enables highly automated RTE-freeness verification for real-world programs with over a thousand LoC, with a reduction of 80.6%~88.9% human verification effort.

20 August 2025 in arXiv
Verified
Preprint
Open access
PDF file
ZWZhongyi Wang
Zhongyi Wang
TLTengjie Lin
Tengjie Lin
MCMingshuai Chen
Mingshuai Chen
MYMingqi Yang
Mingqi Yang
HLHaokun Li
Haokun Li
JYJianwei Yin
Jianwei Yin
Fully automated verification of large-scale software and hardware systems is arguably the holy grail of formal methods. Large language models (LLMs) have recently demonstrated their potential for enhancing the degree of automation in formal verification by, e.g., generating formal specifications as essential to deductive verification, yet exhibit poor scalability due to context-length limitations and, more importantly, the difficulty of inferring complex, interprocedural specifications. This paper outlines Preguss - a modular, fine-grained framework for automating the generation and refinement of formal specifications. Preguss synergizes between static analysis and deductive verification by orchestrating two components: (i) potential runtime error (RTE)-guided construction and prioritization of verification units, and (ii) LLM-aided synthesis of interprocedural specifications at the unit level. We envisage that Preguss paves a compelling path towards the automated verification of large-scale programs.

12 June 2025 in HAL
Verified
Preprint
Open access
PDF file
SNSergei Novozhilov
Sergei Novozhilov
MYMingqi Yang
Mingqi Yang
MCMingshuai Chen
Mingshuai Chen
ZLZhiyang Li
Zhiyang Li
JYJianwei Yin
Jianwei Yin
This paper introduces $k$-d PCPs -- the class of \emph{probabilistic counter programs} with $k \in \NN$ counter variables inducing possibly infinite-state Markov chains. We show that the universal (positive) almost-sure termination problem is \emph{undecidable} for $k$-d PCPs in general, yet \emph{decidable} for $1$-d PCPs. We present an efficient decision procedure for the latter leveraging the technique of \emph{Markov chain finitization}. Moreover, we identify several classes of $k$-d PCPs that are reducible to $1$-d PCPs -- thus their termination properties can be inferred automatically. Experiments demonstrate that our decision procedure can certify (positive) almost-sure termination -- without resorting to invariants or supermartingales -- of non-trivial probabilistic programs beyond the scope of existing tools.

11 May 2026
Verified
Book Chapter
Closed access
PDF file
ZLZhiyang Li
Zhiyang Li
MYMingqi Yang
Mingqi Yang
SFShenghua Feng
Shenghua Feng
MCMingshuai Chen
Mingshuai Chen