Robustness of sequential circuits Conference Paper


Author(s): Doyen, Laurent; Henzinger, Thomas A; Legay, Axel; Ničković, Dejan
Title: Robustness of sequential circuits
Affiliation IST Austria
Abstract: Digital components play a central role in the design of complex embedded systems. These components are interconnected with other, possibly analog, devices and the physical environment. This environment cannot be entirely captured and can provide inaccurate input data to the component. It is thus important for digital components to have a robust behavior, i.e. the presence of a small change in the input sequences should not result in a drastic change in the output sequences. In this paper, we study a notion of robustness for sequential circuits. However, since sequential circuits may have parts that are naturally discontinuous (e.g., digital controllers with switching behavior), we need a flexible framework that accommodates this fact and leaves discontinuous parts of the circuit out from the robustness analysis. As a consequence, we consider sequential circuits that have their input variables partitioned into two disjoint sets: control and disturbance variables. Our contributions are (1) a definition of robustness for sequential circuits as a form of continuity with respect to disturbance variables, (2) the characterization of the exact class of sequential circuits that are robust according to our definition, (3) an algorithm to decide whether a sequential circuit is robust or not.
Conference Title: ACSD: Application of Concurrency to System Design
Conference Dates: June 21-25, 2010
Conference Location: Braga, Portugal
Publisher: IEEE  
Date Published: 2010-08-23
Start Page: 77
End Page: 84
URL:
DOI: 10.1109/ACSD.2010.26
Open access: yes (repository)
IST Austria Authors
  1. Thomas A. Henzinger
    415 Henzinger
Related IST Austria Work