scholarly journals An Incremental and Backward-Conflict Guided Method for Unfolding Petri Nets

Symmetry ◽  
2021 ◽  
Vol 13 (3) ◽  
pp. 392
Author(s):  
Dongming Xiang ◽  
Xiaoyan Tao ◽  
Yaping Liu
Keyword(s):  
State Space ◽  
Structural Properties ◽  
Petri Net ◽  
Concurrent Systems ◽  
Improved Method ◽  
Key Factors ◽  
State Space Explosion ◽  
Series Of Experiments ◽  
Recursive Relations

The unfolding technique of Petri net can characterize the real concurrency and alleviate the state space explosion problem. Thus, it is greatly suitable to analyze/check some potential errors in concurrent systems. During the unfolding process of a Petri net, the calculations of configurations, cuts, and cut-off events are the key factors for the unfolding efficiency. However, most of the unfolding methods do not specify a highly efficient calculations on them. In this paper, we reveal some recursive relations and structural properties of these factors. Subsequently, we propose an improved method for computing configurations and cuts. Meanwhile, backward conflicts are used to guide the calculations of cut-off events. Moreover, a case study and a series of experiments are done to illustrate the effectiveness and application scenarios of our methods.

The Quantitative Assessment of Domino Effects Based on Stochastic Petri Nets

2008 ◽  
Vol 44-46 ◽  
pp. 537-544
Author(s):  
Shi Yi Bao ◽  
Jian Xin Zhu ◽  
Li J. Wang ◽  
Ning Jiang ◽  
Zeng Liang Gao
Keyword(s):  
Petri Nets ◽  
State Space ◽  
Petri Net ◽  
Quantitative Assessment ◽  
Stochastic Petri Nets ◽  
Industrial Park ◽  
Domino Effect ◽  
State Space Explosion ◽  
Stochastic Petri Net ◽  
Chemical Industrial Park

The quantitative analysis of “domino” effects is one of the main aspects of hazard assessment in chemical industrial park. This paper demonstrates the application of heterogeneous stochastic Petri net modeling techniques to the quantitative assessment of the probabilities of domino effects of major accidents in chemical industrial park. First, five events are included in the domino effect models of major accidents: pool fire, explosion, boiling liquid expanding vapour explosion (BLEVE) giving rise to a fragment, jet fire and delayed explosion of a vapour cloud. Then, the domino effect models are converted into Generalized Stochastic Petri net (GSPN) in which the probability of the domino effect is calculated automatically. The Stochastic Petri nets’ models, which are state-space based ones, increase the modeling flexibility but create the state-space explosion problems. Finally, in order to alleviate the state-space explosion problems of GSPN models, this paper employs Stochastic Wellformed Net (SWN), a particular class of High-Level (colored) SPN. To conduct a case study on a chemical industrial park, the probability of domino effects of major accidents is calculated by using the GSPN model and SWN model in this paper.

The Strict Strong Coloring Based Graph Distribution Algorithm

2013 ◽  
Vol 4 (1) ◽  
pp. 50-66 ◽  
Author(s):  
Nousseiba Guidoum ◽  
Meriem Bensouyad ◽  
Djamel-Eddine Saïdouni
Keyword(s):  
Experimental Study ◽  
Formal Verification ◽  
State Space ◽  
Hash Function ◽  
Concurrent Systems ◽  
Dominance Relation ◽  
Basic Solution ◽  
State Space Explosion ◽  
First Time

State space explosion is a fundamental obstacle in formal verification of concurrent systems. As a solution for this problem, this paper deals with distributed state space. The authors’ solution is to introduce the coloring concept and dominance relation in graphs for finding the good distribution of given graphs. This basic solution is improved in two steps: the initialization and optimization step. The authors also report on a thorough experimental study to evaluate the performance of this new algorithm which depends strongly on the size, nature of the graphs, and the chosen number of workers. In addition, the quality of this algorithm is illustrated by comparison with the hash function (MD5) based algorithm. To the best of the authors’ knowledge, it is the first time when coloring concept is used to solve this problem.

Web Service Composition Verification of Safety Properties: An Approach Based on Predicate Abstraction

