POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom

About

The ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM), which has a history going back to 1991 and has co-located with POPL every year since 2006, originates in the discoveries of practically useful automated techniques for evaluating programs with only partial input. Over the years, the scope of PEPM has expanded to include a variety of research areas centred around the theme of semantics-based program manipulation — the systematic exploitation of treating programs not only as subject to black-box execution, but also as data structures that can be generated, analysed, and transformed while establishing or maintaining important semantic properties.

Scope

In addition to the traditional PEPM topics (see below), PEPM 2024 welcomes submissions in new domains, in particular:

  • Semantics based and machine-learning based program synthesis and program optimisation.

  • Modelling, analysis, and transformation techniques for distributed and concurrent protocols and programs, such as session types, linear types, and contract specifications.

More generally, topics of interest for PEPM 2024 include, but are not limited to:

  • Program and model manipulation techniques such as: supercompilation, partial evaluation, fusion, on-the-fly program adaptation, active libraries, program inversion, slicing, symbolic execution, refactoring, decompilation, and obfuscation.

  • Techniques that treat programs/models as data objects including metaprogramming, generative programming, embedded domain-specific languages, program synthesis by sketching and inductive programming, staged computation, and model-driven program generation and transformation.

  • Program analysis techniques that are used to drive program/model manipulation such as: abstract interpretation, termination checking, binding-time analysis, constraint solving, type systems, automated testing and test case generation.

  • Application of the above techniques including case studies of program manipulation in real-world (industrial, open-source) projects and software development processes, descriptions of robust tools capable of effectively handling realistic applications, benchmarking. Examples of application domains include legacy program understanding and transformation, DSL implementations, visual languages and end-user programming, scientific computing, middleware frameworks and infrastructure needed for distributed and web-based applications, embedded and resource-limited computation, and security.

This list of categories is not exhaustive, and we encourage submissions describing new theories and applications related to semantics-based program manipulation in general. If you have a question as to whether a potential submission is within the scope of the workshop, please contact the programme co-chairs, Gabriele Keller (g.k.keller@uu.nl) and Meng Wang (meng.wang@bristol.ac.uk)

AUTHORS TAKE NOTE: The official publication date is the date the proceedings are made available in the ACM Digital Library. This date may be up to two weeks prior to the first day of the conference. The official publication date affects the deadline for any patent filings related to published work.

Plenary
You're viewing the program in a time zone which is different from your device's time zone change time zone

Tue 16 Jan

Displayed time zone: London change

09:00 - 10:30
Keynote & Termination analysis PEPM at Haslett Room
Chair(s): Meng Wang University of Bristol
09:00
5m
Talk
Opening
PEPM
Meng Wang University of Bristol, Gabriele Keller Utrecht University
09:05
60m
Keynote
From Theory to Practice: Crafting Differential Privacy Systems with Haskell
PEPM
Alejandro Russo Chalmers University of Technology, Sweden
10:05
25m
Talk
Productivity Verification for Functional Programs by Reduction to Termination Verification
PEPM
Ren Fukaishi The University of Tokyo, Naoki Kobayashi University of Tokyo, Ryosuke Sato University of Tokyo
DOI
10:30 - 11:00
10:30 - 11:00
10:30
30m
Coffee break
Break
Catering

11:00 - 12:30
Program Inversion & DSLsPEPM at Haslett Room
Chair(s): Youyou Cong Tokyo Institute of Technology
11:00
25m
Talk
Complete Stream Fusion for Software-Defined RadioDistinguished Paper
PEPM
Tomoaki Kobayashi Tohoku University, Oleg Kiselyov Tohoku University
DOI
11:25
25m
Talk
A Case Study in Functional Conversion and Mode Inference in miniKanren
PEPM
Ekaterina Verbitskaia JetBrains Research; Constructor University Bremen, Igor Engel JetBrains Research; Constructor University Bremen, Daniil Berezun JetBrains Research; Constructor University Bremen
DOI
11:50
25m
Talk
Partial Evaluation of Reversible Flowchart Programs
PEPM
Louis Marott Normann University of Copenhagen, Robert Glück University of Copenhagen
DOI
12:15
15m
Talk
Towards a Language-parametric DSL for Refactoring (Short Paper)
PEPM
Casper Bach Poulsen Delft University of Technology, Xulei Liu Delft University of Technology, Luka Miljak Delft University of Technology
File Attached
12:30 - 14:00
12:30
90m
Lunch
Lunch
Catering

12:30 - 14:00
12:30
90m
Lunch
Lunch
Catering

