{"id":21193210,"url":"https://github.com/math-comp/dioid","last_synced_at":"2026-03-11T10:31:03.845Z","repository":{"id":80921866,"uuid":"291063146","full_name":"math-comp/dioid","owner":"math-comp","description":"A formalization of the algebraic structure of dioid and associated lemmas (including the Nerode lemma).","archived":false,"fork":false,"pushed_at":"2025-02-27T08:28:28.000Z","size":137,"stargazers_count":4,"open_issues_count":0,"forks_count":2,"subscribers_count":12,"default_branch":"master","last_synced_at":"2026-02-12T07:53:24.262Z","etag":null,"topics":["coq","mathcomp"],"latest_commit_sha":null,"homepage":"","language":"Coq","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/math-comp.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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,"zenodo":null}},"created_at":"2020-08-28T14:11:04.000Z","updated_at":"2025-08-12T17:04:45.000Z","dependencies_parsed_at":"2023-03-13T20:09:21.813Z","dependency_job_id":"e8f766a1-6c34-4cf8-8ac0-849d464e1b08","html_url":"https://github.com/math-comp/dioid","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"purl":"pkg:github/math-comp/dioid","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Fdioid","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Fdioid/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Fdioid/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Fdioid/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/math-comp","download_url":"https://codeload.github.com/math-comp/dioid/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Fdioid/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":30378070,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-03-11T06:09:32.197Z","status":"ssl_error","status_checked_at":"2026-03-11T06:09:17.086Z","response_time":84,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"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","mathcomp"],"created_at":"2024-11-20T19:13:30.627Z","updated_at":"2026-03-11T10:31:03.819Z","avatar_url":"https://github.com/math-comp.png","language":"Coq","funding_links":[],"categories":[],"sub_categories":[],"readme":"[![CI](https://github.com/math-comp/dioid/workflows/CI/badge.svg?branch=master)](https://github.com/math-comp/dioid/actions?query=workflow%3ACI)\n\nDefinitions of the algebraic structure of dioid following the style of\nssralg in the Mathcomp library.\n\nThe main algebraic structures defined are:\n* dioids: idempotent semirings (i.e., forall x, x + x = x)\n* complete dioids: dioids whose canonical order (x \u003c= y wen x + y = y)\n  yields a compelete lattice\n* commutative variants (multiplicative law is commutative)\n\nMore details can be found in comments at the beginning of each .v file.\n\nInstallation\n------------\n\nThis is currently not available as an OPAM (\u003e= 2.0) package:\n\nWhen MathComp Analysis for MathComp 2 will be released, this will be\ninstallable by typing:\n\n```\n% opam repo add coq-released https://coq.inria.fr/opam/released\n% opam install coq-mathcomp-dioid\n```\n\nDependencies\n------------\n\n* Coq (\u003e= 8.16)\n* The Mathcomp library (\u003e= 2.0.0)\n* Hierarchy Builder (= 1.4.0)\n* Mathcomp Analysis (hierarchy-builder branch)\n\nDependencies can be installed with OPAM (\u003e= 2.0) by typing:\n\n```\n% opam repo add coq-released https://coq.inria.fr/opam/released\n% opam install coq-mathcomp-algebra.2.0.0\n```\n\nExcept MathComp Analysis (or only its mathcomp-classical package) that\nmust currently be installed from source:\n\n```\n% git clone https://github.com/math-comp/analysis\n% git checkout hierarchy-builder\n% make -j4 -C classical\n% make -C classical install\n```\n\nCompilation\n-----------\n\nJust type\n\n```\n% make\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmath-comp%2Fdioid","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmath-comp%2Fdioid","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmath-comp%2Fdioid/lists"}