Programming Languages

Authors and titles for September 2023

[1] arXiv:2309.00192 [pdf, other]

Title: Logical Relations for Session-Typed Concurrency

Stephanie Balzer, Farzaneh Derakhshan, Robert Harper, Yue Yao

Comments: arXiv admin note: text overlap with arXiv:2208.13741

Subjects: Programming Languages (cs.PL)

[2] arXiv:2309.01261 [pdf, html, other]

Title: Worst-Case Input Generation for Concurrent Programs under Non-Monotone Resource Metrics

Long Pham, Jan Hoffmann

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO)

[3] arXiv:2309.01906 [pdf, other]

Title: Generalizing Hierarchical Parallelism

Michael Kruse

Comments: IWOMP'23 preprint

Subjects: Programming Languages (cs.PL)

[4] arXiv:2309.02983 [pdf, other]

Title: Reference Capabilities for Flexible Memory Management: Extended Version

Ellen Arvidsson, Elias Castegren, Sylvan Clebsch, Sophia Drossopoulou, James Noble, Matthew J. Parkinson, Tobias Wrigstad

Comments: 87 pages, 10 figures, 5 listings, 4 tables. Extended version of paper to be published at OOPSLA 2023

Subjects: Programming Languages (cs.PL)

[5] arXiv:2309.03225 [pdf, other]

Title: Amortizing Pragmatic Program Synthesis with Rankings

Yewen Pu, Saujas Vaduguru, Priyan Vaithilingam, Elena Glassman, Daniel Fried

Comments: I accidentally submitted a new version of this (arXiv:2407.02499) instead of replacing this one, so I'll take this one out as it is out-dated

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

[6] arXiv:2309.03566 [pdf, other]

Title: P4R-Type: a Verified API for P4 Control Plane Programs (Technical Report)

Jens Kanstrup Larsen, Roberto Guanciale, Philipp Haller, Alceste Scalas

Comments: 82 pages, 27 figures, extended version of paper to be published at OOPSLA 2023

Subjects: Programming Languages (cs.PL)

[7] arXiv:2309.03912 [pdf, other]

Title: __host__ __device__ -- Generic programming in Cuda

Thomas Mejstrik

Comments: First draft

Subjects: Programming Languages (cs.PL)

[8] arXiv:2309.04134 [pdf, other]

Title: A Grounded Conceptual Model for Ownership Types in Rust

Will Crichton, Gavin Gray, Shriram Krishnamurthi

Comments: Published at OOPSLA 2023

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

[9] arXiv:2309.04324 [pdf, other]

Title: Graded Modal Types for Integrity and Confidentiality

Danielle Marshall (University of Kent), Dominic Orchard (University of Kent)

Comments: 3 pages. Originally presented as a short paper at PLAS 2022

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

[10] arXiv:2309.04464 [pdf, other]

Title: Historia: Refuting Callback Reachability with Message-History Logics (Extended Version)

Shawn Meier, Sergio Mover, Gowtham Kaki, Bor-Yuh Evan Chang

Comments: 40 pages, 8 figures, Accepted to OOPSLA 2023

Subjects: Programming Languages (cs.PL)

[11] arXiv:2309.04660 [pdf, other]

Title: Compiling Recurrences over Dense and Sparse Arrays

Shiv Sundram, Muhammad Usman Tariq, Fredrik Kjolstad

Subjects: Programming Languages (cs.PL)

[12] arXiv:2309.04696 [pdf, other]

Title: pun: Fun with Properties; Towards a Programming Language With Built-in Facilities for Program Validation

Triera Gashi, Sophie Adeline Solheim Bosio, Joachim Tilsted Kristensen, Michael Kirkedal Thomsen

Comments: Submitted to 35th Norwegian ICT Conference for Research and Education

Subjects: Programming Languages (cs.PL)

[13] arXiv:2309.04873 [pdf, other]

Title: From Reversible Computation to Checkpoint-Based Rollback Recovery for Message-Passing Concurrent Programs

Germán Vidal

Comments: To appear in the Proceedings of the 19th International Conference on Formal Aspects of Component Software (FACS 2023)

