Functions and proofs about game trees in Rocq, implemented as rose trees.
☆16Mar 10, 2026Updated last week
Alternatives and similar repositories for game-trees
Users that are interested in game-trees are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Mechanized proofs and example programs for the paper Type Inference Logics, published at OOPSLA24.☆11Aug 28, 2024Updated last year
- A tiny compiler for a security-typed imperative language with a formalised proof of noninterference-preservation.☆16Dec 10, 2019Updated 6 years ago
- Tactic for polynomial manipulations☆13Jan 29, 2026Updated last month
- Formalization of the Truly Stateless Concurrency Model Checker in Coq☆13Nov 16, 2021Updated 4 years ago
- Tiny verified SAT-solver☆30Jan 7, 2022Updated 4 years ago
- ☆16Feb 18, 2025Updated last year
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Sep 3, 2020Updated 5 years ago
- Tiny dependent calculus with inference of irrelevance and erasure☆15Jan 17, 2020Updated 6 years ago
- This repository contains the code for the Posit conference 2023 slides☆12Sep 20, 2023Updated 2 years ago
- Experimental proof assistant (and architecture) for dependent linear logic☆51May 5, 2022Updated 3 years ago
- Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components …☆18Mar 3, 2026Updated 2 weeks ago
- haha I'm graduating☆14Jul 22, 2021Updated 4 years ago
- A tiny implementation of dependent types.☆11Oct 24, 2017Updated 8 years ago
- An experimental mutual induction tactic for Lean 4.☆23Jan 12, 2026Updated 2 months ago
- an encoding of affine effect handlers using pthreads☆14Nov 15, 2022Updated 3 years ago
- ☆13Nov 23, 2019Updated 6 years ago
- A usable type system for call by push-value☆33Dec 16, 2019Updated 6 years ago
- Linearizability Hoare Logic☆17Feb 9, 2026Updated last month
- Deciding Presburger arithmetic in agda☆33Mar 25, 2023Updated 2 years ago
- Lenses in Coq☆17Oct 7, 2022Updated 3 years ago
- Syntactic evaluation of STLC (incl. proof of normalization a la Software Foundations)☆13Nov 19, 2017Updated 8 years ago
- Velo is a tiny language (STLC + Hutton's Razor with Bools) to showcase & explore efficient verified implementations in Idris2.☆16Apr 3, 2023Updated 2 years ago
- Minimalistic dependent type theory with syntactic metaprogramming☆60Jun 18, 2024Updated last year
- Kokoro Manim Voiceover☆17Jan 14, 2026Updated 2 months ago
- Repo - Paper "Capturing Semantics for Imputation with Pre-trained Language Models." [ICDE 2021]☆10Mar 13, 2022Updated 4 years ago
- NES emulator in OCaml☆43Jul 21, 2023Updated 2 years ago
- A compiler and bytecode interpreter for a subset of Python☆10Jan 23, 2021Updated 5 years ago
- Regular expression matching in Idris☆11Apr 27, 2016Updated 9 years ago
- A programming language that deduces code from tests☆30Jan 8, 2018Updated 8 years ago
- Attempt to prove semantic preservation (forward simulation) for a simple compiler.☆12May 1, 2024Updated last year
- ☆12Jun 13, 2023Updated 2 years ago
- Katamaran is a semi-automated separation logic verifier for the Sail specification language. It works on an embedded version of Sail call…☆19Updated this week
- A library for non-deterministically parsing natural language expressions into a structured form.☆18Feb 3, 2023Updated 3 years ago
- A Lustre compiler in Coq☆70Jan 6, 2026Updated 2 months ago
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆43Apr 14, 2021Updated 4 years ago
- Paradoxes of type theory, described didactically. With accompanying proofs in Agda.☆41Oct 5, 2020Updated 5 years ago
- ☆17Apr 4, 2024Updated last year
- A OCaml generator for well-typed terms (that use their arguments).☆11Feb 22, 2025Updated last year
- Deferring the Details and Deriving Programs☆14Aug 18, 2019Updated 6 years ago