‹Programming› 2023
Mon 13 - Fri 17 March 2023 Tokyo, Japan

The tension between unconstrained mutation and algebraic semantic reasoning has been well known at least since Backus’ 1977 Turing Award paper introducing FP. After decades of bifurcation into communities that either ignored the problem, or addressed it by insisting on strict immutability, the PL field has recently begun to explore more nuanced approaches that emphasize the independence of mutable values.

Value independence upholds the ability to reason locally about semantics, from the variables mentioned alone. This ability is crucial both for human understanding of software developed at scale, and for automated code transformations such as optimization, which are otherwise inhibited by conservative aliasing assumptions.

These benefits are pushing imperative and object-oriented programming languages to adopt mechanisms such as value types (e.g., Java, C#, Swift) and aliasing restrictions (e.g., Rust). On the other side of the spectrum, pure functional programming languages leverage value independence to transform functional patterns into in-place updates (e.g., Koka), in spite of immutability.

This workshop provides a forum for researchers and practitioners to discuss the (re)emergence of value independence as a theme in the user model of programming languages, its use in software applications, its use in compilers and interpreters for optimization, and the challenges related to its interaction with other modern programming language features.

We welcome experience reports on the design and implementation of applications or libraries, as well as research papers describing new approaches to bring or leverage value independence in new or existing programming languages.

Call for Papers

VIMPL intends to welcome a wide range of topics and perspectives relevant to value independence. We will accept three kinds of submissions:

  1. Research papers (10 pages, excluding references) documenting past or ongoing effort to use and/or leverage value independence in new or existing programming languages.
  2. Extended abstracts (2 pages) summarizing the design and implementation of applications or libraries centered around value independence.
  3. Position papers (2 pages) presenting the authors’ opinion on a topic related to the workshop.

Topics of interest include, but are not limited to:

  • Programming languages designed to support value independence;
  • Inclusion of value types in reference-oriented languages (e.g., Java, Python, or Javascript);
  • Memory representation and garbage collection of value types;
  • Optimization strategies based on value independence;
  • Empirical studies on the use, usability, and/or performance of mechanisms to promote value independence.

VIMPL will use a double-blind review process. Authors should ideally omit any identifying information from their submission and should refer to their own work in the third person. Exceptions can be made for extended abstracts summarizing existing work. Submissions will be judged on novelty, clarity, relevance and potential impact to foster interesting discussions at the workshop.

Research papers will be considered for publication in the ACM Digital Library, except if the authors prefer not to be included.

Papers should be submitted no later than January 20th 2023.