Subjects: Programming Languages (cs.PL)

[14] arXiv:2309.04945 [pdf, other]

Title: O2ATH: An OpenMP Offloading Toolkit for the Sunway Heterogeneous Manycore Platform

Haoran Lin, Lifeng Yan, Qixin Chang, Haitian Lu, Chenlin Li, Quanjie He, Zeyu Song, Xiaohui Duan, Zekun Yin, Yuxuan Li, Zhao Liu, Wei Xue, Haohuan Fu, Lin Gan, Guangwen Yang, Weiguo Liu

Comments: 15 pages, 6 figures, 5 tables,

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

[15] arXiv:2309.05137 [pdf, other]

Title: Debugging Trait Errors as Logic Programs

Gavin Gray, Will Crichton

Comments: 9 pages, 2 figures

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

[16] arXiv:2309.05483 [pdf, other]

Title: Sound Atomicity Inference for Data-Centric Synchronization

Hervé Paulino, Ana Almeida Matos, Jan Cederquist, Marco Giunti, João Matos, António Ravara

Subjects: Programming Languages (cs.PL)

[17] arXiv:2309.05637 [pdf, other]

Title: Latte: Lightweight Aliasing Tracking for Java

Conrad Zimmerman, Catarina Gamboa, Alcides Fonseca, Jonathan Aldrich

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

[18] arXiv:2309.05885 [pdf, other]

Title: Modeling Reachability Types with Logical Relations

Yuyan Bao, Guannan Wei, Oliver Bračevac, Tiark Rompf

Subjects: Programming Languages (cs.PL)

[19] arXiv:2309.06913 [pdf, other]

Title: Joint Distributions in Probabilistic Semantics

Dexter Kozen, Alexandra Silva, Erik Voogd

Comments: 14 pages, MFPS 2023

Journal-ref: Electronic Notes in Theoretical Informatics and Computer Science, Volume 3 - Proceedings of MFPS XXXIX (November 23, 2023) entics:12279

Subjects: Programming Languages (cs.PL)

[20] arXiv:2309.07062 [pdf, other]

Title: Large Language Models for Compiler Optimization

Chris Cummins, Volker Seeker, Dejan Grubisic, Mostafa Elhoushi, Youwei Liang, Baptiste Roziere, Jonas Gehring, Fabian Gloeckle, Kim Hazelwood, Gabriel Synnaeve, Hugh Leather

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Machine Learning (cs.LG)

[21] arXiv:2309.07259 [pdf, other]

Title: Solving Recurrence Relations using Machine Learning, with Application to Cost Analysis

Maximiliano Klemen, Miguel Á. Carreira-Perpiñán, Pedro Lopez-Garcia

Comments: In Proceedings ICLP 2023, arXiv:2308.14898

Journal-ref: EPTCS 385, 2023, pp. 155-168

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

[22] arXiv:2309.07298 [pdf, other]

Title: Deriving Abstract Interpreters from Skeletal Semantics

Thomas Jensen (INRIA), Vincent Rébiscoul (Universite de Rennes), Alan Schmitt (INRIA)

Comments: In Proceedings EXPRESS/SOS2023, arXiv:2309.05788

Journal-ref: EPTCS 387, 2023, pp. 97-113

Subjects: Programming Languages (cs.PL)

[23] arXiv:2309.07302 [pdf, other]

Title: Timed Actors and Their Formal Verification

Marjan Sirjani, Ehsan Khamespanah

Comments: In Proceedings EXPRESS/SOS2023, arXiv:2309.05788

Journal-ref: EPTCS 387, 2023, pp. 1-7

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

[24] arXiv:2309.07303 [pdf, other]

Title: EXPRESSing Session Types

