[HTML][HTML] Depth-First Net Unfoldings and Equivalent Reduction

X Yang, C Ye, Y Chen - Symmetry, 2023 - mdpi.com
In Petri net unfolding, according to the strategies of breadth first and depth first, the biggest
problem lies in the potential explosion of the state space. Unfolding generates either …

Non-atomic transition firing in contextual nets

T Chatain, S Haar, M Koutny, S Schwoon - … and Theory of Petri Nets and …, 2015 - Springer
The firing rule for Petri nets assumes instantaneous and simultaneous consumption and
creation of tokens. In the context of ordinary Petri nets, this poses no particular problem …

Minimizing test suites with unfoldings of multithreaded programs

O Saarikivi, H Ponce-De-Leon, K Kähkönen… - ACM Transactions on …, 2017 - dl.acm.org
This article focuses on computing minimal test suites for multithreaded programs. Based on
previous work on test case generation for multithreaded programs using unfoldings, this …

Unfolding based minimal test suites for testing multithreaded programs

HP de León, O Saarikivi, K Kähkönen… - … on Application of …, 2015 - ieeexplore.ieee.org
This paper focuses on the problem of computing the minimal test suite for a terminating
multithreaded program that covers all its executable statements. We have in previous work …

Application of spatial data mining in accident analysis system

J Wang, X Chen, K Zhou, W Wang… - … Workshop on Education …, 2008 - ieeexplore.ieee.org
Traffic accidents cause enormous losses for our country and plenty of national assets drain
away every year, and therefore the task of traffic management is weightier than Mount Tai …

[PDF][PDF] Analysis of Concurrent Systems Based on Interval Order

Y Xu, YE Chen, CY Jun - 2023 - preprints.org
One way to verify the concurrent system is to sort the read and write events and control
events in the concurrent system according to the sequence relationship, either in a partial …

[BUKU][B] Automated verification of object Petri nets based on transformation, unfoldings and sat solving

AI Jihad - 2018 - search.proquest.com
Object Petri nets are a Petri net framework that follows the nets-within-nets paradigm
introduced by Valk. In Object Petri nets the token of ordinary Petri nets are allowed to be …

Testing concurrent systems through event structures

HP de León - 2014 - theses.hal.science
Complex systems are everywhere and are part of our daily life. As a consequence, their
failures can range from being inconvenient to being life-threatening. Testing is one of the …