14:00 - 15:30
Types & Staging PEPM at Haslett Room
Chair(s): Gabriele Keller Utrecht University
14:00
25m
Talk
An Intrinsically Typed Compiler for Algebraic Effect Handlers
PEPM
Syouki Tsuyama Tokyo Institute of Technology, Youyou Cong Tokyo Institute of Technology, Hidehiko Masuhara Tokyo Institute of Technology
DOI
14:25
25m
Talk
Ownership Types for Verification of Programs with Pointer Arithmetic
PEPM
Izumi Tanaka University of Tokyo, Ken Sakayori University of Tokyo, Naoki Kobayashi University of Tokyo
DOI
14:50
25m
Talk
Scoped and Typed Staging by EvaluationRemote
PEPM
Guillaume Allais University of Strathclyde
DOI Pre-print
15:15
15m
Talk
One-Pass CPS Translation of Dependent Types (Talk Proposal)
PEPM
Youyou Cong Tokyo Institute of Technology
Pre-print
15:30 - 16:00
15:30
30m
Coffee break
Break
Catering

15:30 - 16:00
15:30
30m
Coffee break
Break
Catering

16:00 - 18:30
History of PEPMPEPM at Haslett Room
Chair(s): Fritz Henglein Department of Computer Science, University of Copenhagen (DIKU) and Deon Digital
16:00
30m
Talk
In memoriam Neil Deaton Jones
PEPM
Fritz Henglein Department of Computer Science, University of Copenhagen (DIKU) and Deon Digital
DOI
16:30
30m
Talk
The Genesis of Mix: Early Days of Self-Applicable Partial Evaluation (Invited Contribution)
PEPM
Peter Sestoft IT University of Copenhagen, Harald Sondergaard The University of Melbourne
DOI
17:00
30m
Talk
A Historical Perspective on Program Transformation and Recent Developments (Invited Contribution)
PEPM
Alberto Pettorossi University of Rome Tor Vergata; IASI-CNR, Maurizio Proietti IASI-CNR, Fabio Fioravanti University of Chieti-Pescara, Emanuele De Angelis IASI-CNR
DOI
17:30
30m
Talk
Incremental Computation: What Is the Essence? (Invited Contribution)Remote
PEPM
Y. Annie Liu Stony Brook University
DOI
18:00
30m
Meeting
Informal discussion on history and future of PEPM
PEPM

Accepted Papers

Title
A Case Study in Functional Conversion and Mode Inference in miniKanren
PEPM
DOI
A Historical Perspective on Program Transformation and Recent Developments (Invited Contribution)
PEPM
DOI
An Intrinsically Typed Compiler for Algebraic Effect Handlers
PEPM
DOI
Complete Stream Fusion for Software-Defined RadioDistinguished Paper
PEPM
DOI
Incremental Computation: What Is the Essence? (Invited Contribution)Remote
PEPM
DOI
In memoriam Neil Deaton Jones
PEPM
DOI
One-Pass CPS Translation of Dependent Types (Talk Proposal)
PEPM
Pre-print
Ownership Types for Verification of Programs with Pointer Arithmetic
PEPM
DOI
Partial Evaluation of Reversible Flowchart Programs
PEPM
DOI
Productivity Verification for Functional Programs by Reduction to Termination Verification
PEPM
DOI
Scoped and Typed Staging by EvaluationRemote
PEPM
DOI Pre-print
The 0'th PEPM Event: October 1987—and Andrei Petrovich Ershov: 1977–1988 (Invited Contribution)Remote
PEPM
DOI
The Genesis of Mix: Early Days of Self-Applicable Partial Evaluation (Invited Contribution)
PEPM
DOI
Towards a Language-parametric DSL for Refactoring (Short Paper)
PEPM
File Attached

Call for Papers

Submission categories and guidelines

Three kinds of submissions will be accepted:

Regular Research Papers should describe new results, and will be judged on originality, correctness, significance, and clarity. Regular research papers must not exceed 12 pages.

Short Papers may include tool demonstrations and presentations of exciting if not fully polished research, and of interesting academic, industrial, and open-source applications that are new or unfamiliar. Short papers must not exceed 6 pages.

Talk Proposals may propose lectures about topics of interest for PEPM, existing work representing relevant contributions, or promising contributions that are not mature enough to be proposed as papers of the other categories. Talk Proposals must not exceed 2 pages.

References and appendices are not included in page limits. Appendices may not necessarily be read by reviewers. Both kinds of submissions should be typeset using the two-column ‘sigplan’ sub-format of the new ‘acmart’ format available at:

http://sigplan.org/Resources/Author/

and submitted electronically via EasyChair:

https://easychair.org/conferences/?conf=pepm24

Reviewing will be single-blind.

Submissions are welcome from PC members (except the two co-chairs).

Accepted regular research papers will appear in formal proceedings published by ACM, and be included in the ACM Digital Library. Accepted short papers do not constitute formal publications and will not appear in the proceedings.

At least one author of each accepted contribution must attend the workshop (physically or virtually) to present the work. In the case of tool demonstration papers, a live demonstration of the described tool is expected.

Important dates

  • Paper submission deadline : Wednesday 18th Friday 20th October 2023 (AoE)
  • Author notification : Monday 20th November 2023 (AoE)
  • Workshop : Tuesday 16th January 2024
  • Invited speakers : tba

Best paper award

PEPM 2024 continues the tradition of a Best Paper award. The winner will be announced at the workshop.

Questions? Use the PEPM contact form.