linear is cp more or less
play

Linear- is CP (more or less) Jennifer Paykin and Steve - PowerPoint PPT Presentation

Jun 10, 2023 •386 likes •1.4k views

Linear- is CP (more or less) Jennifer Paykin and Steve Zdancewic University of Pennsylvania Wadlerfest April 11, 2016 Linear- is CP (more or less) Linear- is CP (more or less) 1. What is CP? -calculus Linear- is

  1. Linear- is CP (more or less) Jennifer Paykin and Steve Zdancewic University of Pennsylvania Wadlerfest April 11, 2016

  2. Linear- is CP (more or less)

  3. Linear- is CP (more or less) 1. What is CP?

  4. -calculus Linear- is CP (more or less) 1. What is CP?

  5. -calculus Linear- is CP (more or less) 1. What is CP? 2. What is linear- ?

  6. -calculus -calculus Linear- is CP (more or less) 1. What is CP? 2. What is linear- ?

  7. -calculus -calculus Linear- is CP (more or less) 1. What is CP? 2. What is linear- ? 3. Is linear- = CP?

  8. Wadler CP & Session T ypes 2012

  9. Wadler CP & Session T ypes 2012 process

  10. Wadler CP & Session T ypes 2012 process channels

  11. Wadler CP & Session T ypes 2012 process channels session protocols

  12. Caires and A Session-typed Store Pfenning 2010

  13. Caires and A Session-typed Store Pfenning 2010 input choice of buy quote or

  14. Caires and A Session-typed Store Pfenning 2010 input choice of buy input product quote or

  15. Caires and A Session-typed Store Pfenning 2010 input choice of buy input input credit product card quote or

  16. Caires and A Session-typed Store Pfenning 2010 input choice of buy input input credit output choice: product card succeeds or fails quote or

  17. Caires and A Session-typed Store Pfenning 2010 input choice of buy input input credit output choice: product card succeeds or fails quote or input product

  18. Caires and A Session-typed Store Pfenning 2010 input choice of buy input input credit output choice: product card succeeds or fails quote or output cost, input then terminates product

  19. A Session-typed Customer

  20. A Session-typed Customer buy output choice of quote or

  21. A Session-typed Customer buy output choice of output product quote or

  22. A Session-typed Customer buy output choice of output output product credit card quote or

  23. A Session-typed Customer buy output choice of output output input choice: product credit card succeeds or fails quote or

  24. A Session-typed Customer buy output choice of output output input choice: product credit card succeeds or fails quote or output product

  25. A Session-typed Customer buy output choice of output output input choice: product credit card succeeds or fails quote or input cost, output then continue product

  26. A Session-typed Customer buy output choice of output output input choice: product credit card succeeds or fails quote or input cost, output then continue product

  27. Session-T yped Processes processes = linear proofs

  28. Session-T yped Processes processes = linear proofs

  29. Session-T yped Processes processes = linear proofs

  30. Session-T yped Processes processes = linear proofs

  31. Session-T yped Processes processes = linear proofs

  32. Session-T yped Processes processes = linear proofs

  33. Session-T yped Processes processes = linear proofs

  34. Session-T yped Processes processes = linear proofs

  35. Session-T yped Processes processes = linear proofs

  36. Session-T yped Processes processes = linear proofs

  37. Caires and -DILL Pfenning 2010

  38. Caires and -DILL Pfenning 2010 input

  39. Caires and -DILL Pfenning 2010 process input

  40. Caires and -DILL Pfenning 2010 process output input

  41. (STLC) -DILL

  42. non- (STLC) linear -DILL linear

  43. non- (STLC) linear -DILL linear- linear (DILL)

  44. non- (STLC) linear -DILL linear- linear (DILL) natural sequent deduction calculus

  45. non- (STLC) linear -DILL linear- linear (DILL) natural sequent deduction calculus

  46. Intuitionistic Logic non- (STLC) linear -DILL linear- linear (DILL) natural sequent deduction calculus

  47. Classical Logic non- linear CP linear natural sequent deduction calculus

  48. Classical Logic dual non- System L calculus linear CP linear natural sequent deduction calculus

  49. Linear- is CP (more or less) 1. What is CP? 2. What is linear- ? 3. Is linear- = CP?

  50. Parigot 1992

  51. Parigot 1992 multiple inputs

  52. Parigot 1992 multiple inputs multiple outputs

  53. Parigot 1992

  54. Parigot 1992

  55. Parigot 1992

  56. Parigot 1992

  57. Parigot 1992

  58. Classical Logic non- linear CP linear natural sequent deduction calculus

  59. Classical Logic non- linear CP linear- linear natural sequent deduction calculus

  60. Classical Logic non- linear ? CP linear- linear natural sequent deduction calculus

  61. Linear- is CP (more or less) 1. What is CP? 2. What is linear- ? 3. Is linear- = CP?

  62. linear- vs CP

  63. linear- vs CP input

  64. linear- vs CP input output

  65. linear- vs CP input output

  66. linear- vs CP input output

  67. dualizing linear-

  68. dualizing linear-

  69. dualizing linear-

  70. dualizing linear- output input

  71. dualizing linear- output input input output

  72. dualizing linear- output input input output

  73. negation: switching input and output output input

  74. negation: switching input and output output input input output

  75. negation: switching input and output output input input output

  76. shifts: switching input and output Mellies and Tabareau 2010 output input

  77. shifts: switching input and output Mellies and Tabareau 2010 output input input output

  78. shifts: switching input and output Mellies and Tabareau 2010 output input input input output output

  79. shifts: switching input and output Mellies and Tabareau 2010 output input input input output output

  80. shifts: switching input and output output input

  81. shifts: switching input and output output input polarized logic

  82. CP : a polarized CP output input

  83. CP : a polarized CP Pfenning and Griffith 2015 output input

  84. CP : a polarized CP

  85. CP : a polarized CP input choice of buy switch quote or

  86. CP : a polarized CP input choice of buy switch input quote or

  87. CP : a polarized CP input choice of buy switch input input quote or

  88. CP : a polarized CP input choice of buy switch switch input input output quote or

  89. CP : a polarized CP input choice of buy switch switch input input output quote or input

  90. CP : a polarized CP input choice of buy switch switch input input output quote or switch output input

  91. CP is CP (more or less)

  92. CP is CP (more or less) ● explicit input and output

  93. CP is CP (more or less) ● explicit input and output ● fully dual types

  94. CP is CP (more or less) ● explicit input and output ● fully dual types ● can always switch

  95. CP

  96. linear- CP

  97. CP linear- CP

  98. CP linear- CP

  99. T h a n k s ! CP linear- CP

  100. References ● Phil Wadler, Propositions are sessions, ICFP 2012. ● Luis Caires and Frank Pfenning, Session types as intuitionistic linear propositions, CONCUR 2010. ● Michel Parigot, Lambda-mu calculus: an algorithmic interpretation of classical natural deduction, Logic Programming and Automated Reasoning 1992. ● Paul-Andre Mellies and Nicolas Tabareau, Resource modalities in tensor logic, Annals of Pure and Applied Logic 2010. ● Frank Pfenning and Dennis Griffith, Polarized substructural session types, Foundations of Software Science and Computation Structures 2015.

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

