News for hackers. Stuff that matters.
Re:The C standard formalized in Coq by random778 on Monday November 30, 2015 @09:24AM (#10649510)
Would you advise one to start directly with TLA+ or work through some logic/discrete math seperately beforehand?
Re:The C standard formalized in Coq by agentultra on Monday November 30, 2015 @10:13AM (#10649765)
Not the author but a recent book I've read on the subject served as a gentle introduction for me: The Little Prover [0]. If you can get past the lisp syntax you can get through this book with an informal and incomplete education in set theory and an intuitive understanding of logic.

[0] https://mitpress.mit.edu/index.php?q=books/little-prover

Re:The C standard formalized in Coq by pron on Monday November 30, 2015 @11:05AM (#10650052)
Lamport's tutorial (the TLA+ Hyperbook) as well as the old TLA+ book (Specifying Systems) -- both available freely on the TLA+ homepage -- cover all the math you need (which is little more than logical conjunction/disjunction/implication, the quantifiers for all/exists, and set membership/union/intersection). But it is perhaps better to be familiar with those simple concepts beforehand, although note that what you need is very, very basic. As nmrm2 said, there's no need for a full Discrete Math course (or a whole book).
Re:The C standard formalized in Coq by nmrm2 on Monday November 30, 2015 @09:33AM (#10649557)
If you have had the equivalent of an undergraduate course on Discrete Mathematics you are probably fine; an introduction to logic course (covering e.g., soundness and completeness of propositional/first order logics) probably isn't necessary.

There is a self-contained book; IMO chapter 1 gives a good overview of what you should be comfortable with:

http://research.microsoft.com/en-us/um/people/lamport/tla/bo...