When I execute a program using IDA's debugger interface, I would like to see the basic blocks that were executed highlighted in the IDB. Is there a way to do this?
Process Stalker is designed to do exactly what you want.
Sample usage: https://www.openrce.org/articles/full_view/12
I don't know of a ready-made way to achieve that, but you could probably relatively easy write a IDA python script to do it.
On the other hand, deroko has written a tool, called Pinlog that uses Pin to trace the execution and records a trace which you then parse using IDA script, it ends up highlighting the executed instructions:
Tool which traces execution of program with Pin, and logs execution path. Produces log file which can be imported into IDA thus parts of code which are executed more times will be highlighted. x32/x64 both Windows and Linux