VPT 2020
Eighth International Workshop on
Verification and Program Transformation
Devoted to the great achievements of the research career of
Professor Alberto Pettorossi


April 25th and 26th, 2020, Dublin, Ireland
Co-Located with the 23rd
ETAPS logo

Proceedings
The Proceedings of this Workshop have been published as EPTCS 320

The ETAPS conference and VPT workshop have been postponed.
The new conference and workshop dates will be announced later.


The aim of the workshop is to bring together researchers working in the fields of Program Verification and Program Transformation.

There is a great potential for beneficial interactions between these two fields because:

The workshop will provide a forum where researchers from these fields may interact and foster new developments.

The workshop solicits research, position, application, and system description papers with a special emphasis on case studies, demonstrating viability of the interactions between the research fields of program transformation and program verification in a broad sense. Also papers in related areas, such as program testing and program synthesis are welcomed.

The workshop offers twofold benefits for the verification community. On the one hand it will rise awareness of and stimulate the development of novel verification methods and techniques. On the other hand it will draw attention of the community to the novel and challenging verification problems and research opportunities.

A brief history of the VPT workshop follows below.

2013 / St. Petersburg, Russia / affiliated with CAV 2013

Invited Speakers:

2014 / Vienna, Austria / affiliated with CAV and VSL 2014

Invited Speakers:

2015 / London, UK / affiliated with ETAPS 2015

Invited Speakers:

  • Arie Gurfinkel (Software Engineering Institute,
    Carnegie Mellon University, USA)
  • David Monniaux
    (VERIMAG, CNRS - University of Grenoble, France)
2016 / Eindhoven, The Netherlands / affiliated with ETAPS 2016

Invited Speakers:

  • John Gallagher (Roskilde University, Denmark and
    IMDEA Software Institute, Spain)
  • Igor Walukiewicz
    (Laboratoire Bordelais de Recherche en Informatique,
    Université Bordeaux-1, France)
2017 / Uppsala, Sweden / affiliated with ETAPS 2017

Invited Speakers:

2018 / Thessaloniki, Greece / affiliated with ETAPS 2018

Invited Speakers:

2019 / Genova, Italy / affiliated with Programming 2019

Invited Speakers:


Call for Papers


Keynote Speaker:
  • Alberto Pettorossi, DICII, University of Rome Tor Vergata, and IASI-CNR, Rome, Italy
    • Speach:
      A Historical Account of my Early Research Interests. Alberto_Pettorossi_VPT-2020_abstract.pdf
Invited Speakers:
  • Lorenzo Clemente, University of Warsaw,
                                 Department of Mathematics, Informatics and Mechanic, Poland
    • Talk:
      On the complexity of the universality and inclusion problems
      for unambiguous context-free grammars.
      Lorenzo_Clemente_VPT-2020_abstract.pdf
  • Alain Finkel, LSV, ENS Paris-Saclay, CNRS, Université Paris-Saclay, France
    • Talk:
      From well-structured transition systems to program verification. Alain_Finkel_VPT-2020_abstract.pdf
  • John P. Gallagher, Roskilde University, Denmark and
                                 IMDEA Software Institute, Spain
    • Talk: (joint work with Hermenegildo, Kafle, Klemen, López García and Morales)
      From big-step to small-step semantics and back with interpreter specialisation. John_Gallagher_VPT-2020_abstract.pdf
  • Moa Johansson, Chalmers University, Gothenburg, Sweden
    • Talk:
      Theory Exploration: Conjecturing, Testing and Reasoning about Programs. Moa_Johansson_VPT-2020_abstract.pdf
  • Neil D. Jones, Professor emeritus at University of Copenhagen, Denmark
    • Talk (joint work with Siddharth Bhaskar, Cynthia Kop, Jakob Simonsen):
      Cons-free Programs and Complexity Classes between L and P. Neil_Jones_VPT-2020_abstract.pdf
  • Michael Leuschel, Heinrich-Heine-Universität Düsseldorf, Germany
    • Talk:
      Prolog for Verification, Analysis and Transformation Tools. Michael_Leuschel_VPT-2020_abstract.pdf
  • Maurizio Proietti, IASI-CNR, Rome, Italy
    • Talk: (joint work with Emanuele De Angelis, Fabio Fioravanti)
      Transformational Verification of Quicksort. Maurizio_Proietti_VPT-2020_abstract.pdf
  • Sophie Renault, European Patent Office - The Hague, The Netherlands
    • Talk:
      Transforming programs with Alberto in the Rome of the last century. Sophie_Renault_VPT-2020_abstract.pdf
  • Andrzej Skowron, Professor emeritus at University of Warsaw, Poland
    • Talk:
      Alberto Pettorossi, the great scientist and my dear friend. Andrzej_Skowron_VPT-2020_abstract.pdf
