VerifyThis 2015

Huisman, Marieke; Klebanov, Vladimir; Monahan, Rosemary; Tautschnig, Michael

doi:10.1007/s10009-016-0438-x

Cited by 11 publications

(3 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We illustrate this on the parallel GCD challenge from the VerifyThis 2015 program verification competition [11]. The standard sequential Euclidean algorithm is described as a function gcd which, given two positive integers a and b, gcd To prove that the parallel algorithm computes gcd(a, b) we first model gcd as a process algebra term, named pargcd, by using two actions, named decrX and decrY.…”

Section: Verification Highlightsmentioning

confidence: 99%

The VerCors Tool Set: Verification of Parallel and Concurrent Software

Blom

Darabi

Huisman

et al. 2017

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

This paper reports on the VerCors tool set for verifying parallel and concurrent software. Its main characteristics are (i) that it can verify programs under different concurrency models, written in highlevel programming languages, such as for example in Java, OpenCL and OpenMP; and (ii) that it can reason not only about race freedom and memory safety, but also about functional correctness. VerCors builds on top of existing verification technology, notably the Viper framework, by transforming the verification problem of programs written in a high-level programming language into a verification problem in the intermediate language of Viper. This paper presents three examples that illustrate how VerCors support verifying functional correctness of three different concurrency features: heterogeneous concurrency, kernels using barriers and atomic operations, and compiler directives for parallelisation.

show abstract

Section: Verification Highlightsmentioning

confidence: 99%

The VerCors Tool Set: Verification of Parallel and Concurrent Software

Blom

Darabi

Huisman

et al. 2017

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…This progress can be witnessed for example by the development of large, non-trivial case studies, such as the verification of the Tim-Sort implementation in the shipped Java libraries [9], or the parallel nested depth first search [23]. Another evidence of the progress of program verification tools are the outcomes of program competitions, such as VerifyThis [12][13][14][15][16] and VSComp [8,18], where we see a steady increase in the complexity of challenges that have been posed (and solved). However, program verification competitions encourage competition rather than collaboration, and moreover they always impose a strict time constraint, ranging from 90 min per challenge (Ver-ifyThis), to a time-span of 2 days for 4 challenges (VSComp).…”

Section: Introductionmentioning

confidence: 99%

The VerifyThis Collaborative Long Term Challenge

Huisman¹,

Monti²,

Ulbrich

et al. 2020

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Over the last years, we have seen tremendous progress in the area of deductive program verification. To demonstrate this progress, and to bring the area of deductive program verification even further, we have proposed the VerifyThis Collaborative Long Term Challenge, which calls upon the program verification community to verify different aspects of a realistic software application over a period of several months. Goal of the challenge is to foster collaboration in order to verify a realistic and industrially-relevant software application. This paper outlines the considerations that we made when selecting the challenge, and discusses how we believe it will encourage collaboration. It presents the software application that was selected for the challenge in 2019-2020, discusses the practical set up of the challenge, and briefly reports on the received solutions and an online workshop where the different solutions were presented.

show abstract

“…In the formal methods community similar kind of contests exist, for instance the VerifyThis [5] challenge. However, this contest relies on physical presence of participants and manual grading of solutions.…”

mentioning

confidence: 99%