Это на самом деле намного сложнее, чем вы думаете. (Некоторые скажут, что невозможно - см. http://en.wikipedia.org/wiki/Halting_problem)
Если код использует данные любого типа (например, загружает значения из ОЗУ), его поведение может резко измениться в зависимости от того, что содержат данные, и это повлияет на количество выполненных инструкций. например если это цикл, он, вероятно, где-то загрузит счетчик итераций из памяти. Таким образом, это может быть 100 выполненных инструкций или 100000000 инструкций.