Programming Languages

Authors and titles for August 2021

[1] arXiv:2108.00225 [pdf, other]

Title: Solving Constrained Horn Clauses over ADTs by Finite Model Finding

Yurii Kostyukov, Dmitry Mordvinov, Grigory Fedyukovich

Comments: The paper is a shrinked version of our paper arXiv:2104.04463

Subjects: Programming Languages (cs.PL)

[2] arXiv:2108.00281 [pdf, other]

Title: Enhanced Regular Corecursion for Data Streams

Davide Ancona, Pietro Barbieri, Elena Zucca

Comments: 18 Pages

Subjects: Programming Languages (cs.PL)

[3] arXiv:2108.01883 [pdf, other]

Title: Reasoning about Iteration and Recursion Uniformly based on Big-step Semantics

Ximeng Li, Qianying Zhang, Guohui Wang, Zhiping Shi, Yong Guan

Subjects: Programming Languages (cs.PL)

[4] arXiv:2108.02188 [pdf, other]

Title: On Lexicographic Proof Rules for Probabilistic Termination

Krishnendu Chatterjee, Ehsan Kafshdar Goharshady, Petr Novotný, Jiří Zárevúcky, Đorđe Žikelić

Subjects: Programming Languages (cs.PL)

[5] arXiv:2108.02672 [pdf, other]

Title: Protocol-based Smart Contract Generation

Afonso Falcão, Andreia Mordido, Vasco T. Vasconcelos

Comments: 20 pages, 9 figures

Subjects: Programming Languages (cs.PL)

[6] arXiv:2108.02692 [pdf, other]

Title: Accelerating XOR-based Erasure Coding using Program Optimization Techniques

Yuya Uezato

Comments: 18 pages. Author's version of a paper accepted at SC'21 this https URL

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

[7] arXiv:2108.02972 [pdf, other]

Title: Disjunctive Delimited Control

Alexander Vandenbroucke, Tom Schrijvers

Comments: Pre-proceedings paper presented at the 31st International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2021), Tallinn, Estonia, and Virtual, September 7-8, 2021 (arXiv:2107.10160). arXiv admin note: substantial text overlap with arXiv:2009.04909

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

[8] arXiv:2108.02995 [pdf, other]

Title: Extracting functional programs from Coq, in Coq

Danil Annenkov, Mikkel Milo, Jakob Botsch Nielsen, Bas Spitters

Comments: 57 pages; Coq development: this https URL. arXiv admin note: substantial text overlap with arXiv:2012.09138

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

[9] arXiv:2108.03076 [pdf, other]

Title: Certified Compilation of Financial Contracts

Danil Annenkov, Martin Elsman

Comments: Published: Proceedings of the 20th International Symposium on Principles and Practice of Declarative Programming (PPDP'18) Coq formalisation: this https URL

Journal-ref: 20th International Symposium on Principles and Practice of Declarative Programming 2018 (PPDP'18)

Subjects: Programming Languages (cs.PL)

[10] arXiv:2108.03178 [pdf, other]

Title: Transformation-Enabled Precondition Inference

Bishoksan Kafle, Graeme Gange, Peter J. Stuckey, Peter Schachte, Harald Sondergaard

Comments: Paper presented at the 37th InternationalConference on Logic Programming (ICLP 2021), 16 pages. arXiv admin note: substantial text overlap with arXiv:1811.06771

Journal-ref: Theory and Practice of Logic Programming 21 (2021) 700-716

Subjects: Programming Languages (cs.PL)

[11] arXiv:2108.03602 [pdf, other]

Title: Planning for an Efficient Implementation of Hypothetical Bousi~Prolog

Pascual Julián-Iranzo, Fernando Sáenz-Pérez

Comments: Paper presented at the 37th International Conference on Logic Programming (ICLP 2021), 16 pages

Subjects: Programming Languages (cs.PL)

[12] arXiv:2108.04621 [pdf, other]

Title: Refactoring the Whitby Intelligent Tutoring System for Clean Architecture

Paul S. Brown, Vania Dimitrova, Glen Hart, Anthony G. Cohn, Paulo Moura

Comments: Under consideration for acceptance in TPLP. Paper presented at the 37th International Conference on Logic Programming (ICLP 2021), 16 pages

Subjects: Programming Languages (cs.PL)

[13] arXiv:2108.04783 [pdf, other]

Title: Data-Driven Abductive Inference of Library Specifications

Zhe Zhou, Robert Dickerson, Benjamin Delaware, Suresh Jagannathan

Subjects: Programming Languages (cs.PL)

[14] arXiv:2108.06562 [pdf, other]

Title: Data Type Inference for Logic Programming

João Barbosa, Mário Florido, Vítor Santos Costa

Comments: Pre-proceedings paper presented at the 31st International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2021), Tallinn, Estonia, and Virtual, September 7-8, 2021 (arXiv:2107.10160)

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

[15] arXiv:2108.07031 [pdf, other]

Title: On the performance of GPU accelerated q-LSKUM based meshfree solvers in Fortran, C++, Python, and Julia

Nischay Ram Mamidi, Kumar Prasun, Dhruv Saxena, Anil Nemili, Bharatkumar Sharma, S.M. Deshpande

Comments: 42 pages, 3 figures

Subjects: Programming Languages (cs.PL); Performance (cs.PF); Computational Physics (physics.comp-ph)

[16] arXiv:2108.07132 [pdf, other]

Title: Automating the Functional Correspondence between Higher-Order Evaluators and Abstract Machines

Maciej Buszka (1), Dariusz Biernacki (1) ((1) Institute of Computer Science, University of Wrocław, Poland)

Comments: Pre-proceedings paper presented at the 31st International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2021), Tallinn, Estonia, and Virtual, September 7-8, 2021 (arXiv:2107.10160)

