Kata Library: Coq Practice

FEATURED TAGS

19 Kata Found

3 kyu

Verified maximum subarray sum

Theorem Proving

Dynamic Programming

7 kyu

Empty Place in a Binary Tree

Theorem Proving

Data Structures

Beta

Verified Sums of Parts

13donaldsebleung

Status:Ranking feedback needed

Estimated Rank:
7 kyu

Theorem Proving

Beta

Verified Irregular Chessboard Area

6donaldsebleung

Status:Ranking feedback needed

Estimated Rank:
6 kyu

Theorem Proving

Beta

Verified cartesian tree

Status:Testing & feedback needed

Estimated Rank:
3 kyu

Theorem Proving

6 kyu

Verified Horner's method

Theorem Proving

Functional Programming

4 kyu

A special set of matrices with unique representation

Theorem Proving

7 kyu

Google interview

Theorem Proving

Data Structures

Beta

Efficient Fibonacci: proof and extraction

Status:Testing & feedback needed

Estimated Rank:
4 kyu

Theorem Proving

Beta

Implementing a Verified Evaluator for the Untyped Lambda Calculus

7donaldsebleung

Status:Ranking feedback needed

Estimated Rank:
5 kyu

Theorem Proving

Beta

Verified Majority Element

6donaldsebleung

Status:Testing & feedback needed

Estimated Rank:
2 kyu

Theorem Proving

5 kyu

Verified subsequence matching

Theorem Proving

4 kyu

A special set of matrices with convertible representations

Theorem Proving

5 kyu

EM implies LPO, LPO implies LLPO

Theorem Proving

2 kyu

Nat in the mirror, Full version

Theorem Proving

4 kyu

A special set of matrices closed under matmul and transpose

Theorem Proving

5 kyu

Nat in the mirror: "Not finite" implies "Infinite"

Theorem Proving

5 kyu

Yet another introduction to bisimulation, Chicken's style

Theorem Proving

6 kyu

A+A=B+B so A=B? Prove it!

Theorem Proving