© 2011

Embedded Systems Design Based on Formal Models of Computation


Table of contents

  1. Front Matter
    Pages i-xv
  2. Ivan Radojevic, Zoran Salcic
    Pages 1-6
  3. Ivan Radojevic, Zoran Salcic
    Pages 7-41
  4. Ivan Radojevic, Zoran Salcic
    Pages 43-59
  5. Ivan Radojevic, Zoran Salcic
    Pages 61-92
  6. Ivan Radojevic, Zoran Salcic
    Pages 93-103
  7. Ivan Radojevic, Zoran Salcic
    Pages 105-123
  8. Ivan Radojevic, Zoran Salcic
    Pages 125-141
  9. Ivan Radojevic, Zoran Salcic
    Pages 143-167
  10. Ivan Radojevic, Zoran Salcic
    Pages 169-173
  11. Back Matter
    Pages 175-183

About this book


One of the key problems in modern embedded systems design is the productivity gap. While the performance of computing architectures has been rapidly increasing in the past few decades, design tools have not kept pace. As a result, it is becoming increasingly difficult for embedded systems designers to handle complex applications. An obvious solution is to raise the abstraction level of design tools and at the same time enable automatic synthesis from high level specifications.  This leads to a demand for a formal model of computation, which sets the rules for communication among concurrent processes comprising the system.

Since there is a lack of suitable models of computation for heterogeneous embedded systems containing both control-driven and data-driven behaviors, this book attempts to fill that gap with a new design methodology.  At the heart of the methodology lies a model called DFCharts.  A complete design flow is covered, from a system specification in a formal language to an implementation on a multiprocessor architecture. The methodology is demonstrated with a practical heterogeneous embedded system applied in power systems monitoring. In addition, suggestions are provided as to how DFCharts-based modeling can be used to improve design with two popular system level languages, SystemC and Esterel. Throughout the book, examples are provided to illustrate main concepts. The reader is not required to have a deep understanding of models of computation. Only basic familiarity is assumed.



Computation Models Embedded Systems Finite State Machines System Level Design SystemC

Authors and affiliations

  1. 1.Defence Technology AgencyNew Zealand Defence ForceAucklandNew Zealand
  2. 2., Computer Systems EngineeringUniversity of AucklandAucklandNew Zealand

Bibliographic information


From the reviews:

“The book under review provides a wide overview of issues related to the design of embedded systems, i.e., units usually embedded inside a larger system. … The aspects addressed in this book are up-to-date due to their recent utilization in many areas including, e.g., communications, electronics, or biomedicine. … This book is undoubtedly dedicated to practitioners willing to include formal models of computation into the process of embedded systems design -- the issue being especially important in large scale or critical systems.” (Jozef Woźniak, Zentralblatt MATH, Vol. 1236, 2012)