Re:My insulin pump controller has a bug
by layer8 on Friday December 01, 2023 @09:17AM
(#38486904)
With the right type system, any formal proof can be represented in it, and the type checker will verify the proof. Any fault that remains can also remain with a formal proof. Look up Curry–Howard isomorphism.
[ Parent
| on HN ]
Re:My insulin pump controller has a bug
by auggierose on Friday December 01, 2023 @09:20AM
(#38486954)
Obviously I mean an ML-like type system with automatic inference. Otherwise it is just general logic, and you definitely don't need types for that.
And Curry-Howard is the most overrated isomorphism in history. It may make computer scientists head explode, but mathematicians can live without it.
And yes, I know that Lean is based on it, and Tao is using it, and he just doesn't know better. Sorry.
Type inference is largely orthogonal to the question.
The point is, any formal proof you could do outside a type system you can also do within a type system, so yes the right type system would help you avoid such bugs.
Re:My insulin pump controller has a bug
by auggierose on Friday December 01, 2023 @10:44AM
(#38488066)
No, that's not the point. There is no point to a general type system without automatic type inference. Because otherwise, it's just a kind of cumbersome and cobbled together logic.