Dagstuhl Seminar 99041
Computer Aided Design and Test Decision Diagrams – Concepts and Applications
( Jan 24 – Jan 29, 1999 )
(Click in the middle of the image to enlarge)
Permalink
Please use the following short url to reference this page:
https://www.dagstuhl.de/99041
Organizers
- B. Becker (Freiburg)
- C. Meinel (Trier)
- F. Somenzi (Univ. of Colorado)
- S.-I. Minato (NTT Optical Network, Japan)
Contact
The fifth seminar Decision Diagrams -- Concepts and Applications in the series Computer Aided Design and Test at the IBFI Schloss Dagstuhl was organized by Bernd Becker (Univ. Freiburg), Christoph Meinel (Univ. Trier), Shin-Ichi Minato (NTT Optical Network, Japan), and Fabio Somenzi (Univ. of Colorado). It was attended by 31 scientists.
Decision Diagrams (DDs) have found widespread use in computer-aided design of digital circuits. They form the heart of many tools for formal verification and are also commonly used in logic synthesis, circuit testing and in the verification of communication protocols. With increasing number of applications, also in non--CAD areas, classical methods to handle DDs are being improved and new questions and problems evolve and have to be solved.
The organizers took the opportunity to bring together researchers from different areas in computer science, electrical engineering and industry. The common aim of all researchers is to deepen the understanding of DDs as a data structure, to improve existing techniques and to explore new fields of application. At the workshop, 23 lectures were presented covering different topics of DD research among them being:
- Potential and limitations of DDs, complexity of algorithms for (Boolean) function manipulation
- Minimization and approximation of Binary DDs (BDDs)
- Formal verification of sequential circuits with BDD based methods
- Extensions beyond Boolean functions to represent and manipulate word-level circuit functions
- Applications in synthesis, design and test of real-time systems, state/event systems
There were many discussions concerning challenging open questions --- at universities and in industry as well --- and future directions of research in the DD area.
As always, Schloss Dagstuhl and its staff provided a very convenient and stimulating environment for the workshop. The organizers wish to thank all those who helped in establishing this excellent research atmosphere.
More detailed information including some full papers can be found on the WWW-pages with the URL: http://ira.informatik.uni-freiburg.de/events/design_and_test_99/
- B. Becker (Freiburg)
- C. Meinel (Trier)
- F. Somenzi (Univ. of Colorado)
- S.-I. Minato (NTT Optical Network, Japan)
Related Seminars
- Dagstuhl Seminar 9108: Entwerfen, Prüfen, Testen (1991-02-18 - 1991-02-22) (Details)
- Dagstuhl Seminar 9307: Computer Aided Design and Test (1993-02-15 - 1993-02-19) (Details)
- Dagstuhl Seminar 9507: Computer Aided Design and Test (1995-02-13 - 1995-02-17) (Details)
- Dagstuhl Seminar 9705: Computer Aided Design and Test Decision Diagrams - Concepts and Applications (1997-01-27 - 1997-01-31) (Details)
- Dagstuhl Seminar 01051: Computer Aided Design and Test - BDDs versus SAT (2001-01-28 - 2001-02-02) (Details)
