Re:The Future of TLA+ [pdf]
by AlotOfReading on Wednesday August 28, 2024 @05:21PM
(#41384528)
Coq, specifically Gallina, is absolutely a specification tool. It's not only that, but it's one of the big use cases it's explicitly designed to support.
[ Parent
| on HN ]
Re:The Future of TLA+ [pdf]
by RandomThoughts3 on Wednesday August 28, 2024 @05:28PM
(#41384594)
No, it’s not. Gallina is not a specification tool in the way TLA+ is (even if coq calls it its specification language). Gallina is a language used to write mathematical statements which you intend to prove. It’s not designed to write specifications.
Coq is definitely not a specification tool. You can probably prove a specification with it in the same way you actually can do symbolic manipulation with C if you really want to. It still remains an interactive prover.
Re:The Future of TLA+ [pdf]
by auggierose on Thursday August 29, 2024 @03:44AM
(#41388344)
Of course Coq is also a specification tool. C compilers have been formally verified with Coq. So you have a spec for C in Coq.
Re:The Future of TLA+ [pdf]
by RandomThoughts3 on Thursday August 29, 2024 @09:39AM
(#41390689)
"The C standard formalised in Coq" is literally the title of Robbert Krebbers's PhD, that gives you an idea of how usual and easy it was.
The fact that you can formalise a specification in order to prove it doesn't make Coq a specification tool.
Re:The Future of TLA+ [pdf]
by auggierose on Thursday August 29, 2024 @06:27PM
(#41395978)
Oh, if you define specification as something that should be done by people without a PhD, you might have a point.
I don't think software that needs specs should be done by people without a PhD. Jokes aside, I am not saying that Coq is an easy or simple specification tool. But of course it is a specification tool. Actually, it is one of the very few serious specification tools out there.