Email Gateway (Nov 09 2023 at 15:25): Email Gateway (Nov 09 2023 at 15:25):From: Paula Herber <paula.herber@uni-muenster.de>
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@ubc.ca and
paula.herber@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@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@uni-muenster.de
Last updated: Apr 29 2024 at 01:08 UTC