Linear Programming Linear Programming In a linear programming problem, there is a set of

Linear Programming Linear Programming In a linear programming problem, there is a set of

Linear Programming Linear Programming In a linear programming problem, there is a set of variables, and we want to assign real values to CISC5835, Algorithms for Big Data them so as to satisfy a set of linear equations and/or linear

414 views • 6 slides
Chapter 1 What is Linear Algebra? Chapter 1 What is Linear Algebra? The study of linear

Chapter 1 What is Linear Algebra? Chapter 1 What is Linear Algebra? The study of linear

Chapter 1 What is Linear Algebra? Chapter 1 What is Linear Algebra? The study of linear functions. The word linear means straight or flat . y = 0 + 1 x Linear functions involve only addition and scalar multiplication. Chapter 1 Higher

1.2k views • 56 slides
Topic 5: Non-Linear Relationships and Non-Linear Least Squares Non-linear Relationships Many

Topic 5: Non-Linear Relationships and Non-Linear Least Squares Non-linear Relationships Many

Topic 5: Non-Linear Relationships and Non-Linear Least Squares Non-linear Relationships Many relationships between variables are non-linear. (Examples) OLS may not work (recall A.1). It may be biased and inconsistent. In other situations, we

292 views • 25 slides
Linear Algebra Linear algebra has become as basic and as applicable as calculus, and

Linear Algebra Linear algebra has become as basic and as applicable as calculus, and

Mathematical Tools for Neural and Cognitive Science Fall semester, 2018 Section 1: Linear Algebra Linear Algebra Linear algebra has become as basic and as applicable as calculus, and fortunately it is easier - Gilbert Strang, Linear

