Dual Flow Nets: Modelling the Control/Data-Flow Relation in Embedded Systems
Varea, Mauricio, Al-Hashimi, Bashir M., Cortés, Luis A., Eles, Petru and Peng, Zebo (2005) Dual Flow Nets: Modelling the Control/Data-Flow Relation in Embedded Systems. ACM Transactions on Embedded Computing Systems (TECS)
Download
|
PDF
Restricted to Registered users only Download (588Kb) | Request a copy |
Description/Abstract
This paper addresses the interrelation between control and data flow in embedded system models through a new design representation, called Dual Flow Net (DFN). A modelling formalism with a very close-fitting control and data flow is achieved by this representation, as a consequence of enhancing its underlying Petri net structure. The work presented in this paper does not only tackle the modelling side in embedded systems design, but also the validation of embedded system models through formal methods. Various introductory examples illustrate the applicability of the DFN principles, whereas the capability of the model to with complex designs is demonstrated through the design and verification of a real-life Ethernet coprocessor.
| Item Type: | Article |
|---|---|
| ISSNs: | 1539-9087 |
| Keywords: | Dual flow nets, Petri nets, modelling, formal verification, embedded systems, LTL, CTL, symbolic model checking, tripartite graph |
| Divisions: | Faculty of Physical and Applied Science > Electronics and Computer Science > Electronic & Software Systems |
| Item ID: | 261036 |
| Date Deposited: | 04 Jul 2005 |
| Last Modified: | 02 Mar 2012 13:19 |
| Contributors: | Varea, Mauricio (Author) Al-Hashimi, Bashir M. (Author) Cortés, Luis A. (Author) Eles, Petru (Author) Peng, Zebo (Author) |
| Date: | 2005 |
| Status: | Published |
| Publisher: | ACM |
| Further Information: | Google Scholar |
| URI: | http://eprints.soton.ac.uk/id/eprint/261036 |
Actions (login required)
![]() |
View Item |


