Programming Languages

Authors and titles for March 2018

[1] arXiv:1803.00403 [pdf, other]

Title: A general formal memory framework in Coq for verifying the properties of programs based on higher-order logic theorem proving with increased automation, consistency, and reusability

Zheng Yang, Hang Lei

Comments: 27 pages, 28 figures

Subjects: Programming Languages (cs.PL)

[2] arXiv:1803.00419 [pdf, other]

Title: Technical Report about Tiramisu: a Three-Layered Abstraction for Hiding Hardware Complexity from DSL Compilers

Riyadh Baghdadi, Jessica Ray, Malek Ben Romdhane, Emanuele Del Sozzo, Patricia Suriana, Shoaib Kamil, Saman Amarasinghe

Comments: This is a duplicate for 1804.10694. This version of the paper is outdated and should be deleted and only 1804.10694 should be kept. Future versions of the paper will replace 1804.10694 (as second, third version, ...) but now we want to remove duplicates

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

[3] arXiv:1803.02473 [pdf, other]

Title: Efficient Mendler-Style Lambda-Encodings in Cedille

Denis Firsov, Richard Blair, Aaron Stump

Subjects: Programming Languages (cs.PL)

[4] arXiv:1803.02796 [pdf, other]

Title: Resource Polymorphism

Guillaume Munch-Maccagnoni

Comments: 62 pages

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

[5] arXiv:1803.02976 [pdf, other]

Title: Semantical Equivalence of the Control Flow Graph and the Program Dependence Graph

Sohei Ito

Comments: 30 pages

Subjects: Programming Languages (cs.PL)

[6] arXiv:1803.04451 [pdf, other]

Title: Interval-based Resource Usage Verification by Translation into Horn Clauses and an Application to Energy Consumption

Pedro Lopez-Garcia, Luthfi Darmawan, Maximiliano Klemen, Umer Liqat, Francisco Bueno, Manuel V. Hermenegildo

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

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

[7] arXiv:1803.04870 [pdf, other]

Title: Narcissus: Deriving Correct-By-Construction Decoders and Encoders from Binary Formats

Benjamin Delaware, Sorawit Suriyakarn, Clément Pit--Claudel, Qianchuan Ye, Adam Chlipala

Subjects: Programming Languages (cs.PL)

[8] arXiv:1803.05838 [pdf, other]

Title: Tracing sharing in an imperative pure calculus (Extended Version)

Paola Giannini, Tim Richter, Marco Servetto, Elena Zucca

Subjects: Programming Languages (cs.PL)

[9] arXiv:1803.06300 [pdf, other]

Title: Combining Symbolic Execution and Model Checking to Verify MPI Programs

Hengbiao Yu, Zhenbang Chen, Xianjin Fu, Ji Wang, Zhendong Su, Jun Sun, Chun Huang, Wei Dong

Comments: 17 pages

Subjects: Programming Languages (cs.PL)

[10] arXiv:1803.06547 [pdf, other]

Title: Meta-F*: Proof Automation with SMT, Tactics, and Metaprograms

Guido Martínez, Danel Ahman, Victor Dumitrescu, Nick Giannarakis, Chris Hawblitzel, Catalin Hritcu, Monal Narasimhamurthy, Zoe Paraskevopoulou, Clément Pit-Claudel, Jonathan Protzenko, Tahina Ramananandro, Aseem Rastogi, Nikhil Swamy

Comments: Full version of ESOP'19 paper

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

[11] arXiv:1803.06960 [pdf, other]

Title: Ready, Set, Verify! Applying hs-to-coq to real-world Haskell code

Joachim Breitner, Antal Spector-Zabusky, Yao Li, Christine Rizkallah, John Wiegley, Stephanie Weirich

Comments: 30 pages, submitted to ICFP'18

Subjects: Programming Languages (cs.PL)

[12] arXiv:1803.07130 [pdf, other]

Title: A promise checked is a promise kept: Inspection Testing

Joachim Breitner

Comments: 15 pages. Submitted to Haskell'18. Includes an additional appendix

Subjects: Programming Languages (cs.PL)

[13] arXiv:1803.07522 [pdf, other]

Title: Program Repair via Direct State Manipulation

Qinheping Hu, Isaac Evavold, Roopsha Samanta, Rishabh Singh, Loris D'Antoni

Subjects: Programming Languages (cs.PL)

[14] arXiv:1803.08150 [pdf, other]

Title: Generic Zero-Cost Reuse for Dependent Types

Larry Diehl, Denis Firsov, Aaron Stump

Comments: Additional section on Generic Relational Reuse

Subjects: Programming Languages (cs.PL)

[15] arXiv:1803.09099 [pdf, other]

Title: A Resourceful Reframing of Behavior Trees

Chris Martens, Eric Butler, Joseph C. Osborn

Comments: 17 pages, 4 figures

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

[16] arXiv:1803.09544 [pdf, other]

Title: A General Path-Based Representation for Predicting Program Properties

Uri Alon, Meital Zilberstein, Omer Levy, Eran Yahav

Comments: to appear in PLDI 2018

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

[17] arXiv:1803.09885 [pdf, other]

