Formal Methods and Models for System Design: A System Level Perspective

✍ Scribed by Manfred Broy (auth.), Rajesh Gupta, Paul Le Guernic, Sandeep Kumar Shukla, Jean-Pierre Talpin (eds.)

• Publisher: Springer US
• Year: 2004
• Tongue: English
• Leaves: 366
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-ix
Front Matter....Pages 1-1
Modular Hierarchies of Models for Embedded Systems....Pages 3-32
Actor-Oriented Models for Codesign....Pages 33-56
Structural Component Composition for System-Level Models....Pages 57-81
Truly Heterogeneous Modeling with Systemc....Pages 83-101
Mode: A Method for System-Level Architecture Evaluation....Pages 103-133
Front Matter....Pages 135-135
A Verification Methodology for Concurrent Software with Synchronous Communication....Pages 137-157
Highlevel Verification of Control Intensive Systems Using Predicate Abstraction....Pages 159-179
How to Compute the Refinement Relation for Parameterized Systems....Pages 181-209
Front Matter....Pages 211-211
Behavioral Type Inference....Pages 213-243
Behavioral Type Inference....Pages 245-282
Front Matter....Pages 283-283
Optimizations for Faster Execution of Esterel Programs....Pages 285-315
Optimizing System Models for Simulation Efficiency....Pages 317-330
XFM: Extreme Formal Method for Capturing Formal Specification into Abstract Models....Pages 331-349
Front Matter....Pages 351-351
Engineering Changes in Field Modifiable Architectures....Pages 353-372

✦ Subjects

Theory of Computation; Control; Circuits and Systems; Computing Methodologies; Computer-Aided Engineering (CAD, CAE) and Design; Electrical Engineering