A Foundational Framework for the Specification and Verification of Mechanism Design

Pierre Jouvelot; Emilio Jesús Gallego Arias

Poster communications

A Foundational Framework for the Specification and Verification of Mechanism Design

Pierre Jouvelot ^{1, 2} Emilio Jesús Gallego Arias ^{3, 4, 5}

1 MINES ParisTech - École nationale supérieure des mines de Paris

2 CRI - Centre de Recherche en Informatique

3 UPCité - Université Paris Cité

4 CNRS - Centre National de la Recherche Scientifique

5 PI.R2 - Design, study and implementation of languages for proofs and programs

CNRS - Centre National de la Recherche Scientifique, Inria de Paris, UPCité - Université Paris Cité, IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale

Abstract : We introduce mech.v, an 6000-line open-source library of formally defined core mechanisms and concepts of mechanism design. It builds upon the widely-used Coq proof assistant and the Mathematical Components (MC) library to provides a strong infrastructure from which sound, formally machine-verified existing and new mechanisms can be developed, helping increase the confidence the services they offer are well-founded.

Keywords : Mechanism design Machine-verified Type theory Proof assistant

Document type :

Poster communications

Domain :

Computer Science [cs] / Computation and Language [cs.CL]

Computer Science [cs]

Complete list of metadata

https://hal-mines-paristech.archives-ouvertes.fr/hal-03715847
Contributor : Claire Medrala Connect in order to contact the contributor
Submitted on : Wednesday, July 6, 2022 - 7:50:31 PM
Last modification on : Friday, August 5, 2022 - 12:00:33 PM

A Foundational Framework for the Specification and Verification of Mechanism Design

File

Identifiers

Collections

Citation

Export

Metrics

16

3

A Foundational Framework for the Specification and Verification of Mechanism Design

File

Identifiers

Collections

Citation

Export

Share

Metrics

16

3