Live data from Hacker News

Automated Reasoning at Amazon: A Conversation

amazon.science

11–12 of 12 posts

Re: Automated Reasoning at Amazon: A Conversation

#11
post #9
post #3

The hype is well-deserved. The Automated Reasoning Group is doing some remarkable things. Zelkova[1] is making policy compliance a breeze. And the institutional support for Dafny[2] -- a verification aware programming language -- is bringing program verification to the masses. Really envious of them. -------------- [1] https://aws.amazon.com/blogs/security/protect-sensitive-data... [2] https://github.com/dafny-lang/d…

This Dafny thing seems absolutely cool. I didn't check the details but a 30 seconds read tells me that if it could generate rust code (it can Java, C, so it's not unbelievable), then we're in for a better world !

Dafny's verification system can be too rigorous for high performance and rapidly changing codebases. S3 team had a paper[1] last year on how they verified ShardStore using a lightweight formal verification system. Since the system was written in Rust, they wrote their verifier in Rust, as well.

[1] https://assets.amazon.science/07/6c/81bfc2c243249a8b8b65cc21...

Re: Automated Reasoning at Amazon: A Conversation

#12
post #4

I wasn't familiar with this area, and it's so cool to hear about Moore's law progress on solving SAT, and how SAT is like the drosophila model. To me "automated reasoning" brings to mind reasoning with large language models.

What is the link to the drosophila model? Apologies if it's obvious, I just started looking at SAT solvers so I'm relatively ignorant on the area.

I loosely mean how drosophila in biology is a relatively simple yet representative model that is easy to study that yields some insights about other systems.
Post reply on HN