Programming Languages

Authors and titles for January 2025

[1] arXiv:2501.00169 [pdf, html, other]

Title: DeepLL: Considering Linear Logic for the Analysis of Deep Learning Experiments

Nick Papoulias

Comments: 8 pages, 3 figures

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Software Engineering (cs.SE)

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

Title: A Primal-Dual Perspective on Program Verification Algorithms (Extended Version)

Takeshi Tsukada, Hiroshi Unno, Oded Padon, Sharon Shoham

Comments: 33 pages. Extended version of a paper to be published in POPL 2025. Includes appendices with proofs

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

[3] arXiv:2501.02138 [pdf, html, other]

Title: Effective LLM-Driven Code Generation with Pythoness

Kyla H. Levin, Kyle Gwilt, Emery D. Berger, Stephen N. Freund

Comments: 5 pages

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

[4] arXiv:2501.02413 [pdf, html, other]

Title: Semantic foundations of equality saturation

Dan Suciu, Yisu Remy Wang, Yihong Zhang

Comments: To appear at ICDT 2025

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

[5] arXiv:2501.04183 [pdf, other]

Title: Transparent Decompilation for Timing Side-Channel Analyses

Santiago Arranz Olmos, Gilles Barthe, Lionel Blatter, Sören van der Wall, Zhiyuan Zhang

Subjects: Programming Languages (cs.PL)

[6] arXiv:2501.04503 [pdf, other]

Title: Developing a Modular Compiler for a Subset of a C-like Language

Debasish Dutta, Neeharika Sonowal, Irani Hazarika

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

[7] arXiv:2501.04908 [pdf, html, other]

Title: HaVen: Hallucination-Mitigated LLM for Verilog Code Generation Aligned with HDL Engineers

Yiyao Yang, Fu Teng, Pengju Liu, Mengnan Qi, Chenyang Lv, Ji Li, Xuhong Zhang, Zhezhi He

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

[8] arXiv:2501.05111 [pdf, html, other]

Title: Baking for Dafny: A CakeML Backend for Dafny

Daniel Nezamabadi, Magnus Myreen

Comments: 4 pages, 7 figures. Accepted to the Dafny workshop at the 52nd ACM SIGPLAN Symposium on Principles of Programming Languages (POPL 2025). For code, see this https URL

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

[9] arXiv:2501.05259 [pdf, other]

Title: Reversible Computation with Stacks and "Reversible Management of Failures"

Matteo Palazzo, Luca Roversi

Comments: 16 pages, 2 figures

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

[10] arXiv:2501.05867 [pdf, html, other]

Title: Neural Network Verification is a Programming Language Challenge

Lucas C. Cordeiro, Matthew L. Daggitt, Julien Girard-Satabin, Omri Isac, Taylor T. Johnson, Guy Katz, Ekaterina Komendantskaya, Augustin Lemesle, Edoardo Manino, Artjoms Šinkarovs, Haoze Wu

Comments: Accepted at ESOP 2025, European Symposium on Programming Languages

Journal-ref: ESOP 2025

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

[11] arXiv:2501.06579 [pdf, html, other]

Title: Refuting Equivalence in Probabilistic Programs with Conditioning

Krishnendu Chatterjee, Ehsan Kafshdar Goharshady, Petr Novotný, Đorđe Žikelić

Comments: Accepted at TACAS 2025

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

[12] arXiv:2501.07472 [pdf, html, other]

Title: LitmusKt: Concurrency Stress Testing for Kotlin

Denis Lochmelis, Evgenii Moiseenko, Yaroslav Golubev, Anton Podkopaev

Comments: Accepted to FSE'25 Demonstrations, 5 pages, 3 figures

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

[13] arXiv:2501.07535 [pdf, html, other]

Title: Code Generation for Cryptographic Kernels using Multi-word Modular Arithmetic on GPU

Naifeng Zhang, Franz Franchetti

