Filters








27 Hits in 1.6 sec

VerifyThis 2019: a program verification competition

Claire Dross, Carlo A Furia, Marieke Huisman, Rosemary Monahan, Peter Müller
2021 International Journal on Software Tools for Technology Transfer (STTT)  
AbstractVerifyThis is a series of program verification competitions that emphasize the human aspect: participants tackle the verification of detailed behavioral properties—something that lies beyond the  ...  difficulties of comparing the work of teams using wildly different verification approaches in a competition focused on the human aspect.  ...  Siegel for submitting ideas for competition problems; and Virgile Prevosto for accepting, on a short notice, our invitation to give a tutorial.  ... 
doi:10.1007/s10009-021-00619-x fatcat:vmrd4albxjalvcdvfxquywlphi

VerifyThis 2019: A Program Verification Competition (Extended Report) [article]

Claire Dross, Carlo A. Furia, Marieke Huisman, Rosemary Monahan, Peter Müller
2021 arXiv   pre-print
VerifyThis is a series of program verification competitions that emphasize the human aspect: participants tackle the verification of detailed behavioral properties -- something that lies beyond the capabilities  ...  difficulties of comparing the work of teams using wildly different verification approaches in a competition focused on the human aspect.  ...  Siegel for submitting ideas for competition problems; and Virgile Prevosto for accepting, on a short notice, our invitation to give a tutorial.  ... 
arXiv:2008.13610v3 fatcat:zf3hegfrq5hdfnt6xp4dkuphy4

Solving the VerifyThis 2012 challenges with VeriFast

Bart Jacobs, Jan Smans, Frank Piessens
2014 International Journal on Software Tools for Technology Transfer (STTT)  
We describe our experience solving the Ver-ifyThis 2012 challenges with our program verification tool VeriFast, including detailed explanations of our solutions.  ...  We also describe some alternative solutions that we developed after the competition.  ...  Introduction The first two authors of this article participated as the VeriFast team in the VerifyThis 2012 competition [6] held during the Formal Methods 2012 conference on 30 August 2012 in Paris,  ... 
doi:10.1007/s10009-014-0310-9 fatcat:n3uxe4dekjcspoza5h3ap5mg54

VerifyThis 2015

