Write a Blog >>
POPL 2021
Sun 17 - Fri 22 January 2021 Online

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 2021 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 2021 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, Sam Lindley (Sam.Lindley@ed.ac.uk) and Torben Mogensen (torbenm@di.ku.dk).

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

Mon 18 Jan

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

10:00 - 11:00
Session 1PEPM at PEPM
Chair(s): Torben Mogensen DIKU, University of Copenhagen

Live stream: https://www.youtube.com/watch?v=fvWxWyV05v4

10:00
30m
Short-paper
A Functional Abstraction of Typed Trails
PEPM
Kenichi Asai Ochanomizu University, Youyou Cong Tokyo Institute of Technology, Chiaki Ishio Ochanomizu University
Media Attached File Attached
10:30
30m
Research paper
A Text-based Syntax Completion Method Using LR Parsing
PEPM
Isao Sasano Shibaura Institute of Technology, Kwanghoon Choi Chonnam National University
Media Attached
11:30 - 12:30
Session 2PEPM at PEPM
Chair(s): Youyou Cong Tokyo Institute of Technology

Live stream: https://www.youtube.com/watch?v=tuxm51MLkHM

11:30
30m
Research paper
Coq to C Translation with Partial Evaluation
PEPM
Akira Tanaka National Institute of Advanced Industrial Science and Technology (AIST)
Media Attached
12:00
30m
Research paper
Counterexample Generation for Program Verification based on Ownership Refinement TypesBest Paper Award
PEPM
Hideto Ueno The Univeristy of Tokyo, John Toman Certora, inc., Naoki Kobayashi University of Tokyo, Japan, Takeshi Tsukada Chiba University, Japan
Media Attached
13:30 - 14:30
Session 3PEPM at PEPM
Chair(s): Robert Atkey University of Strathclyde

Live stream: https://www.youtube.com/watch?v=G5vngBBn398

13:30
30m
Short-paper
Control Flow Obfuscation for Featherweight Java using Continuation Passing
PEPM
Kenny Zhuo Ming Lu ISTD, Singapore University of Technology and Design
Media Attached File Attached
14:00
30m
Research paper
Efficient Fair Conjunction for Structurally-Recursive Relations
PEPM
Petr Lozov Sain Petersburg State University, SPbGU, Dmitri Boulytchev Saint Petersburg State University / JetBrains Research
Media Attached File Attached
15:00 - 16:00
Keynote 1PEPM at PEPM
Chair(s): Sam Lindley Heriot-Watt University, UK / The University of Edinburgh, UK

Live stream: https://www.youtube.com/watch?v=kaJOj_LErQo

The PEPM 2021 Best Paper Award will be announced at the beginning of this session immediately before this keynote.

15:00
60m
Keynote
Program Manipulation of C Code: From Partial Evaluation to Semantic Patches for the Linux Kernel
PEPM
File Attached
15:30 - 16:00
15:30
30m
Social Event
Topic Oriented Discussions
Workshops and Co-located Events

17:30 - 18:00
17:30
30m
Break
Monday Coffee Break 2
Workshops and Co-located Events

19:30 - 20:00
19:30
30m
Social Event
Monday Shuffle-Space Time
Workshops and Co-located Events

Tue 19 Jan

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

15:00 - 16:00
Keynote 2PEPM at PEPM
Chair(s): Torben Mogensen DIKU, University of Copenhagen

Live stream: https://www.youtube.com/watch?v=Ps_rUSG1yg0

15:00
60m
Keynote
Erasure In Dependently Typed Programming
PEPM
15:30 - 16:00
15:30
30m
Social Event
Tuesday Shuffle-Space Time
Workshops and Co-located Events

16:30 - 17:30
Session 4PEPM at PEPM
Chair(s): Jeremy Yallop University of Cambridge

Live stream: https://www.youtube.com/watch?v=BmBSJFkfL2M

16:30
30m
Short-paper
Staged Effects and Handlers for Modular Languages with Abstraction
PEPM
Casper Bach Poulsen Delft University of Technology, Cas van der Rest Delft University of Technology, Tom Schrijvers KU Leuven
Media Attached File Attached
17:00
30m
Short-paper
Automatic Differentiation via Effects and Handlers: An Implementation in Frank
PEPM
Jesse Sigal University of Edinburgh
Media Attached File Attached
17:30 - 18:00
17:30
30m
Break
Tuesday Coffee Break 2
Workshops and Co-located Events

18:00 - 19:00
Session 5PEPM at PEPM
Chair(s): Torben Mogensen DIKU, University of Copenhagen

Live stream: https://www.youtube.com/watch?v=VJZcAtvGOyE

18:00
30m
Research paper
A Type-Safe Structure Editor Calculus
PEPM
Christian Godiksen Department of Computer Science, Aalborg University, Thomas Herrmann Department of Computer Science, Aalborg University, Hans Hüttel Department of Computer Science, Aalborg University, Mikkel Korup Lauridsen Department of Computer Science, Aalborg University, Iman Owliaie Department of Computer Science, Aalborg University
Media Attached
18:30
30m
Research paper
Strictly Capturing Non-Strict Closures
PEPM
Zachary Sullivan University of Oregon, Paul Downen University of Oregon, USA, Zena M. Ariola University of Oregon, USA
Media Attached
19:30 - 20:00
19:30
30m
Break
Welcome to Copenhagen!
Workshops and Co-located Events

19:30 - 20:30
Keynote 3PEPM at PEPM
Chair(s): Sam Lindley Heriot-Watt University, UK / The University of Edinburgh, UK

Live stream: https://www.youtube.com/watch?v=MMq4J8eti1g

19:30
60m
Keynote
Hardware DSLs
PEPM
Pat Hanrahan Stanford University, USA

Call for Papers

Submission categories and guidelines

Two 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.

References and appendices are not included in page limits. Appendices may not 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 HotCRP:

https://pepm21.hotcrp.com/

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 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 : Thursday 8th October 2020 (AoE)
  • Author notification : Thursday 12th November 2020 (AoE)
  • Workshop : Monday 18th January 2021 to Tuesday 19th January 2021

Invited speakers

  • Pat Hanrahan (Stanford). Hardware DSLs.

  • Julia Lawall (Inria). Program manipulation of C code: from partial evaluation to semantic patches for the Linux kernel.

  • Matúš Tejiščák (Chordify). Erasure in dependently typed programming.

Best paper award

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

Questions? Use the PEPM contact form.