Design of Embedded Control Systems

by Marian Andrzej Adamski (Editor), Andrei Karatkevich (Editor), Marek Wegrzyn (Editor)

Overview

A set of original results in the field of high-level design of logical control devices and systems is presented in this book. These concern different aspects of such important and long-term design problems, including the following, which seem to be the main ones. First, the behavior of a device under design must be described properly, and some adequate formal language should be chosen for that. Second, effective algorithms should be used for checking the prepared description for correctness, for its syntactic and semantic verification at the initial behavior level. Third, the problem of logic circuit implementation must be solved using some concrete technological base; efficient methods of logic synthesis, test, and verification should be developed for that. Fourth, the task of the communication between the control device and controlled objects (and maybe between different control devices)waits for its solution. All these problems are hard enough and can not be successfully solved without efficient methods and algorithms oriented toward computer implementation. Some of these are described in this book. The languages used for behavior description have been descended usually from two well-known abstract models which became classic: Petri nets andfinite state machines (FSMs). Anyhow, more detailed versions are developed and described in the book, which enable to give more complete information concerningspecificqualitiesof the regarded systems. For example, the model of parallel automaton is presented, which unlike the conventional finite automaton can be placed simultaneously into several places, calledpartial. As a base for circuit implementation of control algorithms, FPGA is accepted in majority of cases.

Product Details

ISBN-13:	9780387236308
Publisher:	Springer US
Publication date:	06/28/2005
Edition description:	2005
Pages:	267
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

Specification of Concurrent Embedded Control Systems.- Using Sequents for Description of Concurrent Digital Systems Behavior.- Formal Logic Design of Reprogrammable Controllers.- Hierarchical Petri Nets for Digital Controller Design.- Analysis and Verification of Discrete-Event Systems.- WCET Prediction for Embedded Processors Using an ADL.- Verification of Control Paths Using Petri Nets.- Memory-Saving Analysis of Petri Nets.- Symbolic State Exploration of UML Statecharts for Hardware Description.- Calculating State Spaces of Hierarchical Petri Nets Using BDD.- A New Approach to Simulation of Concurrent Controllers.- Synthesis of Concurrent Embedded Control Systems.- Optimal State Assignment of Synchronous Parallel Automata.- Optimal State Assignment of Asynchronous Parallel Automata.- Design of Embedded Control Systems Using Hybrid Petri Nets.- Implementation of Discrete-Event Systems in Programmable Logic.- Structuring Mechanisms in Petri Net Models.- Implementing a Petri Net Specification in a FPGA Using VHDL.- Finite State Machine Implementation in FPGAs.- Block Synthesis of Combinational Circuits.- The Influence of Functional Decomposition on Modern Digital Design Process.- System Engineering for Embedded Systems.- Development of Embedded Systems Using Oort.- Optimizing Communication Architectures for Parallel Embedded Systems.- Remarks on Parallel Bit-Byte CPU Structures of the Programmable Logic Controller.- FPGA Implementation of Positional Filters.- A Methodology for Developing IP Cores that Replace Obsolete ICS.