Document Open Access Logo

The Algebra of Patterns - Rocq Proofs (Artifact)

Authors David Binder , Lean Ermantraut

PDF

Artifact Description

Thumbnail PDF
PDF
DARTS.11.2.10.pdf
  • Filesize: 470 kB
  • 2 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Theory of computation → Lambda calculus
  • Theory of computation → Type theory
Keywords
  • functional programming
  • pattern matching
  • algebraic data types
  • equational reasoning

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Artifact

Artifact Evaluation Policy

The artifact has been evaluated as described in the ECOOP 2025 Call for Artifacts and the ACM Artifact Review and Badging Policy.

Abstract

This artifact provides Rocq proofs for all the theorems of section 3 of the paper The Algebra of Patterns. Concretely, these are theorems 3, 4, 7, 8, 9, 10, 11, 12, 13 and 15.

Cite As Get BibTex

David Binder and Lean Ermantraut. The Algebra of Patterns - Rocq Proofs (Artifact). In Special Issue of the 39th European Conference on Object-Oriented Programming (ECOOP 2025). Dagstuhl Artifacts Series (DARTS), Volume 11, Issue 2, pp. 10:1-10:2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/DARTS.11.2.10

Author Details

David Binder
  • University of Kent, United Kingdom
Lean Ermantraut
  • Radboud University, Nijmegen, The Netherlands

Funding

  • Binder, David: supported by ARIA programme for Safeguarded AI (grant MSAI-PR01-P11).

Related Article

  • David Binder and Lean Ermantraut, "The Algebra of Patterns", in 39th European Conference on Object-Oriented Programming (ECOOP 2025), LIPIcs, Vol. 333, pp. 2:1-2:28, 2025. https://doi.org/10.4230/LIPIcs.ECOOP.2025.2
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact