rado
PomPom-Language
rado | PomPom-Language | |
---|---|---|
1 | 8 | |
0 | 186 | |
- | - | |
0.0 | 0.0 | |
over 2 years ago | over 1 year ago | |
Idris | Haskell | |
- | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
rado
-
A dependently typed language for proofs that you can implement in one day
> in practice, what kind of proof are people building when building real world programs ?
Here's an example of a proof from a Turing machine simulator written in Idris [1]. The claim is that the length of the tape never decreases after taking a step.
The "claim" is stated in the type signature, and the "proof" is an implementation of that type. That's what "propositions as types" means. The whole thing looks like a regular function, except that it doesn't do anything and it never gets called. However, by virtue of having been accepted by the type-checker it verifies the claim about that piece of the program's behavior.
[1] https://github.com/nickdrozd/rado/blob/86790bbb218785e57ea88...
PomPom-Language
-
I find the often ML-inspired syntax too high of a bar for most programmers to clear when being introduced to a language.
No, I mean this
-
Hacker News top posts: Oct 2, 2021
A dependently typed language for proofs that you can implement in one day\ (39 comments)
- Dependently typed language implementation that is small and easy to follow
- A dependently typed language for proofs that you can implement in one day
- PomPom-Language: A dependently typed language for proofs that you can implement in one day
What are some alternatives?
Formality - A modern proof language [Moved to: https://github.com/kind-lang/Kind]
WebGoat - WebGoat is a deliberately insecure application
apalache - APALACHE: symbolic model checker for TLA+ and Quint
Lightning-Network - List of Lightning Network technical issues, bugs, flaws, and exploits.