Programming Languages

Authors and titles for November 2019

[1] arXiv:1911.00268 [pdf, other]

Title: Modular Inference of Linear Types for Multiplicity-Annotated Arrows

Kazutaka Matsuda

Comments: The full version of our paper to appear in ESOP 2020

Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)

[2] arXiv:1911.00583 [pdf, other]

Title: Program Sketching with Live Bidirectional Evaluation

Justin Lubin, Nick Collins, Cyrus Omar, Ravi Chugh

Comments: ICFP 2020 Paper + Supplementary Appendices

Subjects: Programming Languages (cs.PL)

[3] arXiv:1911.00705 [pdf, other]

Title: Label-Dependent Session Types

Peter Thiemann (University of Freiburg, Germany), Vasco T. Vasconcelos (University of Lisbon, Portugal)

Comments: POPL 2020

Journal-ref: Proc. ACM Program. Lang. 4, POPL, Article 67 (January 2020)

Subjects: Programming Languages (cs.PL)

[4] arXiv:1911.00815 [pdf, other]

Title: A Streaming Analytics Language for Processing Cyber Data

Eric L. Goodman, Dirk Grunwald

Comments: Machine Learning and Data Mining 2019

Subjects: Programming Languages (cs.PL); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[5] arXiv:1911.03262 [pdf, other]

Title: ROSY: An elegant language to teach the pure reactive nature of robot programming

Hugo Pacheco, Nuno Macedo

Subjects: Programming Languages (cs.PL); Robotics (cs.RO)

[6] arXiv:1911.03807 [pdf, other]

Title: Synthesis of coordination programs from linear temporal logic

Suguman Bansal, Kedar S. Namjoshi, Yaniv Sa'ar

Subjects: Programming Languages (cs.PL); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[7] arXiv:1911.03926 [pdf, other]

Title: Gemini: A Functional Programming Language for Hardware Description

Aditya Srinivasan, Andrew D. Hilton

Subjects: Programming Languages (cs.PL)

[8] arXiv:1911.04091 [pdf, other]

Title: Program Synthesis by Type-Guided Abstraction Refinement

Zheng Guo, Michael James, David Justo, Jiaxiao Zhou, Ziteng Wang, Ranjit Jhala, Nadia Polikarpova

Subjects: Programming Languages (cs.PL)

[9] arXiv:1911.04523 [pdf, other]

Title: A Simple Differentiable Programming Language

Martin Abadi, Gordon D. Plotkin

Comments: In POPL2020

Subjects: Programming Languages (cs.PL); Machine Learning (cs.LG)

[10] arXiv:1911.04560 [pdf, other]

Title: Existential Types for Relaxed Noninterference

Raimil Cruz, Éric Tanter

Subjects: Programming Languages (cs.PL); Cryptography and Security (cs.CR)

[11] arXiv:1911.04588 [pdf, other]

Title: Recurrence Extraction for Functional Programs through Call-by-Push-Value (Extended Version)

G. A. Kavvos, Edward Morehouse, Daniel R. Licata, Norman Danner

Comments: POPL 2020

Journal-ref: Proc. ACM Program. Lang. 4, POPL, Article 15 (January 2020)

Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)

[12] arXiv:1911.04631 [pdf, other]

Title: Scheme Macros for Non-linear Pattern Matching with Backtracking for Non-free Data Types

Satoshi Egi

Comments: 18 pages, Scheme and Functional Programming Workshop 2019

Subjects: Programming Languages (cs.PL)

[13] arXiv:1911.06153 [pdf, other]

Title: Kind Inference for Datatypes: Technical Supplement

Ningning Xie, Richard A. Eisenberg, Bruno C. d. S. Oliveira

Comments: Technical supplement for POPL2020 paper Kind Inference for Datatypes

Subjects: Programming Languages (cs.PL)

[14] arXiv:1911.06391 [pdf, other]

Title: Reduction Monads and Their Signatures

Benedikt Ahrens, André Hirschowitz, Ambroise Lafont, Marco Maggesi

Comments: POPL 2020

Journal-ref: Proc. ACM Program. Lang. 4, POPL, Article 31 (January 2020)

Subjects: Programming Languages (cs.PL)

[15] arXiv:1911.06567 [pdf, other]

Title: Reconciling Event Structures with Modern Multiprocessors

Evgenii Moiseenko, Anton Podkopaev, Ori Lahav, Orestis Melkonian, Viktor Vafeiadis

Subjects: Programming Languages (cs.PL)

[16] arXiv:1911.07260 [pdf, other]

Title: Optimizing Ordered Graph Algorithms with GraphIt

Yunming Zhang, Ajay Brahmakshatriya, Xinyi Chen, Laxman Dhulipala, Shoaib Kamil, Saman Amarasinghe, Julian Shun

Journal-ref: CGO 2020

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC)

[17] arXiv:1911.08033 [pdf, other]

Title: A Process Calculus for Formally Verifying Blockchain Consensus Protocols

Wolfgang Jeltsch

Comments: Part of DECLARE 19 proceedings

Subjects: Programming Languages (cs.PL)

[18] arXiv:1911.08286 [pdf, other]

Title: Zoea -- Composable Inductive Programming Without Limits

Edward McDaid, Sarah McDaid

Comments: 13 pages, 4 figures

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI)

[19] arXiv:1911.09668 [pdf, other]

Title: Visualization by Example

Chenglong Wang, Yu Feng, Rastislav Bodik, Alvin Cheung, Isil Dillig

Subjects: Programming Languages (cs.PL); Human-Computer Interaction (cs.HC)

[20] arXiv:1911.10982 [pdf, other]

Title: Formal Foundations of Continuous Graph Processing

Philip Dexter, Yu David Liu, Kenneth Chiu

Subjects: Programming Languages (cs.PL)

[21] arXiv:1911.11376 [pdf, other]

Title: Mandala: A Smart Contract Programming Language

Markus Knecht

Subjects: Programming Languages (cs.PL)

[22] arXiv:1911.11824 [pdf, other]

Title: GOOL: A Generic Object-Oriented Language (extended version)

Jacques Carette, Brooks MacLachlan, W. Spencer Smith

Comments: Long version of paper at PEPM 2020

Subjects: Programming Languages (cs.PL)

[23] arXiv:1911.12555 [pdf, other]

Title: Securing Smart Contract On The Fly

Ao Li, Jemin Andrew Choi, Fan Long

Subjects: Programming Languages (cs.PL)

[24] arXiv:1911.12557 [pdf, other]

Title: Quantum Weakest Preconditions for Reasoning about Expected Runtimes of Quantum Programs (Extended Version)

Junyi Liu, Li Zhou, Gilles Barthe, Mingsheng Ying

Subjects: Programming Languages (cs.PL); Quantum Physics (quant-ph)

[25] arXiv:1911.12651 [pdf, other]

Title: Type Safety with JSON Subschema

Andrew Habib, Avraham Shinnar, Martin Hirzel, Michael Pradel

Subjects: Programming Languages (cs.PL)