The Concurrent Calculi Formalisation Benchmark
- ,
- David Castro-Perez,
- Francisco Ferreira,
- Lorenzo Gheri,
- Frederik Krogsdal Jacobsen,
- Alberto Momigliano
- ,
- ,
- University of Kent,
- Royal Holloway, University of London,
- University of Liverpool,
- Technical University of Denmark
Research Output:
Conference Article in Proceeding or Book/Report chapter
Book chapter
Peer-reviewPublication Information
Output type
Research Output:
Conference Article in Proceeding or Book/Report chapter
Book chapter
Peer-reviewOriginal language
EnglishPages from-to (Number of pages)
Pages 149-158 (9 pages)Publication milestones
- Published - 11/06/2024
Publication status
Published - 11/06/2024
Publisher
Springer Nature SwitzerlandBook series
- Book series name: Lecture Notes in Computer Science
Volume: 14676
ISBN (Print)
978-3-031-62696-8ISBN (Electronic)
978-3-031-62697-5Publication IDs
- ORCID: /0000-0001-9479-2632/work/161319178
- Scopus: 85197262235
Host publication title
Coordination Models and LanguagesAbstract
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.
Publication metrics
PlumX, opens in new tab
Citations
5
