SPLASH 2020
Sun 15 - Sat 21 November 2020 Online Conference
Fri 20 Nov 2020 09:20 - 09:40 at SPLASH-I - F-2A Chair(s): Aviral Goel, Reuben Rowe
Fri 20 Nov 2020 21:20 - 21:40 at SPLASH-I - F-2A Chair(s): Pranav Kant, Atsushi Igarashi

Resolution and subtyping are two common mechanisms in programming languages. Resolution is used by features such as type classes or Scala-style implicits to synthesize values automatically from contextual type information. Subtyping is commonly used to automatically convert the type of a value into another compatible type. So far the two mechanisms have been considered independently of each other. This paper shows that, with a small extension, subtyping with intersection types can subsume resolution. This has three main consequences. Firstly, resolution does not need to be implemented as a separate mechanism. Secondly, the interaction between resolution and subtyping becomes apparent. Finally, the integration of resolution into subtyping enables first-class (implicit) environments. The extension that recovers the power of resolution via subtyping is the modus ponens rule of propositional logic. While it is easily added to declarative subtyping, significant care needs to be taken to retain desirable properties, such as transitivity and decidability of algorithmic subtyping, and coherence. To materialize these ideas we develop $\lambda_i^{MP}$, a calculus that extends a iprevious calculus with disjoint intersection types, and develop its metatheory in the Coq theorem prover.

Fri 20 Nov
Times are displayed in time zone: Central Time (US & Canada) change

09:00 - 10:20: F-2AOOPSLA at SPLASH-I +12h
Chair(s): Aviral GoelNortheastern University, Reuben RoweUniversity College London
09:00 - 09:20
Talk
OOPSLA
Ryan SenanayakeReservoir Labs, Changwan HongMassachusetts Institute of Technology, Ziheng WangMassachusetts Institute of Technology, Amalee WilsonStanford University, Stephen ChouMassachusetts Institute of Technology, Shoaib KamilAdobe Research, Saman AmarasingheMassachusetts Institute of Technology, Fredrik KjolstadStanford University
Link to publication DOI Pre-print Media Attached File Attached
09:20 - 09:40
Talk
OOPSLA
Koar MarntirosianKU Leuven, Tom SchrijversKU Leuven, Bruno C. d. S. OliveiraUniversity of Hong Kong, Georgios KarachaliasTweag
Link to publication DOI Media Attached
09:40 - 10:00
Talk
OOPSLA
Sean BartellUniversity of Illinois at Urbana-Champaign, Will DietzUniversity of Illinois at Urbana-Champaign, Vikram S. AdveUniversity of Illinois at Urbana-Champaign
Link to publication DOI Media Attached
10:00 - 10:20
Talk
OOPSLA
Xiaohong ChenUniversity of Illinois at Urbana-Champaign, Minh-Thai TrinhAdvanced Digital Sciences Center, Nishant RodriguesUniversity of Illinois at Urbana-Champaign, Lucas PeñaUniversity of Illinois at Urbana-Champaign, Grigore RoşuUniversity of Illinois at Urbana-Champaign
Link to publication DOI Media Attached
21:00 - 22:20: F-2AOOPSLA at SPLASH-I
Chair(s): Pranav KantUniversity of Utah, Atsushi IgarashiKyoto University, Japan
21:00 - 21:20
Talk
OOPSLA
Ryan SenanayakeReservoir Labs, Changwan HongMassachusetts Institute of Technology, Ziheng WangMassachusetts Institute of Technology, Amalee WilsonStanford University, Stephen ChouMassachusetts Institute of Technology, Shoaib KamilAdobe Research, Saman AmarasingheMassachusetts Institute of Technology, Fredrik KjolstadStanford University
Link to publication DOI Pre-print Media Attached File Attached
21:20 - 21:40
Talk
OOPSLA
Koar MarntirosianKU Leuven, Tom SchrijversKU Leuven, Bruno C. d. S. OliveiraUniversity of Hong Kong, Georgios KarachaliasTweag
Link to publication DOI Media Attached
21:40 - 22:00
Talk
OOPSLA
Sean BartellUniversity of Illinois at Urbana-Champaign, Will DietzUniversity of Illinois at Urbana-Champaign, Vikram S. AdveUniversity of Illinois at Urbana-Champaign
Link to publication DOI Media Attached
22:00 - 22:20
Talk
OOPSLA
Xiaohong ChenUniversity of Illinois at Urbana-Champaign, Minh-Thai TrinhAdvanced Digital Sciences Center, Nishant RodriguesUniversity of Illinois at Urbana-Champaign, Lucas PeñaUniversity of Illinois at Urbana-Champaign, Grigore RoşuUniversity of Illinois at Urbana-Champaign
Link to publication DOI Media Attached