Ilaria Castellani (INRIA, Université Côte d'Azur), Ornela Dardha (University of Glasgow), Luca Padovani (University of Camerino), Davide Sangiorgi (University of Bologna, INRIA)

Comments: In Proceedings EXPRESS/SOS2023, arXiv:2309.05788

Journal-ref: EPTCS 387, 2023, pp. 8-25

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

[25] arXiv:2309.07310 [pdf, other]

Title: CRIL: A Concurrent Reversible Intermediate Language

Shunya Oguchi (Graduate School of Informatics, Nagoya University), Shoji Yuen (Graduate School of Informatics, Nagoya University)

Comments: In Proceedings EXPRESS/SOS2023, arXiv:2309.05788

Journal-ref: EPTCS 387, 2023, pp. 149-167

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

[26] arXiv:2309.07781 [pdf, other]

Title: A Deductive Verification Infrastructure for Probabilistic Programs (Extended Version)

Philipp Schröer, Kevin Batz, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Christoph Matheja

Comments: This is the extended version of the the publication at OOPSLA 2023 (this https URL)

Subjects: Programming Languages (cs.PL)

[27] arXiv:2309.08118 [pdf, other]

Title: Graph IRs for Impure Higher-Order Languages (Technical Report)

Oliver Bračevac, Guannan Wei, Songlin Jia, Supun Abeysinghe, Yuxuan Jiang, Yuyan Bao, Tiark Rompf

Comments: arXiv admin note: text overlap with arXiv:2309.05885

Subjects: Programming Languages (cs.PL)

[28] arXiv:2309.08207 [pdf, other]

Title: MetaOCaml Theory and Implementation

Oleg Kiselyov

Comments: Peer-reviewed, accepted for presentation and presented at the ACM SIGPLAN OCAML 2023 workshop

Subjects: Programming Languages (cs.PL)

[29] arXiv:2309.08581 [pdf, other]

Title: Dependent Type Refinements for Futures

Siva Somayyajula, Frank Pfenning

Comments: 15 pages, MFPS 2023

Journal-ref: Electronic Notes in Theoretical Informatics and Computer Science, Volume 3 - Proceedings of MFPS XXXIX (November 23, 2023) entics:12286

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

[30] arXiv:2309.08673 [pdf, other]

Title: A Two-Level Linear Dependent Type Theory

Qiancheng Fu, Hongwei Xi

Subjects: Programming Languages (cs.PL)

[31] arXiv:2309.08774 [pdf, other]

Title: Design of Novel Analog Compute Paradigms with Ark

Yu-Neng Wang, Glenn Cowan, Ulrich Rührmair, Sara Achour

Subjects: Programming Languages (cs.PL); Emerging Technologies (cs.ET)

[32] arXiv:2309.08822 [pdf, other]

Title: A Categorical Framework for Program Semantics and Semantic Abstraction

Shin-ya Katsumata, Xavier Rival, Jérémy Dubut

Comments: MFPS 2023

Journal-ref: Electronic Notes in Theoretical Informatics and Computer Science, Volume 3 - Proceedings of MFPS XXXIX (November 23, 2023) entics:12288

Subjects: Programming Languages (cs.PL); Category Theory (math.CT)

[33] arXiv:2309.09112 [pdf, other]

Title: Rewriting History: Repurposing Domain-Specific CGRAs

Jackson Woodruff, Thomas Koehler, Alexander Brauckmann, Chris Cummins, Sam Ainsworth, Michael F.P. O'Boyle

Subjects: Programming Languages (cs.PL); Hardware Architecture (cs.AR)

[34] arXiv:2309.09467 [pdf, other]

Title: A model of stochastic memoization and name generation in probabilistic programming: categorical semantics via monads on presheaf categories

Younesse Kaddar, Sam Staton

Comments: To be published in the MFPS 2023 Proceedings as part of the Electronic Notes in Theoretical Informatics and Computer Science (ENTICS) series

Journal-ref: Electronic Notes in Theoretical Informatics and Computer Science, Volume 3 - Proceedings of MFPS XXXIX (November 23, 2023) entics:12291

Subjects: Programming Languages (cs.PL)

[35] arXiv:2309.09609 [pdf, other]

Title: Comparing Performance and Portability between CUDA and SYCL for Protein Database Search on NVIDIA, AMD, and Intel GPUs

Manuel Costanzo, Enzo Rucci, Carlos García Sánchez, Marcelo Naiouf, Manuel Prieto-Matías

Comments: This article was accepted for publication in 2023 IEEE 35th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)