Comments: Accepted at the International Symposium on Code Generation and Optimization (CGO), 2025

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

[14] arXiv:2501.07918 [pdf, other]

Title: Finding $\forall\exists$ Hyperbugs using Symbolic Execution

Arthur Correnson, Tobias Niessen, Bernd Finkbeiner, Georg Weissenbacher

Subjects: Programming Languages (cs.PL)

[15] arXiv:2501.07920 [pdf, other]

Title: Coinductive Proofs for Temporal Hyperliveness

Arthur Correnson, Bernd Finkbeiner

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

[16] arXiv:2501.08249 [pdf, html, other]

Title: Verifying Device Drivers with Pancake

Junming Zhao, Alessandro Legnani, Tiana Tsang Ung, H. Truong, Tsun Wang Sau, Miki Tanaka, Johannes Åman Pohjola, Thomas Sewell, Rob Sison, Hira Syeda, Magnus Myreen, Michael Norrish, Gernot Heiser

Comments: 15 pages, 5 figures

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

[17] arXiv:2501.09144 [pdf, other]

Title: Rule-Based Graph Programs Matching the Time Complexity of Imperative Algorithms

Ziad Ismaili Alaoui, Detlef Plump

Subjects: Programming Languages (cs.PL); Performance (cs.PF)

[18] arXiv:2501.09201 [pdf, html, other]

Title: Towards Semantics Lifting for Scientific Computing: A Case Study on FFT

Naifeng Zhang, Sanil Rao, Mike Franusich, Franz Franchetti

Comments: Accepted at the Theory and Practice of Static Analysis Workshop (TPSA), in conjunction with the ACM SIGPLAN Symposium on Principles of Programming Languages (POPL), 2025

Subjects: Programming Languages (cs.PL); Symbolic Computation (cs.SC)

[19] arXiv:2501.09430 [pdf, other]

Title: HpC: A Calculus for Hybrid and Mobile Systems -- Full Version

Xiong Xu, Jean-Pierre Talpin, Shuling Wang, Hao Wu, Bohua Zhan, Xinxin Liu, Naijun Zhan

Comments: The published version of this article will be available in the ACM Digital Library as part of the Proceedings of the ACM on Programming Languages issue for SPLASH/OOPSLA 2025. This extended version contains additional appendices, proofs and case studies

Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY)

[20] arXiv:2501.09667 [pdf, html, other]

Title: Unitary Expressions: A Necessary Abstraction for Extensible Quantum Programming Languages and Systems

Ed Younis

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

[21] arXiv:2501.10668 [pdf, html, other]

Title: MappedTrace: Tracing Pointer Remotely with Compiler-generated Maps

Zhiyao Ma, Caihua Li, Lin Zhong

Subjects: Programming Languages (cs.PL); Computation and Language (cs.CL)

[22] arXiv:2501.12313 [pdf, html, other]

Title: Correctness Witnesses with Function Contracts

Matthias Heizmann, Dominik Klumpp, Marian Lingsch-Rosenfeld, Frank Schüssele

Comments: 9 pages, 3 figures, 1 table

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

[23] arXiv:2501.12618 [pdf, html, other]

Title: Fray: An Efficient General-Purpose Concurrency Testing Platform for the JVM

Ao Li, Byeongjee Kang, Vasudev Vikram, Isabella Laybourn, Samvid Dharanikota, Shrey Tiwari, Rohan Padhye

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

[24] arXiv:2501.12702 [pdf, html, other]

Title: Paradigm-Based Automatic HDL Code Generation Using LLMs

Wenhao Sun, Bing Li, Grace Li Zhang, Xunzhao Yin, Cheng Zhuo, Ulf Schlichtmann

Comments: accepted by ISQED2025. arXiv admin note: text overlap with arXiv:2407.18326

Subjects: Programming Languages (cs.PL)

[25] arXiv:2501.13194 [pdf, html, other]

