I've often used "strace" and friends for debugging, especially where there is a lack of source code and ability to build an appropriate binary.

strace is all about logging the state over time. Of course, it's limited to system calls, and not C library stuff or algorithmic computations, but if your application is system-call dependent, such as networking or file I/O, strace can be a great tool.