Subjects: Programming Languages (cs.PL)

[36] arXiv:2309.11056 [pdf, other]

Title: A Verified Cost Analysis of Joinable Red-Black Trees

Runming Li (1), Harrison Grodin (1), Robert Harper (1) ((1) Carnegie Mellon University)

Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS)

[37] arXiv:2309.11298 [pdf, other]

Title: Parameterized Algorithms for Scalable Interprocedural Data-flow Analysis

Ahmed Khaled Zaher

Subjects: Programming Languages (cs.PL)

[38] arXiv:2309.11726 [pdf, other]

Title: Turaco: Complexity-Guided Data Sampling for Training Neural Surrogates of Programs

Alex Renda, Yi Ding, Michael Carbin

Comments: Published in OOPSLA 2023

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

[39] arXiv:2309.11826 [pdf, other]

Title: Maximal Simplification of Polyhedral Reductions

Louis Narmour, Tomofumi Yuki, Sanjay Rajopadhye

Subjects: Programming Languages (cs.PL)

[40] arXiv:2309.11832 [pdf, other]

Title: Design of Reversible Computing Systems; Large Logic, Languages, and Circuits

Michael Kirkedal Thomsen

Comments: PhD dissertation, Department of Computer Science, Faculty of Science, University of Copenhagen, Denmark

Subjects: Programming Languages (cs.PL)

[41] arXiv:2309.12164 [pdf, other]

Title: Stratified Type Theory

Jonathan Chan, Stephanie Weirich

Comments: 26 pages, 4 figures

Subjects: Programming Languages (cs.PL)

[42] arXiv:2309.12466 [pdf, other]

Title: Mechanizing Session-Types using a Structural View: Enforcing Linearity without Linearity

Chuta Sano, Ryan Kavanagh, Brigitte Pientka

Comments: Technical report containing an appendix with additional proofs. Companion to an OOPSLA'23 paper of the same name

Subjects: Programming Languages (cs.PL)

[43] arXiv:2309.13802 [pdf, other]

Title: While Loops in Coq

David Nowak (CNRS, Lille, France), Vlad Rusu (Inria, Lille, France)

Comments: In Proceedings FROM 2023, arXiv:2309.12959

Journal-ref: EPTCS 389, 2023, pp. 96-109

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

[44] arXiv:2309.14985 [pdf, other]

Title: Types and Semantics for Extensible Data Types (Extended Version)

Cas van der Rest, Casper Bach Poulsen

Comments: Extended version (28 pages) of the eponymous paper to appear in the conference proceedings of APLAS 2023

Subjects: Programming Languages (cs.PL)

[45] arXiv:2309.15416 [pdf, other]

Title: The Design and Implementation of an Extensible System Meta-Programming Language

Ronie Salgado

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

[46] arXiv:2309.15432 [pdf, html, other]

Title: ComPile: A Large IR Dataset from Production Sources

Aiden Grossman, Ludger Paehler, Konstantinos Parasyris, Tal Ben-Nun, Jacob Hegna, William Moses, Jose M Monsalve Diaz, Mircea Trofin, Johannes Doerfert

Subjects: Programming Languages (cs.PL)

[47] arXiv:2309.15724 [pdf, other]

Title: Making Logical Relations More Relatable (Proof Pearl)

Emmanuel Suárez Acevedo, Stephanie Weirich

Comments: Submitted for publication

Subjects: Programming Languages (cs.PL)

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

Title: Optimization towards Efficiency and Stateful of dispel4py

Liang Liang, Heting Zhang, Guang Yang, Thomas Heinis, Rosa Filgueira

Comments: 13 pages, 13 figures

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

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

Title: Copiloting the Copilots: Fusing Large Language Models with Completion Engines for Automated Program Repair

Yuxiang Wei, Chunqiu Steven Xia, Lingming Zhang

Comments: Paper accepted at ESEC/FSE 2023

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

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

Title: Multirole Logic and Multiparty Channels

Hongwei Xi, Hanwen Wu

Comments: arXiv admin note: text overlap with arXiv:1604.03020

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)