{"id":26659822,"url":"https://github.com/rocq-community/autosubst","last_synced_at":"2025-04-11T15:11:13.669Z","repository":{"id":33166517,"uuid":"36807523","full_name":"rocq-community/autosubst","owner":"rocq-community","description":"Automation for de Bruijn syntax and substitution in Coq [maintainers=@RalfJung,@co-dan]","archived":false,"fork":false,"pushed_at":"2024-09-17T15:27:50.000Z","size":935,"stargazers_count":56,"open_issues_count":6,"forks_count":15,"subscribers_count":10,"default_branch":"master","last_synced_at":"2025-04-01T02:44:27.513Z","etag":null,"topics":["coq","coq-ci","debruijn-indices","mathcomp","ssreflect","variable-binding"],"latest_commit_sha":null,"homepage":"https://www.ps.uni-saarland.de/autosubst","language":"Coq","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/rocq-community.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2015-06-03T14:03:17.000Z","updated_at":"2025-03-21T12:05:18.000Z","dependencies_parsed_at":"2024-12-25T06:10:46.784Z","dependency_job_id":"fefc255a-ac14-483e-a470-e2882dbf75a1","html_url":"https://github.com/rocq-community/autosubst","commit_stats":{"total_commits":176,"total_committers":14,"mean_commits":"12.571428571428571","dds":"0.43181818181818177","last_synced_commit":"50dfe574c0bd415925eea47c1f5b1a533aa85269"},"previous_names":["rocq-community/autosubst"],"tags_count":11,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rocq-community%2Fautosubst","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rocq-community%2Fautosubst/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rocq-community%2Fautosubst/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rocq-community%2Fautosubst/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rocq-community","download_url":"https://codeload.github.com/rocq-community/autosubst/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248429111,"owners_count":21101783,"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":["coq","coq-ci","debruijn-indices","mathcomp","ssreflect","variable-binding"],"created_at":"2025-03-25T11:15:29.804Z","updated_at":"2025-04-11T15:11:13.649Z","avatar_url":"https://github.com/rocq-community.png","language":"Coq","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003c!---\nThis file was generated from `meta.yml`, please do not edit manually.\nFollow the instructions on https://github.com/coq-community/templates to regenerate.\n---\u003e\n# Autosubst\n\n[![Docker CI][docker-action-shield]][docker-action-link]\n[![Contributing][contributing-shield]][contributing-link]\n[![Code of Conduct][conduct-shield]][conduct-link]\n[![Zulip][zulip-shield]][zulip-link]\n[![DOI][doi-shield]][doi-link]\n\n[docker-action-shield]: https://github.com/coq-community/autosubst/workflows/Docker%20CI/badge.svg?branch=master\n[docker-action-link]: https://github.com/coq-community/autosubst/actions?query=workflow:\"Docker%20CI\"\n\n[contributing-shield]: https://img.shields.io/badge/contributions-welcome-%23f7931e.svg\n[contributing-link]: https://github.com/coq-community/manifesto/blob/master/CONTRIBUTING.md\n\n[conduct-shield]: https://img.shields.io/badge/%E2%9D%A4-code%20of%20conduct-%23f15a24.svg\n[conduct-link]: https://github.com/coq-community/manifesto/blob/master/CODE_OF_CONDUCT.md\n\n[zulip-shield]: https://img.shields.io/badge/chat-on%20zulip-%23c1272d.svg\n[zulip-link]: https://coq.zulipchat.com/#narrow/stream/237663-coq-community-devs.20.26.20users\n\n\n[doi-shield]: https://zenodo.org/badge/DOI/10.1007/978-3-319-22102-1_24.svg\n[doi-link]: https://doi.org/10.1007/978-3-319-22102-1_24\n\nAutosubst is a library for the Coq proof assistant which\nprovides automation for formalizing syntactic theories with\nvariable binders. Given an inductive definition of syntactic\nobjects in de Bruijn representation augmented with binding\nannotations, Autosubst synthesizes the parallel substitution\noperation and automatically proves the basic lemmas about\nsubstitutions.\n\n## Meta\n\n- Author(s):\n  - Steven Schäfer (initial)\n  - Tobias Tebbi (initial)\n- Coq-community maintainer(s):\n  - Ralf Jung ([**@RalfJung**](https://github.com/RalfJung))\n  - Dan Frumin ([**@co-dan**](https://github.com/co-dan))\n- License: [MIT License](LICENSE)\n- Compatible Coq versions: 8.14 or later\n- Additional dependencies: none\n- Coq namespace: `Autosubst`\n- Related publication(s):\n  - [Autosubst: Reasoning with de Bruijn Terms and Parallel Substitutions](https://www.ps.uni-saarland.de/Publications/documents/SchaeferEtAl_2015_Autosubst_-Reasoning.pdf) doi:[10.1007/978-3-319-22102-1_24](https://doi.org/10.1007/978-3-319-22102-1_24)\n\n## Building and installation instructions\n\nThe easiest way to install the latest released version of Autosubst\nis via [OPAM](https://opam.ocaml.org/doc/Install.html):\n\n```shell\nopam repo add coq-released https://coq.inria.fr/opam/released\nopam install coq-autosubst\n```\n\nTo instead build and install manually, do:\n\n``` shell\ngit clone https://github.com/coq-community/autosubst.git\ncd autosubst\nmake   # or make -j \u003cnumber-of-cores-on-your-machine\u003e \nmake install\n```\n\n\nTo build the examples that do not need ssreflect, type\n```\nmake examples-plain\n```\n\nThe examples that depend on ssreflect are built with\n```\nmake examples-ssr\n```\n\nTo build the documentation (including all examples), type\n```\nmake doc\n```\n\nYou can use the file `doc/toc.html` to browse the documentation.\n\n## Bug Reports\n\nPlease submit bugs reports on https://github.com/coq-community/autosubst/issues\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frocq-community%2Fautosubst","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frocq-community%2Fautosubst","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frocq-community%2Fautosubst/lists"}