Detecting data-flow errors based on Petri nets with data operations

D Xiang, G Liu, C Yan, C Jiang - IEEE/CAA Journal of …, 2017 - ieeexplore.ieee.org
In order to guarantee the correctness of business processes, not only control-flow errors but
also data-flow errors should be considered. The control-flow errors mainly focus on …

Characterization of reachable attractors using Petri net unfoldings

T Chatain, S Haar, L Jezequel, L Paulevé… - … Methods in Systems …, 2014 - Springer
Attractors of network dynamics represent the long-term behaviours of the modelled system.
Their characterization is therefore crucial for understanding the response and differentiation …

Concurrency in Boolean networks

T Chatain, S Haar, J Kolčák, L Paulevé, A Thakkar - Natural Computing, 2020 - Springer
Boolean networks (BNs) are widely used to model the qualitative dynamics of biological
systems. Besides the logical rules determining the evolution of each component with respect …

[HTML][HTML] Star-topology decoupled state space search

D Gnad, J Hoffmann - Artificial Intelligence, 2018 - Elsevier
State space search is a basic method for analyzing reachability in discrete transition
systems. To tackle large compactly described transition systems–the state space explosion …

An FVS-based approach to attractor detection in asynchronous random Boolean networks

T Van Giang, T Akutsu, K Hiraishi - IEEE/ACM Transactions on …, 2020 - ieeexplore.ieee.org
Boolean networks (BNs) play a crucial role in modeling and analyzing biological systems.
One of the central issues in the analysis of BNs is attractor detection, ie, identification of all …

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 …

Cunf: A tool for unfolding and verifying petri nets with read arcs

C Rodríguez, S Schwoon - … Technology for Verification and Analysis: 11th …, 2013 - Springer
Cunf is a tool for building and analyzing unfoldings of Petri nets with read arcs. An unfolding
represents the behaviour of a net by a partial order, effectively coping with the state …

Goal-driven unfolding of Petri nets

T Chatain, L Paulevé - arXiv preprint arXiv:1611.01296, 2016 - arxiv.org
Unfoldings provide an efficient way to avoid the state-space explosion due to interleavings
of concurrent transitions when exploring the runs of a Petri net. The theory of adequate …

Petri nets-based method to elicit component-interaction related safety requirements in safety-critical systems

D Zhu, H Tan, S Yao - Computers & Electrical Engineering, 2018 - Elsevier
Abstract System component-interaction has been critical for system safety, accompanied by
the ever-growing complexity of safety-critical systems. As a novel causality model, Systems …

CosyVerif: An open source extensible verification environment

É André, Y Lembachar, L Petrucci… - … on Engineering of …, 2013 - ieeexplore.ieee.org
CosyVerif aims at gathering within a common framework various existing tools for
specification and verification. It has been designed in order to 1) support different formalisms …