Process architecture

About: Process architecture is a research topic. Over the lifetime, 4876 publications have been published within this topic receiving 104171 citations.

Repairable fault tree for the automatic evaluation of repair policies

Abstract: Fault trees are a well known mean for the evaluation of dependability of complex systems. Many extensions have been proposed to the original formalism in order to enhance the advantages of fault tree analysis for the design and assessment of systems. In this paper we propose an extension, repairable fault trees, which allows the designer to evaluate the effects of different repair policies on a repairable system: this extended formalism has been integrated in a multi-formalism multi-solution framework, and it is supported by a solution technique which transparently exploits generalized stochastic Petri nets (GSPN)for modelling the repairing process. The modelling technique and the solution process are illustrated through an example.

Reachability Problems and Abstract State Spaces for Time Petri Nets with Stopwatches

Abstract: Several extensions of Time Petri nets (TPNs) have been proposed for modeling suspension and resumption of actions in timed systems. We first introduce a simple class of TPNs extended with stopwatches (SwTPNs), and present a semi-algorithm for building exact representations of the behavior of SwTPNs, based on the known state class method for Time Petri nets. Then, we prove that state reachability in SwTPNs and all similar models is undecidable, even when bounded, which solves an open problem. Finally, we discuss overapproximation methods yielding finite abstractions of their behavior for a subclass of bounded SwTPNs, and propose a new one based on a quantization of the polyhedra representing temporal information. By adjusting a parameter, the exact behavior can be approximated as closely as desired. The methods have been implemented, experiments are reported.

Applications of petri net based models in the modelling and analysis of flexible manufacturing systems

Abstract: Petri nets have evolved into a powerful tool for analyzing asynchronous concurrent systems. In this paper we review the applications of Petri nets to FMSs. We present applications of Petri net models in the design of simulators for flexible manufacturing systems (FMSs) and in the verification (by investigating the presence/absence of deadlock) of the logic used to design the hardware/software for controllers used in FMSs.

Petri nets and other models of concurrency - ICATPN 2006 : 27th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, Turku, Finland, June 26-30, 2006 ; proceedings

Abstract: Invited Papers.- Invariant Based Programming.- On the Integration of UML and Petri Nets in Software Development.- Component Tools: Integrating Petri Nets with Other Formal Methods.- Using Colored Petri Nets and Tools to Support Mobile Terminal and Network Software Development.- Full Papers.- Compensation in Workflow Nets.- The Synthesis Problem of Netcharts.- Non-sequential Behaviour of Dynamic Nets.- Complete Finite Prefixes of Symbolic Unfoldings of Safe Time Petri Nets.- On the Computation of Stubborn Sets of Colored Petri Nets.- On the Construction of Pullbacks for Safe Petri Nets.- From Petri Nets to Differential Equations - An Integrative Approach for Biochemical Network Analysis.- How Expressive Are Petri Net Schemata?.- A New Approach to the Evaluation of Non Markovian Stochastic Petri Nets.- Nested Nets for Adaptive Systems.- Analyzing Software Performance and Energy Consumption of Embedded Systems by Probabilistic Modeling: An Approach Based on Coloured Petri Nets.- Infinite Process Semantics of Inhibitor Nets.- Towards Synthesis of Petri Nets from Scenarios.- Designing Reversibility-Enforcing Supervisors of Polynomial Complexity for Bounded Petri Nets Through the Theory of Regions.- On the Step Explosion Problem.- Prospective Analysis of Cooperative Provision of Industrial Services Using Coloured Petri Nets.- Tool Papers.- Can I Execute My Scenario in Your Net? VipTool Tells You!.- Exhost-PIPE: PIPE Extended for Two Classes of Monitoring Petri Nets.- ArgoSPE: Model-Based Software Performance Engineering.- Petriweb: A Repository for Petri Nets.- Geist3D, a Simulation Tool for Geometry-Driven Petri Nets.- The BRITNeY Suite Animation Tool.

Recent developments in non-markovian stochastic petri nets

Abstract: Analytical modeling plays a crucial role in the analysis and design of computer systems. Stochastic Petri Nets represent a powerful paradigm, widely used for such modeling in the context of dependability, performance and performability. Many structural and stochastic extensions have been proposed in recent years to increase their modeling power, or their capability to handle large systems. This paper reviews recent developments by providing the theoretical background and the possible areas of application. Markovian Petri Nets are first considered together with very well established extensions known as Generalized Stochastic Petri Nets and Stochastic Reward Nets. Key ideas for coping with large state spaces are then discussed. The challenging area of non-Markovian Petri nets is considered, and the related analysis techniques are surveyed together with the detailed elaboration of an example. Finally new models based on Continuous or Fluid Stochastic Petri Nets are briefly discussed.