个人照片
I graduated from NUAA (Nanjing University of Aeronautics and Astronautics) in 2024/10 with a Ph.D. in Software Engineering. My main research areas include: formal verification, flight control systems, embedded systems, and programming language design.

Github: https://github.com/zhengpushi

Email: zhengpushi@nuaa.edu.cn


PUBLICATIONS

Formal Verification of Executable Matrix Inversion via Adjoint Matrix and Gaussian Elimination

Type Conference proceedings, EI

Date:Sep, 2024 Author: Zhengpu Shi, Gang Chen

Conference: PPDP 2024: 26th International Symposium on Principles and Practice of Declarative Programming. Milan, Italy

DOI: 10.1145/3678232.3678242 Paper URL: online paper

Coq Formalization of Orientation Representation: Matrix, Euler Angles, Axis-Angle and Quaternion

Type Conference proceedings, EI

Date:Sep, 2024 Author: Zhengpu Shi, Gang Chen

Conference: FACS 2024: 20th International Conference on Formal Aspects of Component Software. Milan, Italy

DOI: 10.1007/978-3-031-71261-6_5 Paper URL: online paper

CoqMatrix: Formal matrix library with multiple models in Coq

Type Journal Article, SCI (CAS Zone 2), CCF-B Journal

Date:Oct, 2023 Author: Zhengpu Shi, Guojun Xie, Gang Chen

Journal: Journal of Systems Architecture

DOI: doi.org/10.1016/j.sysarc.2023.102986 Paper URL: online paper

Integration of Multiple Formal Matrix Models in Coq

Type Conference proceedings, EI, CCF-C Conference

Date:Dec, 2022 Author: Zhengpu Shi, Gang Chen

Conference:SETTA 2022: 8th International Symposium on Dependable Software Engineering. Theories, Tools, and Applications. Beijing, China

DOI: 10.1007/978-3-031-21213-0_11 Paper URL: online paper

多旋翼飞控推进子系统的Coq形式化验证

English Title: Coq Formalization of Propulsion Subsystem of Flight Control System for Multicopter

Type Journal Article, EI, CCF-A Chinese Journal

Date: June, 2022 Author: Zhengpu Shi, Min Cui, Guojun Xie, Gang Chen

Journal: Journal of Software (软件学报)

DOI: 10.13328/j.cnki.jos.006575 Paper URL: online paper


PROJECTS

CoqMatrix

This is a formal matrix library in Coq, and integrated with multiple different implementations. Our goal is to provide a unified framework for different implementations of formalized matrix libraries, so as to decouple the differences between underlying technologies and upper-level applications.

The details can be found in : CoqMatrix Project     CoqMatrix github

FinMatrix

FinMatrix is a formal matrix library in Coq, which we started from finite sets (over natural numbers), vecotr based on finite sets, and matrices based on vectors. This implementation differs from the CoqMatrix project, which have various models. We have formalized many algebraic and geometric vector or matrix theories, especially including two inversion matrix algorithms: minvGE (inversion based on Gauss Elimination), minvAM (inversion based on Adjoint Matrix).

The details can be found in : FinMatrix Project     FinMatrix github

OrienRepr

OrienRepr is a formal verification project in Coq, for "Orientation Representation (OR)" problem, which is focused on derivation of popular models or algorithms for OR, including Euler Angles, Rotation Matrices, Axis-Angles, and Unit Quaternion.

The details can be found in : OrienRepr Project     OrienRepr github

VQCS

The VQCS is a formal verification project in Coq, which stands for "Verified Quantity Calculus System". We have modeled physical quantities, units, and dimensions, supporting calculations with units, and provide support for the International System of Units (SI), thereby enabling the verification of issues related to units.

The details can be found in : VQCS Project     VQCS github

GenProg

GenProg is an advanced code generation tool developed to convert verified Coq models into efficient and reliable C code. Built on the language of DPIA (Data Parallel Idealised Algol), GenProg facilitates the seamless translation of high-level functional models into practical, executable programs.
This tool is particularly valuable for applications requiring stringent correctness guarantees, such as flight control systems, ensuring the consistency and reliability of the generated code. GenProg is an essential resource for developers and researchers working on high-assurance systems, providing a robust solution for code generation from formally verified models.

The details can be found in : GenProg Project     GenProg github

VFCS

Verified Flight Control System (VFCS) is an academic project for study the FCS software by theorem prover Coq. We adopt the idea of construct-correct to analysis, modeling and design the FCS. Coq proof assistant is a higher-order logic theorem prover based on Calculus of Inductive Constructions. We mainly study the Multicopter at the first stage.

The details can be found in : VFCS Project     VFCS github