Organisers:
  • Alexei Lisitsa, The University of Liverpool, UK
  • Andrei P. Nemytykh, Program Systems Institute of RAS, Russia
Programme Committee:
  • Christine Choppy, LIPN, Institut Galilée - Université Paris XIII, France
  • Laurent Fribourg, CNRS & ENS Paris-Saclay, France (Chair)
  • Laure Gonnord, University of Lyon, France
  • Geoff W. Hamilton, Dublin City University, Republic of Ireland
  • Bishoksan Kafle, The University of Melbourne, Australia
  • Alexei Lisitsa, The University of Liverpool, UK
  • Andrei P. Nemytykh, Program Systems Institute of RAS, Russia
  • Maurizio Proietti, IASI-CNR, Rome, Italy
  • Sylvie Putot, LIX, École Polytechnique, France
  • Philipp Rümmer, Uppsala University, Sweden
  • Germán Vidal, Universitat Politècnica de València, Spain
Steering Committee:
  • Geoff W. Hamilton, Dublin City University, Republic of Ireland
  • Alexei Lisitsa, The University of Liverpool, UK
  • Andrei P. Nemytykh, Program Systems Institute of RAS, Russia
  • Alberto Pettorossi, Università di Roma Tor Vergata, Italy
Topics of Interest
include, but are not limited to:
  • Verification by Program Transformation
  • Verification Techniques in Program Transformation and Synthesis
  • Verification and Certification of Programs Transformations
  • Program Analysis and Transformation
  • Program Testing and Transformation
  • Verifiable Computing and Program Transformation
  • Case studies
Important Dates:
  • January 13th, 2020: Abstract submission deadline (The pre-submission is optional.)
  • January 20th, 2020: Regular paper submission deadline (Closed)
  • February 3rd, 2020: Extended regular paper submission deadline (Closed)
  • February 10th, 2020: Extended abstracts and presentation-only papers submission deadline
    • Extended abstracts (up to 3 pages in EPTCS format) describe work in progress or aim to initiate discussions. Submitted extended abstracts will be refereed by the program committee and will be selected for inclusion in accordance with the referee reports.

      Revised versions of all the accepted regular papers and accepted extended abstracts will be published electronically as a volume in the Electronic Proceedings in Theoretical Computer Science (EPTCS) series, see http://www.eptcs.org/.

    • Presentation-only papers are papers already submitted or presented at a conference or another workshop, or short communications reporting on ongoing research. Such papers can be submitted in any format, and will not be included in the workshop post-proceedings.
  • March 9th, 2020: Acceptance notification
  • March 23rd, 2020: Camera ready version (for the informal pre-proceedings)
    • The informal pre-proceedings is canceled, since the ETAPS and VPT postponement.
  • April 25th and 26th, 2020: Workshop
    • VPT workshop has been postponed.
    • The new workshop dates will be announced later.
  • May 18th, 2020: Revised paper submission for the formal proceedings in EPTCS deadline
  • Authors should submit an electronic copy of the paper in PDF, formatted in the Electronic Proceedings in Theoretical Computer Science LaTeX Style (http://style.eptcs.org/), via the Easychair submission website for VPT2020 (https://easychair.org/conferences/?conf=vpt2020).

Submission Guidelines

Authors should submit an electronic copy of the regular paper in PDF, formatted in the Electronic Proceedings in Theoretical Computer Science LaTeX Style (http://style.eptcs.org/), via the Easychair submission website for VPT 2020 ( https://easychair.org/conferences/?conf=vpt2020 ) by 20th January.

Papers must describe original work that has not been published, nor is presently submitted, to a journal, conference, or workshop with refereed proceedings. Also papers that already appeared in unpublished or informally published workshop proceedings may be submitted (please contact the PC co-chairs in case of questions).

Each submission must include on its first page the paper title; authors and their affiliations; contact author's email; abstract; and three to four keywords that will be used to assist the PC in selecting appropriate reviewers for the paper. Page numbers should appear on the manuscript to help the reviewers in writing their report.

Regular paper submissions should not exceed 15 pages including references but excluding well-marked appendices not intended for publication. Reviewers are not required to read the appendices, and thus papers should be intelligible without them.


Proceedings

Revised versions of all the accepted regular papers and accepted extended abstracts, taking into account the feedback received at the workshop, will be published in a volume of the Electronic Proceedings in Theoretical Computer (EPTCS) series after the workshop.

If the workshop attracts sufficiently many high quality papers, a special issue of a journal on the topic of the workshop will be considered. The special issue will be open to high quality papers accepted for presentation in previous/past editions of the workshop.


Contacts
 
Alexei Lisitsa, a.lisitsa@csc.liv.ac.uk
Andrei P. Nemytykh, nemytykh@math.botik.ru