We gratefully acknowledge support from
the Simons Foundation and member institutions.

Programming Languages

Authors and titles for cs.PL in Jul 2022

[ total of 68 entries: 1-68 ]
[ showing 68 entries per page: fewer | more ]
[1]  arXiv:2207.00257 [pdf, other]
Title: High-Performance GPU-to-CPU Transpilation and Optimization via High-Level Parallel Constructs
Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC)
[2]  arXiv:2207.00843 [pdf, ps, other]
Title: Sikkel: Multimode Simple Type Theory as an Agda Library
Authors: Joris Ceulemans (KU Leuven), Andreas Nuyts (KU Leuven), Dominique Devriese (KU Leuven)
Comments: In Proceedings MSFP 2022, arXiv:2206.09534
Journal-ref: EPTCS 360, 2022, pp. 93-112
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[3]  arXiv:2207.00847 [pdf, other]
Title: Combinatory Adjoints and Differentiation
Authors: Martin Elsman (University of Copenhagen), Fritz Henglein (University of Copenhagen), Robin Kaarsgaard (University of Edinburgh), Mikkel Kragh Mathiesen (University of Copenhagen), Robert Schenck (University of Copenhagen)
Comments: In Proceedings MSFP 2022, arXiv:2206.09534
Journal-ref: EPTCS 360, 2022, pp. 1-26
Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Symbolic Computation (cs.SC)
[4]  arXiv:2207.00850 [pdf, ps, other]
Title: The Programming of Algebra
Authors: Fritz Henglein (University of Copenhagen), Robin Kaarsgaard (University of Edinburgh), Mikkel Kragh Mathiesen (University of Copenhagen)
Comments: In Proceedings MSFP 2022, arXiv:2206.09534
Journal-ref: EPTCS 360, 2022, pp. 71-92
Subjects: Programming Languages (cs.PL); Databases (cs.DB); Symbolic Computation (cs.SC)
[5]  arXiv:2207.00852 [pdf, other]
Title: On Structuring Functional Programs with Monoidal Profunctors
Authors: Alexandre Garcia de Oliveira (Universidade de São Paulo), Mauro Jaskelioff (CIFASIS-CONICET), Ana Cristina Vieira de Melo (Universidade de São Paulo)
Comments: In Proceedings MSFP 2022, arXiv:2206.09534
Journal-ref: EPTCS 360, 2022, pp. 134-150
Subjects: Programming Languages (cs.PL)
[6]  arXiv:2207.01090 [pdf, other]
Title: Folding over Neural Networks
Subjects: Programming Languages (cs.PL); Machine Learning (cs.LG)
[7]  arXiv:2207.02015 [pdf, other]
Title: Generalised Multiparty Session Types with Crash-Stop Failures (Technical Report)
Comments: Extended version of paper accepted at CONCUR 2022. This version fixes a missing condition in fairness
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[8]  arXiv:2207.02129 [pdf, ps, other]
Title: Implementing Dependent Types in pi-forall
Comments: 54 pages
Subjects: Programming Languages (cs.PL)
[9]  arXiv:2207.02355 [pdf, other]
Title: A Concurrent Program Logic with a Future and History
Journal-ref: Proc. ACM Program. Lang. 6, OOPSLA2, Article 174 (October 2022), 30 pages
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[10]  arXiv:2207.02502 [pdf, other]
Title: VeriFx: Correct Replicated Data Types for the Masses
Comments: 35 pages, 13 figures
Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC)
[11]  arXiv:2207.03402 [pdf, ps, other]
Title: Scoped Capabilities for Polymorphic Effects
Comments: 39 pages
Subjects: Programming Languages (cs.PL)
[12]  arXiv:2207.03418 [pdf, other]
Title: Efficient Dual-Numbers Reverse AD via Well-Known Program Transformations
Comments: Short version of arXiv:2205.11368
Subjects: Programming Languages (cs.PL)
[13]  arXiv:2207.03578 [pdf, other]
Title: Code Translation with Compiler Representations
Comments: 9 pages
Subjects: Programming Languages (cs.PL); Computation and Language (cs.CL); Machine Learning (cs.LG)
[14]  arXiv:2207.03894 [pdf, ps, other]
Title: Copy Propagation subsumes Constant Propagation
Comments: 4 pages, 2 figures
Subjects: Programming Languages (cs.PL)
[15]  arXiv:2207.03994 [pdf, other]
Title: LibNDT: Towards a Formal Library on Spreadable Properties over Linked Nested Datatypes
Authors: Mathieu Montin (Université de Lorraine, Loria, CNRS, Inria, France), Amélie Ledein (Université Paris-Saclay, ENS Paris-Saclay, LMF, CNRS, Inria, France), Catherine Dubois (ENSIIE, Samovar, IP Paris, France)
Comments: In Proceedings MSFP 2022, arXiv:2206.09534
Journal-ref: EPTCS 360, 2022, pp. 27-44
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[16]  arXiv:2207.04034 [pdf, ps, other]
Title: Flux: Liquid Types for Rust
Subjects: Programming Languages (cs.PL)
[17]  arXiv:2207.04218 [pdf, other]
Title: Subclasses of Class Function used to Implement Transformations of Statistical Models
Authors: Lloyd Allison
Subjects: Programming Languages (cs.PL); Machine Learning (cs.LG)
[18]  arXiv:2207.05227 [pdf, other]
Title: Program Adverbs and Tlön Embeddings
Comments: Accepted by ICFP 2022. 32 pages. Extended version
Subjects: Programming Languages (cs.PL)
[19]  arXiv:2207.05617 [pdf, ps, other]
Title: Mechanizing Refinement Types (extended)
Comments: 32 pages, under review
Subjects: Programming Languages (cs.PL)
[20]  arXiv:2207.05946 [pdf, other]
Title: Distribution Theoretic Semantics for Non-Smooth Differentiable Programming
Subjects: Programming Languages (cs.PL)
[21]  arXiv:2207.06574 [pdf, ps, other]
Title: Bringing Iris into the Verified Software Toolchain
Authors: William Mansky
Comments: 21 pages, 4 figures
Subjects: Programming Languages (cs.PL)
[22]  arXiv:2207.07053 [pdf, ps, other]
Title: On Pitts' Relational Properties of Domains
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[23]  arXiv:2207.07423 [pdf, ps, other]
Title: GopCaml: A Structural Editor for OCaml
Authors: Kiran Gopinathan
Comments: Presented at OCaml workshop at ICFP 2021
Subjects: Programming Languages (cs.PL)
[24]  arXiv:2207.08019 [pdf, other]
Title: Do Fewer Tiers Mean Fewer Tears? Eliminating Web Stack Components to Improve Interoperability
Subjects: Programming Languages (cs.PL); Software Engineering (cs.SE)
[25]  arXiv:2207.08389 [pdf, other]
Title: MLGOPerf: An ML Guided Inliner to Optimize Performance
Comments: Version 2: Added the missing Table 6. The short version of this work is accepted at ACM/IEEE CASES 2022
Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Performance (cs.PF)
[26]  arXiv:2207.08795 [pdf, ps, other]
Title: Multi Types and Reasonable Space (Long Version)
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[27]  arXiv:2207.08884 [pdf, other]
Title: From Infinity to Choreographies: Extraction for Unbounded Systems
Subjects: Programming Languages (cs.PL)
[28]  arXiv:2207.08972 [pdf, other]
Title: Implementation of a Didactic Compiler for a superset of PL/0
Comments: in Spanish language. Presented at "Congreso de Electr\'onica e Inform\'atica 2010", Universidad Centroamericana "Jos\'e Sime\'on Ca\~nas"
Subjects: Programming Languages (cs.PL)
[29]  arXiv:2207.09379 [pdf, ps, other]
Title: To what extent can we analyze Kotlin programs using existing Java taint analysis tools? (Extended Version)
Comments: 12 pages, Technical Report
Subjects: Programming Languages (cs.PL); Cryptography and Security (cs.CR); Software Engineering (cs.SE)
[30]  arXiv:2207.09914 [pdf, ps, other]
Title: Constraint-based type inference for FreezeML
Subjects: Programming Languages (cs.PL)
[31]  arXiv:2207.10386 [pdf, ps, other]
Title: Temporal Verification with Answer-Effect Modification
Subjects: Programming Languages (cs.PL)
[32]  arXiv:2207.11350 [pdf, other]
Title: CoqQ: Foundational Verification of Quantum Programs
Subjects: Programming Languages (cs.PL)
[33]  arXiv:2207.11600 [pdf, ps, other]
Title: Proceedings Tenth and Eleventh International Workshop on Trends in Functional Programming In Education
Authors: Peter Achten (Radboud University, Nijmegen, Netherlands), Elena Machkasova (University of Minnesota Morris, USA)
Journal-ref: EPTCS 363, 2022
Subjects: Programming Languages (cs.PL)
[34]  arXiv:2207.11649 [pdf, other]
Title: OCTAL: Graph Representation Learning for LTL Model Checking
Comments: change the style of bibliography
Subjects: Programming Languages (cs.PL); Formal Languages and Automata Theory (cs.FL); Machine Learning (cs.LG)
[35]  arXiv:2207.12137 [pdf, ps, other]
Title: Evolving Recursive Definitions with Applications to Dynamic Programming
Authors: Keehang Kwon
Comments: 6 pages
Subjects: Programming Languages (cs.PL)
[36]  arXiv:2207.12456 [pdf, other]
Title: Overwatch: Learning Patterns in Code Edit Sequences
Comments: 25 pages, 7 Figures, 4 Algorithms, 3 Tables
Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI); Software Engineering (cs.SE)
[37]  arXiv:2207.12698 [pdf, other]
Title: Reimplementing the Wheel: Teaching Compilers with a Small Self-Contained One
Comments: In Proceedings TFPIE 2021/22, arXiv:2207.11600
Journal-ref: EPTCS 363, 2022, pp. 22-43
Subjects: Programming Languages (cs.PL); Software Engineering (cs.SE)
[38]  arXiv:2207.12699 [pdf, other]
Title: Teaching Functional Programmers Logic and Metatheory
Authors: Frederik Krogsdal Jacobsen (Technical University of Denmark), Jørgen Villadsen (Technical University of Denmark)
Comments: In Proceedings TFPIE 2021/22, arXiv:2207.11600
Journal-ref: EPTCS 363, 2022, pp. 74-92
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[39]  arXiv:2207.12702 [pdf, other]
Title: Teaching Programming to Novices Using the codeBoot Online Environment
Authors: Marc Feeley (Université de Montréal), Olivier Melançon (Université de Montréal)
Comments: In Proceedings TFPIE 2021/22, arXiv:2207.11600
Journal-ref: EPTCS 363, 2022, pp. 44-53
Subjects: Programming Languages (cs.PL)
[40]  arXiv:2207.13291 [pdf, other]
Title: Correct Compilation of Semiring Contractions
Subjects: Programming Languages (cs.PL)
[41]  arXiv:2207.00849 (cross-list from cs.DS) [pdf, other]
Title: Tableless Calculation of Circular Functions on Dyadic Rationals
Authors: Peter Kourzanov (TU Delft)
Comments: In Proceedings MSFP 2022, arXiv:2206.09534
Journal-ref: EPTCS 360, 2022, pp. 45-70
Subjects: Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS); Programming Languages (cs.PL)
[42]  arXiv:2207.00851 (cross-list from cs.LO) [pdf, other]
Title: What Makes a Strong Monad?
Comments: In Proceedings MSFP 2022, arXiv:2206.09534
Journal-ref: EPTCS 360, 2022, pp. 113-133
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL); Category Theory (math.CT)
[43]  arXiv:2207.01780 (cross-list from cs.LG) [pdf, other]
Title: CodeRL: Mastering Code Generation through Pretrained Models and Deep Reinforcement Learning
Comments: An earlier version of the work was accepted to NeurIPS 2022
Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Programming Languages (cs.PL)
[44]  arXiv:2207.01948 (cross-list from cs.SE) [pdf, ps, other]
Title: Static Deadlock Detection in Low-Level C Code
Comments: A pre-print submitted for publication in the post-proceedings of the EUROCAST'22 conference
Subjects: Software Engineering (cs.SE); Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)
[45]  arXiv:2207.02822 (cross-list from cs.LO) [pdf, other]
Title: Towards Concurrent Quantitative Separation Logic
Comments: Extended version of CONCUR'22 paper
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[46]  arXiv:2207.03749 (cross-list from cs.LO) [pdf, other]
Title: An Infinitary Proof Theory of Linear Logic Ensuring Fair Termination in the Linear $π$-Calculus
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[47]  arXiv:2207.04296 (cross-list from cs.LG) [pdf, other]
Title: TensorIR: An Abstraction for Automatic Tensorized Program Optimization
Comments: Accepted to ASPLOS 2023
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Programming Languages (cs.PL)
[48]  arXiv:2207.04606 (cross-list from cs.LG) [pdf, other]
Title: SparseTIR: Composable Abstractions for Sparse Compilation in Deep Learning
Comments: To appear at ASPLOS 2023 (19 pages, 23 figures), source code available at this https URL, artifact available at this https URL
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Programming Languages (cs.PL)
[49]  arXiv:2207.06681 (cross-list from cs.LO) [pdf, other]
Title: Multi: a Formal Playground for Multi-Smart Contract Interaction
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL); Symbolic Computation (cs.SC)
[50]  arXiv:2207.07706 (cross-list from cs.CL) [pdf, other]
Title: Probing Semantic Grounding in Language Models of Code with Representational Similarity Analysis
Comments: Under review at ADMA 2022
Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR); Programming Languages (cs.PL)
[51]  arXiv:2207.08572 (cross-list from cs.LO) [pdf, other]
Title: Conjunctive Queries, Existentially Quantified Systems of Equations and Finite Substitutions
Authors: Ján Komara
Comments: 30 pages; reprint of the technical report TR mff-ii-10-1992, September 1992
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[52]  arXiv:2207.09142 (cross-list from cs.LO) [pdf, other]
Title: Existentially Quantified Systems of Equations as an Implicit Representation of Answers in Logic Programming
Authors: Ján Komara
Comments: 26 pages; reprint of the technical report TR mff-ii-11-1992, September 1992. arXiv admin note: substantial text overlap with arXiv:2207.08572
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[53]  arXiv:2207.09190 (cross-list from cs.LO) [pdf, ps, other]
Title: Central Submonads and Notions of Computation: Soundness, Completeness and Internal Languages
Comments: Accepted to LICS'23
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL); Category Theory (math.CT)
[54]  arXiv:2207.10010 (cross-list from cs.LO) [pdf, ps, other]
Title: A Totally Predictable Outcome: An Investigation of Traversals of Infinite Structures
Authors: Gershom Bazerman
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[55]  arXiv:2207.10397 (cross-list from cs.CL) [pdf, other]
Title: CodeT: Code Generation with Generated Tests
Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Programming Languages (cs.PL); Software Engineering (cs.SE)
[56]  arXiv:2207.10562 (cross-list from cs.LO) [pdf, other]
Title: CheckINN: Wide Range Neural Network Verification in Imandra (Extended)
Comments: PPDP 2022, 24th International Symposium on Principles and Practice of Declarative Programming
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Programming Languages (cs.PL)
[57]  arXiv:2207.10590 (cross-list from cs.LO) [pdf, other]
Title: On Feller Continuity and Full Abstraction (Long Version)
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[58]  arXiv:2207.11171 (cross-list from cs.CR) [pdf, other]
Title: Silent Spring: Prototype Pollution Leads to Remote Code Execution in Node.js
Comments: USENIX Security'23
Subjects: Cryptography and Security (cs.CR); Programming Languages (cs.PL)
[59]  arXiv:2207.11280 (cross-list from cs.LG) [pdf, other]
Title: PanGu-Coder: Program Synthesis with Function-Level Language Modeling
Comments: 27 pages
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Programming Languages (cs.PL); Software Engineering (cs.SE)
[60]  arXiv:2207.12116 (cross-list from cs.DC) [pdf, ps, other]
Title: A Variant of Concurrent Constraint Programming on GPU
Comments: AAAI-2022 paper with erratum in Section "Turbo: GPU Constraint Solver"
Journal-ref: (2022) Proceedings of the AAAI Conference on Artificial Intelligence, 36(4), 3830-3839
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Programming Languages (cs.PL)
[61]  arXiv:2207.12578 (cross-list from cs.SE) [pdf, ps, other]
Title: A Retrospective on ICSE 2022
Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG); Programming Languages (cs.PL)
[62]  arXiv:2207.12697 (cross-list from cs.CY) [pdf, other]
Title: Design of Classes I
Authors: Marco T. Morazán (Seton Hall University)
Comments: In Proceedings TFPIE 2021/22, arXiv:2207.11600
Journal-ref: EPTCS 363, 2022, pp. 1-21
Subjects: Computers and Society (cs.CY); Programming Languages (cs.PL)
[63]  arXiv:2207.12700 (cross-list from cs.CY) [pdf, other]
Title: Introduction to Functional Classes in CS1
Authors: Marco T. Morazán (Seton Hall University)
Comments: In Proceedings TFPIE 2021/22, arXiv:2207.11600
Journal-ref: EPTCS 363, 2022, pp. 114-131
Subjects: Computers and Society (cs.CY); Programming Languages (cs.PL)
[64]  arXiv:2207.12701 (cross-list from cs.CY) [pdf, other]
Title: Teaching Interaction using State Diagrams
Authors: Padma Pasupathi (McMaster University), Christopher W. Schankula (McMaster University), Nicole DiVincenzo (McMaster University), Sarah Coker (McMaster University), Christopher Kumar Anand (McMaster University)
Comments: In Proceedings TFPIE 2021/22, arXiv:2207.11600
Journal-ref: EPTCS 363, 2022, pp. 132-152
Subjects: Computers and Society (cs.CY); Programming Languages (cs.PL)
[65]  arXiv:2207.12703 (cross-list from cs.CY) [pdf, other]
Title: Engaging, Large-Scale Functional Programming Education in Physical and Virtual Space
Authors: Kevin Kappelmann (Technical University of Munich), Jonas Rädle (Technical University of Munich), Lukas Stevens (Technical University of Munich)
Comments: In Proceedings TFPIE 2021/22, arXiv:2207.11600
Journal-ref: EPTCS 363, 2022, pp. 93-113
Subjects: Computers and Society (cs.CY); Programming Languages (cs.PL)
[66]  arXiv:2207.12807 (cross-list from cs.LO) [pdf, other]
Title: Normalization for Fitch-Style Modal Calculi
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[67]  arXiv:2207.13901 (cross-list from cs.DC) [pdf, other]
Title: SpDISTAL: Compiling Distributed Sparse Tensor Computations
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)
[68]  arXiv:2207.14139 (cross-list from cs.LO) [pdf, ps, other]
Title: Nominal Matching Logic
Comments: To appear, PPDP 2022
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[ total of 68 entries: 1-68 ]
[ showing 68 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, 2404, contact, help  (Access key information)