The Unknown Component Problem

Theory and Applications

  • Tiziano Villa
  • Nina Yevtushenko
  • Robert K. Brayton
  • Alan Mishchenko
  • Alexandre Petrenko
  • Alberto Sangiovanni-Vincentelli

Table of contents

  1. Front Matter
    Pages i-xv
  2. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
    Pages 1-5
  3. Theory of Equations Over Languages and Automata

    1. Front Matter
      Pages 7-8
    2. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 9-36
    3. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 37-71
    4. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 73-84
    5. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 85-105
  4. Algorithms for Solving FSM Equations: BALM

    1. Front Matter
      Pages 107-108
    2. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 109-120
    3. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 121-135
    4. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 137-155
    5. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 157-169
  5. Application to Sequential Synthesis

    1. Front Matter
      Pages 171-172
    2. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 173-184
    3. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 185-194
    4. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 195-210
    5. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 211-225
    6. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 227-243
  6. More Applications of the Unknown Component Problem

    1. Front Matter
      Pages 245-246
    2. Tiziano Villa, Nina Yevtushenko, Robert K. Brayton, Alan Mishchenko, Alexandre Petrenko, Alberto Sangiovanni-Vincentelli
      Pages 247-265

About this book

Introduction

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.

Keywords

Automata Component design Component problems FSM languages Language equations Petri Nets Solving abstract equations

Authors and affiliations

  • Tiziano Villa
    • 1
  • Nina Yevtushenko
    • 2
  • Robert K. Brayton
    • 3
  • Alan Mishchenko
    • 4
  • Alexandre Petrenko
    • 5
  • Alberto Sangiovanni-Vincentelli
    • 6
  1. 1.Dipto. Ingegneria Elettrica,, Gestionale e Meccanica (DIEGM)Università di UdineUdineItaly
  2. 2.Dept. of EECSTomsk State UniversityTomskRussian Federation
  3. 3.Dept. Electrical Engineering &, Computer ScienceUniversity of CaliforniaBerkeleyUSA
  4. 4.Dept. Electrical Engineering &, Computer Science (EECS)University of California, BerkeleyBerkeleyUSA
  5. 5.(CRIM)Computer Research Institute of MontrealMontrealCanada
  6. 6.Dept. Electrical Engineering &, Computer Science (EECS)University of California, BerkeleyBerkeleyUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-0-387-68759-9
  • Copyright Information Springer Science+Business Media, LLC 2012
  • Publisher Name Springer, Boston, MA
  • eBook Packages Engineering
  • Print ISBN 978-0-387-34532-1
  • Online ISBN 978-0-387-68759-9
  • About this book