VerifyThis Verification Competition at ETAPS 2019

by Carlo A. Furia, Nov. 22, 2018

We welcome verification problems and challenges to use at the VerifyThis verification competition to be held at ETAPS 2019 in April 2019.

VerifyThis Verification Competition 2019


ACCOUNCEMENT AND CALL FOR PROBLEMS

Competition to be held at ETAPS 2019

http://verifythis.ethz.ch

Get involved, even if you cannot participate in the competition: provide a challenge!

IMPORTANT DATES

Problems submission deadline: 28 January 2019
Competition: 6 and 7 April 2019

ABOUT THE COMPETITION

VerifyThis 2019 will take place as part of the European Joint Conferences on Theory and Practice of Software (ETAPS 2019) on 6 and 7 April 2019. It is the 8th event in the VerifyThis competition series. Information on previous events and participants can be found at http://verifythis.ethz.ch

The aims of the competition are:

  • to bring together those interested in formal verification, and to provide an engaging, hands-on, and fun opportunity for discussion
  • to evaluate the usability of logic-based program verification tools in a controlled experiment that could be easily repeated by others.

The competition will offer a number of challenges presented in natural language. Participants have to formalize the requirements, implement a solution, and formally verify the implementation for adherence to the specification.

There are no restrictions on the programming language and verification technology used. The correctness properties posed in problems will have the input-output behaviour of programs in focus. Solutions will be judged for correctness, completeness and elegance.

CALL FOR PROBLEMS

To be able to offer a broad and diverse set of verification challenges, we are collecting submissions of ideas for verification challenges and problems.

We welcome both problems of academic interest as well as challenges based on themes that are relevant in industry. We encourage suggestions at any level of detail, including submissions without a fully worked out verification task.

  • a problem may contain an informal statement of the algorithm to be implemented (optionally with complete or partial pseudocode) and the requirement(s) to be verified
  • a problem should be solvable, at least in part, within a 60-90 minute time slot
  • submission of reference solutions is welcome but not mandatory
  • problems mainly suitable for specific languages or tools should be clearly identified as such
  • problems that contain several subproblems or other means of difficulty scaling are especially welcome
  • the organizers reserve the right (but no obligation) to use the problems in the competition, either as submitted or with modifications
  • submissions from (potential) competition participants are allowed

Problems from previous competitions can be seen at http://verifythis.ethz.ch

Submissions are to be sent by email to [email protected] by the date indicated above.

PRIZES

The submission most interesting and suitable for the competition will receive a prize.

ORGANIZERS

  • Claire Dross, AdaCore, France
  • Carlo A. Furia, Università della Svizzera Italiana (USI), Switzerland
  • Marieke Huisman, University of Twente, the Netherlands
  • Rosemary Monahan, Maynooth University, Ireland
  • Peter Müller, ETH Zürich, Switzerland

CONTACT

Email: [email protected]
Web: http://verifythis.ethz.ch