[Om-announce] VerifyThis 2024 : Call for Problems

[Paula Herber]

  *******************************************************************************


  VerifyThisVerification Competition 2024


  ANNOUNCEMENT AND CALL FOR PROBLEMS


  Competition to be held at ETAPS 2024


  http://verifythis.ethz.ch <http://verifythis.ethz.ch>


  ********************************************************************************

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

IMPORTANT DATES

Problems submission deadline: 15 December 2023

Competition: 6 and 7 April 2024

ABOUT THE COMPETITION

VerifyThis2024 will take place as part of the European Joint Conferences 
on Theory and Practice of Software (ETAPS 2024) on 6 and 7 April 2019.

It is the 12th event in the VerifyThis competition series.

Information on previous events and participants can be found at 
http://verifythis.ethz.ch <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 program verification techniques and tools.

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

The competition proceeds in three rounds. In each round, participants 
are given 60 - 120 minutes to implement and prove specified properties 
of a given algorithm and/or data structure. They are free to use any 
verification tools they choose. Challenges are typically concerned with 
proving functional properties of the code in question (at least some 
part of a challenge involves expressing and proving properties specific 
to the algorithm/data structure in question). It is common for problems 
to have multiple parts, e.g. to prove some basic properties first, 
perhaps for a simplified case, and to progress to more-advanced goals.

We are looking for problem submissions. If you have recently encountered 
an interesting challenge in your work where formal techniques could be 
applied, please don't hesitate to submit it. Typical challenges have 
clear input-​output specifications and often incorporate one or more of 
the following: heap allocation, concurrency, arithmetic reasoning. A 
challenge usually describes a problem using natural language together 
with some pseudocode, and then provides a list of properties or 
"verification tasks" of varied levels of difficulty. Contributors are 
encouraged to look at the Archive of previous problems.

An award will be given for any submission used in the competition. To 
avoid spoiling the competition for others, we ask that you keep the 
subject of your submission private. However, note that problem authors 
*are* allowed to participate in the competition!

Submissions should be sent by email to alex.summers at ubc.ca and 
paula.herber at uni-muenster.de. The submission deadline is *December 15, 
2023*. We look forward to receiving your ideas!*

*Submission Criteria:

  * A brief yet precise problem description, specifically identifying
    verification sub-​tasks.
  * A solution to the challenge is strongly encouraged, otherwise please
    provide a sketch of correctness.
  * The description document can use any reasonable format, including
    plain text or PDF.

ORGANIZERS

* Paula Herber, University of Münster, Germany

* Alexander J. Summers, University of British Columbia, Canada


STEERING COMMITTEE

* Marieke Huisman, University of Twente, the Netherlands

* Rosemary Monahan, Maynooth University Maynooth, Ireland

* Peter Müller, ETH Zurich, Switzerland

* Mattias Ulbrich, Karlsruhe Institute of Technology, Germany

-- 
Prof. Dr. Paula Herber
Embedded Systems Group
University of Münster
Computer Science Department, FB 10
Einsteinstr. 62, D-48149 Münster, Germany
Tel: +49 251 8332421
paula.herber at uni-muenster.de

-- 
Prof. Dr. Paula Herber
Embedded Systems Group
University of Münster
Computer Science Department, FB 10
Einsteinstr. 62, D-48149 Münster, Germany
Tel: +49 251 8332421
paula.herber at uni-muenster.de
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.openmath.org/pipermail/om-announce/attachments/20231108/9fb3d90e/attachment.htm>