2013 ◽  
Vol 753-755 ◽  
pp. 2892-2899
Author(s):  
Yu Ying Wang ◽  
Ping Chen
Keyword(s):  
Model Checking ◽  
State Space ◽  
Web Service ◽  
Petri Net ◽  
Service Composition ◽  
Web Service Composition ◽  
Predicate Abstraction ◽  
Colored Petri Net ◽  
Safety Properties ◽  
State Space Explosion

The biggest problem in model checking is state space explosion. Using predicate abstraction, state space of colored Petri net models were abstracted, and an algorithm was proposed to obtain the abstracted state space of a colored Petri net model without its original state space generated. A method to verify safety properties of Web service composition by abstracted state space was proposed. The problem of state space explosion is solved to some extend in this way. Finally an application of the method is illustrated with an example, which its efficiency shown.

scholarly journals Unfolding through processes to compute the complete prefix of Petri nets

2017 ◽  
Vol Volume 27 - 2017 - Special... ◽  
Author(s):  
Médésu Sogbohossou ◽  
Antoine Vianou
Keyword(s):  
Petri Nets ◽  
State Space ◽  
Partial Order ◽  
Petri Net ◽  
The State ◽  
Classical Approach ◽  
New Approach ◽  
State Space Explosion ◽  
Single Process ◽  
Partial Order Semantics

The partial-order technique of the unfolding implicitly represents state-space of a Petri net (PN), by in particular preserving the concurrency relations between the events. That makes it possible to contain state-space explosion problem in case of strong concurrency. A complete prefix of unfolding is used to cover all the state-space of a bounded PN: its computation according to the classical approach is based on the concept of adequate order, taking directly into account only safe PN. In this paper, a new approach independent of the concept of adequate order and faithful to the partial-order semantics, consists in creating the events of the unfolding in the context of a single process at the same time. The results of the tests are conclusive for safe and nonsafe PN. Some solutions are presented to improve compactness of the prefix obtained. La technique d'ordre partiel du dépliage représente implicitement l'espace d'état d'un réseau de Petri (RdP), en conservant notamment les relations de concurrence entre les événements. Cela permet de contenir le phénomène de l'explosion combinatoire en cas de forte concurrence. Un préfixe complet de dépliage sert à couvrir tout l'espace d'état d'un RdP borné: son calcul suivant l'approche classique se base sur le concept d'ordre adéquat, ne prenant directement en compte que les RdP saufs. Dans cet article, une nouvelle approche indépendante du concept d'ordre adéquat et fidèle à la sémantique d'ordre partiel, consiste à créer les événements du dépliage dans le contexte d'un unique processus à la fois. Les résultats des tests sont concluants pour les RdP saufs et non saufs. Des solutions sont présentées pour améliorer la compacité du préfixe obtenu.

Considerations for EHR section for the surgical specialist: Insights from a case study

2018 ◽  
pp. 1-2
Keyword(s):  
Electronic Health Records ◽  
Private Practice ◽  
Patient Relationship ◽  
Key Factors ◽  
Health Records ◽  
Start Up ◽  
Insurance Payment ◽  
System Selection ◽  
Office Procedures

Context: Surgical specialists have unique considerations when selecting and using electronic health records (EHRs). Aim: We sought to identify key factors and considerations during system selection and implementation for the surgical subspecialist. Case study: Insights from system selection and implementation for a start-up plastic surgery private practice were used to inform a broader set of principles for surgical subspecialists in private practice selecting and using EHRs. What can be learned: The nature of the provider-patient relationship is episodic and such as maintaining inventory, managing images, annotating images, documenting and billing in-office procedures, and integration of cash-based and insurance payment. Conclusion: Surgeons in private practice and as part of larger institutions can use insights from this case study to inform their own efforts in system selection and optimization for ongoing use.

scholarly journals Digital Storytelling in Cultural Heritage: Audience Engagement in the Interactive Documentary New Life

2021 ◽  
Vol 13 (3) ◽  
pp. 1193
Author(s):  
Anna Podara ◽  
Dimitrios Giomelakis ◽  
Constantinos Nicolaou ◽  
Maria Matsiola ◽  
Rigas Kotsakis
Keyword(s):  
Cultural Heritage ◽  
Full Range ◽  
Social Dimension ◽  
Data Driven ◽  
Specific Interest ◽  
Key Factors ◽  
Audience Engagement ◽  
Main Research ◽  
The Social

