EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

MC-PoisonVerif: Model Checking-Driven Poisoning Attack Formal Verification Algorithm

Congdong Lv, Yupeng Song, Yi Li, Wenjie Zhou, Chenyu Gan, Xiaodong Zhang

Mathematics · 18.07.2026 · 14 (14) · 2617

DOI: 10.3390/math14142617 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 18.07.2026. Verfasst von Congdong Lv und 5 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Aiming at two core problems in data poisoning attack detection, namely the lack of formal modeling and the insufficient guarantee of theoretical completeness, this paper proposes a model checking-driven formal verification algorithm for poisoning attacks. First, the AI system is abstracted into a quadruple, and poisoning attacks (label flipping, feature perturbation, backdoor poisoning, gradient tampering) are modeled as a triple. Meanwhile, CTL* and PCTL temporal logic formulas are adopted to characterize the features of the above attacks, respectively. Second, equivalent mapping from formal features to logic formulas is established by constructing atomic propositions and Kripke structures, and automated detection and verification are realized based on the SPIN and PRISM tools. Furthermore, three core theorems are proposed and strictly proved: the characterization completeness theorem of the formal model for poisoning attacks, the completeness and correctness theorem of the detection algorithm, and the robustness theorem of the defense framework. Theoretical proofs and experimental results demonstrate that, when the proportion of malicious samples is no more than 20%, the missing detection rate is ≤2% and the false detection rate is ≤3.5%. After defense deployment, the accuracy drop of the model is controlled within 8%. This work provides a formally verifiable and theoretically guaranteed solution for poisoning attack detection in AI systems.

Förderung

  • National Key Research and Development Program

Zitieren

APA

Lv, C., Song, Y., Li, Y., Zhou, W., Gan, C., & Zhang, X. (2026). MC-PoisonVerif: Model Checking-Driven Poisoning Attack Formal Verification Algorithm. Mathematics, 14(14), 2617. https://doi.org/10.3390/math14142617

Vancouver

Lv C, Song Y, Li Y, Zhou W, Gan C, Zhang X. MC-PoisonVerif: Model Checking-Driven Poisoning Attack Formal Verification Algorithm. Mathematics. 2026;14(14):2617. doi:10.3390/math14142617

BibTeX
@article{Lv2026,
  author = {Lv, Congdong and Song, Yupeng and Li, Yi and Zhou, Wenjie and Gan, Chenyu and Zhang, Xiaodong},
  title = {MC-PoisonVerif: Model Checking-Driven Poisoning Attack Formal Verification Algorithm},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {14},
  pages = {2617},
  doi = {10.3390/math14142617}
}
Kostenlos starten →