Programming Languages

Authors and titles for October 2021

[1] arXiv:2110.00446 [pdf, other]

Title: CHAD for Expressive Total Languages

Fernando Lucatelli Nunes, Matthijs Vákár

Comments: Under review at MSCS

Journal-ref: Mathematical Structures in Computer Science, 33(4-5):311-426, 2023

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

[2] arXiv:2110.00677 [pdf, other]

Title: SolType: Refinement Types for Arithmetic Overflow in Solidity

Bryan Tan, Benjamin Mariano, Shuvendu K. Lahiri, Isil Dillig, Yu Feng

Comments: To appear in POPL '22. This is the extended version of the paper with the proofs, after the main text went through peer review. 51 pages, 15 figures

Subjects: Programming Languages (cs.PL)

[3] arXiv:2110.01439 [pdf, other]

Title: SecurePtrs: Proving Secure Compilation with Data-Flow Back-Translation and Turn-Taking Simulation

Akram El-Korashy, Roberto Blanco, Jérémy Thibault, Adrien Durier, Deepak Garg, Catalin Hritcu

Comments: CSF 2022 pre-print with extra appendices

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

[4] arXiv:2110.01964 [pdf, other]

Title: Deductive Verification of Programs with Underspecified Semantics by Model Extraction

Eduard Kamburjan, Nathan Wasser

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

[5] arXiv:2110.02307 [pdf, other]

Title: Coarsening Optimization for Differentiable Programming

Xipeng Shen, Guoqiang Zhang, Irene Dea, Samantha Andow, Emilio Arroyo-Fang, Neal Gafter, Johann George, Melissa Grueter, Erik Meijer, Steffi Stumpos, Alanna Tempest, Christy Warden, Shannon Yang

Comments: This is the preprint of a paper to be published at OOPSLA'2021

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

[6] arXiv:2110.02769 [pdf, other]

Title: Visibility Reasoning for Concurrent Snapshot Algorithms

Joakim Öhman, Aleksandar Nanevski

Comments: 45 pages, 12 figures

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

[7] arXiv:2110.03806 [pdf, other]

Title: Toward a Theory of Programming Language and Reasoning Assistant Design: Minimizing Cognitive Load

Michael Coblenz

Comments: 8 pages. In HATRA 2021

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

[8] arXiv:2110.03868 [pdf, other]

Title: Towards Learning (Dis)-Similarity of Source Code from Program Contrasts

Yangruibo Ding, Luca Buratti, Saurabh Pujar, Alessandro Morari, Baishakhi Ray, Saikat Chakraborty

Comments: ACL 2022 Camera-Ready

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

[9] arXiv:2110.04461 [pdf, other]

Title: Toward Hole-Driven Development with Liquid Haskell

Patrick Redmond, Gan Shen, Lindsey Kuper

Comments: Accepted for publication at HATRA 2021

Subjects: Programming Languages (cs.PL)

[10] arXiv:2110.05043 [pdf, other]

Title: Robust Safety for Move

Marco Patrignani, Sam Blackshear

Subjects: Programming Languages (cs.PL)

[11] arXiv:2110.05390 [pdf, other]

Title: Synthesizing Machine Learning Programs with PAC Guarantees via Statistical Sketching

Osbert Bastani

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

[12] arXiv:2110.05404 [pdf, other]

Title: Symmetries in Reversible Programming: From Symmetric Rig Groupoids to Reversible Programming Languages

Vikraman Choudhury, Jacek Karwowski, Amr Sabry

Comments: Conditionally accepted to POPL'22

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

[13] arXiv:2110.05444 [pdf, other]

Title: User-driven Design and Evaluation of Liquid Types in Java

Catarina Gamboa, Paulo Alexandre Santos, Christopher S. Timperley, Alcides Fonseca

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

[14] arXiv:2110.05771 [pdf, other]

Title: Toward SMT-Based Refinement Types in Agda

Gan Shen, Lindsey Kuper

Comments: Accepted for publication at HATRA 2021

Subjects: Programming Languages (cs.PL)

[15] arXiv:2110.06107 [pdf, other]

Title: Generic Level Polymorphic N-ary Functions

Guillaume Allais

Comments: Draft of the Tyde19 paper

Journal-ref: TyDe 2019: Proceedings of the 4th ACM SIGPLAN International Workshop on Type-Driven Development (Pages 14-26)

Subjects: Programming Languages (cs.PL)

[16] arXiv:2110.07018 [pdf, other]

Title: Algebraic Reasoning of Quantum Programs via Non-idempotent Kleene Algebra

Yuxiang Peng, Mingsheng Ying, Xiaodi Wu

Comments: extended version, 23 pages, 6 figures, to appear at the 43rd ACM SIGPLAN PLDI 2022

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

[17] arXiv:2110.07349 [pdf, other]

Title: A Functional Abstraction of Typed Invocation Contexts

Youyou Cong, Chiaki Ishio, Kaho Honda, Kenichi Asai

Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 3 (September 15, 2022) lmcs:8581

Subjects: Programming Languages (cs.PL)

[18] arXiv:2110.07493 [pdf, other]

Title: Parallel Algebraic Effect Handlers

Ningning Xie, Daniel D. Johnson, Dougal Maclaurin, Adam Paszke

Comments: Short paper submitted to the ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM) 2022

Subjects: Programming Languages (cs.PL)

[19] arXiv:2110.07542 [pdf, other]

Title: ALFRED: Virtual Memory for Intermittent Computing

Andrea Maioli (Politecnico di Milano, Italy), Luca Mottola (Politecnico di Milano, Italy and <a href="http://RI.SE" rel="external noopener nofollow" class="link-external link-http">this http URL</a> Computer Science and Uppsala University, Sweden)

Subjects: Programming Languages (cs.PL)

[20] arXiv:2110.07902 [pdf, other]

Title: Zipping Strategies and Attribute Grammars

José Nuno Macedo, Marcos Viera, João Saraiva

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

[21] arXiv:2110.08362 [pdf, other]

Title: Fast and Reliable Formal Verification of Smart Contracts with the Move Prover

David Dill, Wolfgang Grieskamp, Junkil Park, Shaz Qadeer, Meng Xu, Emma Zhong

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

[22] arXiv:2110.08650 [pdf, other]

Title: Challenges Porting a C++ Template-Metaprogramming Abstraction Layer to Directive-based Offloading

Jeffrey Kelling, Sergei Bastrakov, Alexander Debus, Thomas Kluge, Matt Leinhauser, Richard Pausch, Klaus Steiniger, Jan Stephan, René Widera, Jeff Young, Michael Bussmann, Sunita Chandrasekaran, Guido Juckeland

Comments: 20 pages, 1 figure, 3 tables, WACCPD@SC21

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

[23] arXiv:2110.08983 [pdf, other]

Title: An Empirical Study of Protocols in Smart Contracts

Timothy Mou, Michael Coblenz, Jonathan Aldrich

Comments: 10 pages. In HATRA 2021

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

[24] arXiv:2110.08993 [pdf, other]

Title: Typed Image-based Programming with Structure Editing

Jonathan Edwards (independent), Tomas Petricek (University of Kent)

Comments: Accepted to: Human Aspects of Types and Reasoning Assistants (HATRA'21), Oct 19, 2021, Chicago, US

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

[25] arXiv:2110.10548 [pdf, other]

Title: Synthesizing Optimal Parallelism Placement and Reduction Strategies on Hierarchical Systems for Deep Learning

Ningning Xie, Tamara Norman, Dominik Grewe, Dimitrios Vytiniotis

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