Title :
Dual transitions Petri Net based modelling technique for embedded systems specification
Author :
Varea, Mauricio ; Al-Hashimi, Bashir
Author_Institution :
Dept. of Electron. & Comput. Sci., Southampton Univ., UK
Abstract :
This paper presents a new modelling technique capable of modelling both control and data information using a single unified approach. This is achieved by modifying the classical Petri Net structure, allowing it to have two types of transitions and arcs. As a consequence, loops and conditional operations within complex specifications are easily identified. The system dynamic behaviour is modelled using a new marking scheme of the net consisting of a new element called value for data representation in addition to classical tokens used for control purpose. Structural definitions, behavioural rules and graphical representation of the new modelling technique are given. One potential application of the proposed modelling technique is the internal representation of embedded systems specification. Two examples are included illustrating the applicability and efficiency of the proposed modelling technique
Keywords :
Petri nets; data structures; embedded systems; formal specification; hardware-software codesign; Petri Net; data representation; dual transitions; embedded systems specification; Computer science; Concurrent computing; Control system synthesis; Control systems; Embedded system; High level synthesis; Partitioning algorithms; Petri nets; Registers; Scheduling algorithm;
Conference_Titel :
Design, Automation and Test in Europe, 2001. Conference and Exhibition 2001. Proceedings
Conference_Location :
Munich
Print_ISBN :
0-7695-0993-2
DOI :
10.1109/DATE.2001.915080