VerCors Example Database

A list of example programs and case studies verified by the VerCors verification toolset

About VerCors

VerCors is a toolset for practical mechanised verification of parallel and concurrent software under different concurrency models, notably heterogeneous and homogeneous threading. VerCors has verification support for multiple languages with concurrency features, such as Java, OpenCL (i.e. GPU kernels and atomics), and OpenMP for C (i.e. compiler directives). VerCors uses separation logic with permission accounting as its logical foundation.

Try online »

Download

The source code of VerCors is publicly available and can be downloaded from Github. Installation instructions and example verification cases are also provided. VerCors has been tested on Linux, MacOS X, and on Windows (via Cygwin). Limited documentation of the annotation language is provided at the Github Wiki.

Download VerCors »

Contact

For questions and (technical) support, email to "w.h.m.oortwijn at utwente dot nl". Bug reports and feature requests can be submitted via the issue tracker on Github. A complete list of papers related to the VerCors project is given here.

Contact us »


Example database

Showing 1-20 of 139 items.
IDTitleVerification featuresExample sourceLanguageMore information
 
1Matrix transposeArrays, Iteration contracts, MatricesPVLmore info
2Array zippingArrays, Iteration contracts, Loop parallelisationsJavamore info
4Parallel prefix sumArrays, Barriers, GPU Kernels, MatricesPVLmore info
6Backward dependencies (error 1)Arrays, Iteration contracts, Loop parallelisationsOpenMP for Cmore info
7Basic C exampleArrays, Iteration contracts, Loop parallelisations, MatricesOpenMP for Cmore info
8Forward dependencies (error 1)Arrays, Iteration contracts, Loop parallelisationsOpenMP for Cmore info
9Forward dependencies (kernel 1)Arrays, Barriers, GPU KernelsPVLmore info
10Forward dependencies (kernel 2)Arrays, Barriers, GPU KernelsPVLmore info
12PVL kernel (version 2)Arrays, Barriers, GPU KernelsPVLmore info
13PVL kernel (version 3)Arrays, Barriers, GPU KernelsPVLmore info
14PVL kernel (version 1)Arrays, Barriers, GPU KernelsPVLmore info
15Vector additionArrays, Barriers, GPU KernelsPVLmore info
17Atomic read/write witnessesAtomics, WitnessesJavamore info
18Deposit/withdraw lockAtomics, Locking, WitnessesJavamore info
19Single-entrant spin lockAtomics, Locking, WitnessesJavamore info
20Single producer/consumerAtomics, WitnessesJavamore info
21Simple hash table (with find-or-put)Atomics, WitnessesJavamore info
22Reentrant lockingAtomics, Locking, WitnessesJavamore info
23Single cellAtomics, WitnessesJavamore info
29Postfix unary operatorsPVLmore info