Re:Safe C++ proposal is not being continued
by cleartext412 on Saturday September 13, 2025 @07:47PM
(#45236251)
Judging by this https://vt.social/@lina/113056457969145576 rewriting any even remotely complex project to rust will require making decisions (function signatures, ownership and so on) based on information that might not be present in the C code at all, like API conventions. Translator being able to decide on all these things automatically would probably be quite close to solving the halting problem.
[ Parent
| on HN ]
Re:Safe C++ proposal is not being continued
by Animats on Saturday September 13, 2025 @11:58PM
(#45237322)
Sigh. As I point out occasionally, the halting problem very rarely comes up in practice. Combinatorial explosion, yes, but not actual undecidability.
Understanding the implicit constraints of C/C++ functions is something where an LLM can help. Once you have the constraints recorded, they become formal constraints at the call. Historic C isn't expressive enough for even basic constraints.
Most of the constraints mentioned are at least expressible in Rust.