Title: Lolisa: Formal syntax and semantics for a subset of the solidity programming language in Mathematical Tool Coq

Zheng Yang, Hang Lei

Comments: 15 pages,14 figures. arXiv admin note: text overlap with arXiv:0901.3619 by other authors

Journal-ref: Mathematical Problems in Engineering 2020 (2020) 6191537

Subjects: Programming Languages (cs.PL)

[18] arXiv:1803.10067 [pdf, other]

Title: Safe Non-blocking Synchronization in Ada 202x

Johann Blieberger, Bernd Burgstaller

Subjects: Programming Languages (cs.PL)

[19] arXiv:1803.10195 [pdf, other]

Title: What we talk about when we talk about monads

Tomas Petricek (The Alan Turing Institute, United Kingdom)

Journal-ref: The Art, Science, and Engineering of Programming, 2018, Vol. 2, Issue 3, Article 12

Subjects: Programming Languages (cs.PL)

[20] arXiv:1803.10197 [pdf, other]

Title: PIE: A Domain-Specific Language for Interactive Software Development Pipelines

Gabriël Konat, Michael J. Steindorfer, Sebastian Erdweg, Eelco Visser (Delft University of Technology, Netherlands)

Journal-ref: The Art, Science, and Engineering of Programming, 2018, Vol. 2, Issue 3, Article 9

Subjects: Programming Languages (cs.PL)

[21] arXiv:1803.10198 [pdf, other]

Title: Proactive Empirical Assessment of New Language Feature Adoption via Automated Refactoring: The Case of Java 8 Default Methods

Raffi Khatchadourian (City University of New York, United States), Hidehiko Masuhara (The University of Tokyo, Japan)

Journal-ref: The Art, Science, and Engineering of Programming, 2018, Vol. 2, Issue 3, Article 6

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

[22] arXiv:1803.10199 [pdf, other]

Title: Harmonizing Signals and Events with a Lightweight Extension to Java

Tetsuo Kamina (Ritsumeikan University, Japan), Tomoyuki Aotani (The University of Tokyo, Japan)

Journal-ref: The Art, Science, and Engineering of Programming, 2018, Vol. 2, Issue 3, Article 5

Subjects: Programming Languages (cs.PL)

[23] arXiv:1803.10200 [pdf, other]

Title: Live Multi-language Development and Runtime Environments

Fabio Niephaus (Hasso Plattner Institute, University of Potsdam, Germany, Germany), Tim Felgentreff (Hasso Plattner Institute, University of Potsdam, Germany, Oracle Labs Potsdam, Germany, Germany), Tobias Pape (Hasso Plattner Institute, University of Potsdam, Germany, Germany), Robert Hirschfeld (Hasso Plattner Institute, University of Potsdam, Germany, Germany), Marcel Taeumel (Hasso Plattner Institute, University of Potsdam, Germany, Germany)

Journal-ref: The Art, Science, and Engineering of Programming, 2018, Vol. 2, Issue 3, Article 8

Subjects: Programming Languages (cs.PL)

[24] arXiv:1803.10201 [pdf, other]

Title: Fast, Flexible, Polyglot Instrumentation Support for Debuggers and other Tools

Michael Van De Vanter (Oracle Labs, United States), Chris Seaton (Oracle Labs, United Kingdom), Michael Haupt (self, Germany), Christian Humer (Oracle Labs, Switzerland), Thomas Würthinger (Oracle Labs, Switzerland)

Journal-ref: The Art, Science, and Engineering of Programming, 2018, Vol. 2, Issue 3, Article 14

Subjects: Programming Languages (cs.PL)

[25] arXiv:1803.10202 [pdf, other]

Title: Language-integrated provenance in Haskell

Jan Stolarek (The University of Edinburgh, United Kingdom), James Cheney (The University of Edinburgh, United Kingdom)

Journal-ref: The Art, Science, and Engineering of Programming, 2018, Vol. 2, Issue 3, Article 11

Subjects: Programming Languages (cs.PL)

[26] arXiv:1803.10215 [pdf, other]

Title: Towards Zero-Overhead Disambiguation of Deep Priority Conflicts

Luís Eduardo de Souza Amorim (Delft University of Technology, Netherlands), Michael J. Steindorfer (Delft University of Technology, Netherlands), Eelco Visser (Delft University of Technology, Netherlands)

Journal-ref: The Art, Science, and Engineering of Programming, 2018, Vol. 2, Issue 3, Article 13

Subjects: Programming Languages (cs.PL)

[27] arXiv:1803.10322 [pdf, other]

Title: Comparative Study of Eight Formal Specifications of the Message Authenticator Algorithm

Hubert Garavel, Lina Marsso

Comments: In Proceedings MARS/VPT 2018, arXiv:1803.08668

Journal-ref: EPTCS 268, 2018, pp. 41-87

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

[28] arXiv:1803.10327 [pdf, other]

Title: An Experiment in Ping-Pong Protocol Verification by Nondeterministic Pushdown Automata

Robert Glück (DIKU, Dept. of Computer Science, University of Copenhagen)