Subjects: Programming Languages (cs.PL)

[17] arXiv:2108.07179 [pdf, other]

Title: Writing R Extensions in Rust

David B. Dahl

Subjects: Programming Languages (cs.PL); Computation (stat.CO)

[18] arXiv:2108.07389 [pdf, other]

Title: Solving the Funarg Problem with Static Types

Caleb Helbling, Fırat Aksoy

Comments: Accepted to the 33rd Symposium on Implementation and Application of Functional Languages

Subjects: Programming Languages (cs.PL)

[19] arXiv:2108.07613 [pdf, other]

Title: Improving Thread-Modular Abstract Interpretation

Michael Schwarz, Simmo Saan, Helmut Seidl, Kalmer Apinis, Julian Erhard, Vesal Vojdani

Comments: This is the extended version of a paper with the same title accepted at SAS'2021

Subjects: Programming Languages (cs.PL)

[20] arXiv:2108.07707 [pdf, other]

Title: On Incorrectness Logic and Kleene Algebra with Top and Tests

Cheng Zhang, Arthur Azevedo de Amorim, Marco Gaboardi

Journal-ref: Proc. ACM Program. Lang. 6, POPL, Article 29 (January 2022), 30 pages (2022)

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

[21] arXiv:2108.07732 [pdf, other]

Title: Program Synthesis with Large Language Models

Jacob Austin, Augustus Odena, Maxwell Nye, Maarten Bosma, Henryk Michalewski, David Dohan, Ellen Jiang, Carrie Cai, Michael Terry, Quoc Le, Charles Sutton

Comments: Jacob and Augustus contributed equally

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

[22] arXiv:2108.07805 [pdf, other]

Title: Higher-Order Concurrency for Microcontrollers

Abhiroop Sarkar, Robert Krook, Bo Joel Svensson, Mary Sheeran

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

[23] arXiv:2108.08027 [pdf, other]

Title: Generation of TypeScript Declaration Files from JavaScript Code

Fernando Cristiani, Peter Thiemann

Comments: Appears in MPLR 2021

Subjects: Programming Languages (cs.PL)

[24] arXiv:2108.08263 [pdf, other]

Title: Selectively-Amortized Resource Bounding (Extended Version)

Tianhan Lu, Bor-Yuh Evan Chang, Ashutosh Trivedi

Comments: This is an extended version of SAS'21 paper (with appendices)

Subjects: Programming Languages (cs.PL)

[25] arXiv:2108.08464 [pdf, other]

Title: Svar: A Tiny C++ Header Brings Unified Interface for Multiple programming Languages

Yong Zhao, Pengcheng Zhao, Shibiao Xu, Lin Chen, Pengcheng Han, Shuhui Bu, Hongkai Jiang

Subjects: Programming Languages (cs.PL)

[26] arXiv:2108.08724 [pdf, other]

Title: Programming-By-Example by Programming-By-Example: Synthesis of Looping Programs

