Piecewise Analysis of Probabilistic Programs via 𝑘-Induction.

Shenghua Feng

Tengshun Yang Shenghua Feng Hongfei Fu 0001 Naijun Zhan Jingyu Ke Shiyang Wu Piecewise Analysis of Probabilistic Programs via 𝑘-Induction. 1933-1963 2026 10 Proc. ACM Program. Lang. POPL https://doi.org/10.1145/3776709 db/journals/pacmpl/pacmpl10.html#YangFFZKW26 streams/journals/pacmpl

Shenghua Feng Jie An Fanjiang Xu Runtime Safety and Reach-avoid Prediction of Stochastic Systems via Observation-aware Barrier Functions. 35437-35445 2026 AAAI https://doi.org/10.1609/aaai.v40i42.40853 conf/aaai/2026 db/conf/aaai/aaai2026.html#FengAX26

Shenghua Feng Jie An Fanjiang Xu Runtime Safety and Reach-avoid Prediction of Stochastic Systems via Observation-aware Barrier Functions. 2025 November abs/2511.09192 CoRR https://doi.org/10.48550/arXiv.2511.09192 db/journals/corr/corr2511.html#abs-2511-09192 streams/journals/corr

Shenghua Feng Tengshun Yang Mingshuai Chen Naijun Zhan A Unified Framework for Quantitative Analysis of Probabilistic Programs. 230-254 2024 Principles of Verification (1) https://doi.org/10.1007/978-3-031-75783-9_10 conf/birthday/2025katoen-1 db/conf/birthday/katoen2025-1.html#FengYCZ25 Han Su 0003 Shenghua Feng Sinong Zhan Naijun Zhan Switching Controller Synthesis for Hybrid Systems Against STL Formulas. 229-247 2024 FM (2) https://doi.org/10.1007/978-3-031-71177-0_15 conf/fm/2024-2 db/conf/fm/fm2024-2.html#SuFZZ24 streams/conf/fm Hao Wu 0085 Shenghua Feng Ting Gan Jie Wang 0037 Bican Xia Naijun Zhan On Completeness of SDP-Based Barrier Certificate Synthesis over Unbounded Domains. 248-266 2024 FM (2) https://doi.org/10.1007/978-3-031-71177-0_16 conf/fm/2024-2 db/conf/fm/fm2024-2.html#WuFGWXZ24 streams/conf/fm

Han Su 0003 Shenghua Feng Sinong Zhan Naijun Zhan Switching Controller Synthesis for Hybrid Systems Against STL Formulas. 2024 abs/2406.16588 CoRR https://doi.org/10.48550/arXiv.2406.16588 db/journals/corr/corr2406.html#abs-2406-16588

Shenghua Feng Mingshuai Chen Han Su 0003 Benjamin Lucien Kaminski Joost-Pieter Katoen Naijun Zhan Lower Bounds for Possibly Divergent Probabilistic Programs. 696-726 2023 April 7 Proc. ACM Program. Lang. OOPSLA1 https://doi.org/10.1145/3586051 https://www.wikidata.org/entity/Q130964405 db/journals/pacmpl/pacmpl7.html#FengCSKKZ23

Shenghua Feng Mingshuai Chen Han Su 0003 Benjamin Lucien Kaminski Joost-Pieter Katoen Naijun Zhan Lower Bounds for Possibly Divergent Probabilistic Programs. 2023 abs/2302.06082 CoRR https://doi.org/10.48550/arXiv.2302.06082 db/journals/corr/corr2302.html#abs-2302-06082

Han Su 0003 Jiyu Zhu Shenghua Feng Yunjun Bai Bin Gu 0006 Jiang Liu 0009 Mengfei Yang Naijun Zhan Reset Controller Synthesis by Reach-avoid Analysis for Delay Hybrid Systems. 2023 abs/2309.05908 CoRR https://doi.org/10.48550/arXiv.2309.05908 db/journals/corr/corr2309.html#abs-2309-05908

Hao Wu 0085 Shenghua Feng Ting Gan Jie Wang 0037 Bican Xia Naijun Zhan Generalizing SDP-Based Barrier Certificate Synthesis to Unbounded Domains by Dropping Archimedean Condition. 2023 abs/2312.15416 CoRR https://doi.org/10.48550/arXiv.2312.15416 db/journals/corr/corr2312.html#abs-2312-15416

Bai Xue 0001 Qiuye Wang Naijun Zhan Martin Fränzle Shenghua Feng Differential Games Based on Invariant Sets Generation. 1285-1292 2022 ACC https://doi.org/10.23919/ACC53348.2022.9867496 conf/amcc/2022 db/conf/amcc/amcc2022.html#XueWZFF22

Bai Xue 0001 Qiuye Wang Shenghua Feng Naijun Zhan Over- and Underapproximating Reach Sets for Perturbed Delay Differential Equations. 283-290 2021 66 IEEE Trans. Autom. Control. 1 https://doi.org/10.1109/TAC.2020.2977993 https://www.wikidata.org/entity/Q115264157 db/journals/tac/tac66.html#XueWFZ21

Shenghua Feng Mingshuai Chen Bai Xue 0001 Sriram Sankaranarayanan 0001 Naijun Zhan Unbounded-Time Safety Verification of Stochastic Differential Dynamics. 327-348 2020 CAV (2) https://doi.org/10.1007/978-3-030-53291-8_18 conf/cav/2020-2 db/conf/cav/cav2020-2.html#FengC00Z20 Shenghua Feng Mingshuai Chen Naijun Zhan Martin Fränzle Bai Xue 0001 Taming Delays in Dynamical Systems - Unbounded Verification of Delay Differential Equations. 650-669 2019 CAV (1) https://doi.org/10.1007/978-3-030-25540-4_37 conf/cav/2019-1 db/conf/cav/cav2019-1.html#FengCZF019

Bai Xue 0001 Qiuye Wang Shenghua Feng Naijun Zhan Over- and Under-Approximating Reachable Sets for Perturbed Delay Differential Equations. 2018 abs/1812.11718 CoRR http://arxiv.org/abs/1812.11718 db/journals/corr/corr1812.html#abs-1812-11718

Jie An Yunjun Bai Mingshuai Chen Martin Fränzle Hongfei Fu 0001 Ting Gan Bin Gu 0006 Benjamin Lucien Kaminski Joost-Pieter Katoen Jingyu Ke Jiang Liu 0009 Sriram Sankaranarayanan 0001 Han Su 0003 Jie Wang 0037 Qiuye Wang Hao Wu 0085 Shiyang Wu Bican Xia Fanjiang Xu Bai Xue 0001 Mengfei Yang Tengshun Yang Naijun Zhan Sinong Zhan Jiyu Zhu