Overview
- Provides a complete account by a unified mathematical model of a synthesis problem that appears in different areas of computer science and design of electronic systems
- Presents different types of mathematical models that can be used to specify the components of a system
- Casts the problem of computing the unknown component in the common frame of solving equations over languages and automata
- Includes supplementary material: sn.pub/extras
Buy print copy
About this book
The Problem of the Unknown Component: Theory and Applications addresses the issue of designing a component that, combined with a known part of a system, conforms to an overall specification. The authors tackle this problem by solving abstract equations over a language. The most general solutions are studied when both synchronous and parallel composition operators are used. The abstract equations are specialized to languages associated with important classes of automata used for modeling systems.
The book is a blend of theory and practice, which includes a description of a software package with applications to sequential synthesis of finite state machines. Specific topologies interconnecting the components, exact and heuristic techniques, and optimization scenarios are studied. Finally the scope is enlarged to domains like testing, supervisory control, game theory and synthesis for special omega languages. The authors present original results of the authors along with an overview of existing ones.
Similar content being viewed by others
Keywords
Table of contents (19 chapters)
-
-
Theory of Equations over Languages and Automata
-
Algorithms for Solving FSM Equations - BALM
-
Application to Sequential Synthesis
-
More Applications of the Unknown Component Problem
Reviews
From the reviews:
“Synthesis is a hard computational area that is now becoming accessible, thanks to increasing computational power. It is good to have a book from experts that surveys the techniques available.” (K. Lodaya, ACM Computing Reviews, November, 2012)
Authors and Affiliations
Bibliographic Information
Book Title: The Unknown Component Problem
Book Subtitle: Theory and Applications
Authors: Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
DOI: https://doi.org/10.1007/978-0-387-68759-9
Publisher: Springer New York, NY
eBook Packages: Engineering, Engineering (R0)
Copyright Information: Springer Science+Business Media, LLC 2012
Hardcover ISBN: 978-0-387-34532-1Published: 15 November 2011
Softcover ISBN: 978-1-4899-7394-8Published: 25 January 2014
eBook ISBN: 978-0-387-68759-9Published: 16 November 2011
Edition Number: 1
Number of Pages: XVI, 312
Topics: Circuits and Systems, Logic Design, Electrical Engineering