Title: Corecursive Coding of High Computational Derivatives and Power Series

Jerzy Karczmarczuk

Comments: 22 pages, 2 figures. Category: cs.PL

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

[26] arXiv:2501.13633 [pdf, html, other]

Title: Representation of Molecules via Algebraic Data Types : Advancing Beyond SMILES & SELFIES

Oliver Goldstein, Samuel March

Comments: 1 Figure

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

[27] arXiv:2501.14421 [pdf, other]

Title: Reasoning about Weak Isolation Levels in Separation Logic

Anders Alnor Mathiasen, Léon Gondelman, Léon Ducruet, Amin Timany, Lars Birkedal

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

[28] arXiv:2501.14438 [pdf, html, other]

Title: Data-efficient Performance Modeling via Pre-training

Chunting Liu, Riyadh Baghdadi

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

[29] arXiv:2501.14550 [pdf, html, other]

Title: Bean: A Language for Backward Error Analysis

Ariel E. Kellison, Laura Zielinski, David Bindel, Justin Hsu

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

[30] arXiv:2501.14598 [pdf, other]

Title: Type-Based Approaches to Rounding Error Analysis

Ariel Eileen Kellison

Comments: PhD thesis. arXiv admin note: text overlap with arXiv:2501.14550

Subjects: Programming Languages (cs.PL); Numerical Analysis (math.NA)

[31] arXiv:2501.14702 [pdf, other]

Title: Multiparty Session Types with a Bang!

Matthew Alan Le Brun, Simon Fowler, Ornela Dardha

Subjects: Programming Languages (cs.PL)

[32] arXiv:2501.15104 [pdf, other]

Title: Two-sorted algebraic decompositions of Brookes's shared-state denotational semantics

Yotam Dvir, Ohad Kammar, Ori Lahav, Gordon Plotkin

Comments: to be published in the conference proceedings of Foundations of Software Science and Computation Structures (FoSSaCS) 2025

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

[33] arXiv:2501.16310 [pdf, other]

Title: A Modular Program-Transformation Framework for Reducing Specifications to Reachability

Dirk Beyer, Marek Jankola, Marian Lingsch-Rosenfeld, Tian Xia, Xiyue Zheng

Subjects: Programming Languages (cs.PL)

[34] arXiv:2501.16977 [pdf, other]

Title: An Automata-theoretic Basis for Specification and Type Checking of Multiparty Protocols

Felix Stutz, Emanuele D'Osualdo

Comments: 34 pages, 115 pages including appendix; to appear in ESOP 2025

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

[35] arXiv:2501.17741 [pdf, html, other]

Title: Multiparty Session Typing, Embedded (Technical Report)

Sung-Shik Jongmans

Subjects: Programming Languages (cs.PL)

[36] arXiv:2501.17778 [pdf, other]

Title: Iso-Recursive Multiparty Sessions and their Automated Verification -- Technical Report

Marco Giunti, Nobuko Yoshida

Comments: Technical report of the paper appearing in the Proceedings of ESOP 2025

Subjects: Programming Languages (cs.PL)

[37] arXiv:2501.18046 [pdf, html, other]

Title: Gray-Box Fuzzing in Local Space

Martin Jonáš, Jan Strejček, Marek Trtík

Subjects: Programming Languages (cs.PL)

[38] arXiv:2501.18087 [pdf, html, other]

Title: Coverage Semantics for Dependent Pattern Matching

Joseph Eremondi, Ohad Kammar

Comments: To appear at ESOP 2025

Subjects: Programming Languages (cs.PL)

[39] arXiv:2501.19150 [pdf, other]

Title: SkipFlow: Improving the Precision of Points-to Analysis using Primitive Values and Predicate Edges

David Kozak, Codrut Stancu, Tomáš Vojnar, Christian Wimmer

Comments: 19 pages including appendix, published at CGO'25

Subjects: Programming Languages (cs.PL)

