Re:Loop invariants can give you coding superpowers
by Itaxpica on Wednesday April 03, 2019 @03:43PM
(#19566564)
When we covered this in my CS 101 class back in the day, our professor actually had a system he had put together built on Python's unit testing infrastructure. Really, any construct in a programming language that lets you say "assert that this thing is true and if it isn't, do something" can be used for loop invariant checking.
Re:Loop invariants can give you coding superpowers
by jonsen on Wednesday April 03, 2019 @04:30PM
(#19567014)
Loop invariant checking should assert that if the invariant is true before the loop starts, it will also be true at the end of the loop. That’s not a general capability of assert constructs.
Re:Loop invariants can give you coding superpowers
by hooya on Wednesday April 03, 2019 @02:31PM
(#19565920)
check out: https://en.wikipedia.org/wiki/Formal_methods
I ran into loop invariants in my CS undergrad where they were teaching "formal logic" to prove correctness of programs. At the time, it was a bit above my head and i struggled with it. i'm just beginning to understand what it was that we were studying at the time. cool stuff. wish i could go back and re-learn that stuff. Also google TLA+ - there's a book on it by Leslie Lamport.
(I guess I am a bit surprised by the short length of this article because when I write code, I tend to think of it in those terms already, so I expected it to go further; but I guess not everyone has been exposed to that idea or taught to program like that in the first place so I realize that that's my own bias).
What should I check out if I want to be able to formally check invariants for e.g. my Python or Swift code?