Shmuel Berman, Mark Santolucito

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

[27] arXiv:2108.10436 [pdf, other]

Title: Rewrite Rule Inference Using Equality Saturation

Chandrakana Nandi, Max Willsey, Amy Zhu, Yisu Remy Wang, Brett Saiki, Adam Anderson, Adriana Schulz, Dan Grossman, Zachary Tatlock

Subjects: Programming Languages (cs.PL)

[28] arXiv:2108.10493 [pdf, other]

Title: Language Transformations in the Classroom

Matteo Cimini (University of Massachusetts Lowell), Benjamin Mourad (University of Massachusetts Lowell)

Comments: In Proceedings EXPRESS/SOS 2021, arXiv:2108.09624

Journal-ref: EPTCS 339, 2021, pp. 43-58

Subjects: Programming Languages (cs.PL)

[29] arXiv:2108.11155 [pdf, other]

Title: Latent Effects for Reusable Language Components: Extended Version

Birthe van den Berg, Tom Schrijvers, Casper Bach-Poulsen, Nicolas Wu

Comments: extended version of APLAS 2021 paper

Subjects: Programming Languages (cs.PL)

[30] arXiv:2108.11212 [pdf, other]

Title: The Choice Construct in the Souffle Language

Xiaowen Hu, Joshua Karp, David Zhao, Abdul Zreika, Xi Wu, Bernhard Scholz

Comments: This is an extended technical report of work that will be published at APLAS'21

Subjects: Programming Languages (cs.PL)

[31] arXiv:2108.11347 [pdf, other]

Title: The Next 700 Program Transformers

Geoffrey Hamilton

Comments: Pre-proceedings paper presented at the 31st International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2021), Tallinn, Estonia, and Virtual, September 7-8, 2021 (arXiv:2107.10160)

Subjects: Programming Languages (cs.PL)

[32] arXiv:2108.11426 [pdf, other]

Title: Visualizing JIT Compiler Graphs

HeuiChan Lim, Stephen Kobourov

Comments: Appears in the Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021). arXiv admin note: substantial text overlap with arXiv:2107.00063

Subjects: Programming Languages (cs.PL)

[33] arXiv:2108.11679 [pdf, other]

Title: A Program Instrumentation for Prefix-Based Tracing in Message-Passing Concurrency

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

Comments: Pre-proceedings paper presented at the 31st International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2021), Tallinn, Estonia, and Virtual, September 7-8, 2021 (arXiv:2107.10160)

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

[34] arXiv:2108.11867 [pdf, other]

Title: A Typed Programmatic Interface to Contracts on the Blockchain

Thi Thu Ha Doan, Peter Thiemann

Comments: 19 pages + 8 pages appendix. Appears in APLAS 2021. Extended version with proofs in appendix

Subjects: Programming Languages (cs.PL)

[35] arXiv:2108.12348 [pdf, other]

Title: A denotational semantics for PROMELA addressing arbitrary jumps

Marco Comini (1), María del Mar Gallardo (2), Alicia Villanueva (3) ((1) Università degli Studi di Udine (Italy), (2) Universidad de Málaga, Andalucía Tech, ITI-Software, (3) VRAIN - Universitat Politècnica de València)

Comments: Pre-proceedings paper presented at the 31st International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2021), Tallinn, Estonia, and Virtual, September 7-8, 2021 (arXiv:2107.10160)

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

[36] arXiv:2108.12469 [pdf, other]

Title: LaForge: Always-Correct and Fast Incremental Builds from Simple Specifications

Charlie Curtsinger (Grinnell College), Daniel W. Barowy (Williams College)

Comments: 12 pages, 4 figures, submited to ASPLOS 2022. "LaForge" is an anonymized project name

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

[37] arXiv:2108.12971 [pdf, other]

Title: HELMHOLTZ: A Verifier for Tezos Smart Contracts Based on Refinement Types

Yuki Nishida, Hiromasa Saito, Ran Chen, Akira Kawata, Jun Furuse, Kohei Suenaga, Atsushi Igarashi

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

[38] arXiv:2108.13114 [pdf, other]

Title: Embedded Pattern Matching

Trevor L. McDonell, Joshua D. Meredith, Gabriele Keller

Subjects: Programming Languages (cs.PL)

[39] arXiv:2108.13783 [pdf, other]

Title: Synbit: Synthesizing Bidirectional Programs using Unidirectional Sketches

