EUVIMEDEUVIMED entdecken
Crossref

Program Dependence Net and on-demand slicing for property verification of concurrent system and software

Zhijun Ding, Shuo Li, Cheng Chen, Cong He

Journal of Systems and Software · 2025-01 · 219 · 112221

DOI: 10.1016/j.jss.2024.112221 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Systems and Software, 2025-01. Verfasst von Zhijun Ding und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 47 Literaturangaben. Gefördert von: National Key Research and Development Program of China, Tongji University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

When checking concurrent software using a finite-state model, we face a formidable state explosion problem. One solution to this problem is dependence-based program slicing, whose use can effectively reduce verification time. It is orthogonal to other model-checking reduction techniques. However, when slicing concurrent programs for model checking, there are conversions between multiple irreplaceable models, and dependencies need to be found for variables irrelevant to the verified property, which results in redundant computation. To resolve this issue, we propose a Program Dependence Net (PDNet) based on Petri net theory. It is a unified model that combines a control-flow structure with dependencies to avoid conversions. For reduction, we present a PDNet slicing method to capture the relevant variables' dependencies when needed. PDNet in verifying linear temporal logic and its on-demand slicing can be used to significantly reduce computation cost. We implement a model-checking tool based on PDNet and its on-demand slicing, and validate the advantages of our proposed methods.

Förderung

  • National Key Research and Development Program of China
  • Tongji University

Zitieren

APA

Ding, Z., Li, S., Chen, C., & He, C. (2025). Program Dependence Net and on-demand slicing for property verification of concurrent system and software. Journal of Systems and Software, 219, 112221. https://doi.org/10.1016/j.jss.2024.112221

Vancouver

Ding Z, Li S, Chen C, He C. Program Dependence Net and on-demand slicing for property verification of concurrent system and software. Journal of Systems and Software. 2025;219:112221. doi:10.1016/j.jss.2024.112221

BibTeX
@article{Ding2025,
  author = {Ding, Zhijun and Li, Shuo and Chen, Cheng and He, Cong},
  title = {Program Dependence Net and on-demand slicing for property verification of concurrent system and software},
  journal = {Journal of Systems and Software},
  year = {2025},
  volume = {219},
  pages = {112221},
  doi = {10.1016/j.jss.2024.112221}
}
Kostenlos starten →