News for hackers. Stuff that matters.
Re:LLM4Decompile: Decompiling Binary Code with LLM by layer8 on Sunday March 17, 2024 @01:30PM (#39736169)
No, it would not. It would require the LLM to provide a proof for the program that it outputs, which seems reasonable in the same way that a human decompiling a program would be able to provide a record of his/her reasoning.

The formal verifier would then merely check the provided proof, which is a simple mechanical process.

This is analogous to a mathematician providing a detailed proof and a computer checking it.

What is impossible due to undecidability is for two arbitrary programs, to either prove or disprove their equivalence. However, the two programs we are talking about are highly correlated, and thus not arbitrary at all with respect to each other. If an LLM is able to provide a correct decompilation, then in principle it should also be able to provide a proof of the correctness of that decompilation.

Re:LLM4Decompile: Decompiling Binary Code with LLM by saagarjha on Sunday March 17, 2024 @09:51PM (#39739834)
Yes, and then someone needs to check that proof. It’s not particularly clear if that decompilation proof would be any more helpful than just doing the lifting by hand.
Re:LLM4Decompile: Decompiling Binary Code with LLM by logicchains on Monday March 18, 2024 @04:46AM (#39741604)
No, nobody needs to check the proof; that's the whole point of formal theorem proving, the machine checks it for you.