{"id":13837978,"url":"https://github.com/Deducteam/lambdapi","last_synced_at":"2025-07-10T19:31:31.404Z","repository":{"id":37706321,"uuid":"103059740","full_name":"Deducteam/lambdapi","owner":"Deducteam","description":"Proof assistant based on the λΠ-calculus modulo rewriting","archived":false,"fork":false,"pushed_at":"2025-07-01T09:03:57.000Z","size":40858,"stargazers_count":337,"open_issues_count":118,"forks_count":37,"subscribers_count":14,"default_branch":"master","last_synced_at":"2025-07-01T10:23:40.054Z","etag":null,"topics":["dependent-types","logical-framework","proof-assistant","proof-checker","proof-translator","rewriting"],"latest_commit_sha":null,"homepage":"","language":"OCaml","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Deducteam.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGES.md","contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE.txt","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":"AUTHORS.md","dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2017-09-10T20:32:16.000Z","updated_at":"2025-07-01T09:04:01.000Z","dependencies_parsed_at":"2023-02-15T21:31:10.566Z","dependency_job_id":"fecd98a1-7d5f-4898-8789-f352b9a2ca02","html_url":"https://github.com/Deducteam/lambdapi","commit_stats":null,"previous_names":[],"tags_count":13,"template":false,"template_full_name":null,"purl":"pkg:github/Deducteam/lambdapi","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Deducteam%2Flambdapi","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Deducteam%2Flambdapi/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Deducteam%2Flambdapi/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Deducteam%2Flambdapi/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Deducteam","download_url":"https://codeload.github.com/Deducteam/lambdapi/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Deducteam%2Flambdapi/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":264639844,"owners_count":23642313,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["dependent-types","logical-framework","proof-assistant","proof-checker","proof-translator","rewriting"],"created_at":"2024-08-04T15:01:32.395Z","updated_at":"2025-07-10T19:31:31.399Z","avatar_url":"https://github.com/Deducteam.png","language":"OCaml","funding_links":[],"categories":["OCaml"],"sub_categories":[],"readme":"Lambdapi, a proof assistant based on the λΠ-calculus modulo rewriting \u003c!--[![Gitter][gitter-badge]][gitter-link] [![Matrix][matrix-badge]][matrix-link]--\u003e\n=====================================================================\n\n``\u003e\u003e\u003e\u003e\u003e`` [User Manual](https://lambdapi.readthedocs.io) ``\u003c\u003c\u003c\u003c\u003c``\n------------------------------------------------------------------\n\nIssues can be reported on the\n[issue tracker](https://github.com/Deducteam/lambdapi/issues).\n\nQuestions can be asked on the\n[forum](https://github.com/Deducteam/lambdapi/discussions).\n\nUser interfaces\n---------------\n\n- [Emacs](https://lambdapi.readthedocs.io/en/latest/emacs.html)\n- [VSCode](https://lambdapi.readthedocs.io/en/latest/vscode.html)\n\nLibraries\n---------\n\nLambdapi libraries can be found on the [Opam repository of Lambdapi libraries](https://github.com/Deducteam/opam-lambdapi-repository).\n\nExamples\n--------\n\n- [tutorial](https://raw.githubusercontent.com/Deducteam/lambdapi/master/tests/OK/tutorial.lp) (learn Lambdapi in 15 minutes)\n- [some logic definitions](https://github.com/Deducteam/lambdapi-logics)\n- [inductive-recursive type definition](https://github.com/Deducteam/lambdapi/blob/master/tests/OK/indrec.lp)\n- [inductive-inductive type definition](https://github.com/Deducteam/lambdapi/blob/master/tests/OK/indind.lp)\n- [library on natural numbers, integers and polymorphic lists](https://github.com/Deducteam/lambdapi-stdlib)\n\nSome users\n----------\n\n- Melanie Taprogge: extension of the LEO-III automated theorem prover for higher-order logic producing Lambdapi proofs [[github]](https://github.com/melanie-taprogge/Leo-III/tree/LPverification) [[MSc thesis]](https://inria.hal.science/hal-04733263)\n- [Alessio Coltellacci](https://github.com/NotBad4U) and [Stephan Merz](https://members.loria.fr/Stephan.Merz/): extension of the Alethe proof verifier Carcara for SMT solvers producing Lambdapi proofs [[github]](https://github.com/NotBad4U/carcara) [[SMT'24]](https://ceur-ws.org/Vol-3725/paper8.pdf)\n- [Alessio Coltellacci](https://github.com/NotBad4U) and [Stephan Merz](https://members.loria.fr/Stephan.Merz/): encoding of TLA+ set theory in Lambdapi [[ABZ'23]](https://doi.org/10.1007/978-3-031-33163-3_29)\n- [Jean-Paul Bodeveix](https://www.irit.fr/~Jean-Paul.Bodeveix/) and Anne Grieu: certification of Event-B proofs generated by Rodin in Lambdapi\n- [Frédéric Blanqui](https://blanqui.gitlabpages.inria.fr/): translation of HOL-Light proofs to Coq [[github]](https://github.com/Deducteam/hol2dk) [[LPAR'24]](https://doi.org/10.29007/6k4x)\n- Nicolas Margulies: a formalization of cubical type theory in Lambdapi [[github]](https://github.com/nicomarg/CubicalDk)\n- [Thomas Traversié](https://thomastraversie.github.io/): implementation of set theory with pointed graphs [[LFMTP'22]](https://hal.inria.fr/hal-03740004)\n- Luc Chabassier: formalization of some category theory [[github]](https://github.com/dwarfmaster/categories-in-lp) and of extensional type theory [[github]](https://github.com/dwarfmaster/ett-in-lambdapi)\n- [Quentin Garchery](https://www.lri.fr/~garchery/): certification of Why3 proof task transformations in Lambdapi [[PhD thesis]](https://inria.hal.science/tel-03560564)\n- Gabriel Hondet: translation of PVS statements to Lambdapi [[github]](https://github.com/Deducteam/personoj) [[PhD thesis]](https://inria.hal.science/tel-03855351)\n \nOperating systems\n-----------------\n\nLambdapi requires a Unix-like system. It might be possible to make it work on Windows too with Cygwin or \"bash on Windows\".\n\nInstallation via Opam\n---------------------\n\n```bash\nopam install lambdapi\n```\ngives you the command ``lambdapi``.\n\nThe [Emacs](https://lambdapi.readthedocs.io/en/latest/emacs.html) extension is available on [MELPA](https://melpa.org/#/lambdapi-mode).\n\nThe [VSCode](https://lambdapi.readthedocs.io/en/latest/vscode.html) extension is available on the [Marketplace](https://marketplace.visualstudio.com/items?itemName=Deducteam.lambdapi).\n\nTo browse the source code documentation, you can do:\n```bash\nopam install odig\nodig doc lambdapi\n```\n\nTo install Lambdapi libraries, see the [opam-lambdapi-repository](https://github.com/Deducteam/opam-lambdapi-repository).\n\n**Remark:** To install Opam, see [here](https://opam.ocaml.org/).\n\nTo make sure that programs installed via opam are in your path, you\nshould have in your `.bashrc` (or any other shell initial file) the\nfollowing line that can be automatically added when you do `opam\ninit`:\n\n```bash\ntest -r ~/.opam/opam-init/init.sh \u0026\u0026 . ~/.opam/opam-init/init.sh \u003e /dev/null 2\u003e /dev/null || true\n```\n\nTo update your path, you can also do:\n```bash\neval `opam env`\n```\n\nCompilation from the sources\n----------------------------\n\nYou can get the sources using `git` as follows:\n```bash\ngit clone https://github.com/Deducteam/lambdapi.git\n```\n\nDependencies are described in `lambdapi.opam`. The command `why3\nconfig detect` must be run for Why3 to know the available provers for\nthe `why3` tactic.\n\nUsing Opam, a suitable OCaml environment can be setup as follows:\n```bash\ncd lambdapi\nopam install .\nwhy3 config detect\n```\n\nTo compile Lambdapi, just run the command `make` in the source directory.\nThis produces the `_build/install/default/bin/lambdapi` binary.\nUse the `--help` option for more information. Other make targets are:\n\n```bash\nmake                        # Build lambdapi\nmake doc                    # Build the user documentation (avalaible on readthedocs)\nmake bnf                    # Build the BNF grammar\nmake odoc                   # Build the developer documentation\nmake install                # Install lambdapi\nmake install_emacs_mode     # Install emacs mode\nmake install_vim_mode       # Install vim mode\n```\n\nYou can run `lambdapi` without installing it with `dune exec -- lambdapi`.\n\nFor running tests, one also needs\n[alcotest](https://github.com/mirage/alcotest) and\n[alt-ergo](https://alt-ergo.ocamlpro.com/).\n\nFor building the source code documentation, one needs\n[odoc](https://github.com/ocaml/odoc). The starting file of the source\ncode html documentation is\n`_build/default/_doc/_html/lambdapi/index.html`.\n\nFor building the User Manual, see `doc/README.md`.\n\nThe following commands can be used to clean up the repository:\n```bash\nmake clean     # Removes files generated by OCaml.\nmake distclean # Same as clean, but also removes library checking files.\nmake fullclean # Same as distclean, but also removes downloaded libraries.\n```\n\n\u003c!--\n[gitter-badge]: https://badges.gitter.im/Deducteam/lambdapi.svg\n[gitter-link]: https://gitter.im/Deducteam/lambdapi\n[matrix-badge]: http://strk.kbt.io/tmp/matrix_badge.svg\n[matrix-link]: https://riot.im/app/#/room/#lambdapi:matrix.org\n--\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FDeducteam%2Flambdapi","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FDeducteam%2Flambdapi","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FDeducteam%2Flambdapi/lists"}