Dynamic Verification of OCaml Software with Gospel and Ortac/QCheck-STM - Software Artifact

Ortac is a tool for performing runtime assertion checking of OCaml modules. By consuming Gospel annotated module signatures it translates specifications into executable OCaml code. This code can in turn be leveraged by different plugins in order to perform various analysis and verification tasks.

This software artifact showcases the QCheck-STM plugin of Ortac, which is meant for testing modules providing mutable data structures. The artifact acts as a demonstration of how to use the tool, and what kind of errors can be found with it. We specify and test 6 OCaml modules:

• Array, Stack, Queue, Hashtbl (part of the OCaml standard library)
• Bitv https://github.com/backtracking/bitv
• Varray https://github.com/art-w/varray