Skip to content

Commit

Permalink
Add some more in-scope or related stuff
Browse files Browse the repository at this point in the history
  • Loading branch information
utensil committed Oct 8, 2024
1 parent a50b266 commit d0f55ce
Show file tree
Hide file tree
Showing 2 changed files with 39 additions and 1 deletion.
19 changes: 19 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -21,7 +21,26 @@ I explore with the following formalization systems, and do interactive [literate

- [Coq](https://coq.inria.fr/) ([renaming](https://coq.discourse.group/t/coq-community-survey-2022-results-part-iv-and-itp-paper-announcement/2001) to Rocq): an interactive theorem prover
- particularly with [math-from-nothing](https://github.com/sudgy/math-from-nothing)
- [Agda](https://wiki.portal.chalmers.se/agda/pmwiki.php)
- particularly with [1lab](https://github.com/the1lab/1lab)
- [Isabelle](https://isabelle.in.tum.de/)
- [Simple type theory is not too simple: Grothendieck’s schemes without dependent types](https://www.tandfonline.com/doi/full/10.1080/10586458.2022.2062073)
- [Lie Groups and Algebras](https://www.isa-afp.org/entries/Lie_Groups.html)
- [Topological Groups](https://www.isa-afp.org/entries/Topological_Groups.html)
- [Metamath](http://us.metamath.org/), see also [Metamath-knife](https://github.com/metamath/metamath-knife) (in Rust)
- [Mizar](http://mizar.org/), see also [mizar-rs](https://github.com/digama0/mizar-rs)
- [egg](https://egraphs-good.github.io/), see also [egglog](https://github.com/egraphs-good/egglog) and [lean-egg](https://github.com/marcusrossel/lean-egg)
- [Charon](https://github.com/AeneasVerif/charon): process Rust crates and convert them into files easy to handle by program verifiers
- [Kani](https://github.com/model-checking/kani): a bit-precise model checker for Rust, particularly useful for verifying unsafe code blocks
- [Aneris](https://github.com/logsem/aneris): a higher-order distributed concurrent separation logic for developing and verifying distributed systems, built on Iris and Coq
- [Dafny](https://dafny.org/): a verification-aware programming language that has native support for recording specifications and is equipped with a static program verifier, used by [Cedar](https://github.com/cedar-policy) before [porting to Lean 4](https://github.com/cedar-policy/rfcs/blob/main/text/0032-port-formalization-to-lean.md)
- [F*](https://fstar-lang.org/): a general-purpose proof-oriented programming language, supporting both purely functional and effectful programming. It compiles to OCaml, and C.
- [Z3](https://github.com/Z3Prover/z3): an efficient SMT (Satisfiability Modulo Theories) solver with specialized algorithms for solving background theories.

## Related (mostly CAS)

- [GAP - Groups, Algorithms, Programming](https://github.com/gap-system/gap): a System for Computational Discrete Algebra
- [Macaulay2](https://www.macaulay2.com/): a software system devoted to supporting research in algebraic geometry and commutative algebra
- [Singular](https://www.singular.uni-kl.de/): a computer algebra system for polynomial computations, with special emphasis on commutative and non-commutative algebra, algebraic geometry, and singularity theory
- [GiNaC](https://www.ginac.de/): a C++ library for symbolic mathematical calculations
- [FLINT](https://flintlib.org/): a C library for doing number theory, which incooperates [Calcium](https://fredrikj.net/calcium/) that provides exact computation with real and complex numbers.
21 changes: 20 additions & 1 deletion lean4/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,4 +20,23 @@ See `scripts/test` for more details about running individual tests, and test opt

Check out `Playground/Zulip/CodeActions.lean`.


## Plans

Explore the following:

- [SciLean](https://github.com/lecopivo/SciLean)
- [HepLean](https://github.com/HEPLean/HepLean)
- [cedar-spec](https://github.com/cedar-policy/cedar-spec)
- [SampCert](https://github.com/leanprover/SampCert)
- [Lean-MLIR](https://github.com/opencompl/lean-mlir)
- [verbose-lean4](https://github.com/PatrickMassot/verbose-lean4)
- [Duper](https://github.com/leanprover-community/duper)
- Games in Lean
- [lean4-maze](https://github.com/dwrensha/lean4-maze)
- [TwoFX/sudoku](https://github.com/TwoFX/sudoku)
- Rubik's cubes
- [vihdzp/rubik-lean4](https://github.com/vihdzp/rubik-lean4)
- [kendfrey/rubiks-cube-group](https://github.com/kendfrey/rubiks-cube-group)
- [gshartnett/rubiks-clifford-synthesis](https://github.com/gshartnett/rubiks-clifford-synthesis)

Maybe each needs a separate Lean 4 project so these dependencies can be upgraded separately.

0 comments on commit d0f55ce

Please sign in to comment.