359 views • 10 slides
lgebra Linear e Aplicaes LINEAR EQUATIONS Start with a few examples One way of

lgebra Linear e Aplicaes LINEAR EQUATIONS Start with a few examples One way of

lgebra Linear e Aplicaes LINEAR EQUATIONS Start with a few examples One way of designing a reconstruction kernel Cubic B-Spline Leads to linear equations Two ways of computing the sums of squares Both lead to linear

838 views • 66 slides
Linear Transformations Linear Transformations 1 / 21 Linear Transformations A function T from R

Linear Transformations Linear Transformations 1 / 21 Linear Transformations A function T from R

Linear Transformations Linear Transformations 1 / 21 Linear Transformations A function T from R n R m is called a linear transformation if there exists an m n matrix A such that T ( x ) = A x x R n satisfying the following:

890 views • 31 slides
Notes on the Non-linear Regression The model Non-linear regression models, like ordinary linear

Notes on the Non-linear Regression The model Non-linear regression models, like ordinary linear

Notes on the Non-linear Regression The model Non-linear regression models, like ordinary linear models, assume that the response, Y , has a normal distribution with constant variance. Unlike linear models, however, the mean function may depend

159 views • 4 slides
A Quick Review of Linear Algebra (linear combination, linear independence, span, basis) +

A Quick Review of Linear Algebra (linear combination, linear independence, span, basis) +

A Quick Review of Linear Algebra (linear combination, linear independence, span, basis) + Partial Fractions for Differential Equations By Dr. Isabel Darcy, Dept of Mathematics and AMCS, University of Iowa

142 views • 13 slides
GCDs & linear gcd(a,b) is an integer combinations: linear combination of a and b . The

GCDs & linear gcd(a,b) is an integer combinations: linear combination of a and b . The

GCD is a linear combination Mathematics for Computer Science MIT 6.042J/18.062J Theorem: GCDs & linear gcd(a,b) is an integer combinations: linear combination of a and b . The Pulverizer gcd(a,b) = sa + tb Albert R Meyer March 6,