Marieke Huisman, Vladimir Klebanov, Rosemary Monahan, Michael Tautschnig
2016 International Journal on Software Tools for Technology Transfer (STTT)  
VerifyThis 2015 was a one-day program verification competition which took place on April 12th, 2015 in London, UK, as part of the European Joint Conferences on Theory and Practice of Software (ETAPS 2015  ...  This article provides an overview of the VerifyThis 2015 event, the challenges that were posed during the competition, and a high-level overview of the solutions to these challenges.  ...  Acknowledgments The organisers would like to thank Wojciech Mostowski and Radu Grigore for their feedback and support prior to the competition.  ... 
doi:10.1007/s10009-016-0438-x fatcat:7yknibf43nhyzbood4ylzohpyy

VerifyThis – Verification Competition with a Human Factor [chapter]

Gidon Ernst, Marieke Huisman, Wojciech Mostowski, Mattias Ulbrich
2019 Msphere  
VerifyThis is a series of competitions that aims to evaluate the current state of deductive tools to prove functional correctness of programs.  ...  Regarding the impact of VerifyThis on deductive verification research, a survey conducted among the previous participants shows that the event is a key enabler for gaining insight into other approaches  ...  We thank Rosemary Monahan for suggestions to improve the competition format and feedback on the manuscript.  ... 
doi:10.1007/978-3-030-17502-3_12 fatcat:3jpplx4n3bcg3mkle5nrdfkmo4

TOOLympics II: competitions on formal methods

Dirk Beyer, Marieke Huisman, Fabrice Kordon, Bernhard Steffen
2021 International Journal on Software Tools for Technology Transfer (STTT)  
The new theme was established to support competitions and challenges with an appropriate publication venue.  ...  The goal of the event was to provide an overview of competitions and challenges in the area of formal methods.  ...  VerifyThis 2019: a program verification competition [4] VerifyThis is a program-verification competition in which participants prove expressive input/output properties of small programs with complex behavior  ... 
doi:10.1007/s10009-021-00631-1 fatcat:3ifcufuotbg23oo72apwuvhgym

AutoProof meets some verification challenges

Julian Tschannen, Carlo A. Furia, Martin Nordio
2014 International Journal on Software Tools for Technology Transfer (STTT)  
This paper illustrates some of AutoProof's capabilities when tackling the three challenges of the VerifyThis verification competition held at FM 2012, as well as on three other problems proposed in related  ...  AutoProof is an automatic verifier for functional properties of programs written in Eiffel.  ...  This paper illustrates some of AutoProof's capabilities when tackling the three challenges of the VerifyThis verification competition held at FM 2012, as well as on three other problems proposed in related  ... 
doi:10.1007/s10009-014-0300-y fatcat:re5smgmenrhv7bxrrubifx64mq

TOOLympics 2019: An Overview of Competitions in Formal Methods [chapter]

Ezio Bartocci, Dirk Beyer, Paul E. Black, Grigory Fedyukovich, Hubert Garavel, Arnd Hartmanns, Marieke Huisman, Fabrice Kordon, Julian Nagele, Mihaela Sighireanu, Bernhard Steffen, Martin Suda (+3 others)
2019 Msphere  
Competitions are a suitable way to do that. The first verification competition was created in 1992 (SAT competition), shortly followed by the CASC competition in 1996.  ...  Since the year 2000, the number of dedicated verification competitions is steadily increasing.  ...  VerifyThis is an annual event. Earlier editions were held at FoVeOos (2011), FM (2012), and since 2015 annually at ETAPS.  ... 
doi:10.1007/978-3-030-17502-3_1 fatcat:ry2mnbgxijbw7c2flufmx25wpq

An exercise in verifying sequential programs with VerCors

Sebastiaan J. C. Joosten, Wytse Oortwijn, Mohsen Safari, Marieke Huisman
2018 Companion Proceedings for the ISSTA/ECOOP 2018 Workshops on - ISSTA '18  
This paper discusses two case studies from the VerifyThis2018 verification competition, worked out using the VerCors verification toolset.  ...  Various verification tools have been proposed for this purpose, each focusing on a limited set of tasks, as there are many different ways to build and reason about software.  ...  In 2012, the VerifyThis competition was held to test these tools, resulting in a special issue of case studies [9] .  ... 
doi:10.1145/3236454.3236479 dblp:conf/issta/JoostenOSH18 fatcat:a2jhhdelmbgmxdupvchua6wlrm

Let's verify this with Why3

François Bobot, Jean-Christophe Filliâtre, Claude Marché, Andrei Paskevich
2014 International Journal on Software Tools for Technology Transfer (STTT)  
We present solutions to the three challenges of the VerifyThis competition held at the 18th FM symposium in August 2012. These solutions use the Why3 environment for deductive program verification.  ...  In this paper we illustrate the use of Why3 by providing solutions to the three challenges that were given at the VerifyThis competition, held at the 18th FM symposium in August 2012.  ...  Introduction The Why3 environment for deductive program verification is built around a kernel that implements a formal specification language, based on typed first-order logic.  ... 
doi:10.1007/s10009-014-0314-5 fatcat:qwxwipskdneararprehtj4qlla

The RERS challenge: towards controllable and scalable benchmark synthesis

Falk Howar, Marc Jasper, Malte Mues, David Schmidt, Bernhard Steffen
2021 International Journal on Software Tools for Technology Transfer (STTT)  
AbstractThis paper (1) summarizes the history of the RERS challenge for the analysis and verification of reactive systems, its profile and intentions, its relation to other competitions, and, in particular  ...  In particular, the second part proposes a way to tailor benchmarks according to the depths to which programs have to be investigated in order to find all errors.  ...  We were happy to hear that MCC started using some verification tasks of RERS to partially overcome this problem. Finally, VerifyThis [29] features program verification challenges.  ... 
doi:10.1007/s10009-021-00617-z fatcat:i7rvdpbxnjeyxp2ucd377oml7q

Software Verification with Validation of Results [chapter]

Dirk Beyer
2017 Lecture Notes in Computer Science  
The competition used 8 908 verification tasks that each consisted of a C program and a property (reachability, memory safety, termination).  ...  For 2017, a new category structure was introduced that now orders the verification tasks according to the property to verify on the top level, and by the type of programs (e.g., which kind of data types  ...  A verification run is a non-interactive execution of a competition candidate (verifier) on a single verification task, in order to check whether the following statement is correct: "The program satisfies  ... 
doi:10.1007/978-3-662-54580-5_20 fatcat:6vthnumx5bbavkkpzg3dm2qita

RERS 2016: Parallel and Sequential Benchmarks with Focus on LTL Verification [chapter]

Maren Geske, Marc Jasper, Bernhard Steffen, Falk Howar, Markus Schordan, Jaco van de Pol
2016 Lecture Notes in Computer Science  
RERS is the only software verification challenge that features problems with linear temporal logic (LTL) properties in larger sizes that are available in different programming languages.  ...  The competition comprised 18 sequential and 20 parallel benchmarks.  ...  Finally, VerifyThis [10] features program verification challenges.  ... 
doi:10.1007/978-3-319-47169-3_59 fatcat:4t4uhsotznfh7fibyvrwppo3su

Deductive software verification

Jean-Christophe Filliâtre
2011 International Journal on Software Tools for Technology Transfer (STTT)  
Deductive software verification, also known as program proving, expresses the correctness of a program as a set of mathematical statements, called verification conditions.  ...  The emergence of competitions related to software verification (VerifyThis website, VSTTE and FoVeOOS competitions, etc.) leaves no doubt about that.  ...  However, all the automated theorem provers taking part in this competition were never really involved in deductive program verification.  ... 
doi:10.1007/s10009-011-0211-0 fatcat:cx7iofeyqraxhdrw4mx7uamo6y

Implementation-level verification of algorithms with KeY

Daniel Bruns, Wojciech Mostowski, Mattias Ulbrich
2013 International Journal on Software Tools for Technology Transfer (STTT)  
Competitions like this are meant to provide a benchmark for verification systems.  ...  We give an account on the authors' experience and results from the software verification competition held at the Formal Methods 2012 conference.  ...  Acknowledgements The work of Daniel Bruns is supported by the German National Science Foundation (DFG) under project "Programlevel Specification and Deductive Verification of Security Properties" within  ... 
doi:10.1007/s10009-013-0293-y fatcat:3iaf6y27cnaihhloy3yagbtn2e
« Previous Showing results 1 — 15 out of 27 results