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)


[img] PDF TECS.pdf - Other
Restricted to Registered users only

Download (602kB)


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 (print)
Keywords: Dual flow nets, Petri nets, modelling, formal verification, embedded systems, LTL, CTL, symbolic model checking, tripartite graph
Organisations: Electronic & Software Systems
ePrint ID: 261036
Date :
Date Event
Date Deposited: 04 Jul 2005
Last Modified: 17 Apr 2017 22:03
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/261036

Actions (login required)

View Item View Item