Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Listing and preserving formalized mathematical results in Coq #111

Open
palmskog opened this issue Aug 14, 2020 · 3 comments
Open

Listing and preserving formalized mathematical results in Coq #111

palmskog opened this issue Aug 14, 2020 · 3 comments
Labels
meta To ask questions / discuss about the organization / process of coq-community.

Comments

@palmskog
Copy link
Member

palmskog commented Aug 14, 2020

This is a meta issue asking the general question:

How can coq-community work towards better listing and preservation of formalized mathematics in Coq?

A lot of mathematics has been formalized in Coq, but unless it ends up in a library such Stdlib or Mathematical Components, it generally becomes incompatible with the latest stable version of Coq quickly. This hinders incremental progress in formalizing a coherent body of useful mathematics, and may lead to wasted re-formalization effort and obscurity for pioneering researchers.

As one example, consider Madiot's list of Coq theorems from Wiedijk's general list. Quite a few of the links in Madiot's list point to Coq code that does not build with the current stable version of Coq.

coq-community members can address this situation in at least two ways:

  1. Organize and maintain a curated list of mathematical results that are available for the latest stable Coq version (an inverse of a list of projects formalizing mathematics such as this one)
  2. Actively locate and port old code with noteworthy math results to the latest stable Coq version, and maintain it on GitHub.

One source of inspiration is what the Lean community is doing:

@palmskog palmskog added the meta To ask questions / discuss about the organization / process of coq-community. label Aug 14, 2020
@palmskog
Copy link
Member Author

palmskog commented Aug 30, 2020

In lieu of a better location, I'm using the following wiki page to list math-related Coq developments that are candidates for preservation: https://github.com/coq-community/manifesto/wiki/List-of-disused-formalized-mathematics-in-Coq

@Casteran
Copy link
Member

Casteran commented Jan 1, 2021

I would like to include goedel (and its helper pocklington) contrib in the list.
The current version available in coq-contribs is for Coq8.10.
The first incompatibilities I noticed were : use of sigS (can be replaced with sigT), and name changes for functions, predicates and lemmas statements on Z.
I think that Gödel's incompleteness theorems are of a great pedagogical interest. Also, I would like to import Russel O'Connor's formalization of PR functions, which is part of goedel

@palmskog
Copy link
Member Author

palmskog commented Jan 1, 2021

@Casteran I didn't list any coq-contribs projects since they are not in any risk of disappearing (all code is on GitHub and key people have administrative access to the repositories). However, if you think the Goedel project is of pedagogical interest, I think we should create a coq-community GitHub issue about this and advertise for a new initial maintainer that can port it to modern Coq.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
meta To ask questions / discuss about the organization / process of coq-community.
Projects
None yet
Development

No branches or pull requests

2 participants