Programming Languages

Authors and titles for cs.PL in Nov 2019

[1]  arXiv:1911.00268 [pdf, ps, other]

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

Authors: 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

Authors: Justin Lubin, Nick Collins, Cyrus Omar, Ravi Chugh

Comments: ICFP 2020 Paper + Supplementary Appendices

Subjects: Programming Languages (cs.PL)

[3]  arXiv:1911.00705 [pdf, ps, other]

Title: Label-Dependent Session Types

Authors: 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

Authors: 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

Authors: 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

Authors: 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, ps, other]

Title: Gemini: A Functional Programming Language for Hardware Description

Authors: Aditya Srinivasan, Andrew D. Hilton

Subjects: Programming Languages (cs.PL)

[8]  arXiv:1911.04091 [pdf, other]

Title: Program Synthesis by Type-Guided Abstraction Refinement

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

Subjects: Programming Languages (cs.PL)

[9]  arXiv:1911.04523 [pdf, ps, other]

Title: A Simple Differentiable Programming Language

Authors: Martin Abadi, Gordon D. Plotkin

Comments: In POPL2020

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

[10]  arXiv:1911.04560 [pdf, ps, other]

Title: Existential Types for Relaxed Noninterference

Authors: 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)

Authors: 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, ps, other]

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

Authors: Satoshi Egi

Comments: 18 pages, Scheme and Functional Programming Workshop 2019

Subjects: Programming Languages (cs.PL)

[13]  arXiv:1911.06153 [pdf, ps, other]

Title: Kind Inference for Datatypes: Technical Supplement

Authors: 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, ps, other]

Title: Reduction Monads and Their Signatures

Authors: 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

Authors: 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

Authors: 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

Authors: Wolfgang Jeltsch

Comments: Part of DECLARE 19 proceedings

Subjects: Programming Languages (cs.PL)

[18]  arXiv:1911.08286 [pdf, ps, other]

Title: Zoea -- Composable Inductive Programming Without Limits

Authors: 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

Authors: 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

Authors: Philip Dexter, Yu David Liu, Kenneth Chiu

Subjects: Programming Languages (cs.PL)

[21]  arXiv:1911.11376 [pdf, ps, other]

Title: Mandala: A Smart Contract Programming Language

Authors: Markus Knecht

Subjects: Programming Languages (cs.PL)

[22]  arXiv:1911.11824 [pdf, other]

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

Authors: 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

Authors: Ao Li, Jemin Andrew Choi, Fan Long

Subjects: Programming Languages (cs.PL)

[24]  arXiv:1911.12557 [pdf, ps, other]

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

Authors: 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

Authors: Andrew Habib, Avraham Shinnar, Martin Hirzel, Michael Pradel

Subjects: Programming Languages (cs.PL)

[26]  arXiv:1911.12855 [pdf, other]

Title: Proq: Projection-based Runtime Assertions for Debugging on a Quantum Computer

Authors: Gushu Li, Li Zhou, Nengkun Yu, Yufei Ding, Mingsheng Ying, Yuan Xie

Comments: A major revision, in submission

Subjects: Programming Languages (cs.PL); Computation and Language (cs.CL); Emerging Technologies (cs.ET); Quantum Physics (quant-ph)

[27]  arXiv:1911.12932 [pdf, other]

Title: Juniper: A Functional Reactive Programming Language for the Arduino

Authors: Caleb Helbling, Samuel Z Guyer

Comments: 9 pages, ICFP FARM 2016

Journal-ref: Proceedings of the 4th International Workshop on Functional Art, Music, Modelling, and Design, 2016

Subjects: Programming Languages (cs.PL)

[28]  arXiv:1911.00406 (cross-list from cs.LO) [pdf, other]

Title: Formalizing the Dependency Pair Criterion for Innermost Termination

Authors: Ariane Alves Almeida, Mauricio Ayala-Rincon

Comments: Paper accepted for presentation at SBMF 2019

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

[29]  arXiv:1911.00561 (cross-list from cs.SE) [pdf, other]

Title: Twin-Finder: Integrated Reasoning Engine for Pointer-related Code Clone Detection

Authors: Hongfa Xue, Yongsheng Mei, Kailash Gogineni, Guru Venkataramani, Tian Lan

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

[30]  arXiv:1911.01077 (cross-list from cs.LO) [pdf, other]

Title: Inferring Lower Runtime Bounds for Integer Programs

Authors: Florian Frohn, Matthias Naaf, Marc Brockschmidt, Jürgen Giesl

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

[31]  arXiv:1911.02178 (cross-list from cs.DC) [pdf, other]

Title: A Language-based Serverless Function Accelerator

Authors: Emily Herbert, Arjun Guha

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

[32]  arXiv:1911.02564 (cross-list from cs.SE) [pdf, other]

Title: The role of formalism in system requirements (full version)

Authors: Jean-Michel Bruel, Sophie Ebersold, Florian Galinier, Alexandr Naumchev, Manuel Mazzara, Bertrand Meyer

Comments: Fourth version (15 April 2020). This is the full version, including some sections and 2 appendices not appearing in the short version

Subjects: Software Engineering (cs.SE); Formal Languages and Automata Theory (cs.FL); Programming Languages (cs.PL)

[33]  arXiv:1911.02624 (cross-list from cs.LG) [pdf, other]

Title: Data Generation for Neural Programming by Example

Authors: Judith Clymo, Haik Manukian, Nathanaël Fijalkow, Adrià Gascón, Brooks Paige

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Programming Languages (cs.PL); Machine Learning (stat.ML)

