Programming Languages

Authors and titles for cs.PL in Dec 2021

[1]  arXiv:2112.00364 [pdf, other]

Title: Compiling Universal Probabilistic Programming Languages with Efficient Parallel Sequential Monte Carlo Inference

Authors: Daniel Lundén, Joey Öhman, Jan Kudlicka, Viktor Senderov, Fredrik Ronquist, David Broman

Journal-ref: Programming Languages and Systems. ESOP 2022. Lecture Notes in Computer Science, volume 13240

Subjects: Programming Languages (cs.PL)

[2]  arXiv:2112.01397 [pdf, other]

Title: Efficient Calling Conventions for Irregular Architectures

Authors: Philipp K. Krause

Subjects: Programming Languages (cs.PL)

[3]  arXiv:2112.01593 [pdf, other]

Title: Types and Terms Translated: Unrestricted Resources in Encoding Functions as Processes (Extended Version)

Authors: Joseph W. N. Paulus, Daniele Nantes-Sobrinho, Jorge A. Pérez

Comments: 24 pages, plus appendices. Extended version of a paper in the Post-proceedings of TYPES 2021. arXiv admin note: text overlap with arXiv:2104.14759

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

[4]  arXiv:2112.02945 [pdf, other]

Title: Configuration Space Exploration for Digital Printing Systems

Authors: Jasper Denkers, Marvin Brunner, Louis van Gool, Eelco Visser

Comments: 24 pages, 11 figures. This is an extended version of this https URL

Journal-ref: Calinescu R., P\u{a}s\u{a}reanu C.S. (eds) Software Engineering and Formal Methods. SEFM 2021. Lecture Notes in Computer Science, vol 13085. Springer, Cham

Subjects: Programming Languages (cs.PL)

[5]  arXiv:2112.03653 [pdf, ps, other]

Title: A Specification for Typed Template Haskell

Authors: Matthew Pickering, Andres Löh, Nicolas Wu

Subjects: Programming Languages (cs.PL)

[6]  arXiv:2112.04352 [pdf, other]

Title: Efficient Data Race Detection of Async-Finish Programs Using Vector Clocks

Authors: Shivam Kumar, Anupam Agrawal, Swarnendu Biswas

Comments: 13 pages

Subjects: Programming Languages (cs.PL)

[7]  arXiv:2112.05304 [pdf, ps, other]

Title: Inferring Invariants with Quantifier Alternations: Taming the Search Space Explosion

Authors: Jason R. Koenig, Oded Padon, Sharon Shoham, Alex Aiken

Comments: 16 pages, 2 figures, submitted to TACAS 2022

Subjects: Programming Languages (cs.PL)

[8]  arXiv:2112.05964 [src]

Title: Overcoming Restraint: Composing Verification of Foreign Functions with Cogent

Authors: Louis Cheung, Liam O'Connor, Christine Rizkallah

Comments: This paper should have been submitted as an update for arXiv:2102.09920

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

[9]  arXiv:2112.06039 [pdf, other]

Title: CertiStr: A Certified String Solver (technical report)

Authors: Shuanglong Kan, Anthony W. Lin, Philipp Rümmer, Micha Schrader

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

[10]  arXiv:2112.06148 [pdf, other]

Title: Programming with Neural Surrogates of Programs

Authors: Alex Renda, Yi Ding, Michael Carbin

Journal-ref: Onward! 2021

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

[11]  arXiv:2112.06984 [pdf, other]

Title: Implementing a Category-Theoretic Framework for Typed Abstract Syntax

Authors: Benedikt Ahrens, Ralph Matthes, Anders Mörtberg

Journal-ref: In Proceedings of the 11th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP '22), 2022, ACM, New York, NY, USA

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

[12]  arXiv:2112.07636 [pdf, ps, other]

Title: Forwarders as Process Compatibility, Logically

Authors: Marco Carbone, Sonia Marin, Carsten Schürmann

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

[13]  arXiv:2112.07817 [pdf, other]

Title: Simulating Large Eliminations in Cedille

Authors: Christopher Jenkins, Andrew Marmaduke, Aaron Stump

Subjects: Programming Languages (cs.PL)

[14]  arXiv:2112.08272 [pdf, ps, other]

Title: Reflective Metagraph Rewriting as a Foundation for an AGI "Language of Thought"

Authors: Ben Goertzel

Subjects: Programming Languages (cs.PL)

[15]  arXiv:2112.08273 [pdf, other]

Title: Programming Knowledge Tracing: A Comprehensive Dataset and A New Model

Authors: Renyu Zhu, Dongxiang Zhang, Chengcheng Han, Ming Gao, Xuesong Lu, Weining Qian, Aoying Zhou

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

[16]  arXiv:2112.11077 [pdf, other]

Title: A Small-Step Operational Semantics for GP 2

Authors: Brian Courtehoute (University of York, United Kingdom), Detlef Plump (University of York, United Kingdom)

Comments: In Proceedings GCM 2021, arXiv:2112.10217

Journal-ref: EPTCS 350, 2021, pp. 89-110

Subjects: Programming Languages (cs.PL)

[17]  arXiv:2112.11879 [pdf, other]

Title: Lifting C Semantics for Dataflow Optimization

Authors: Alexandru Calotoiu, Tal Ben-Nun, Grzegorz Kwasniewski, Johannes de Fine Licht, Timo Schneider, Philipp Schaad, Torsten Hoefler

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

[18]  arXiv:2112.11988 [pdf, other]

Title: Reducing Programs to Objects

Authors: Yegor Bugayenko

Subjects: Programming Languages (cs.PL)

[19]  arXiv:2112.12693 [pdf, other]

Title: Deadlock-free asynchronous message reordering in Rust with multiparty session types

Authors: Zak Cutner, Nobuko Yoshida, Martin Vassor

Comments: Full-version, 24 pages. Short version to appear in PPoPP 2022. Updated according to the latest modifications of the camera-ready conference version

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

[20]  arXiv:2112.12823 [pdf, other]

Title: A Rationale-Based Classification of MISRA C Guidelines

Authors: Roberto Bagnara, Abramo Bagnara, Patricia M. Hill

Comments: 12 pages, 2 figures

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

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

Title: A Lightweight Approach to Computing Message Races with an Application to Causal-Consistent Reversible Debugging

Authors: Juan José González-Abril, Germán Vidal

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

[22]  arXiv:2112.14048 [pdf, ps, other]

Title: Monads for Measurable Queries in Probabilistic Databases

Authors: Swaraj Dash (University of Oxford), Sam Staton (University of Oxford)

Comments: In Proceedings MFPS 2021, arXiv:2112.13746

Journal-ref: EPTCS 351, 2021, pp. 34-50

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

[23]  arXiv:2112.14053 [pdf, ps, other]

Title: From Semantics to Types: the Case of the Imperative lambda-Calculus

Authors: Ugo de'Liguoro, Riccardo Treglia

Comments: In Proceedings MFPS 2021, arXiv:2112.13746. arXiv admin note: substantial text overlap with arXiv:2104.01358

Journal-ref: EPTCS 351, 2021, pp. 168-183

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

[24]  arXiv:2112.14679 [pdf, other]

Title: Profile Guided Optimization without Profiles: A Machine Learning Approach

Authors: Nadav Rotem, Chris Cummins

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

[25]  arXiv:2112.14714 [pdf, other]

Title: Automated Code Optimization with E-Graphs

Authors: Alessandro Cheli

Comments: Bachelor Thesis in Computer Science, University of Pisa

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