From Verification to Synthesis
- đ¤ Speaker: Moshe Y. Vardi - Rice University
- đ Date & Time: Thursday 09 July 2009, 14:00 - 15:00
- đ Venue: Small public lecture room, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge
Abstract
Abstract: One of the most significant developments in the area of design verification over the last decade is the development of algorithmic methods for verifying temporal specification of finite-state designs. A frequent criticism against this approach, however, is that verification is done after significant resources have already been invested in the development of the design. Since designs invariably contains errors, verification simply becomes part of the debugging process. The critics argue that the desired goal is to use the specification in the design development process in order to guarantee the development of correct designs. This is called design synthesis. In this talk I will review 50 years of research on the synthesis problem, describe the automata-theoretic approach developed to solve this problem, and address current challenges.
Host: Byron Cook – Microsoft Research Ltd
Series This talk is part of the Microsoft Research Cambridge, general interest public talks series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Centre for Health Leadership and Enterprise
- Chris Davis' list
- custom
- Featured lists
- Featured talks
- Guy Emerson's list
- Interested Talks
- Major Public Lectures in Cambridge
- Microsoft Research Cambridge, public talks
- ndk22's list
- Neurons, Fake News, DNA and your iPhone: The Mathematics of Information
- ob366-ai4er
- Optics for the Cloud
- personal list
- PMRFPS's
- rp587
- School of Technology
- Small public lecture room, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Moshe Y. Vardi - Rice University
Thursday 09 July 2009, 14:00-15:00