Modeling and verification of a class of real-time systems by the use of high level petri nets
TL;DR: In this study the template model was used to create a specific for this application HLPN model, and the response times of two automation functions were predicted and compared with those derived from the operating characteristics of the reactor.
About: This article is published in Journal of Systems and Software.The article was published on 2003-11-15. It has received 2 citations till now. The article focuses on the topics: Petri net & Shared memory.
Citations
More filters
16 Jan 2014
TL;DR: In this paper, a Petri net-based model for modeling and failure analysis of the mechanism with principles of multi-operation, using high-level Petri nets as the modeling language, is presented.
Abstract: Modeling and analyzing the behavior of mechanical systems is a promising solution to achieve higher stability, reliability, availability and operability. The accurate description of the complex working principle in the mechanical system, especially the stepwise operation, is one of the crucial issues in developing a model for monitoring the state of mechanical system. This article introduces a practical method for system behavior modeling and failure analysis of the mechanism with principles of multi-operation, using high-level Petri net as the modeling language. The importance of faults and failure propagation mechanism is investigated by the state vector and the mutation vector. Case study of the proposed method contributes to validating the effectiveness of the method and provides clues for identifying weak links and evaluating reliability of the solar array system.
1 citations
Proceedings Article•
01 Jan 1986
TL;DR: A closed queueing network model is constructed to address workload effects on computer performance for a highly reliable unibus multiprocessor used in real-time control and experimental and analytic results are compared, demonstrating the validity of the model.
Abstract: A closed queueing network model is constructed to address workload effects on computer performance for a highly reliable unibus multiprocessor used in real-time control. The model consists of multiserver nodes and a nonpreemptive priority queue. Use of this model requires partitioning the workload into task classes. The time-average steady-state solution of the queuing model directly produces useful results that are necessary in performance evaluation. The model was experimentally justified with the fault-tolerant multiprocessor located at the NASA AIRLAB. Extensive experiments were performed using a synthetic workload generator to measure directly performance parameters, such as processor idle time, system bus contention and task processing times. These measurements determine values for parameters in the queueing model. Experimental and analytic results are compared, demonstrating the validity of the model. >
References
More filters
01 Apr 1989
TL;DR: The author proceeds with introductory modeling examples, behavioral and structural properties, three methods of analysis, subclasses of Petri nets and their analysis, and one section is devoted to marked graphs, the concurrent system model most amenable to analysis.
Abstract: Starts with a brief review of the history and the application areas considered in the literature. The author then proceeds with introductory modeling examples, behavioral and structural properties, three methods of analysis, subclasses of Petri nets and their analysis. In particular, one section is devoted to marked graphs, the concurrent system model most amenable to analysis. Introductory discussions on stochastic nets with their application to performance modeling, and on high-level nets with their application to logic programming, are provided. Also included are recent results on reachability criteria. Suggestions are provided for further reading on many subject areas of Petri nets. >
10,755 citations
"Modeling and verification of a clas..." refers background in this paper
...The state equation of any Petri net (Murata, 1989) is known to be: Md ¼ M0 þ AT Xd k¼1 uik ð9Þ where Md and M0 represent the final and initial markings respectively and uik a n 1 column vector with an entry of 1 in the ikth row, where ik 2 ½1; 11 and zero elsewhere....
[...]
...The state equation of any Petri net (Murata, 1989) is known to be:...
[...]
Book•
17 Oct 2011
TL;DR: The third volume of a definitive work on coloured Petri nets as discussed by the authors contains a detailed presentation of 19 applications of CP-nets across a broad range of application areas, including a security system, ATM networks, audio/video systems, transaction processing, ISDN services, VLSI chips, document storage, distributed programming, electronic funds transfer, a naval vessel, chemical processing, nuclear waste management, and many more.
Abstract: This is the third volume of a definitive work on coloured Petri nets. It contains a detailed presentation of 19 applications of CP-nets across a broad range of application areas, including a security system, ATM networks, audio/video systems, transaction processing, ISDN services, VLSI chips, document storage, distributed programming, electronic funds transfer, a naval vessel, chemical processing, nuclear waste management, and many more. Most of the projects were carried out in an industrial setting, and in each case the original authors have cooperated with the author and approved the new presentation. The author has taken care to unify the terminology and the CPN diagrams and to ensure that the background knowledge required has been provided in the first two volumes of the work.
2,041 citations
01 Jan 1995
TL;DR: This is the third volume of a definitive work on coloured Petri nets and contains a detailed presentation of 19 applications of CP-nets across a broad range of application areas, including a security system, ATM networks, audio/video systems, transaction processing, ISDN services, VLSI chips, document storage, distributed programming, electronic funds transfer, and many more.
Abstract: This is the third volume of a definitive work on coloured Petri nets. It contains a detailed presentation of 19 applications of CP-nets across a broad range of application areas, including a security system, ATM networks, audio/video systems, transaction processing, ISDN services, VLSI chips, document storage, distributed programming, electronic funds transfer, a naval vessel, chemical processing, nuclear waste management, and many more. Most of the projects were carried out in an industrial setting, and in each case the original authors have cooperated with the author and approved the new presentation. The author has taken care to unify the terminology and the CPN diagrams and to ensure that the background knowledge required has been provided in the first two volumes of the work.
1,688 citations
TL;DR: The state of the art in specification and verification, which includes advances in model checking and theorem proving, is assessed and future directions in fundamental concepts, new methods and tools, integration of methods, and education and technology transfer are outlined.
Abstract: Hardware and software systems will inevitably grow in scale and functionality. Because of this increase in complexity, the likelihood of subtle errors is much greater. Moreover, some of these errors may cause catastrophic loss of money, time, or even human life. A major goal of software engineering is to enable developers to construct systems that operate reliably despite this complexity. One way of achieving this goal is by using formal methods, which are mathematically based languages, techniques, and tools for specifying and verifying such systems. Use of formal methods does not a priori guarantee correctness. However, they can greatly increase our understanding of a system by revealing inconsistencies, ambiguities, and incompleteness that might otherwise go undetected. The first part of this report assesses the state of the art in specification and verification. For verification, we highlight advances in model checking and theorem proving. In the three sections on specification, model checking, and theorem proving, we explain what we mean by the general technique and briefly describe some successful case studies and well-known tools. The second part of this report outlines future directions in fundamental concepts, new methods and tools, integration of methods, and education and technology transfer. We close with summary remarks and pointers to resources for more information.
1,429 citations
"Modeling and verification of a clas..." refers background in this paper
...1016/S0164-1212(02)00146-2 sess the software response time and the satisfaction of critical functions (Clarke and Wing, 1996)....
[...]
...All rights reserved. doi:10.1016/S0164-1212(02)00146-2 sess the software response time and the satisfaction of critical functions (Clarke and Wing, 1996)....
[...]