Comments: In Proceedings MARS/VPT 2018, arXiv:1803.08668

Journal-ref: EPTCS 268, 2018, pp. 169-184

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

[29] arXiv:1803.10328 [pdf, other]

Title: Proving Equivalence Between Imperative and MapReduce Implementations Using Program Transformations

Bernhard Beckert (Karlsruhe Institute of Technology), Timo Bingmann (Karlsruhe Institute of Technology), Moritz Kiefer (Karlsruhe Institute of Technology), Peter Sanders (Karlsruhe Institute of Technology), Mattias Ulbrich (Karlsruhe Institute of Technology), Alexander Weigl (Karlsruhe Institute of Technology)

Comments: In Proceedings MARS/VPT 2018, arXiv:1803.08668

Journal-ref: EPTCS 268, 2018, pp. 185-199

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

[30] arXiv:1803.10383 [pdf, other]

Title: Vehicle Platooning Simulations with Functional Reactive Programming

Bernd Finkbeiner, Felix Klein, Ruzica Piskac, Mark Santolucito

Comments: SCAV@CPSWeek 2017

Subjects: Programming Languages (cs.PL)

[31] arXiv:1803.10670 [pdf, other]

Title: Deadlock-Free Typestate-Oriented Programming

Luca Padovani (Università di Torino, Italy)

Journal-ref: The Art, Science, and Engineering of Programming, 2018, Vol. 2, Issue 3, Article 15

Subjects: Programming Languages (cs.PL)

[32] arXiv:1803.10831 [pdf, other]

Title: Description Languages for Consistency Management Scenarios Based on Examples from the Industry Automation Domain

Anthony Anjorin (Paderborn University, Germany), Enes Yigitbas (Paderborn University, Germany), Erhan Leblebici (TU Darmstadt, Germany), Andy Schürr (TU Darmstadt, Germany), Marius Lauder (Continental Automotive GmbH, Germany, Germany), Martin Witte (Siemens AG, Germany)

Journal-ref: The Art, Science, and Engineering of Programming, 2018, Vol. 2, Issue 3, Article 7

Subjects: Programming Languages (cs.PL)

[33] arXiv:1803.11179 [pdf, other]

Title: Proof-of-Concept Examples of Performance-Transparent Programming Models

Benjamin Andreassen Bjørnseth, Jan Christian Meyer, Lasse Natvig

Comments: Companion report to short-paper "Make Software Harder", to be presented at Computing Frontiers 2018

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

[34] arXiv:1803.11229 [pdf, other]

Title: The process of purely event-driven programs

Bas van den Heuvel

Comments: Supervisors: Dr. A. Ponse and Dr. ir. B. Diertens; 15 pages, 3 figures in appendix; Updated most process descriptions to the style of PSF. Also fixed some design errors that came to light during testing

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

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

Title: The Dynamic Geometry of Interaction Machine: A Token-Guided Graph Rewriter

Koko Muroya, Dan R. Ghica

Comments: arXiv admin note: text overlap with arXiv:1802.06495

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 4 (October 30, 2019) lmcs:4340

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

[36] arXiv:1803.00652 (cross-list from quant-ph) [pdf, other]

Title: Q#: Enabling scalable quantum computing and development with a high-level domain-specific language

Krysta M. Svore, Alan Geller, Matthias Troyer, John Azariah, Christopher Granade, Bettina Heim, Vadym Kliuchnikov, Mariia Mykhailova, Andres Paz, Martin Roetteler

Comments: 11 pages, no figures, REVTeX

Journal-ref: In: Proceedings of the Real World Domain Specific Languages Workshop (RWDSL 2018)

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

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

Title: QWIRE Practice: Formal Verification of Quantum Circuits in Coq

Robert Rand (University of Pennsylvania), Jennifer Paykin (University of Pennsylvania), Steve Zdancewic (University of Pennsylvania)

Comments: In Proceedings QPL 2017, arXiv:1802.09737

Journal-ref: EPTCS 266, 2018, pp. 119-132

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

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

Title: An Assertion-Based Program Logic for Probabilistic Programs

Gilles Barthe, Thomas Espitau, Marco Gaboardi, Benjamin Grégoire, Justin Hsu, Pierre-Yves Strub

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

[39] arXiv:1803.06328 (cross-list from stat.ML) [pdf, other]

Title: Nesting Probabilistic Programs

Tom Rainforth

Comments: Published at UAI 2018

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

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

Title: The Three Pillars of Machine Programming

Justin Gottschlich, Armando Solar-Lezama, Nesime Tatbul, Michael Carbin, Martin Rinard, Regina Barzilay, Saman Amarasinghe, Joshua B Tenenbaum, Tim Mattson

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

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

Title: Proceedings Third Workshop on Models for Formal Analysis of Real Systems and Sixth International Workshop on Verification and Program Transformation

John P. Gallagher, Rob van Glabbeek, Wendelin Serwe

Journal-ref: EPTCS 268, 2018

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

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

Title: code2vec: Learning Distributed Representations of Code

Uri Alon, Meital Zilberstein, Omer Levy, Eran Yahav

Comments: Accepted in POPL 2019

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