This is the homepage for the Formal Techniques for Java-like Programs (FTfJP) 2013 workshop, which will be held Monday, July 1st 2013 in Montpellier, France, in association with ECOOP 2013. See the ECOOP website for registration information.

The proceedings are available in the ACM Digital Library. Preprint PDFs are linked from the schedule below.


Formal techniques can help analyze programs, precisely describe program behavior, and verify program properties. Newer languages such as Java, C#, and Scala provide good platforms to bridge the gap between formal techniques and practical program development, because of their reasonably clear semantics and standardized libraries. Moreover, these languages are interesting targets for formal techniques, because the novel paradigm for program deployment introduced with Java, with its improved portability and mobility, opens up new possibilities for abuse and causes concern about security.

Work on formal techniques and tools for programs and work on the formal underpinnings of programming languages themselves naturally complement each other. This workshop aims to bring together people working in both these fields, on topics such as:

  • language semantics

  • specification techniques and languages

  • verification of program properties

  • verification logics

  • dynamic program analysis

  • static program analysis

  • type systems

  • challenge problems and solutions

  • security


Jan Vitek: Why JavaScript Programmers Hate You


09:00 - 09:20

Werner Dietl

Opening welcome

09:20 - 10:30

Jan Vitek

Keynote: Why JavaScript Programmers Hate You

10:30 - 11:00

Coffee break

11:00 - 12:15

Session 1: Theory & Applications (Chair: Atsushi Igarashi)

11:00 - 11:25

Marco Servetto and Lindsay Groves

True small-step reduction for imperative Object Oriented languages. Preprint PDF

11:25 - 11:50

Davide Ancona and Elena Zucca

Safe Corecursion in coFJ. Preprint PDF

11:50 - 12:15

Yan Zhang, Beatrice Berard, Lom Messan Hillah, and Yann Thierry-Mieg

Semi-Automatic Controller Design of Java-like Models. Preprint PDF

12:15 - 14:00


14:00 - 15:30

Session 2: Effects & Capabilities (Chair: Werner Dietl)

14:00 - 14:25

Lukas Rytz, Nada Amin, and Martin Odersky

A Flow-Insensitive, Modular Effect System for Purity. Preprint PDF

14:25 - 14:50

Ana Milanova and Wei Huang

Composing Polymorphic Noninterference Systems with Reference Immutability. Preprint PDF

14:50 - 15:15

Sophia Drossopoulou and James Noble

The Need for Capability Policies (Position Paper). Preprint PDF

15:15 - 15:30

Discussion of purity, immutability, and capabilities

15:30 - 16:00

Coffee break

16:00 - 17:15

Session 3: Flow Typing, Tool Demos, Lighning Talks (Chair: Werner Dietl)

16:00 - 16:25

David Pearce

A Calculus for Constraint-Based Flow Typing. Preprint PDF

16:25 - 17:15

5 minute tool demos and lightning talks:

Lukas Rytz, Tim Wood, David Pearce, and Marco Servetto.

Call for contributions (closed)

Contributions (of up to 6 pages in the ACM 2-column style) are sought on open questions, new developments, or interesting new applications of formal techniques in the context of Java or similar languages. Contributions should not merely present completely finished work, but also raise challenging open problems or propose speculative new approaches. We particularly welcome contributions that simply suggest good topics for discussion at the workshop, or raise issues that you feel deserve the attention of the research community. Contributions will be formally reviewed, for originality, relevance, and the potential to generate interesting discussions.

The workshop is intended for around 25 participants. The workshop will be organized into four or more sessions, each focused on a specific topic, and initiated by a presentation of few related position papers by the respective participants, or the introduction of the specific topic by a single speaker, and followed by discussions.

If desired by the authors, accepted papers will be published in the ACM Digital Library. In addition, depending on the nature of the contributions, we may be organizing a special journal issue as a follow-up to the workshop, as has been done for some of the previous FTfJP workshops. Contributions must be in English, in pdf format, and are limited to 6 pages in ACM 2-column style. Papers must be submitted electronically via Easy Chair. A plain-text ASCII abstract must be submitted one week before the paper submission deadline.

IMPORTANT: Submission site (closed)

Important dates

  • Abstract submission: April 12, 2013

  • Paper submission: April 19, 2013

  • Notification: May 17, 2013

  • Workshop: July 1, 2013

All deadlines are at 23:59 American Samoa time (that is, UTC-11 or there is any place on earth with that date).

Program Committee

  1. Robert L. Bocchino Jr., Carnegie Mellon University, USA

  2. Werner Dietl, University of Washington, USA, (chair)

  3. Julian Dolby, IBM Research, USA

  4. Erik Ernst, Aarhus University, Denmark

  5. Manuel Fahndrich, Microsoft Research, USA

  6. Atsushi Igarashi, Kyoto University, Japan

  7. Vladimir Klebanov, Karlsruhe Institute of Technology, Germany

  8. Laura Kovacs, TU Vienna, Austria

  9. Rosemary Monahan, NUI Maynooth, Ireland

  10. David A. Naumann, Stevens Institute of Technology, USA

  11. Frank Piessens, Katholieke Universiteit Leuven, Belgium

  12. Christian Wimmer, Oracle Labs, USA

  13. Elena Zucca, University of Genova, Italy

Steering Committee

  1. Sophia Drossopoulou, Imperial College, London, Great Britain

  2. Susan Eisenbach, Imperial College, London, Great Britain

  3. Gary T. Leavens, University of Central Florida, Orlando, USA

  4. K. Rustan M. Leino, Microsoft Research, Redmond, USA

  5. Peter Müller, ETH Zurich, Switzerland

  6. Arnd Poetzsch-Heffter, Universität Kaiserlautern, Germany

  7. Erik Poll, Radboud University Nijmegen, The Netherlands