Formal Methods and Models for System Design

Perhaps nothing characterizes the inherent heterogeneity in embedded sys tems than the ability to choose between hardware and software implementations of a given system function. Indeed, most embedded systems at their core repre sent a careful division and design of hardware and software parts of the system To do this task effectively, models and methods are necessary functionality. to capture application behavior, needs and system implementation constraints. Formal modeling can be valuable in addressing these tasks. As with most engineering domains, co-design practice defines the state of the it seeks to add new capabilities in system conceptualization, mod art, though eling, optimization and implementation. These advances -particularly those related to synthesis and verification tasks -direct1y depend upon formal under standing of system behavior and performance measures. Current practice in system modeling relies upon exploiting high-level programming frameworks, such as SystemC, EstereI, to capture design at increasingly higher levels of ab straction and attempts to reduce the system implementation task. While raising the abstraction levels for design and verification tasks, to be really useful, these approaches must also provide for reuse, adaptation of the existing intellectual property (IP) blocks.

I Methods and Models for System Level Design.- 1 Modular Hierarchies of Models for Embedded Systems.- 2 Actor-oriented models for codesign.- 3 Structural Component Composition for System-level Models.- 4 Truly Heterogeneous modeling with SystemC.- 5 MoDe: A Method for System-Level Architecture Evaluation.- II Models and Methods for System Validation.- 6 A Verification Methodology for Concurrent Software with Synchronous Communication.- 7 High Level Verification of Control Intensive Systems.- 8 How to Compute the Refinement Relation for Parameterized Systems.- III Type Theoretic Models and Methods for System Design.- 9 Algebraic theory for behavioral type inference.- 10 Behavioral type inference for compositional system design.- IV Optimizing System Models.- 11 Optimizations for Faster Execution of Esterel Programs.- 12 Optimizing System Models for Simulation Efficiency.- 13 Capturing Formal Specification into Abstract Models.- V Post-Production Formal Methods.- 14 Engineering Changes in Field Modifiable Architectures.