{"id":13748945,"url":"https://github.com/01mf02/kontroli-rs","last_synced_at":"2025-07-21T16:32:47.743Z","repository":{"id":38315488,"uuid":"227071804","full_name":"01mf02/kontroli-rs","owner":"01mf02","description":"Alternative implementation of the logical framework Dedukti in Rust","archived":false,"fork":false,"pushed_at":"2025-04-10T14:31:30.000Z","size":794,"stargazers_count":21,"open_issues_count":3,"forks_count":4,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-06-28T01:06:25.543Z","etag":null,"topics":["dedukti","dependent-types","logic","rust","typechecker"],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/01mf02.png","metadata":{"files":{"readme":"README.md","changelog":null,"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,"zenodo":null}},"created_at":"2019-12-10T08:55:55.000Z","updated_at":"2024-12-10T07:18:45.000Z","dependencies_parsed_at":"2024-03-13T19:47:20.142Z","dependency_job_id":"74207d34-bf54-4664-b490-85e947997006","html_url":"https://github.com/01mf02/kontroli-rs","commit_stats":{"total_commits":742,"total_committers":3,"mean_commits":"247.33333333333334","dds":0.3571428571428571,"last_synced_commit":"43535f85ed8081a1f21d22674964a3a446906753"},"previous_names":[],"tags_count":6,"template":false,"template_full_name":null,"purl":"pkg:github/01mf02/kontroli-rs","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/01mf02%2Fkontroli-rs","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/01mf02%2Fkontroli-rs/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/01mf02%2Fkontroli-rs/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/01mf02%2Fkontroli-rs/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/01mf02","download_url":"https://codeload.github.com/01mf02/kontroli-rs/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/01mf02%2Fkontroli-rs/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":266334364,"owners_count":23912954,"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","status":"online","status_checked_at":"2025-07-21T11:47:31.412Z","response_time":64,"last_error":null,"robots_txt_status":null,"robots_txt_updated_at":null,"robots_txt_url":"https://github.com/robots.txt","online":true,"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":["dedukti","dependent-types","logic","rust","typechecker"],"created_at":"2024-08-03T07:00:53.030Z","updated_at":"2025-07-21T16:32:47.712Z","avatar_url":"https://github.com/01mf02.png","language":"Rust","funding_links":[],"categories":["Projects"],"sub_categories":["Verification"],"readme":"# Kontroli\n\n![Build status](https://github.com/01mf02/kontroli-rs/workflows/Rust/badge.svg)\n[![Crates.io](https://img.shields.io/crates/v/kontroli.svg)](https://crates.io/crates/kontroli)\n[![Documentation](https://docs.rs/kontroli/badge.svg)](https://docs.rs/kontroli)\n[![Rust 1.64+](https://img.shields.io/badge/rust-1.64+-orange.svg)](https://www.rust-lang.org)\n\nKontroli (Esperanto for *verify*) is\nan alternative implementation of the logical framework [Dedukti],\nconcentrating on the verification of proofs.\n\nKontroli's use case is to\nverify proofs generated by automated reasoning tools,\nsuch as proof assistants and automated theorem provers.\nIt serves to verify the output of Dedukti by providing a \"second opinion\" and\nto make it easier for users to understand and learn from the implementation.\nIt is also a testbed for parallelising type checking.\n\n# Usage\n\nKontroli requires at least Rust 1.64.\nInstallation instructions are available at \u003chttps://rustup.rs/\u003e.\n\nTo run Kontroli on output generated from Isabelle/Pure:\n\n    cargo run --release examples/pure.dk\n\nThe command line option\n`-j` enables concurrent checking and\n`-c` enables concurrent parsing.\n\nTo install Kontroli:\n\n    cargo install --path kocheck\n\nKontroli provides a command-line program, `kocheck`, and a library.\nThe latter means that you can use Kontroli as part of your own applications.\nGiven that the Kontroli library does not rely on Rust's standard library,\nyou could use it also in environments such as web pages,\noffering type checking as a service.\n\n# Goals\n\nKontroli tries to be the following:\n\n* Small: write as little code as possible ...\n* Correct: ... because the code you do not write, contains no bugs\n* Efficient: be at least as fast as Dedukti in main use case\n* Compatible: stick to Dedukti's syntax/semantics as much as possible\n* Conservative: use established and well-tested techniques\n\n# Differences\n\nThere are a few differences with respect to Dedukti:\n\n* Kontroli has a module system allowing for nested modules.\n* Kontroli does not support higher-order rewrite rules,\n  as they would make the whole program considerably more complex,\n  thus contradicting the idea of a small type checker.\n* Kontroli assures the type-safety of rewrite rules only if\n  all free pattern variables have type annotations.\n* Kontroli does not use decision trees for rewriting.\n* Kontroli does not have any commands like `#EVAL` or `#ASSERT`,\n  which are particularly used in Dedukti tests.\n  Instead, tests in the code base are preferred.\n\n# Syntax\n\nKontroli implements a subset of Dedukti's syntax.\nExamples of the syntax can be seen in\n[examples/nat.dk](examples/nat.dk) or\n[examples/pure.dk](examples/pure.dk).\n\nKontroli imposes that in a term with a subterm `(t)`, `t` must be a valid term itself.\nThis excludes one syntactic form allowed by Dedukti, namely `(a: A) -\u003e b`,\nbecause `a: A` on its own is not a proper term.\nHowever, such terms can be written equivalently as `a: A -\u003e b`.\n\n# Development\n\nA few useful commands for developing Kontroli:\n\n* Generating documentation: `cargo doc --open`\n* Running tests: `cargo test`\n* Running benchmarks: `cargo bench -p kontroli -- --sample-size 10`\n\n\n[Dedukti]: https://deducteam.github.io/\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F01mf02%2Fkontroli-rs","html_url":"https://awesome.ecosyste.ms/projects/github.com%2F01mf02%2Fkontroli-rs","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F01mf02%2Fkontroli-rs/lists"}