This paper casts light on cultural heritage storytelling in the context of interactive documentary, a hybrid media genre that employs a full range of multimedia tools to document reality, provide sustainability of the production and successful engagement of the audience. The main research hypotheses are enclosed in the statements: (a) the interactive documentary is considered a valuable tool for the sustainability of cultural heritage and (b) digital approaches to documentary storytelling can provide a sustainable form of viewing during the years. Using the Greek interactive documentary (i-doc) NEW LIFE (2013) as a case study, the users’ engagement is evaluated by analyzing items from a seven-year database of web metrics. Specifically, we explore the adopted ways of the interactive documentary users to engage with the storytelling, the depth to which they were involved along with the most popular sections/traffic sources and finally, the differences between the first launch period and latest years were investigated. We concluded that interactivity affordances of this genre enhance the social dimension of cultural, while the key factors for sustainability are mainly (a) constant promotion with transmedia approach; (b) data-driven evaluation and reform; and (c) a good story that gathers relevant niches, with specific interest to the story.

CSim 2

2021 ◽  
Vol 43 (1) ◽  
pp. 1-46
Author(s):  
David Sanan ◽  
Yongwang Zhao ◽  
Shang-Wei Lin ◽  
Liu Yang
Keyword(s):  
Programming Languages ◽  
Concurrent Systems ◽  
Theorem Prover ◽  
Compositional Techniques ◽  
Machine Code ◽  
Top Down ◽  
Hol Theorem Prover ◽  
High Level ◽  
High Degree

To make feasible and scalable the verification of large and complex concurrent systems, it is necessary the use of compositional techniques even at the highest abstraction layers. When focusing on the lowest software abstraction layers, such as the implementation or the machine code, the high level of detail of those layers makes the direct verification of properties very difficult and expensive. It is therefore essential to use techniques allowing to simplify the verification on these layers. One technique to tackle this challenge is top-down verification where by means of simulation properties verified on top layers (representing abstract specifications of a system) are propagated down to the lowest layers (that are an implementation of the top layers). There is no need to say that simulation of concurrent systems implies a greater level of complexity, and having compositional techniques to check simulation between layers is also desirable when seeking for both feasibility and scalability of the refinement verification. In this article, we present CSim 2 a (compositional) rely-guarantee-based framework for the top-down verification of complex concurrent systems in the Isabelle/HOL theorem prover. CSim 2 uses CSimpl, a language with a high degree of expressiveness designed for the specification of concurrent programs. Thanks to its expressibility, CSimpl is able to model many of the features found in real world programming languages like exceptions, assertions, and procedures. CSim 2 provides a framework for the verification of rely-guarantee properties to compositionally reason on CSimpl specifications. Focusing on top-down verification, CSim 2 provides a simulation-based framework for the preservation of CSimpl rely-guarantee properties from specifications to implementations. By using the simulation framework, properties proven on the top layers (abstract specifications) are compositionally propagated down to the lowest layers (source or machine code) in each concurrent component of the system. Finally, we show the usability of CSim 2 by running a case study over two CSimpl specifications of an Arinc-653 communication service. In this case study, we prove a complex property on a specification, and we use CSim 2 to preserve the property on lower abstraction layers.

Structural Property Analysis of a Kind of Petri Net Synthesis

2011 ◽  
Vol 255-260 ◽  
pp. 1989-1993
Author(s):  
Chuan Liang Xia ◽  
Zhen Dong Liu ◽  
Peng Sun
Keyword(s):  
Structural Properties ◽  
Structural Property ◽  
Petri Net ◽  
The State ◽  
Property Analysis ◽  
Petri Net Synthesis

Petri net synthesis can avoid the state exploration problem by guaranteeing the correctness in the Petri net while incrementally expanding the net. This paper proposes the conditions imposed on a synthesis shared a kind of subnet under which the following structural properties will be preserved: repetitiveness, consistency, structural boundedness, conservativeness, structural liveness, P-invariant and T-invariant.

Sign in / Sign up

Export Citation Format

Share Document