[40] arXiv:2501.00642 (cross-list from cs.AR) [pdf, html, other]

Title: Enabling New HDLs with Agents

Mark Zakharov, Farzaneh Rabiei Kashanaki, Jose Renau

Subjects: Hardware Architecture (cs.AR); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Programming Languages (cs.PL)

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

Title: Finding Missed Code Size Optimizations in Compilers using LLMs

Davide Italiano, Chris Cummins

Comments: Accepted to appear in The International Conference on Compiler Construction (CC) 2025

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

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

Title: DiagrammaticLearning: A Graphical Language for Compositional Training Regimes

Mason Lary, Richard Samuelson, Alexander Wilentz, Alina Zare, Matthew Klawonn, James P. Fairbanks

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Programming Languages (cs.PL); Category Theory (math.CT)

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

Title: DeCon: Detecting Incorrect Assertions via Postconditions Generated by a Large Language Model

Hao Yu, Tianyu Chen, Jiaming Huang, Zongyang Li, Dezhi Ran, Xinyu Wang, Ying Li, Assaf Marron, David Harel, Yuan Xie, Tao Xie

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

[44] arXiv:2501.04250 (cross-list from cs.DC) [pdf, html, other]

Title: Publish on Ping: A Better Way to Publish Reservations in Memory Reclamation for Concurrent Data Structures

Ajay Singh, Trevor Brown

Comments: Extended version of full paper accepted at PPoPP '25: The 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming Proceedings

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

[45] arXiv:2501.05616 (cross-list from quant-ph) [pdf, other]

Title: Validating Quantum State Preparation Programs

Liyi Li, Anshu Sharma, Zoukarneini Difaizi Tagba, Sean Frett, Alex Potanin

Comments: Version 2

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

[46] arXiv:2501.06283 (cross-list from cs.SE) [pdf, html, other]

Title: Dafny as Verification-Aware Intermediate Language for Code Generation

Yue Chen Li, Stefan Zetzsche, Siva Somayyajula

Subjects: Software Engineering (cs.SE); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

[47] arXiv:2501.06780 (cross-list from cs.AR) [pdf, html, other]

Title: COMPASS: A Compiler Framework for Resource-Constrained Crossbar-Array Based In-Memory Deep Learning Accelerators

Jihoon Park, Jeongin Choe, Dohyun Kim, Jae-Joon Kim

Comments: Accepted IEEE DATE 2025

Subjects: Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Emerging Technologies (cs.ET); Machine Learning (cs.LG); Programming Languages (cs.PL)

[48] arXiv:2501.07047 (cross-list from cs.CR) [pdf, html, other]

Title: Leveraging ASIC AI Chips for Homomorphic Encryption

Jianming Tong, Tianhao Huang, Leo de Castro, Anirudh Itagi, Jingtian Dang, Anupam Golder, Asra Ali, Jevin Jiang, Arvind, G. Edward Suh, Tushar Krishna

Comments: 16 pages, 11 figures, 4 algorithms, 9 tables. Enabling Google TPUs for privacy-preserving AI inference

Subjects: Cryptography and Security (cs.CR); Hardware Architecture (cs.AR); Computation and Language (cs.CL); Programming Languages (cs.PL)

[49] arXiv:2501.08478 (cross-list from quant-ph) [pdf, html, other]

Title: Modular Compilation for Quantum Chiplet Architectures

Mingyoung Jessica Jeng, Nikola Vuk Maruszewski, Connor Selna, Michael Gavrincea, Kaitlin N. Smith, Nikos Hardavellas

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

[50] arXiv:2501.08496 (cross-list from cs.CL) [pdf, html, other]

Title: Quantifying the Importance of Data Alignment in Downstream Model Performance

Krrish Chawla, Aryan Sahai, Mario DePavia, Sudharsan Sundar, Brando Miranda

Journal-ref: ICLR DMLR Data-centric Machine Learning Research (2024)

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