Skip to content

concurrentbenchmark/concurrentbenchmark

Repository files navigation

The Concurrent Calculi Formalisation Benchmark

Motivation

POPLMark and POPLMark Reloaded sparked a flurry of work on machine-checked proofs, and fostered the adoption of proof mechanisation in programming language research. Both challenges were purposely limited in scope, and they do not address concurrency-related issues. We propose a new collection of benchmark challenges focused on the difficulties that typically arise when mechanising formal models of concurrent and distributed programming languages, such as process calculi. Our benchmark challenges address three key topics: linearity, scope extrusion, and coinductive reasoning. The goal of this new benchmark is to clarify, compare, and advance the state of the art, fostering the adoption of proof mechanisation in future research on concurrency.

COORDINATION paper

A paper describing the background and motivation for the benchmark in more detail was published in the proceedings of COORDINATION 2024. It can be found here.

Detailed challenge descriptions

The detailed descriptions of the benchmark challenges can be found here or compiled from the sources in the challenges directory.

About

The Concurrent Calculi Formalisation Benchmark

Resources

Stars

Watchers

Forks

Contributors

Languages