HackerTrans
TopNewTrendsCommentsPastAskShowJobs

A Very Small SAT Solver (From Haskell) Now in Dafny, Proved Correct with LLMs(github.com)

4 points·by namin·5 เดือนที่ผ่านมา·2 comments
github.com
A Very Small SAT Solver (From Haskell) Now in Dafny, Proved Correct with LLMs

https://github.com/namin/dafny-sandbox/blob/master/Sat.dfy

2 comments

vdupras·5 เดือนที่ผ่านมา
I asked the LLM whether my program was correct and it answered: you're absolutely right!
namin·5 เดือนที่ผ่านมา
Ha. At least you can check the theorem statements and see that the proofs verify :)