The Experts below are selected from a list of 360 Experts worldwide ranked by ideXlab platform
Thomas A. Henzinger - One of the best experts on this subject based on the ideXlab platform.
-
two challenges in Embedded Systems design predictability and robustness
Philosophical Transactions of the Royal Society A, 2008Co-Authors: Thomas A. HenzingerAbstract:I discuss two main challenges in Embedded Systems design: the challenge to build predictable Systems, and that to build robust Systems. I suggest how predictability can be formalized as a form of determinism, and robustness as a form of continuity.
-
The Discipline of Embedded Systems Design
Computer, 2007Co-Authors: Thomas A. Henzinger, Joseph SifakisAbstract:The wall between computer science and electrical engineering has kept the potential of Embedded Systems at bay. It is time to build a new scientific foundation with Embedded Systems design as the cornerstone, which will ensure a systematic and even-handed integration of the two fields. The Embedded Systems design problem certainly raises technology questions, but more important, it requires building a new scientific foundation that will systematically and even-handedly integrate computation and physicality from the bottom up. Support for this foundation will require enriching computer science paradigms to encompass models and methods traditionally found in electrical engineering.
-
The Embedded Systems Design Challenge
2006Co-Authors: Thomas A. Henzinger, Joseph SifakisAbstract:We summarize some current trends in Embedded Systems design and point out some of their characteristics, such as the chasm between analytical and computational models, and the gap between safety-critical and best-effort engineering practices. We call for a coherent scientific foundation for Embedded Systems design, and we discuss a few key demands on such a foundation: the need for encompassing several manifestations of heterogeneity, and the need for constructivity in design. We believe that the development of a satisfactory Embedded Systems Design Science provides a timely challenge and opportunity for reinvigorating computer science.
-
automatic symbolic verification of Embedded Systems
Real-Time Systems Symposium, 1993Co-Authors: Rajeev Alur, Thomas A. HenzingerAbstract:We present a model checking procedure and its implementation for the automatic verification of Embedded Systems. Systems are represented by hybrid automata - machines with finite control and real-valued variables modeling continuous environment parameters such as time, pressure, and temperature. System properties are specified in a real-time temporal logic and verified by symbolic computation. The verification procedure, implemented in Mathematica, is used to prove digital controllers and distributed algorithms correct. The verifier checks safety, liveness, time-bounded, and duration properties of hybrid automata. >
Xiaoyu Song - One of the best experts on this subject based on the ideXlab platform.
-
component based hardware software co verification for building trustworthy Embedded Systems
Journal of Systems and Software, 2007Co-Authors: Guowu Yang, Xiaoyu SongAbstract:We present a novel component-based approach to hardware/software co-verification of Embedded Systems using model checking. Embedded Systems are pervasive and often mission-critical, therefore, they must be highly trustworthy. Trustworthy Embedded Systems require extensive verification. The close interactions between hardware and software of Embedded Systems demand co-verification. Due to their diverse applications and often strict physical constraints, Embedded Systems are increasingly component-based and include only the necessary components for their missions. In our approach, a component model for Embedded Systems which unifies the concepts of hardware IPs (i.e., hardware components) and software components is defined. Hardware and software components are verified as they are developed bottom-up. Whole Systems are co-verified as they are developed top-down. Interactions of bottom-up and top-down verification are exploited to reduce verification complexity by facilitating compositional reasoning and verification reuse. Case studies on a suite of networked sensors have shown that our approach facilitates major verification reuse and leads to order-of-magnitude reduction on verification complexity.
Sara Bocchio - One of the best experts on this subject based on the ideXlab platform.
-
designing a unified process for Embedded Systems
Model-based Methodologies for Pervasive and Embedded Software, 2007Co-Authors: Elvinia Riccobene, Patrizia Scandurra, Alberto Rosti, Sara BocchioAbstract:In the Embedded Systems and SoC (system-on-chip) area, we defined a model-driven design methodology based on UML 2.0, UML profiles and SystemC. In this paper, we present the development process UPES (unified process for Embedded Systems) that we define to foster our methodology in a systematic and seamless manner according to the platform-based design principles
-
designing a unified process for Embedded Systems
Model-based Methodologies for Pervasive and Embedded Software, 2007Co-Authors: Elvinia Riccobene, Patrizia Scandurra, Alberto Rosti, Sara BocchioAbstract:In the Embedded Systems and SoC (system-on-chip) area, we defined a model-driven design methodology based on UML 2.0, UML profiles and SystemC. In this paper, we present the development process UPES (unified process for Embedded Systems) that we define to foster our methodology in a systematic and seamless manner according to the platform-based design principles
Gernot Heiser - One of the best experts on this subject based on the ideXlab platform.
-
The role of virtualization in Embedded Systems
2008Co-Authors: Gernot HeiserAbstract:System virtualization, which enjoys immense popularity in the enterprise and personal computing spaces, is recently gaining significant interest in the Embedded domain. Starting from a comparison of key characteristics of enterprise Systems and Embedded Systems, we will examine the difference in motivation for the use of system virtual machines, and the resulting differences in the requirements for the technology. We find that these differences are quite substantial, and that virtualization is unable to meet the special requirements of Embedded Systems. Instead, more general operating-Systems technologies are required, which support virtualization as a special case. We argue that high-performance microkernels, specifically L4, are a technology that provides a good match for the requirements of next-generation Embedded Systems.
-
camkes a component model for secure microkernel based Embedded Systems
Journal of Systems and Software, 2007Co-Authors: Ian Gorton, Gernot HeiserAbstract:Component-based software engineering promises to provide structure and reusability to Embedded-Systems software. At the same time, microkernel-based operating Systems are being used to increase the reliability and trustworthiness of Embedded Systems. Since the microkernel approach to designing Systems is partially based on the componentisation of system services, component-based software engineering is a particularly attractive approach to developing microkernel-based Systems. While a number of widely used component architectures already exist, they are generally targeted at enterprise computing rather than Embedded Systems. Due to the unique characteristics of Embedded Systems, a component architecture for Embedded Systems must have low overhead, be able to address relevant non-functional issues, and be flexible to accommodate application specific requirements. In this paper we introduce a component architecture aimed at the development of microkernel-based Embedded Systems. The key characteristics of the architecture are that it has a minimal, low-overhead, core but is highly modular and therefore flexible and extensible. We have implemented a prototype of this architecture and confirm that it has very low overhead and is suitable for implementing both system-level and application level services.
Guowu Yang - One of the best experts on this subject based on the ideXlab platform.
-
component based hardware software co verification for building trustworthy Embedded Systems
Journal of Systems and Software, 2007Co-Authors: Guowu Yang, Xiaoyu SongAbstract:We present a novel component-based approach to hardware/software co-verification of Embedded Systems using model checking. Embedded Systems are pervasive and often mission-critical, therefore, they must be highly trustworthy. Trustworthy Embedded Systems require extensive verification. The close interactions between hardware and software of Embedded Systems demand co-verification. Due to their diverse applications and often strict physical constraints, Embedded Systems are increasingly component-based and include only the necessary components for their missions. In our approach, a component model for Embedded Systems which unifies the concepts of hardware IPs (i.e., hardware components) and software components is defined. Hardware and software components are verified as they are developed bottom-up. Whole Systems are co-verified as they are developed top-down. Interactions of bottom-up and top-down verification are exploited to reduce verification complexity by facilitating compositional reasoning and verification reuse. Case studies on a suite of networked sensors have shown that our approach facilitates major verification reuse and leads to order-of-magnitude reduction on verification complexity.