Mapping Fuzzy Petri Net to Fuzzy Extended Markup Language

Use of model gives the knowledge and information about the phenomenon also eradicates the cost, the effort and the hazard of using the real phenomenon. Characteristics and concepts of Petri nets are in a way that makes it simple and strong to describe and study the information processing system; especially it is shown in those which are dealing with discrete, concurrent, distributed, parallel and indecisive events. Yet, due to Petri nets inability to face with systems working on obscure data and continues events, the interest to develop fundamental concept of Petri nets has been raised which is led to new style of presented model named "fuzzy Petri nets". The difference in Petri nets is in the elements that have been fuzzed. Transitions, places, signs and arcs can be fuzzed. PMNL, on the other hand as a markup language has been engaged in uttering Petri nets in previous researches. Fuzzy markup nets can model the uncertainty of concurrent scenarios different from a dynamic system by a board of parameters and use of fuzzy membership dependencies. Therefore, in order to define these uncertain data, it is vital to use a formal language to describe fuzzy Petri nets. To support this version in this thesis, a markup language will be presented stating the structure and grammar of markup language and covering fuzzy concepts in Petri nets as well. Presenting the suggested grammar accommodates the support of fuzzy develope.DOI:http://dx.doi.org/10.11591/ijece.v3i5.403

Semantic analysis of field sports video using a petri-net of audio-visual concepts

The most common approach to automatic summarisation and highlight detection in sports video is to train an automatic classifier to detect semantic highlights based on occurrences of low-level features such as action replays, excited commentators or changes in a scoreboard. We propose an alternative approach based on the detection of perception concepts (PCs) and the construction of Petri-Nets which can be used for both semantic description and event detection within sports videos. Low-level algorithms for the detection of perception concepts using visual, aural and motion characteristics are proposed, and a series of Petri-Nets composed of perception concepts is formally defined to describe video content. We call this a Perception Concept Network-Petri Net (PCN-PN) model. Using PCN-PNs, personalized high-level semantic descriptions of video highlights can be facilitated and queries on high-level semantics can be achieved. A particular strength of this framework is that we can easily build semantic detectors based on PCN-PNs to search within sports videos and locate interesting events. Experimental results based on recorded sports video data across three types of sports games (soccer, basketball and rugby), and each from multiple broadcasters, are used to illustrate the potential of this framework

Petri net models of microgrids with distributed generators

This thesis introduces some basic concepts and control methods about a microgrid. Then, two hot issues are investigated. One is how to control multiple distributed generators; and another is how to model both discrete event and continuous behaviors of a microgrid. To address these two issues, this thesis work applies Petri nets to both modeling and control of a microgrid. Ordinary Petri nets, hybrid Petri nets, and finite capacity Petri nets, are introduced with their examples targeted at modeling the behavior of a microgrid. Coordination control of multiple distributed generators based on a Petri net model is proposed. Compared with multi-V/f control, the Petri net based control enables the system to operate with a longer stable time interval. Finally, a hybrid Petri net model is constructed to model both discrete event and continuous behaviors of an on-load tap changing transformer system. Compared with an algebraic method, the hybrid Petri net offers a clear and easy-to-understand method to describe such a system

The home marking problem and some related concepts

In this paper we study the home marking problem for Petri nets, and some related concepts to it like confluence, noetherianity, and state space inclusion. We show that the home marking problem for inhibitor Petri nets is undecidable. We relate then the existence of home markings to confluence and noetherianity and prove that confluent and noetherian Petri nets have an unique home marking. Finally, we define some versions of the state space inclusion problem related to the home marking and sub-marking problems, and discuss their decidability status

Teaching Coloured Petri Nets - a Gentle Introduction to Formal Methods in a Distributed Systems Course

This paper is about the two compulsory project assignments set to the students in an undergraduate course on distributed systems. In the first assignment the students design and validate a non-trivial layered protocol by means of Coloured Petri Nets, and in the second they implement the designed protocol in an object-oriented language. From the two assignments the students experience that Coloured Petri Nets, as a formal method, are useful for designing and analysing distributed systems. In the course students are introduced to basic concepts and techniques for distributed systems, and it is explained that such systems are often too complex to manage without using formal methods. In this paper we also report on our experience with teaching the course and describe the didactic methods applied. Based on the obtained experience we conclude that the combination of distributed systems and Coloured Petri Nets is fruitful --- the two areas complement each other. Although our experiences origin in Coloured Petri Nets, we believe that many of our observations hold for other formal methods as well.Topics. Education issues related to nets; Coloured Petri Nets; distributed systems; experience with using nets,case studies; applications of nets to protocols

Petri nets and bisimulation

AbstractSeveral categorical relationships (adjunctions) between models for concurrency have been established, allowing the translation of concepts and properties from one model to another. A central example is a coreflection between Petri nets and asynchronous transition systems. The purpose of the present paper is to illustrate the use of such relationships by transferring to Petri nets a general concept of bisimulation

Augmenting High-Level Petri Nets to Support GALS Distributed Embedded Systems Specification

Part 9: Embedded Systems and Petri NetsInternational audienceHigh-level Petri net classes are suited to specify concurrent processes with emphasis both in control and data processing, making them appropriate to specify distributed embedded systems (DES). Embedded systems components are usually synchronous, which means that DES can be seen as Globally-Asynchronous Locally-Synchronous (GALS) systems. This paper proposes to include in high-level Petri nets a set of concepts already introduced for low-level Petri nets allowing the specification of GALS systems, namely time domains, test arcs and priorities. Additionally, this paper proposes external messages and three types of (high-level) asynchronous communication channels, to specify the interaction between distributed components based on message exchange. With these extensions, GALS-DES can be specified using high-level Petri nets. The resulting models include the specification of each component with well-defined boundaries and interface, and also the explicit specification of the asynchronous interaction between components. These models will be used not only to specify the system behavior, but also to be the input for model-checking tools (supporting its verification) and automatic code generation tools (supporting its implementation in software and hardware platforms), giving a contribution to the model-based development approach and hardware-software co-design of DES based on high-level Petri nets

Requirements Specification for Controller Design-from Use Cases to IOPT Net Models

12th IEEE International Conference on Industrial Informatics, INDIN , Porto Alegre: Jul 27-30, 2014Non-autonomous Petri nets offer a language especially adapted for controller specifications. They are typically used in the design phase often with no clear connection to the analysis phase, including requirements specification. This paper shows how use cases can be used to support requirements specification amenable to a direct transformation to IOPT nets, a class of non-autonomous Petri nets. To that end, we propose a set of semi-formal rules for use case descriptions, including use case relationships, which take advantage of the concepts available in IOPT nets, namely input and output signals and events and net addition, a net composition operation