[ The Types Forum (announcements only),
http://lists.seas.upenn.edu/mailman/listinfo/types-announce ]
*******************************************************************************
VerifyThis Verification Competition 2024
ANNOUNCEMENT AND CALL FOR PROBLEMS
Competition to be held at ETAPS 2024
https://urldefense.com/v3/__http://verifythis.ethz.ch__;!!IBzWLUs!V791D22bNZMVJoYIX_AUKS8r1HtfgxLh36uwnfsjF9wBpJAT_QDXzWc1XkdUm_83FN1t569K1pk45BnPs1OrZu5Uzt1hW1SUR--r$
********************************************************************************
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
VerifyThis 2024 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
https://urldefense.com/v3/__http://verifythis.ethz.ch__;!!IBzWLUs!V791D22bNZMVJoYIX_AUKS8r1HtfgxLh36uwnfsjF9wBpJAT_QDXzWc1XkdUm_83FN1t569K1pk45BnPs1OrZu5Uzt1hW1SUR--r$
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 [email protected] and
[email protected]. 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
Best wishes,
Alex
