honest and lying types
play

Honest and Lying Types Thesis Proposal Ben Greenman 2019-11-25 - PowerPoint PPT Presentation

Mar 15, 2023 •6 likes •1.12k views

Honest and Lying Types Thesis Proposal Ben Greenman 2019-11-25 Committee: 1. Matthias Felleisen 2. Amal Ahmed 3. Jan Vitek 4. Shriram Krishnamurthi 5. Fritz Henglein 6. Sam Tobin-Hochstadt Honest and Lying Types Thesis Proposal Ben

  1. Benefts (3/3): Compatibility (C-Mark-Key T) (Thread-Cell T) (Syntax T) (Prompt-Tag T T') (MList T) (MPair T T') (Future T) (Ephemeron T) (Evt T) (Custodian-Box T) (Async-Channel T) 12 lack runtime support (wrappers) Typed Racket provides 203 base types; (Weak-Box T) + + U U T Lib T

  2. Typed Racket provides 203 base types; Benefts (3/3): Compatibility 12 lack runtime support (wrappers) Transient does not need wrappers, so more code can run + + U U T Lib T

  3. Plan

  4. and lying types? from a combination of honest Q . Does migratory typing beneft

  5. and lying types? from a combination of honest Q1. Can honest and lying types coexist? Q2. Are the benefts measurably signifcant? Q . Does migratory typing beneft

  6. λ τ → Q1. Can honest and lying coexist? Model: - develop a combined model - formally prove basic properties - reduce overlap in runtime checks λ τ →

  7. λ τ → Q1. Can honest and lying coexist?

  8. λ τ → Q1. Can honest and lying coexist? Implementation: - re-use the type checker - support all Racket values - avoid the contract library - adapt the TR optimizer to lying types

  9. Q2. Are the benefts signifcant? U U T T T T U T T T U T T U U U Lib

  10. Goal: min(Natural, Transient) Q2. Are the benefts signifcant? U U T T T T U T T T U T T U U U Lib

  11. Q2. Are the benefts signifcant? U U T T T T U T T T U T T U U U Lib

  12. Maybe: reduce cost of U/T edge Q2. Are the benefts signifcant? U U T T U U T T T T T T U T U T T T U T T U U U Lib

  13. Q2. Are the benefts signifcant? Maybe: reduce cost of U/T edge How to fnd? U U T T U U T T T T T T U T U T T T U T T U U U Lib

  14. How to measure performance? N measurements POPL 2016 = 2 T T T T T T T T T T T U T T T T U T T T T U T T T T U T T T T U T T T T U T T T T T T T T U U T T T T U T T T U U T T T U T U T T U T T U T U T T T U T T T U U T T T U T U T T U T T U U U T T U T U T U U T T U U T U T T U U U T T T U T T U U U T T U T U U T U T T U U T T U U T U T U U T U U U T U T U U U U T T U U T U U U T U U T U U T U U U T U T U U U U T T U T U U U U T U T U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U

  15. How to measure performance? (N+1) measurements ICFP 2018 = 2 T T T T T T T T T T T U T T T T U T T T T U T T T T U T T T T U T T T T U T T T T T T T T U T T T U U T T T U T U T T U T T U T U T T T U T T T U U T T T U T U T T U T T U T T T U U T U T U U T T U U T U T T U U U T T T U T T U U U T T U T U U T U T T U U T T U U T U T U T U T U T U U T U U U U T T U U T U U U T U U T U U T U U U T U T U U U U T T U T U U U U T U T U U U T U U T U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T T T T T T T T T T T U T T T T U T T T T U T T T T U T T T T U T T T T U T T T T T T U T U T T T U U T T T T U T T T U U T T T U T U T T U T T U T U T T T U T T T U U T T T U T U T T U T U T U U T T U T U T U U T T U U T U T T U U U T T T U T T U U U T T U T U U T U T T U U T T U U U U T U U T U U U T U T U U U U T T U U T U U U T U U T U U T U U U T U T U U U U T T U T U U U U T T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U

  16. How to measure performance? N measurements? Next = 3 T T T T T T T T T T T U T T T T U T T T T U T T T T U T T T T U T T T T U T T T T T T T T T U U T T T U T U T T U T T U T U T T T U U T T T T U T T T U U T T T U T U T T U T T U T U T T T U T T T U U T T T U T U T T U T T U T T T U U T T T U T U T T T U U T T T T T T T U U U T T U T U U T U T T U U U T T T U U T T U U T U T U T U T U U T T U T U T U U T T U U T U T T U U U T T T U T T U U U T T U T U U T U T T U U T T U U T U T U T U T U T U U T T U T T U U U T T U T U U T T U U T U T T U U U T T T T T U U U U T U T U U U U T T U U U T U U T U U U T U T U U U U T T U U T U U U T U U T U U T U U U T U T U U U U T T U T U U U U T U T U U U T U U T U U T U U U T U T U U U U T T T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T T T T T T T T T T T U T T T T U T T T T U T T T T U T T T T U T T T T U T T T T T T T T T T U T U T U T T T T T U U T T T T U T T T U U T T T U T U T T U T T U T U T T T U T T T U U T T T U T U T T U T T U T U U U T U U U T U U U T T U U T T U T U T U U T T U U T U T T U U U T T T U T T U U U T T U T U U T U T T U U T T U U T U T U T U U T U U U T U U U T U T U U U U T T U U T U U U T U U T U U T U U U T U T U U U U T T U T U U U U T U T U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U

  17. How to measure performance? Next = 3 Need an alternative method to measure performance N measurements? T T T T T T T T T T T U T T T T U T T T T U T T T T U T T T T U T T T T U T T T T T T T T T U U T T T U T U T T U T T U T U T T T U U T T T T U T T T U U T T T U T U T T U T T U T U T T T U T T T U U T T T U T U T T U T T U T T T U U T T T U T U T T T U U T T T T T T T U U U T T U T U U T U T T U U U T T T U U T T U U T U T U T U T U U T T U T U T U U T T U U T U T T U U U T T T U T T U U U T T U T U U T U T T U U T T U U T U T U T U T U T U U T T U T T U U U T T U T U U T T U U T U T T U U U T T T T T U U U U T U T U U U U T T U U U T U U T U U U T U T U U U U T T U U T U U U T U U T U U T U U U T U T U U U U T T U T U U U U T U T U U U T U U T U U T U U U T U T U U U U T T T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T T T T T T T T T T T U T T T T U T T T T U T T T T U T T T T U T T T T U T T T T T T T T T T U T U T U T T T T T U U T T T T U T T T U U T T T U T U T T U T T U T U T T T U T T T U U T T T U T U T T U T T U T U U U T U U U T U U U T T U U T T U T U T U U T T U U T U T T U U U T T T U T T U U U T T U T U U T U T T U U T T U U T U T U T U U T U U U T U U U T U T U U U U T T U U T U U U T U U T U U T U U U T U T U U U U T T U T U U U U T U T U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U T U U U U U U

  18. Q2. Are the benefts signifcant? U U T T T T U T T T U T T U U U Lib

  19. Goal: change lib, improve overall Q2. Are the benefts signifcant? U U T T T T U T U U T T U T T U U U Lib Lib

  20. Goal: change lib, improve overall Q2. Are the benefts signifcant? T T U T T U U U T T T T U T U U T T U T T U U U Lib Lib

  21. λ τ → + U U T Lib T U U T T T T U T T T U T T U U U Lib

  22. Timeline

  23. [ ] [ ] [ ] [ ] measure the performance of honest types try to directly improve performance formally classify alternative types develop a combined model, measure combined performance

  24. [ ] POPL 2016 [ ] OOPSLA 2018 [ ] ICFP 2018 [ ] measure the performance of JFP 2019 honest types try to directly improve performance formally classify alternative types OOPSLA 2019 develop a combined model, measure combined performance

  25. Nov . . May . . . Jun . . . Jul . . . Aug . . . . . Apr . . . Dec . . . . Jan'20 . . Feb . . . Mar . . implementation model evaluation paper dissertation

  26. Nov . . May . . . Jun . . . Jul . . . Aug . . . . . Apr . . . Dec . . . . Jan'20 . . Feb . . . Mar . . implementation model evaluation paper dissertation

  27. Nov . . May . . . Jun . . . Jul . . . Aug . . . . Apr . . . . Dec . . . Jan'20 . . . Feb . . . Mar . . Timeline T implementation #lang typed/racket/base #:locally-defensive model (provide make-timeline) (require typed/racket/class typed/racket/draw typed/pict) (require/typed ppict/2 [#:opaque Coord refpoint-placer?] [coord (-> Real Real Symbol Coord)]) evaluation (require/typed "ppict-simple.rkt" [ppict (-> Pict (Listof (Pairof Coord Pict)) Pict)]) (require/typed pict-abbrevs paper [add-rounded-border (->* [Pict] dissertation [#:radius Real #:y-margin Real #:frame-width Real #:frame-color String] Pict)]) (define-type Pict pict) (: make-timeline-bar (-> Real Real (U #f String) (-> String Pict) Pict)) (define (make-timeline-bar w h label tcodesize) (define color (if label "light gray" "white")) (define bar (filled-rounded-rectangle w h 1 #:color color #:draw-border? #f)) (ppict bar (list (cons (coord 2/100 48/100 'lc) (tcodesize (or label "."))) (cons (coord 98/100 48/100 'rc) (tcodesize "."))))) (: make-timeline-span : (-> Real String (-> String Pict) (Instance Color%) Pict)) (define (make-timeline-span h label ct timeline-span-color) (define span-radius 7) (define bar-pict (filled-rounded-rectangle 25 h span-radius #:color timeline-span-color #:draw-border? #f)) (define label-pict (ct label)) (ht-append 10 bar-pict label-pict)) (: make-timeline (-> Real Real (Instance Color%) (-> String Pict) (-> String Pict) Pict)) (define (make-timeline w h timeline-span-color ct tcodesize) (let* ((month* '("Nov" "Dec" "Jan'20" "Feb" "Mar" "Apr" "May" "Jun" "Jul" "Aug")) (bar-h (/ h (* 2 (length month*)))) (make-span-h (lambda ((i : Real)) (* i bar-h))) (make-span-% (lambda ((i : Real)) (/ (make-span-h i) h))) (base (for/fold : Pict ((acc : Pict (blank))) ((m : String (in-list month*))) (vl-append 0 acc (make-timeline-bar w bar-h m tcodesize) (make-timeline-bar w bar-h #f tcodesize)))) (timeline (ppict base (list (cons (coord 14/100 (make-span-% 1) 'lt) (make-timeline-span (make-span-h 5) "model" ct timeline-span-color)) (cons (coord 29/100 0 'lt) (make-timeline-span (make-span-h 12) "implementation" ct timeline-span-color)) (cons (coord 44/100 (make-span-% 7) 'lt) (make-timeline-span (make-span-h 8) "evaluation" ct timeline-span-color)) (cons (coord 59/100 (make-span-% 11) 'lt) (make-timeline-span (make-span-h 4) "paper" ct timeline-span-color)) (cons (coord 74/100 (make-span-% 13) 'lt) (make-timeline-span (make-span-h 7) "dissertation" ct timeline-span-color)))))) (add-rounded-border #:radius 5 #:y-margin 6 #:frame-width 3 #:frame-color "slategray" timeline)))

  28. Nov . . May . . . Jun . . . Jul . . . Aug . . . . . Apr . . . Dec . . . . Jan'20 . . Feb . . . Mar . . implementation model evaluation paper dissertation

  29. The End

  31. and lying types? from a combination of honest Q . Does migratory typing beneft

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Lying and Deception in Games Joel Sobel August 2, 2016 Lying and Deception Sobel What is the

Lying and Deception in Games Joel Sobel August 2, 2016 Lying and Deception Sobel What is the

Lying and Deception in Games Joel Sobel August 2, 2016 Lying and Deception Sobel What is the Talk About? Definitions: 1. Lying 2. Deception 3. Bluff and simple properties. Lying and Deception Sobel Why do this? 1. Coherence 2. To

659 views • 47 slides
Applyi lying ng f for F Fina nanc ncial A l Aid 2016-2 -2017 Sponsored by: Clovis

Applyi lying ng f for F Fina nanc ncial A l Aid 2016-2 -2017 Sponsored by: Clovis

Applyi lying ng f for F Fina nanc ncial A l Aid 2016-2 -2017 Sponsored by: Clovis Community College Presented by: Candy Cannon Wha hat W Will Y ll You L Learn A n At T Thi his W Works ksho hop? Types and sources

613 views • 35 slides
Lying about Lying on Social Media: A Case Study of the 2019 Canadian Elections Catherine King,

Lying about Lying on Social Media: A Case Study of the 2019 Canadian Elections Catherine King,

<Your Name> Lying about Lying on Social Media: A Case Study of the 2019 Canadian Elections Catherine King, Daniele Bellutta, and Kathleen M. Carley cking2@andrew.cmu.edu, dbellutt@andrew.cmu.edu May 2020 Center for Computational

399 views • 10 slides
Identifying an Honest EXP NP Oracle Among Many Shuichi Hirahara The University of Tokyo CCC

Identifying an Honest EXP NP Oracle Among Many Shuichi Hirahara The University of Tokyo CCC

Identifying an Honest EXP NP Oracle Among Many Shuichi Hirahara The University of Tokyo CCC 18/6/2015 Dishonest oracle Honest oracle Overview Queries Which is honest? Selector Our Contributions 1. We formulate the notion of selector.

1.16k views • 42 slides
In any organization there is always a lot of loose, unused power lying about which can be

In any organization there is always a lot of loose, unused power lying about which can be

In any organization there is always a lot of loose, unused power lying about which can be picked up without alienating anyone, said Demara, who also posed as a prison guard, a professor, a monk, a deputy sheriff. Make your own rules

727 views • 23 slides
Its time that we step up IACP October 26, 2019 1 There are many types of bias that matter

Its time that we step up IACP October 26, 2019 1 There are many types of bias that matter

2/20/2020 Its time that we step up IACP October 26, 2019 1 There are many types of bias that matter Interlocking lessons We must look courageously at racial bias, since we tend to avoid honest grappling with it Conversations about bias

658 views • 32 slides
Mechanisms for Enforcing Honest Signaling Christopher Ahern cahern @ ling . upenn . edu

Mechanisms for Enforcing Honest Signaling Christopher Ahern cahern @ ling . upenn . edu

Honest Signaling Signaling with Partial Common Interest Possible Mechanisms Conclusion Mechanisms for Enforcing Honest Signaling Christopher Ahern cahern @ ling . upenn . edu University of Pennsylvania, Department of Linguistics and

859 views • 50 slides
By: Joseph A. Fischer, Geoscience Services PRINCIPLE TYPES OF KARST Recent, sandy and

By: Joseph A. Fischer, Geoscience Services PRINCIPLE TYPES OF KARST Recent, sandy and

By: Joseph A. Fischer, Geoscience Services PRINCIPLE TYPES OF KARST Recent, sandy and coralline carbonates of Florida and the Caribbean. Hard, but flat-lying carbonates of the central U.S. Hard, but folded and faulted (and

487 views • 32 slides
Technique Review and Practice 48b Side-lying and Pregnancy Massage: Technique Review and

Technique Review and Practice 48b Side-lying and Pregnancy Massage: Technique Review and

48b Side-lying and Pregnancy Massage: Technique Review and Practice 48b Side-lying and Pregnancy Massage: Technique Review and Practice Class Outline 5 minutes Attendance, Breath of Arrival, and Reminders 10 minutes Lecture: 25

661 views • 20 slides
No disclosures. I saw my son lying in I thought I was going the street. Bleeding, to die.

No disclosures. I saw my son lying in I thought I was going the street. Bleeding, to die.

No disclosures. I saw my son lying in I thought I was going the street. Bleeding, to die. I thought I must crying, the ambulance, really be hurt. I was so everybody around him. It scared because my was a horrible scene. I mom was not

539 views • 16 slides
Technique Demo and Practice 47b Side-lying & Pregnancy Massage Technique Demo and Practice

Technique Demo and Practice 47b Side-lying & Pregnancy Massage Technique Demo and Practice

47b Side-lying and Pregnancy Massage: Technique Demo and Practice 47b Side-lying & Pregnancy Massage Technique Demo and Practice Class Outline 5 minutes Attendance, Breath of Arrival, and Reminders 10 minutes Lecture: 25

458 views • 19 slides
Advanced Tools from Modern Cryptography Lecture 13 MPC: Honest-Majority + Active Corruption

Advanced Tools from Modern Cryptography Lecture 13 MPC: Honest-Majority + Active Corruption

Advanced Tools from Modern Cryptography Lecture 13 MPC: Honest-Majority + Active Corruption UC-Secure Information-Theoretic MPC MPC protocols for general functions With no honest-majority (e.g., GMW paradigm) Information-theoretic security

186 views • 15 slides
Who are you going to believe, me or your lying eyes? Groucho Marx

Who are you going to believe, me or your lying eyes? Groucho Marx

http://www.physics.smu.edu/pseudo Who are you going to believe, me or your lying eyes? Groucho Marx http://www.physics.smu.edu/pseudo Observation and Perception Supplementary Material for CFB3333/PHY3333 Professors John Cotton and

567 views • 31 slides
Plantation Presentation 5/9/2017 We were out in the garden and we found the seeds lying in

Plantation Presentation 5/9/2017 We were out in the garden and we found the seeds lying in

Plantation Presentation 5/9/2017 We were out in the garden and we found the seeds lying in the strawberry bed. Then I picked them up and we got the idea of planting them. We brought six inside and put them in a green basket with a rock that

164 views • 15 slides
Prepared By: A pear ar-sha haped ped sac c lying ing on the e under dersu surfa rface

Prepared By: A pear ar-sha haped ped sac c lying ing on the e under dersu surfa rface

University of THi-Qar College of Nursing Prepared By: A pear ar-sha haped ped sac c lying ing on the e under dersu surfa rface ce of the liver er. It has s a capacity acity of 30 30 to to 50 50 ml and d stores tores bile,

760 views • 47 slides
Advanced Tools from Modern Cryptography Lecture 13 MPC: Honest-Majority + Active Corruption

Advanced Tools from Modern Cryptography Lecture 13 MPC: Honest-Majority + Active Corruption

Advanced Tools from Modern Cryptography Lecture 13 MPC: Honest-Majority + Active Corruption UC-Secure Information-Theoretic MPC MPC protocols for general functions With no honest-majority (e.g., GMW paradigm) Information-theoretic

144 views • 13 slides
Reinforcement Learning in a Physics Inspired Semi-Markov Environment Colin Bellinger, Rory Coles,

Reinforcement Learning in a Physics Inspired Semi-Markov Environment Colin Bellinger, Rory Coles,

<latexit

957 views • 30 slides
PL: A Whirlwind Tour Semantics and Foundations Program Semantics To analyze programs, we

PL: A Whirlwind Tour Semantics and Foundations Program Semantics To analyze programs, we

CMSC 430 Compilers Fall 2018 PL: A Whirlwind Tour Semantics and Foundations Program Semantics To analyze programs, we must know what they mean Semantics comes from the Greek semaino , to mean Most language semantics

883 views • 70 slides
Pessimistic Query Optimization: Tighter Upper Bounds for Intermediate Join Cardinalities Walter

Pessimistic Query Optimization: Tighter Upper Bounds for Intermediate Join Cardinalities Walter

Pessimistic Query Optimization: Tighter Upper Bounds for Intermediate Join Cardinalities Walter Cai Magdalena Balazinska Dan Suciu University of Washington [walter,magda,suciu]@cs.washington.edu July 19th, 2019 Cai, Balazinska, Suciu (UW)

816 views • 56 slides
Chaperone Contracts for Higher-Order Sessions Hernn Melgratti, Buenos Aires, Argentina Luca

Chaperone Contracts for Higher-Order Sessions Hernn Melgratti, Buenos Aires, Argentina Luca

Chaperone Contracts for Higher-Order Sessions Hernn Melgratti, Buenos Aires, Argentina Luca Padovani, Torino, Italy Dagstuhl Seminar 17051, 2017 A simple FuSe program let server ep = let p, ep = receive ep in let root = ... in let ep = send

573 views • 24 slides
Filtering with limited information Thorsten Drautzburg, 1 Jes andez-Villaverde, 2 and Pablo

Filtering with limited information Thorsten Drautzburg, 1 Jes andez-Villaverde, 2 and Pablo

Filtering with limited information Thorsten Drautzburg, 1 Jes andez-Villaverde, 2 and Pablo Guerr on 3 us Fern January 25, 2018 2 Federal Reserve Bank of Philadelphia 2 University of Pennsylvania 3 Boston College Lars Peter Hansen (2014)

833 views • 33 slides
Composite games: strategies, equilibria, dynamics and applications Sylvain Sorin

Composite games: strategies, equilibria, dynamics and applications Sylvain Sorin

Composite games: strategies, equilibria, dynamics and applications Sylvain Sorin sylvain.sorin@imj-prg.fr IMJ-PRG Universit P . et M. Curie - Paris 6 Second Workshop on Algorithms and Dynamics for Games and Optimization Santiago, Chile

965 views • 81 slides
From lazy evaluation to Gibbs sampling Chung-chieh Shan Indiana University March 19, 2014 This

From lazy evaluation to Gibbs sampling Chung-chieh Shan Indiana University March 19, 2014 This

From lazy evaluation to Gibbs sampling Chung-chieh Shan Indiana University March 19, 2014 This work is supported by DARPA grant FA8750-14-2-0007. 1 Come to Indiana University to create essential abstractions and practical languages for clear,

654 views • 29 slides
Resolving the Performance Puzzle of Board Gender Diversity Assoc Prof Lawrence Loh Director

Resolving the Performance Puzzle of Board Gender Diversity Assoc Prof Lawrence Loh Director

Credit: www.visitsingapore.com Resolving the Performance Puzzle of Board Gender Diversity Assoc Prof Lawrence Loh Director Centre for Governance, Institutions & Organisations NUS Business School 29 June 2018 AGENDA Status of board

658 views • 21 slides

More recommend