guarantees in in program synthesis
play

Guarantees in in Program Synthesis Qinheping Hu , Jason Breck , - PowerPoint PPT Presentation

Mar 24, 2024 β€’630 likes β€’1.05k views

Guarantees in in Program Synthesis Qinheping Hu , Jason Breck , John Cyphert , Loris D'Antoni , Thomas Reps Program Synthesis Specification Solution Program Synthesizer Search space Program Synthesis is Un Unpredicta edictable ble

  1. Guarantees in in Program Synthesis Qinheping Hu , Jason Breck , John Cyphert , Loris D'Antoni , Thomas Reps

  2. Program Synthesis Specification Solution Program Synthesizer Search space Program Synthesis is Un Unpredicta edictable ble

  3. Program Synthesis is Un Unpredictable edictable Search space Solution space

  4. Program Synthesis is Un Unpredictable edictable Specification Solution Program Synthesizer Search space Ability to prefer a solution when there are multiple solution

  5. Program Synthesis is Un Unpredictable edictable Specification: 𝑔 𝑦 = 𝑦 Solution space Search space constant programs: 1,2,3,…

  6. Program Synthesis is Un Unpredictable edictable Solution Program ? Search-based synthesizer timeout Solution space Search space

  7. Gu Guarantees ntees in Program Synthesis Specification Solution Program Synthesizer Search space Ability to answer no solutions Ability to prefer a solution when there are multiple solution Make program synthesis predictable

  8. Syntax-Guided Synthesis with Quantitative Objectives [CAV18]

  9. Syntax-Guided Synthesis (SyGuS) πœ’ 𝑛𝑏𝑦(𝑦, 𝑧), 𝑦, 𝑧 : 𝑛𝑏𝑦 𝑦, 𝑧 β‰₯ 𝑦 ∧ 𝑛𝑏𝑦 𝑦, 𝑧 β‰₯ 𝑧 ∧ (𝑛𝑏𝑦 𝑦, 𝑧 = 𝑦 ∨ 𝑛𝑏𝑦 𝑦, 𝑧 = 𝑧) Specification Solution Program Synthesizer Search space 𝑓 ∈ 𝑀(𝐻) such that βˆ€π‘¦, 𝑧. πœ’ 𝑓, 𝑦, 𝑧 Start = +(Start, Start) | π½π‘ˆπΉ(BExpr, Start, Start) 𝑦 𝑧 0 1 max 𝑦, 𝑧 = π½π‘ˆπΉ(> (𝑦, 𝑧), 𝑦, π½π‘ˆπΉ(< 𝑦, 𝑧 , 𝑧, 𝑦) BExpr = 𝑂𝑝𝑒(BExpr ) | > (Start, Start) |π΅π‘œπ‘’(BExpr, BExpr)

  10. A limitation of SyGuS What we expected Outp tput of f th the CVC4 solv lver

  11. Features you want Optim imization Obje jectives Readable Smallest size Efficient Least number of multiplication Most likely Largest probability

  12. Gu Guarantees ntees in SyGuS Specification Solution Program SyGuS solver Search space Quantitative objectives

  13. Adding Quantitative Objective to SyGuS Start = Start + Start BExpr = Start > Start | 𝑗𝑔 BExpr π‘’β„Žπ‘“π‘œ Start π‘“π‘šπ‘‘π‘“ Start | π‘œπ‘π‘’ BExpr x 𝑧 0 1 | BExpr π‘π‘œπ‘’ BExpr

  14. Adding Quantitative Objective to SyGuS Start = Start + Start BExpr = Start > Start | 𝑗𝑔 BExpr π‘’β„Žπ‘“π‘œ Start π‘“π‘šπ‘‘π‘“ Start | π‘œπ‘π‘’ BExpr x 𝑧 0 1 | BExpr π‘π‘œπ‘’ BExpr Quantitative objective: Minimize number of if-statement

  15. Adding Quantitative Objective to SyGuS Start = Start + Start /0 BExpr = Start > Start /0 | 𝑗𝑔 BExpr π‘’β„Žπ‘“π‘œ Start π‘“π‘šπ‘‘π‘“ Start /1 | π‘œπ‘π‘’ BExpr /0 x/0 𝑧/0 0/0 1/0 | BExpr π‘π‘œπ‘’ BExpr /0 Quantitative objective: Minimize number of if-statement

  16. ITE:1 If(x>y) ITE:1 >:0 Y:0 then = if(x > x) then 0 else x Else y X:0 Y:0 X:0 >:0 0:0 X:0 X:0 Weight = 2

  17. Adding Quantitative Objective to SyGuS Weighted grammar Start = Start + Start /0 BExpr = Start > Start /0 | 𝑗𝑔 BExpr π‘’β„Žπ‘“π‘œ Start π‘“π‘šπ‘‘π‘“ Start /1 | π‘œπ‘π‘’ BExpr /0 x/0 𝑧/0 0/0 1/0 | BExpr π‘π‘œπ‘’ BExpr /0 Quantitative objective: Minimize number of if-statement

  18. Adding Quantitative Objective to SyGuS Weighted grammar Start = Start + Start /0 BExpr = Start > Start /0 | 𝑗𝑔 BExpr π‘’β„Žπ‘“π‘œ Start π‘“π‘šπ‘‘π‘“ Start /1 | π‘œπ‘π‘’ BExpr /0 x/0 𝑧/0 0/0 1/0 | BExpr π‘π‘œπ‘’ BExpr /0 Quantitative objective: Minimize number of if-statement Minimize weight QSyGuS: (specification,weighted grammar, Quantitative objective)

  19. Solving QSyGuS

  20. QSyGuS WTG 𝑋 Constraint 𝜚 Minimize π‘₯π‘“π‘—π‘•β„Žπ‘’

  21. SyGuS QSyGuS ignore WTG 𝑋 weight CFG 𝐻 Constraint 𝜚 Constraint 𝜚 Minimize π‘₯π‘“π‘—π‘•β„Žπ‘’

  22. SyGuS QSyGuS Solution’s WTG 𝑋 weight 𝑑 1 CFG 𝐻 CFG 𝐻 <𝑑 1 Constraint 𝜚 Constraint 𝜚 Constraint 𝜚 Minimize π‘₯π‘“π‘—π‘•β„Žπ‘’

  23. SyGuS QSyGuS Solution’s WTG 𝑋 weight 𝑑 2 CFG 𝐻 CFG 𝐻 <𝑑 1 CFG 𝐻 <𝑑 2 Constraint 𝜚 Constraint 𝜚 Constraint 𝜚 Constraint 𝜚 Minimize π‘₯π‘“π‘—π‘•β„Žπ‘’

  24. SyGuS QSyGuS Solution’s WTG 𝑋 weight 𝑑 2 CFG 𝐻 CFG 𝐻 <𝑑 1 CFG 𝐻 <𝑑 2 β‹― Constraint 𝜚 Constraint 𝜚 Constraint 𝜚 Constraint 𝜚 Minimize π‘₯π‘“π‘—π‘•β„Žπ‘’

  25. SyGuS QSyGuS Solution’s WTG 𝑋 weight 2 CFG 𝐻 CFG 𝐻 <2 Constraint 𝜚 Constraint 𝜚 Constraint 𝜚 Minimize π‘₯π‘“π‘—π‘•β„Žπ‘’ CFG 𝐻 <2 WTG 𝑋 Program 𝑄 has π‘₯π‘“π‘—π‘•β„Žπ‘’ < 2 iff 𝐻 <2 accept 𝑄

  26. WTG 𝑋 CFG 𝐻 <2 Grammar Reduction Idea: keep tr Id track of f th the weight in in th the non-terminals Start = Start + Start /0 BExpr = Start > Start /0 | 𝑗𝑔 BExpr π‘’β„Žπ‘“π‘œ Start π‘“π‘šπ‘‘π‘“ Start /1 | π‘œπ‘π‘’ BExpr /0 x/0 𝑧/0 0/0 1/0 | BExpr π‘π‘œπ‘’ BExpr /0 π‘₯π‘“π‘—π‘•β„Žπ‘’ < 2

  27. WTG 𝑋 CFG 𝐻 <2 Grammar Reduction Id Idea: keep tr track of f th the weight in in th the non-terminals Start = Start + Start /0 BExpr = Start > Start /0 | 𝑗𝑔 BExpr π‘’β„Žπ‘“π‘œ Start π‘“π‘šπ‘‘π‘“ Start /1 | π‘œπ‘π‘’ BExpr /0 x/0 𝑧/0 0/0 1/0 | BExpr π‘π‘œπ‘’ BExpr /0 π‘₯π‘“π‘—π‘•β„Žπ‘’ < 2 (Start, < 2) = Start, 0 | (Start, 1)

  28. WTG 𝑋 CFG 𝐻 <2 Grammar Reduction Idea: keep tr Id track of f th the weight in in th the non-terminals Start = Start + Start /0 BExpr = Start > Start /0 | 𝑗𝑔 BExpr π‘’β„Žπ‘“π‘œ Start π‘“π‘šπ‘‘π‘“ Start /1 | π‘œπ‘π‘’ BExpr /0 x/0 𝑧/0 0/0 1/0 | BExpr π‘π‘œπ‘’ BExpr /0 π‘₯π‘“π‘—π‘•β„Žπ‘’ < 2 (Start, < 2) = Start, 0 | (Start, 1) Start, 1 = Start, 0 + Start, 1 | Start, 1 + (Start, 0) | 𝑗𝑔 BExpr, 0 π‘’β„Žπ‘“π‘œ (Start, 0) π‘“π‘šπ‘‘π‘“ (Start, 0) Start, 0 = Start, 0 + Start, 0 𝑦 𝑧 0 1 β‹―

  29. Handling complex weight constraints Tree grammars are closed under Boolean operations Minimization Minimization Linear search 3 < π‘₯π‘“π‘—π‘•β„Žπ‘’ Complement of 𝐻 <4 𝐻 <5 ∩ 𝐻 >2 2 < π‘₯π‘“π‘—π‘•β„Žπ‘’ < 5 𝐻 π‘₯π‘“π‘—π‘•β„Žπ‘’ 1 >3 ∩ 𝐻 π‘₯π‘“π‘—π‘•β„Žπ‘’ 2 <0.5 3 < π‘₯π‘“π‘—π‘•β„Žπ‘’ 1 and π‘₯π‘“π‘—π‘•β„Žπ‘’ 2 < 0.5

  30. Evaluation

  31. Evaluation SyGuS QSyGuS WTG 𝑋 CFG 𝐻 CFG 𝐻 <𝑑 1 CFG 𝐻 <𝑑 2 β‹― Constraint 𝜚 Constraint 𝜚 Constraint 𝜚 Constraint 𝜚 Minimize π‘₯π‘“π‘—π‘•β„Žπ‘’ SyGuS solvers ESolver CVC4

  32. Evaluation 26 Benchmarks taken from SyGuS 1.minimize number of specified operator, minimize solution size 2.maximize solution probability 3.find sorted optimal for (# of specified operators, size) 4.find Pareto optimal for (# of specified operators, size) Find solution with better cost for 16/26 SyGuS benchmarks Find optimal in 14/26 (couldn’t prove optimality for 2 benchmarks) Average time 3.1x Compared to SyGuS

  33. Conclusion SyGuS QSyGuS Solution’s WTG 𝑋 weight 𝐷 2 CFG 𝐻 CFG 𝐻 <𝑑 1 CFG 𝐻 <𝑑 2 β‹― Constraint 𝜚 Constraint 𝜚 Constraint 𝜚 Constraint 𝜚 Minimize π‘₯π‘“π‘—π‘•β„Žπ‘’ optimal unrealizable

  34. Gu Guarantees ntees in SyGuS Specification Solution Program SyGuS solver Search space Ability to answer no solutions Answering unrealizable Ability to prefer a solution when there are multiple solution Quantitative objectives

  35. Tue 12:10 come to my CAV talk Proving Unrealizability for Syntax-Guided Synthesis [CAV19]

  36. A Syntax-Guided Synthesis (SyGuS) is Specification Search space G: πœ’ 𝑔(𝑦, 𝑧), 𝑦, 𝑧 : Start = +(Start, Start) 𝑔 𝑦, 𝑧 β‰₯ 𝑦 ∧ | π½π‘ˆπΉ(BExpr, Start, Start) 𝑔 𝑦, 𝑧 β‰₯ 𝑧 ∧ 𝑦 𝑧 0 1 (𝑔 𝑦, 𝑧 = 𝑦 ∨ 𝑔 𝑦, 𝑧 = 𝑧) BExpr = 𝑂𝑝𝑒(BExpr ) | > (Start, Start) |π΅π‘œπ‘’(BExpr, BExpr) Goal: find a program 𝑓 ∈ 𝑀(𝐻) such that βˆ€π‘¦, 𝑧. πœ’ 𝑓, 𝑦, 𝑧 max 𝑦, 𝑧 = π½π‘ˆπΉ(> (𝑦, 𝑧), 𝑦, 𝑧)

  37. Unrealizable SyGuS Problems Start = +(Start, Start) 𝑦 𝑧 0 1 βˆ€π‘¦, 𝑧. max 𝑦, 𝑧 β‰₯ 𝑦 ∧ max 𝑦, 𝑧 β‰₯ 𝑧 ∧ (max 𝑦, 𝑧 = 𝑦 ∨ max 𝑦, 𝑧 = 𝑧) No Solution

  38. CEGIS-based Frameowrk Nope ESolver Example Set 𝑄 𝐹 UNSAT SAT 𝑄 is a solution Verifier Z3 new example e

  39. CEGIS-based Frameowrk Nope 𝑆𝑓 𝐹 Unreachable Seahorn Reduction UNREALIZABLE ESolver Example Set 𝑄 𝐹 UNSAT SAT 𝑄 is a solution Verifier Z3 new example e

  40. SyGuS is unrealizable ↔ reachability problem 𝑆𝑓 𝐹 is unsatisfiable Reachability Verifier 𝑆𝑓 𝐹 Unreachable Seahorn Reduction UNREALIZABLE

  41. Gu Guarantees ntees in Program Synthesis Specification Solution Program Synthesizer Search space Ability to answer no solutions Ability to prefer a solution Answering unrealizable when there are multiple solution 1. Tue 12:10 come to my talk More quantitative objectives 2. Beyond SyGuS 1.Semantic quantitative objectives 2.Resource bounded synthesis

Recommend

Guarantees in Program Synthesis Qin inhepin ing Hu , Jason Breck , John Cyphert , Loris

Guarantees in Program Synthesis Qin inhepin ing Hu , Jason Breck , John Cyphert , Loris

Guarantees in Program Synthesis Qin inhepin ing Hu , Jason Breck , John Cyphert , Loris D'Antoni , Thomas Reps 1 (What you want your program to do) Program Specification Synthesizer ( satisfies the specification Search space

343 views β€’ 17 slides
From Program Synthesis to Optimal Program . . . Optimal Program Synthesis Logical Interpretation

From Program Synthesis to Optimal Program . . . Optimal Program Synthesis Logical Interpretation

Need for Data . . . Program Synthesis Wave Algorithm for . . . Boolean Logic . . . From Program Synthesis to Optimal Program . . . Optimal Program Synthesis Logical Interpretation . . . A Seemingly Natural . . . Counter-Example to . . .

725 views β€’ 24 slides
Synthesis of Ranking Functions and Synthesis of Inductive Invariants and Synthesis of

Synthesis of Ranking Functions and Synthesis of Inductive Invariants and Synthesis of

Synthesis of Ranking Functions and Synthesis of Inductive Invariants and Synthesis of Recurrence Sets via Constraint Solving Andreas Podelski January 17, 2012 1 Program Verification and Constraints Reasoning about program

422 views β€’ 28 slides
Meet Your Expectations With Guarantees: Beyond Worst-Case Synthesis in Quantitative Games V.

Meet Your Expectations With Guarantees: Beyond Worst-Case Synthesis in Quantitative Games V.

Meet Your Expectations With Guarantees: Beyond Worst-Case Synthesis in Quantitative Games V. Bruy` ere (UMONS) E. Filiot (ULB) M. Randour (UMONS-ULB) J.-F. Raskin (ULB) Paris - 24.01.2014 GDR IM GT Jeux: Annual Meeting Context BWC

1.54k views β€’ 125 slides
From Program Verification to Program Synthesis Overview Jaak Ristioja March 30, 2010 1 / 91

From Program Verification to Program Synthesis Overview Jaak Ristioja March 30, 2010 1 / 91

From Program Verification to Program Synthesis Overview Jaak Ristioja March 30, 2010 1 / 91 Reference From Program Verification to Program Synthesis. @ POPL10; January 17-23, 2010 Saurabh Srivastava , University of Maryland, College Park

1.21k views β€’ 91 slides
Conditional Program Generation for Bimodal Program Synthesis Swarat Chaudhuri Rice University

Conditional Program Generation for Bimodal Program Synthesis Swarat Chaudhuri Rice University

Conditional Program Generation for Bimodal Program Synthesis Swarat Chaudhuri Rice University www.cs.rice.edu/~swarat (Joint work with Chris Jermaine, Vijay Murali, and Letao Qi) Program synthesis [Simon 1963, Summers 1977, Manna-Waldinger

411 views β€’ 22 slides
Recursive Program Synthesis Aws Albarghouthi (UToronto), Sumit Gulwani (MSR), and Zachary

Recursive Program Synthesis Aws Albarghouthi (UToronto), Sumit Gulwani (MSR), and Zachary

Recursive Program Synthesis Aws Albarghouthi (UToronto), Sumit Gulwani (MSR), and Zachary Kincaid (UToronto) CAV 2013 Saint Petersburg, Russia Program Synthesis Magic Specification Program 2 Program Synthesis Magic Specification

753 views β€’ 74 slides
Syntax-Guided Synthesis Rajeev Alur University of Pennsylvania 1 Program Verification Program

Syntax-Guided Synthesis Rajeev Alur University of Pennsylvania 1 Program Verification Program

Syntax-Guided Synthesis Rajeev Alur University of Pennsylvania 1 Program Verification Program P Specification S Verifier Proof of correctness or Witness of a bug 2 Classical Program Synthesis Specification S High Level WHAT

1.28k views β€’ 59 slides
Deep Learning over Big Code for Program Analysis and Synthesis Swarat Chaudhuri, Vijay

Deep Learning over Big Code for Program Analysis and Synthesis Swarat Chaudhuri, Vijay

Deep Learning over Big Code for Program Analysis and Synthesis Swarat Chaudhuri, Vijay Murali, Chris Jermaine Programming is hard Program synthesis, debugging, verification, repair Can we automate these processes? Decades of prior

1.59k views β€’ 143 slides
The minimal restriction that guarantees that the unpredictability of ordering will not affect

The minimal restriction that guarantees that the unpredictability of ordering will not affect

The minimal restriction that guarantees that the unpredictability of ordering will not affect the behavior of a program is then that, for any possible serialization order for the operations performed by a program, any two consecutive

601 views β€’ 17 slides
Neural Program Synthesis with Priority Queue Training Daniel A. Abolafia, Mohammad Norouzi,

Neural Program Synthesis with Priority Queue Training Daniel A. Abolafia, Mohammad Norouzi,

Neural Program Synthesis with Priority Queue Training Daniel A. Abolafia, Mohammad Norouzi, Jonathan Shen, Rui Zhao, Quoc V. Le https://arxiv.org/abs/1801.03526 Why Program Synthesis? One of the hard AI reasoning domains A tool for

819 views β€’ 27 slides
Adaptive)Concretization)for) Parallel)Program)Synthesis) Jinseong(Jeon 1 ,)Xiaokang)Qiu 2 ,)

Adaptive)Concretization)for) Parallel)Program)Synthesis) Jinseong(Jeon 1 ,)Xiaokang)Qiu 2 ,)

Adaptive)Concretization)for) Parallel)Program)Synthesis) Jinseong(Jeon 1 ,)Xiaokang)Qiu 2 ,) Armando)Solar@Lezama 2 ,)and)Jeffrey)S.)Foster 1) ) 1.)University)of)Maryland,)College)Park) 2.)MIT)CSAIL ) Syntax@guided)Synthesis) bit[32]

579 views β€’ 57 slides
Adaptive)Concretization)for) Parallel)Program)Synthesis) Jinseong(Jeon 1 ,)Xiaokang)Qiu 2 ,)

Adaptive)Concretization)for) Parallel)Program)Synthesis) Jinseong(Jeon 1 ,)Xiaokang)Qiu 2 ,)

Adaptive)Concretization)for) Parallel)Program)Synthesis) Jinseong(Jeon 1 ,)Xiaokang)Qiu 2 ,) Armando)Solar@Lezama 2 ,)and)Jeffrey)S.)Foster 1) ) 1.)University)of)Maryland,)College)Park) 2.)MIT)CSAIL ) Syntax@guided)Synthesis) bit[32]

310 views β€’ 27 slides
Program Synthesis Tikhon Jelvis (tikhon@jelv.is) February 24, 2014 Synthesis Find a program

Program Synthesis Tikhon Jelvis (tikhon@jelv.is) February 24, 2014 Synthesis Find a program

Program Synthesis Tikhon Jelvis (tikhon@jelv.is) February 24, 2014 Synthesis Find a program to some specification ( ( input , output ) ) input/output pairs executable specification P x . ( x , P ( x )) Why? easy

594 views β€’ 23 slides
Improving Neural Program Synthesis with Inferred Execution Traces Richard Shin 1 Illia Polosukhin

Improving Neural Program Synthesis with Inferred Execution Traces Richard Shin 1 Illia Polosukhin

Improving Neural Program Synthesis with Inferred Execution Traces Richard Shin 1 Illia Polosukhin 2 Dawn Song 1 1 UC Berkeley 2 NEAR Protocol Poster: Room 210 &amp; 230 AB #31 Background For program synthesis from input-output examples ,

393 views β€’ 16 slides
M emory A ugmented P olicy O ptimization ( MAPO ) for Program Synthesis and Semantic Parsing Chen

M emory A ugmented P olicy O ptimization ( MAPO ) for Program Synthesis and Semantic Parsing Chen

M emory A ugmented P olicy O ptimization ( MAPO ) for Program Synthesis and Semantic Parsing Chen Liang, Mohammad Norouzi, Jonathan Berant, Quoc Le, Ni Lao Program Synthesis / Semantic Parsing how many more passengers flew to los angeles than to

686 views β€’ 29 slides
Program Boosting: Program Synthesis via Crowd-Sourcing Robert A. Cochran, Loris DAntoni,

Program Boosting: Program Synthesis via Crowd-Sourcing Robert A. Cochran, Loris DAntoni,

Program Boosting: Program Synthesis via Crowd-Sourcing Robert A. Cochran, Loris DAntoni, Benjamin Livshits, David Molnar and Margus Veanes Presented by: Sam Witty, Shehzaad Dhuliawala and Samer Nashed Outline Introduction (Research

734 views β€’ 62 slides
CSE507 Computer-Aided Reasoning for Software Program Synthesis

CSE507 Computer-Aided Reasoning for Software Program Synthesis

CSE507 Computer-Aided Reasoning for Software Program Synthesis courses.cs.washington.edu/courses/cse507/14au/ Emina Torlak emina@cs.washington.edu Today Last lecture Angelic nondeterminism and execution Today Program synthesis:

645 views β€’ 15 slides
From asynchronous to synchronous specifications for distributed program synthesis David Janin

From asynchronous to synchronous specifications for distributed program synthesis David Janin

From asynchronous to synchronous specifications for distributed program synthesis From asynchronous to synchronous specifications for distributed program synthesis David Janin LaBRI, Bordeaux University 21st January 2008 From asynchronous to

603 views β€’ 25 slides
General Program Synthesis Benchmark Suite Thomas Helmuth Lee Spector Hampshire College &amp;

General Program Synthesis Benchmark Suite Thomas Helmuth Lee Spector Hampshire College &amp;

General Program Synthesis Benchmark Suite Thomas Helmuth Lee Spector Hampshire College &amp; University of Massachusetts, Amherst Outline Motivation Software synthesis benchmark suite Illustrative experiment Conclusions

325 views β€’ 28 slides
Challenges for Fast Synthesis Procedures in SMT Andrew Reynolds ARCADE Workshop August 6, 2017

Challenges for Fast Synthesis Procedures in SMT Andrew Reynolds ARCADE Workshop August 6, 2017

Challenges for Fast Synthesis Procedures in SMT Andrew Reynolds ARCADE Workshop August 6, 2017 Synthesis SMT solvers act as subroutines for automated synthesis For program snippets, planning, digital circuits, programming by examples,

657 views β€’ 46 slides
The 5 th Competition on Syntax-Guided Synthesis Rajeev Alur, Dana Fisman, Rishabh Singh and

The 5 th Competition on Syntax-Guided Synthesis Rajeev Alur, Dana Fisman, Rishabh Singh and

The 5 th Competition on Syntax-Guided Synthesis Rajeev Alur, Dana Fisman, Rishabh Singh and Abhishek Udupa SyGuS Idea and Definition in a Nutshell Program Synthesis Specification S High Level WHAT Synthesizer Program P Low Level

539 views β€’ 17 slides
Scaling Program Synthesis by Exploiting Existing Code James Bornholt Emina Torlak University of

Scaling Program Synthesis by Exploiting Existing Code James Bornholt Emina Torlak University of

Scaling Program Synthesis by Exploiting Existing Code James Bornholt Emina Torlak University of Washington Synthesis: write programs automatically Syntax Semantics Synthesis: write programs automatically Syntax Semantics Synthesis: write

1.02k views β€’ 87 slides
The Representation of Program Synthesis in Higher Order Logic Christoph Kreitz 1. Motivation and

The Representation of Program Synthesis in Higher Order Logic Christoph Kreitz 1. Motivation and

The Representation of Program Synthesis in Higher Order Logic Christoph Kreitz 1. Motivation and Basic Ideas 2. Type Theory and Programming 3. Methodology and Notation 4. A formalization of programming concepts 5. Principal approaches to program

412 views β€’ 13 slides

More recommend