PEPM 2015
Tue 13 - Wed 14 January 2015 Mumbai, India

The PEPM Symposium/Workshop series aims at bringing together researchers and practitioners working in the areas of program manipulation, partial evaluation, and program generation. PEPM focuses on techniques, theory, tools, and applications of analysis and manipulation of programs.

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

Tue 13 Jan

Displayed time zone: Chennai, Kolkata, Mumbai, New Delhi change

11:00 - 12:30
Welcome & Invited TalkPEPM 2015 at AG80
Chair(s): Konstantinos (Kostis) Sagonas Uppsala University / NTUA
11:00
15m
Day opening
Welcome
PEPM 2015
Kenichi Asai Ochanomizu University, Konstantinos (Kostis) Sagonas Uppsala University / NTUA
11:15
75m
Talk
Invited Talk: Desugaring in Practice: Opportunities and Challenges
PEPM 2015
Shriram Krishnamurthi Brown University
14:00 - 15:30
Types / Code MiningPEPM 2015 at AG80
Chair(s): Simon Thompson University of Kent
14:00
30m
Talk
Imperative Polymorphism by Store-Based Types as Abstract Interpretations
PEPM 2015
Casper Bach Poulsen Swansea University, Peter D. Mosses Swansea University, Paolo Torrini Swansea University
14:30
30m
Talk
Object-sensitive Type Analysis of PHP
PEPM 2015
Henk Erik van der Hoek Utrecht University, Jurriaan Hage Utrecht University
15:00
30m
Talk
Structurally Heterogeneous Source Code Examples from Unstructured Knowledge Sources
PEPM 2015
16:00 - 17:30
Tree and GrammarsPEPM 2015 at AG80
Chair(s): Jeremy Gibbons University of Oxford, UK
16:00
30m
Talk
Generalising Tree Traversals to DAGs
PEPM 2015
Patrick Bahr University of Copenhagen, Emil Axelsson Chalmers University of Technology
16:30
30m
Talk
Incremental Evaluation of Higher Order Attributes
PEPM 2015
Jeroen Bransen Utrecht University, Atze Dijkstra Utrecht University, S. Doaitse Swierstra Utrecht University
17:00
30m
Talk
Linearly Ordered Attribute Grammars
PEPM 2015
L. Thomas van Binsbergen University of London, Jeroen Bransen Utrecht University, Atze Dijkstra Utrecht University

Wed 14 Jan

Displayed time zone: Chennai, Kolkata, Mumbai, New Delhi change

09:00 - 10:30
VerificationPEPM 2015 at AG80
Chair(s): Konstantinos (Kostis) Sagonas Uppsala University / NTUA
09:00
30m
Talk
Verifying Relational Properties of Functional Programs by First-Order Refinement
PEPM 2015
Kazuyuki Asada University of Tokyo, Ryosuke Sato University of Tokyo, Naoki Kobayashi University of Tokyo
09:30
30m
Talk
Threads as Resource for Concurrency Verification
PEPM 2015
Duy-Khanh Le National University of Singapore, Wei-Ngan Chin National University of Singapore, Yong Meng Teo National University of Singapore
10:00
30m
Talk
Constraint Specialisation in Horn Clause Verification
PEPM 2015
Bishoksan Kafle Roskilde University, John P. Gallagher Roskilde University
11:00 - 12:30
Transformation / SlicingPEPM 2015 at AG80
Chair(s): Jurriaan Hage Utrecht University
11:00
30m
Talk
SWIN: Towards Type-Safe Java Program Adaptation between APIs
PEPM 2015
Jun Li Peking University, Chenglong Wang Peking University, Yingfei Xiong Peking University, Zhenjiang Hu National Institute of Informatics
11:30
30m
Talk
Safe Concurrency Introduction through Slicing
PEPM 2015
Huiqing Li University of Kent, Simon Thompson University of Kent
12:00
30m
Talk
Static Backward Demand-Driven Slicing
PEPM 2015
Bjorn Lisper Malardalen University, Abu Naser Masud Malardalen University, Husni Khanfar Malardalen University
14:00 - 15:30
AnalysisPEPM 2015 at AG80
Chair(s): Kenichi Asai Ochanomizu University
14:00
30m
Talk
Type-based Exception Analysis for Non-strict Higher-order Functional Languages with Imprecise Exception Semantics
PEPM 2015
Ruud Koot Utrecht University, Jurriaan Hage Utrecht University
14:30
30m
Talk
Polyvariant Cardinality Analysis for Non-strict Higher-order Functional Languages
PEPM 2015
Hidde Verstoep Utrecht University, Jurriaan Hage Utrecht University
15:00
30m
Talk
Germán Puebla Memorial
PEPM 2015
Konstantinos (Kostis) Sagonas Uppsala University / NTUA, John P. Gallagher Roskilde University, Roberto Giacobazzi University of Verona, Italy, Abu Naser Masud Malardalen University
16:00 - 16:30
DemoPEPM 2015 at AG80
Chair(s): Konstantinos (Kostis) Sagonas Uppsala University / NTUA
16:00
30m
Demonstration
Demo
PEPM 2015

Accepted Papers