Masaomi Yamaguchi, Kazutaka Matsuda, Cristina David, Meng Wang

Comments: The is the full version of a paper "Synbit: Synthesizing Bidirectional Programs using Unidirectional Sketches" accepted by OOPSLA 2021. The accepted paper is available at this https URL

Subjects: Programming Languages (cs.PL)

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

Title: Analysis and Transformation of Constrained Horn Clauses for Program Verification

Emanuele De Angelis (1), Fabio Fioravanti (2), John P. Gallagher (3,4), Manuel V. Hermenegildo (4,5), Alberto Pettorossi (6,1), Maurizio Proietti (1) ((1) CNR-IASI, Rome, Italy, (2) DEC, University 'G. d'Annunzio', Chieti-Pescara, Italy, (3) Roskilde University, Denmark, (4) IMDEA Software Institute, Madrid, Spain, (5) Universidad Politécnica de Madrid (UPM), Spain, (6) DICII, University of Rome 'Tor Vergata', Italy)

Comments: Under consideration in Theory and Practice of Logic Programming (TPLP)

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

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

Title: Owicki-Gries Reasoning for C11 Programs with Relaxed Dependencies (Extended Version)

Daniel Wright, Mark Batty, Brijesh Dongol

Comments: Extended version of the corresponding paper in FM2021

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

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

Title: Towards Substructural Property-Based Testing

Marco Mantovani, Alberto Momigliano

Comments: Pre-proceedings paper presented at the 31st International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2021), Tallinn, Estonia, and Virtual, September 7-8, 2021 (arXiv:2107.10160)

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

[43] arXiv:2108.02167 (cross-list from cs.CL) [pdf, other]

Title: Acyclic and Cyclic Reversing Computations in Petri Nets

Kamila Barylska, Anna Gogolińska

Comments: arXiv admin note: text overlap with arXiv:2101.07066 by other authors

Journal-ref: Fundamenta Informaticae, Volume 184, Issue 4 (March 10, 2022) fi:8340

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

[44] arXiv:2108.02290 (cross-list from cs.DB) [pdf, other]

Title: Relational E-Matching

Yihong Zhang, Yisu Remy Wang, Max Willsey, Zachary Tatlock

Comments: POPL 2022

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

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

Title: Proceedings of the 6th Workshop on Formal Integrated Development Environment

José Proença (Polytechnic Institute of Porto, Portugal), Andrei Paskevich (Paris-Saclay University, France)

Journal-ref: EPTCS 338, 2021

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

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

Title: HIPPODROME: Data Race Repair using Static Analysis Summaries

Andreea Costea, Abhishek Tiwari, Sigmund Chianasta, Kishore R, Abhik Roychoudhury, Ilya Sergey

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

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

Title: Dezyne: Paving the Way to Practical Formal Software Engineering

Rutger van Beusekom (Verum Software Tools B.V., The Netherlands), Bert de Jonge (Verum Software Tools B.V., The Netherlands), Paul Hoogendijk (Verum Software Tools B.V., The Netherlands), Jan Nieuwenhuizen (Verum Software Tools B.V., The Netherlands)

Comments: In Proceedings F-IDE 2021, arXiv:2108.02369

Journal-ref: EPTCS 338, 2021, pp. 19-30

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

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

Title: Explaining Counterexamples with Giant-Step Assertion Checking

Benedikt Becker (Université Paris-Saclay, CNRS, Inria, LMF, 91405, Orsay, France), Cláudio Belo Lourenço (Université Paris-Saclay, CNRS, Inria, LMF, 91405, Orsay, France), Claude Marché (Université Paris-Saclay, CNRS, Inria, LMF, 91405, Orsay, France)

Comments: In Proceedings F-IDE 2021, arXiv:2108.02369

Journal-ref: EPTCS 338, 2021, pp. 82-88

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

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

Title: A Logical Characterization of the Preferred Models of Logic Programs with Ordered Disjunction

Angelos Charalambidis, Panos Rondogiannis, Antonis Troumpoukis

Comments: Paper presented at the 37th International Conference on Logic Programming (ICLP 2021), 16 pages + 13 pages appendix

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

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

Title: Arduino Controlled Spy Robo Car using Wireless Camera With live Streaming

Muhammad Ayoub Kamal

Subjects: Robotics (cs.RO); Programming Languages (cs.PL)