Synchronous Equivalence: Formal Methods for Embedded Systems - Brossura

Hsieh, Harry; Balarin, Felice; Sangiovanni-Vincentelli, Alberto L.

 
9781461356646: Synchronous Equivalence: Formal Methods for Embedded Systems

Sinossi

An embedded system is loosely defined as any system that utilizes electronics but is not perceived or used as a general-purpose computer. Traditionally, one or more electronic circuits or microprocessors are literally embedded in the system, either taking up roles that used to be performed by mechanical devices, or providing functionality that is not otherwise possible.
The goal of this book is to investigate how formal methods can be applied to the domain of embedded system design. The emphasis is on the specification, representation, validation, and design exploration of such systems from a high-level perspective. The authors review the framework upon which the theories and experiments are based, and through which the formal methods are linked to synthesis and simulation.
A formal verification methodology is formulated to verify general properties of the designs and demonstrate that this methodology is efficient in dealing with the problem of complexity and effective in finding bugs. However, manual intervention in the form of abstraction selection and separation of timing and functionality is required. It is conjectured that, for specific properties, efficient algorithms exist for completely automatic formal validations of systems.
Synchronous Equivalence: Formal Methods for Embedded Systems presents a brand new formal approach to high-level equivalence analysis. It opens design exploration avenues previously uncharted. It is a work that can stand alone but at the same time is fully compatible with the synthesis and simulation framework described in another book by Kluwer Academic Publishers Hardware-Software Co-Design of Embedded Systems: The POLIS Approach, by Balarin et al.
Synchronous Equivalence: Formal Methods for Embedded Systems will be of interest to embedded system designers (automotive electronics, consumer electronics, and telecommunications), micro-controller designers, CAD developers and students, as well as IP providers, architecture platform designers, operating system providers, and designers of VLSI circuits and systems.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

List of Figures. List of Tables. 1. Introduction. 2. The polis codesign framework. 3. Codesign finite state machines. 4. Formal verification of CFSM specifications. 5. Synchronous equivalence. 6. Static equivalence analysis. 7. Communication analysis. 8. Refining communication analysis. 9. Conclusions and future directions.

Product Description

Book by Hsieh Harry Balarin Felice SangiovanniVincentelli

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780792372622: Synchronous Equivalence: Formal Methods for Embedded Systems

Edizione in evidenza

ISBN 10:  079237262X ISBN 13:  9780792372622
Casa editrice: Kluwer Academic Pub, 2000
Rilegato