The Braga Method: Extracting Certified Algorithms from Complex Recursive Schemes in Coq

DOI10.1142/9789811236488_0008OpenAlexW3188171585MaRDI QIDQ5081874FDOQ5081874

Authors: Dominique Larchey-Wendling, Jean-François Monin 

Publication date: 17 June 2022

Published in: Proof and Computation II (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-03338785/file/the_braga_method.pdf

Recommendations

• scientific article; zbMATH DE number 2003158
• Synthesis of ML programs in the system Coq
• Developing certified programs in the system Coq the program tactic
• Verifying programs in the calculus of inductive constructions
• Simple general recursion in type theory

Mathematics Subject Classification ID

Proof theory and constructive mathematics (03Fxx) Computability and recursion theory (03Dxx) General logic (03Bxx) Mathematical logic and foundations (03-XX)

Cited In (2)

• Braga Method
• Recursion schemes in Coq

Uses Software

• Coq
• OCaml
• CompCert

This page was built for publication: The Braga Method: Extracting Certified Algorithms from Complex Recursive Schemes in Coq

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5081874)