[34]  arXiv:1911.04026 (cross-list from cs.LO) [pdf, ps, other]

Title: A generic imperative language for polynomial time

Authors: Daniel Leivant

Comments: 18 pages, submitted to a conference

Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Programming Languages (cs.PL); Logic (math.LO)

[35]  arXiv:1911.04422 (cross-list from cs.SE) [pdf, other]

Title: Draw This Object: A Study of Debugging Representations

Authors: Matúš Sulír, Ján Juhár

Journal-ref: Companion of the 3rd International Conference on Art, Science, and Engineering of Programming (Programming '19), ACM, 2019

Subjects: Software Engineering (cs.SE); Programming Languages (cs.PL)

[36]  arXiv:1911.04710 (cross-list from cs.AI) [pdf, other]

Title: Aplib: Tactical Programming of Intelligent Agents

Authors: I. S. W. B. Prasetya

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

[37]  arXiv:1911.04732 (cross-list from cs.LO) [pdf, ps, other]

Title: Smart Contract Interactions in Coq

Authors: Jakob Botsch Nielsen, Bas Spitters

Journal-ref: 1st Workshop on Formal Methods for Blockchains, 3rd Formal Methods World Congress on October 11, 2019 in Porto, Portugal

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

[38]  arXiv:1911.05660 (cross-list from cs.DC) [pdf, other]

Title: Enhancing Programmability, Portability, and Performance with Rich Cross-Layer Abstractions

Authors: Nandita Vijaykumar

Comments: PhD thesis

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

[39]  arXiv:1911.05839 (cross-list from cs.DC) [pdf, other]

Title: Compile-time Parallelization of Subscripted Subscript Patterns

Authors: Akshay Bhosale, Rudolf Eigenmann

Comments: 15 pages , 10 figures

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

[40]  arXiv:1911.05900 (cross-list from cs.DB) [pdf, ps, other]

Title: Proceedings of the Third Workshop on Software Foundations for Data Interoperability (SFDI2019+), October 28, 2019, Fukuoka, Japan

Authors: Soichiro Hidaka, Yasunori Ishihara, Zachary G. Ives

Comments: Proceedings of the Third Workshop on Software Foundations for Data Interoperability (SFDI2019+), October 28, 2019, Fukuoka, Japan

Subjects: Databases (cs.DB); Programming Languages (cs.PL)

[41]  arXiv:1911.07393 (cross-list from cs.SE) [pdf, ps, other]

Title: Rebuttal to Berger et al., TOPLAS 2019

Authors: Baishakhi Ray, Prem Devanbu, Vladimir Filkov

Comments: 12 pages

Subjects: Software Engineering (cs.SE); Programming Languages (cs.PL)

[42]  arXiv:1911.07567 (cross-list from cs.SE) [pdf, ps, other]

Title: What are the Actual Flaws in Important Smart Contracts (and How Can We Find Them)?

Authors: Alex Groce, Josselin Feist, Gustavo Grieco, Michael Colburn

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

[43]  arXiv:1911.07707 (cross-list from cs.SE) [pdf, other]

Title: Building Fast Fuzzers

Authors: Rahul Gopinath, Andreas Zeller

Comments: 12 pages, 12 figures

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

[44]  arXiv:1911.08174 (cross-list from cs.LO) [pdf, other]

Title: Failure of Normalization in Impredicative Type Theory with Proof-Irrelevant Propositional Equality

Authors: Andreas Abel, Thierry Coquand

Journal-ref: Logical Methods in Computer Science, Volume 16, Issue 2 (June 30, 2020) lmcs:6068

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

[45]  arXiv:1911.09421 (cross-list from cs.MS) [pdf, ps, other]

Title: The Linear Algebra Mapping Problem. Current state of linear algebra languages and libraries

Authors: Christos Psarras, Henrik Barthels, Paolo Bientinesi

Subjects: Mathematical Software (cs.MS); Programming Languages (cs.PL)

[46]  arXiv:1911.10081 (cross-list from cs.LG) [pdf, other]

Title: ptype: Probabilistic Type Inference

Authors: Taha Ceritli, Christopher K. I. Williams, James Geddes

Journal-ref: Data Mining and Knowledge Discovery (2020)

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

[47]  arXiv:1911.10353 (cross-list from cs.SE) [pdf, other]

Title: Seamless Object-Oriented Requirements

Authors: Alexandr Naumchev

Subjects: Software Engineering (cs.SE); Programming Languages (cs.PL)

[48]  arXiv:1911.11184 (cross-list from cs.DB) [pdf, other]

Title: Managing Variability in Relational Databases by VDBMS

Authors: Parisa Ataei, Qiaoran Li, Eric Walkingshaw, Arash Termehchy

Comments: 15 pages, 11 figures

Subjects: Databases (cs.DB); Programming Languages (cs.PL)

[49]  arXiv:1911.11728 (cross-list from cs.LG) [pdf, other]

Title: On Scaling Data-Driven Loop Invariant Inference

Authors: Sahil Bhatia, Saswat Padhi, Nagarajan Natarajan, Rahul Sharma, Prateek Jain

Subjects: Machine Learning (cs.LG); Programming Languages (cs.PL); Software Engineering (cs.SE); Machine Learning (stat.ML)

[50]  arXiv:1911.11894 (cross-list from cs.SE) [pdf, other]

Title: FSE/CACM Rebuttal$^2$: Correcting A Large-Scale Study of Programming Languages and Code Quality in GitHub

Authors: Emery D. Berger, Petr Maj, Olga Vitek, Jan Vitek

Subjects: Software Engineering (cs.SE); Programming Languages (cs.PL)