Abstract
An enumerative technique is presented allowing the reachability analysis of weakly synchronous systems modeled using time stream Petri net (TSPN). In a TSPN, time constraints are associated with incoming arcs, whereas synchronization rules are associated with transitions, thus allowing the violation of time constraints. We propose an approach to contract the TSPN state space by building its state class graph. Each class therein is a pair (M, D), where M is a marking and D is a system that can be encoded in a difference bound matrix, as long as no arc's time constraint violation is reported. Hence, each reachable class is computed by applying an optimal algorithm in a square complexity time. For this effect, efficient conditions for the consistency, firing and equivalence tests are provided to ensure a finite graph construction when the model is bounded. Finally, in order to validate our approach, experimental results are reported.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