517 views • 5 slides
Linear dependence and independence Linear dependence 1 Definition (linear (in)dependence) Let {

Linear dependence and independence Linear dependence 1 Definition (linear (in)dependence) Let {

L INEAR A LGEBRA Berkant Ustao glu CRYPTOLOUNGE . NET Linear dependence and independence Linear dependence 1 Definition (linear (in)dependence) Let { v 1 , v 2 , . . . , v k } be a set of vectors. If v k = a 1 v 1 + a 2

382 views • 25 slides
Overview IAML: Linear Regression The linear model Fitting the linear model to data

Overview IAML: Linear Regression The linear model Fitting the linear model to data

Overview IAML: Linear Regression The linear model Fitting the linear model to data Probabilistic interpretation of the error function Nigel Goddard School of Informatics Examples of regression problems Dealing with multiple

325 views • 10 slides
Linear Programming Linear programming is the simplest form of constrained optimization because

Linear Programming Linear programming is the simplest form of constrained optimization because

Linear Programming Linear programming is the simplest form of constrained optimization because the objective function is linear. This implies that the minimum must lie on the boundary of the feasible region. We can specify a linear

377 views • 37 slides
Learning From Data Lecture 8 Linear Classification and Regression Linear Classification Linear

Learning From Data Lecture 8 Linear Classification and Regression Linear Classification Linear

Learning From Data Lecture 8 Linear Classification and Regression Linear Classification Linear Regression M. Magdon-Ismail CSCI 4100/6100 recap: Approximation Versus Generalization VC Analysis Bias-Variance Analysis E out E in + ( d

390 views • 23 slides
Introduction to Data Science: Logistic 0 1 1 according to a data fit criterion. account

Introduction to Data Science: Logistic 0 1 1 according to a data fit criterion. account

Linear models for classication Classier evaluation Linear models for classication Linear models for classication Linear models for classication Linear models for classication Linear models for classication Linear models

619 views • 34 slides
1 Linearity and Linear Systems Linear system is a kind of mapping f ( x ) y that

1 Linearity and Linear Systems Linear system is a kind of mapping f ( x ) y that

Mathematical Tools for Neuroscience (NEU 314) Princeton University, Spring 2016 Jonathan Pillow Lecture 7-8 notes: Linear systems & SVD 1 Linearity and Linear Systems Linear system is a kind of mapping f ( x ) y that has the

406 views • 5 slides
Linear Regression 1 / 10 The Linear Model So far weve dealt with classification, where the

Linear Regression 1 / 10 The Linear Model So far weve dealt with classification, where the

Linear Regression 1 / 10 The Linear Model So far weve dealt with classification, where the target function maps feature vectors to discrete classes, but the linear model is more versatile. Consider the credit analysis problem: We can use

566 views • 10 slides
The Dark Side of Timed Opacity Franck Cassez http://www.irccyn.fr/franck National ICT Australia

The Dark Side of Timed Opacity Franck Cassez http://www.irccyn.fr/franck National ICT Australia

The Dark Side of Timed Opacity Franck Cassez http://www.irccyn.fr/franck National ICT Australia & CNRS Work supported by a Marie Curie International Outgoing Fellowship 7th European Community Framework Programme ISA 2009, Seoul, Korea

615 views • 61 slides
Timed pushdown automata and branching vector addition systems S awomir Lasota University of

Timed pushdown automata and branching vector addition systems S awomir Lasota University of

Timed pushdown automata and branching vector addition systems S awomir Lasota University of Warsaw joint work with Lorenzo Clemente, Filip Mazowiecki and Ranko Lazic AVERTS 2016, Chennai 1 Definable sets offer a right setting for timed

2.11k views • 181 slides
Dave Mark Intrinsic Algorithm Kevin Dill Lockheed Martin Mid to Advanced Level

Dave Mark Intrinsic Algorithm Kevin Dill Lockheed Martin Mid to Advanced Level

Dave Mark Intrinsic Algorithm Kevin Dill Lockheed Martin Mid to Advanced Level Lecture References: 2010 AI Summit Talk: Improving AI Decision Modeling Through Utility Theory I/ITSEC 2011: A Game AI Approach to

512 views • 22 slides
Veterans & Franchising: A Perfect Match 1 Pat Deering Franchise Consultant with FranNet

Veterans & Franchising: A Perfect Match 1 Pat Deering Franchise Consultant with FranNet

Veterans & Franchising: A Perfect Match 1 Pat Deering Franchise Consultant with FranNet Owner of FranNet of Greater Tampa Bay and FranNet of Central Florida FranNet has been in business for over 28 years We have worked

403 views • 28 slides
Threat Model at the County Level Eric L. Lazarus David L. Dill Jeremy Epstein Joseph Lorenzo

Threat Model at the County Level Eric L. Lazarus David L. Dill Jeremy Epstein Joseph Lorenzo

Applying a Reusable Election Threat Model at the County Level Eric L. Lazarus David L. Dill Jeremy Epstein Joseph Lorenzo Hall Motivation Legitimacy of government depends on trustworthy elections. Potential for undetected fraud

484 views • 19 slides
Higher-Order Distributions for Linear Logic Marie Kerjean (Inria Rennes -LS2N) Based joints works

Higher-Order Distributions for Linear Logic Marie Kerjean (Inria Rennes -LS2N) Based joints works

Choco - November 2019 Higher-Order Distributions for Linear Logic Marie Kerjean (Inria Rennes -LS2N) Based joints works with Jean-Simon Lemay (Oxford) 1 / 49 Choco - November 2019 Higher-Order Distributions for Linear Logic Differentiation

961 views • 48 slides
Symbolic Simulation of Dataflow Synchronous Programs with Timers Guillaume Baudart 1 Timothy

Symbolic Simulation of Dataflow Synchronous Programs with Timers Guillaume Baudart 1 Timothy

Symbolic Simulation of Dataflow Synchronous Programs with Timers Guillaume Baudart 1 Timothy Bourke 2 , 3 Marc Pouzet 4 , 3 , 2 1. IBM Research 2. Inria Paris 3. DI, cole normale suprieure 4. Univ. Pierre et Marie Curie FDL 2017, Verona,

1.23k views • 51 slides
Adding Symmetry Reduction to Uppaal M. Hendriks 1 G. Behrmann 2 K.G. Larsen 2 P. Niebert 3 F.

Adding Symmetry Reduction to Uppaal M. Hendriks 1 G. Behrmann 2 K.G. Larsen 2 P. Niebert 3 F.

Adding Symmetry Reduction to Uppaal M. Hendriks 1 G. Behrmann 2 K.G. Larsen 2 P. Niebert 3 F. Vaandrager 1 1 University of Nijmegen, The Netherlands 2 Aalborg University, Denmark 3 Universit e de Provence, France Introduction Motivation

781 views • 28 slides

More recommend