Salt v1.0.0 – a systems language with Z3 theorem proving in the compiler

Re:Salt v1.0.0 – a systems language with Z3 theorem proving ... by Taikonerd on Thursday July 02, 2026 @09:36AM (#48761411)

> Moving theorem proving upstream into compilers, sandboxes, and the browser seems like the future

The way I saw this proposed, back in the 2000s: "proof-carrying code."[0]

The idea is: the compiler compiles the program, and simultaneously generates a proof that the program doesn't violate X, Y, or Z safety rules.

Later, the end-user downloads the program and the proof together, and the local execution environment (the browser, the OS itself, etc) verifies that proof.

The idea being: constructing proofs is hard and sometimes involves manual steps. But verifying a proof is easy and automatic. So do the slow, manual thing once, and the fast thing each time the program is downloaded.

[0]: https://en.wikipedia.org/wiki/Proof-carrying_code

[ Parent | on HN ]

Re:Salt v1.0.0 – a systems language with Z3 theorem proving ... by luckystarr on Thursday July 02, 2026 @11:14AM (#48762906)

Sounds a bit like Microsoft's Singularity project, though I don't know if they even used a proof system to ensure a program couldn't do bad stuff(TM). After verification they just let the program run in Ring 0 (kernel space) of the CPU to skip even the performance hit of the cpu's isolation.

[ Parent | on HN ]

Re:Salt v1.0.0 – a systems language with Z3 theorem proving ... by pocksuppet on Thursday July 02, 2026 @11:16AM (#48762923)

I thought Singularity was just building an OS on a memory-safe language and runtime, C# and .NET.

The same thing Java tried to do with applets at the browser level.

[ Parent | on HN ]

Re:Salt v1.0.0 – a systems language with Z3 theorem proving ... by luckystarr on Thursday July 02, 2026 @01:21PM (#48764579)

I listened to an interview with one of the researchers. They had a component to verify "this binary will never allocate mem outside it's allowed area" and by statically verifying that they could enable high performance IPC. Also, that was the source for the decision to allow it to run on Ring 0. That's what stuck in my mind.

[ Parent | on HN ]

Re:Salt v1.0.0 – a systems language with Z3 theorem proving ... by psd1 on Friday July 03, 2026 @05:32AM (#48772931)

Information is sparse about Singularity, which i understand is the same as Midori. Can you find that interview again?

I know about OpenGenera; what left-field OSes might i have missed?

[ Parent | on HN ]

Re:Salt v1.0.0 – a systems language with Z3 theorem proving ... by luckystarr on Tuesday July 07, 2026 @05:25AM (#48815430)

Can be that I remembered it incorrectly, as it was in 2008, but here it is:

https://se-radio.net/2008/03/episode-88-the-singularity-rese...

[ Parent | on HN ]

Re:Salt v1.0.0 – a systems language with Z3 theorem proving ... by psd1 on Wednesday July 08, 2026 @06:18AM (#48830049)

Thanks, that was fascinating! I also see that Galen Hunt contributed to Windows Phone, which I adored. (Maybe I'm quixotic, maybe I'm a poor picker, but i love a thing that's beautiful and doomed.)

[ Parent | on HN ]