Title
Constraint Specialisation in Horn Clause Verification
PEPM 2015
Demo
PEPM 2015
Generalising Tree Traversals to DAGs
PEPM 2015
Germán Puebla Memorial
PEPM 2015
Imperative Polymorphism by Store-Based Types as Abstract Interpretations
PEPM 2015
Incremental Evaluation of Higher Order Attributes
PEPM 2015
Invited Talk: Desugaring in Practice: Opportunities and Challenges
PEPM 2015
Linearly Ordered Attribute Grammars
PEPM 2015
Object-sensitive Type Analysis of PHP
PEPM 2015
Polyvariant Cardinality Analysis for Non-strict Higher-order Functional Languages
PEPM 2015
Safe Concurrency Introduction through Slicing
PEPM 2015
Static Backward Demand-Driven Slicing
PEPM 2015
Structurally Heterogeneous Source Code Examples from Unstructured Knowledge Sources
PEPM 2015
SWIN: Towards Type-Safe Java Program Adaptation between APIs
PEPM 2015
Threads as Resource for Concurrency Verification
PEPM 2015
Type-based Exception Analysis for Non-strict Higher-order Functional Languages with Imprecise Exception Semantics
PEPM 2015
Verifying Relational Properties of Functional Programs by First-Order Refinement
PEPM 2015
Welcome
PEPM 2015

Call for Papers

The 2015 PEPM workshop will be based on a broad interpretation of semantics-based program manipulation and continue last years’ successful effort to expand the scope of PEPM significantly beyond the traditionally covered areas of partial evaluation and specialization and include practical applications of program transformations such as refactoring tools, and practical implementation techniques such as rule-based transformation systems. In addition, the scope of PEPM covers manipulation and transformations of program and system representations such as structural and semantic models that occur in the context of model-driven development. In order to reach out to practitioners, a separate category of tool demonstration papers will be solicited.

Topics of interest for PEPM’15 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.
  • 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.
  • 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.
  • 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, resource-limited computation, and security.

To maintain the dynamic and interactive nature of PEPM, we will continue the category of `short papers’ for tool demonstrations and for presentations of exciting if not fully polished research, and of interesting academic, industrial and open-source applications that are new or unfamiliar.

Student participants with accepted papers can apply for a SIGPLAN PAC grant to help cover travel expenses and other support. PAC also offers other support, such as for child-care expenses during the meeting or for travel costs for companions of SIGPLAN members with physical disabilities, as well as for travel from locations outside of North America and Europe. For details on the PAC programme, see its web page.

All accepted papers, short papers included, will appear in formal proceedings published by ACM Press. Accepted papers will be included in the ACM Digital Library. A special issue for Science of Computer Programming is planned with recommended papers from PEPM’15.

PEPM has also established a Best Paper award. The winner will be announced at the workshop.

Papers should be submitted electronically via the workshop web site.

Submission Categories and Guidelines

Authors are strongly encouraged to consult the advice for authoring research papers and tool papers before submitting. Feel free to contact the PC Chairs regarding questions about suitability of possible submissions or any other inquiries you may have.

Regular Research Papers must not exceed 12 pages in ACM Proceedings style (including appendix). Tool demonstration papers and short papers must not exceed 6 pages in ACM Proceedings style (including appendix). At least one author of each accepted contribution must attend the workshop and present the work. In the case of tool demonstration papers, a live demonstration of the described tool is expected. Suggested topics, evaluation criteria, and writing guidelines for both research tool demonstration papers will be made available on the PEPM’15 Web-site. Papers should be submitted electronically via the workshop web site.

Authors using LaTeX to prepare their submissions should use the new improved SIGPLAN proceedings style (sigplanconf.cls, 9pt template).

Important Dates

  • Abstract submission: Tue, September 9, 2014
  • Paper submission: Fri, September 12, 2014 (FIRM)
  • Author notification: Mon, October 13, 2014
  • Camera ready: November 5
  • Workshop: Tue, January 13 - Wed, January 14, 2015

Note: The paper submission deadline is firm. Because the VISA application to India can take a long time, all the schedule is set earlier than previous years. The above schedule is tight: we have absolutely no time to wait for late submissions and we will have no deadline extension. So, please plan ahead.

Electronic Submission (closed)

Papers must be submitted electronically in PDF format at

Invited Speaker

Shriram Krishnamurthi

title: Desugaring in Practice: Opportunities and Challenges

abstract: Desugaring, a key form of program manipulation, is a vital tool in the practical study of programming languages. Its use enables pragmatic solutions to the messy problems of dealing with real languages, but it also introduces problems that need addressing. By listing some of these challenges, this paper and talk aim to serve as a call to arms to the community to give the topic more attention.

bio: Shriram Krishnamurthi is a Professor of Computer Science at Brown University. He currently focuses on securing various attack surfaces on the Web. With collaborators and students, he has created several influential systems: DrRacket (programming environment), Margrave (security policy analyzer), FrTime and Flapjax (reactive programming languages), Lambda-JS and TeJaS (semantics and types for JavaScript), and Flowlog (software-defined networking programming language and verifier). He is a co-author of “How to Design Programs” and author of “Programming Languages: Application and Interpretation” and “Programming and Programming Languages”. He coordinates the Bootstrap math-and-computing outreach program. He won SIGPLAN’s Robin Milner Young Researcher Award, and Brown’s Henry Merritt Wriston Fellowship for distinguished contribution to undergraduate education. He has authored twelve papers recognized for honors by program committees.