Download presentation

Presentation is loading. Please wait.

Published byKeira Venus Modified over 2 years ago

1
Scalable Synthesis Brandon Lucia and Todd Mytkowicz Microsoft Research

2
Synthesizing Circuits Inference problem is undecidable in general – hard problems to solve! Can we leverage existing work to make this scale? There exists some parameters, w, such that all inputs x implement a specification

3
Neural Networks or… F T F T FF F FT T TF F TT T

4
Neural Networks 2 layer neural network can approximate any continuous function! or… FF F FT T TF T TT F F T F T

5
Learning Abstractions with ML First layer learns low level features Each subsequent layer learns higher level features Unsupervised training, layer by layer

6
Duality of Synthesis and ML Specification is implicit in input/output pairs Machine Learning Synthesis Specification is vector of logical formula

7
Synthesizing Sudoku Recognizer … … … A0A1A2 B0B1B2 C0C1C2 K0 If A0 is 0 then no other cell in A0’s column 0 no other cell in A0’s row is 0 no other cell in A0’s unit is 0 If A0 is not 0 then one cell in A0’s column must be 0 one cell in A0’s row must be 0 one cell in A0’s unit must be 0

8
Learning Abstractions in Sudoku First layer learns local implications Each subsequent level combines prior levels. Learns “factorization” of potentially exponential specification! Unsupervised training, layer by layer

9
Future directions & Questions Flesh out duality into formal details Duality goes both ways: can we help ML methods with our understanding of synthesis / formal verification? CEGIS: Program = Data Structure + Algorithm Learn structure (depth) and algorithm (connectivity) Approximation / Probabilistic need not mean incorrect But it may help scale inference

Similar presentations

OK

Ketan Patel, Igor Markov, John Hayes {knpatel, imarkov, University of Michigan Abstract Circuit reliability is an increasingly important.

Ketan Patel, Igor Markov, John Hayes {knpatel, imarkov, University of Michigan Abstract Circuit reliability is an increasingly important.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Free download ppt on indian culture Ppt on history of australia convicts Ppt on environment save energy Product mix ppt on nestle Ppt on cartesian product of graphs Free download ppt on training and development in hrm Ppt on endangered species tiger Appt only Convert pdf ppt to ppt online ticket Ppt on geotextile