|
||
---|---|---|
.github/workflows | ||
crates | ||
example | ||
guide | ||
img | ||
.gitignore | ||
Cargo.lock | ||
Cargo.toml | ||
CHANGELOG.md | ||
FEATURES.md | ||
LICENSE | ||
README.md | ||
rust-toolchain.toml | ||
SYNTAX.md |
Kind is a pure functional programming language and proof assistant.
Getting started • Examples • Installation
Getting started
It is a complete rewrite of Kind1, based on HVM, a lazy, non-garbage-collected and massively parallel virtual machine. In our benchmarks, its type-checker outperforms every alternative proof assistant by a far margin, and its programs can offer exponential speedups over Haskell's GHC. Kind2 unleashes the inherent parallelism of the Lambda Calculus to become the ultimate programming language of the next century.
Examples
Pure functions are defined via equations, as in Haskell:
// Applies a function to every element of a list
map <a> <b> (list: List a) (f: a -> b) : List b
map a b Nil f = Nil
map a b (Cons head tail) f = Cons (f head) (map tail f)
Theorems can be proved inductively, as in Agda and Idris:
// Black Friday Theorem. Proof that, for every Nat n: n * 2 / 2 == n.
black_friday_theorem (n: Nat) : Equal Nat (Nat.half (Nat.double n)) n
black_friday_theorem Nat.zero = Equal.refl
black_friday_theorem (Nat.succ n) = Equal.apply (x => Nat.succ x) (black_friday_theorem n)
For more examples, check the Wikind.
Installation
First, install Rust first, then enter:
cargo install kind2
Then, use any of the commands below:
Command | Usage | Note |
---|---|---|
Check | kind2 check file.kind2 |
Checks all definitions. |
Eval | kind2 eval file.kind2 |
Runs using the type-checker's evaluator. |
Run | kind2 run file.kind2 |
Runs using HVM's evaluator, on Rust-mode. |
To-HVM | kind2 to-hvm file.kind2 |
Generates a .hvm file. Can then be compiled to a rust crate using HVM. |
To-KDL | kind2 to-kdl file.kind2 |
Generates a .kdl file. Can then be deployed to Kindelia. |
The rust crate can be generated via HVM:
kind2 to-hvm file.kind2 > file.hvm
hvm compile file.hvm
-
If you need support related to Kind, email support.kind@kindelia.org
-
For Feedbacks, email kind@kindelia.org
-
To ask questions and join our community, check our Discord Server.