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

[img] 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 Sciences and Engineering > Electronics and Computer Science > Electronic & Software Systems
ePrint ID: 261036
Date Deposited: 04 Jul 2005
Last Modified: 27 Mar 2014 20:03
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/261036

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics