A list of example programs and case studies verified by the VerCors verification toolset
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.
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.
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.
| ID | Title | Verification features | Example source | Language | More information |
|---|---|---|---|---|---|
| 80 | Layered verification approach | Arrays, Histories | Java | more info | |
| 81 | Verifying Java 6 Lock | Arrays, Atomics, Locking | Java | more info | |
| 82 | Verifying a queue | Atomics, Lists | Java | more info | |
| 83 | History-based reasoning: verifying a queue | Atomics, Histories, Sequences | Java | more info | |
| 84 | Linked list | Lists, Sequences | PVL | more info | |
| 87 | Owicki-Gries | Fork/join concurrency, Locking | PVL | more info | |
| 88 | Array properties | Arrays, Sequences | PVL | more info | |
| 89 | Exponentials | Java | more info | ||
| 90 | Parallel Fibonacci (PVL) | Fork/join concurrency | PVL | more info | |
| 92 | Functions and resources | Java | more info | ||
| 93 | Induction lemma (succeeding) | Sequences | PVL | more info | |
| 95 | Linked list properties | Lists, Sequences | PVL | more info | |
| 96 | Loop invariants | Loop invariants | PVL | more info | |
| 97 | Option types | Option types | PVL | more info | |
| 99 | Input/output parameters (succeeding) | PVL | more info | ||
| 100 | Witness encoding | Witnesses | PVL | more info | |
| 101 | Zero Array (PVL) | Arrays, Loop invariants, Quantified permissions | PVL | more info | |
| 102 | Incrementing in OpenCL | Arrays, GPU Kernels | OpenCL (kernels) | more info | |
| 103 | OpenMP: SIMD programs | Arrays, Iteration contracts, Loop parallelisations, Pragmas, Quantified permissions | OpenMP for C | more info | |
| 104 | OpenMP: Loop fusion | Arrays, Iteration contracts, Pragmas, Quantified permissions | OpenMP for C | more info |