Welcome to the InfoSci Platform
Reference Hub3
On Improving Model Checking of Time Petri Nets and Its Application to the Formal Verification

On Improving Model Checking of Time Petri Nets and Its Application to the Formal Verification

Naima Jbeli, Zohra Sbai
Copyright: © 2021 |Volume: 12 |Issue: 4 |Pages: 17
ISSN: 1947-959X|EISSN: 1947-9603|EISBN13: 9781799860938|DOI: 10.4018/IJSSMET.2021070105
Cite Article Cite Article

MLA

Jbeli, Naima, and Zohra Sbai. "On Improving Model Checking of Time Petri Nets and Its Application to the Formal Verification." IJSSMET vol.12, no.4 2021: pp.68-84. http://doi.org/10.4018/IJSSMET.2021070105

APA

Jbeli, N. & Sbai, Z. (2021). On Improving Model Checking of Time Petri Nets and Its Application to the Formal Verification. International Journal of Service Science, Management, Engineering, and Technology (IJSSMET), 12(4), 68-84. http://doi.org/10.4018/IJSSMET.2021070105

Chicago

Jbeli, Naima, and Zohra Sbai. "On Improving Model Checking of Time Petri Nets and Its Application to the Formal Verification," International Journal of Service Science, Management, Engineering, and Technology (IJSSMET) 12, no.4: 68-84. http://doi.org/10.4018/IJSSMET.2021070105

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Time Petri nets (TPN) are successfully used in the specification and analysis of distributed systems that involve explicit timing constraints. Especially, model checking TPN is a hopeful method for the formal verification of such complex systems. For this, it is promising to lean to the construction of an optimized version of the state space. The well-known methods of state space abstraction are SCG (state class graph) and ZBG (graph based on zones). For ZBG, a symbolic state represents the real evaluations of the clocks of the TPN; it is thus possible to directly check quantitative time properties. However, this method suffers from the state space explosion. To attenuate this problem, the authors propose in this paper to combine the ZBG approach with the partial order reduction technique based on stubborn set, leading thus to the proposal of a new state space abstraction called reduced zone-based graph (RZBG). The authors show via case studies the efficiency of the RZBG which is implemented and integrated within the 〖TPN-TCTL〗_h^∆ model checking in the model checker Romeo.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.