Hier gilt doch vermutlich die Faustregel, dass das einfachste Ergebnis sehr wahrscheinlich auch zutrifft. Die gängige Übersetzung eines "trace" ist eine Spur, die von etwas hinterlassen wurde.
Und der Zeitstrahl, den du da erwähnst, ist doch auch eher die Spur, die die Prozesse des Systems hinterlassen und die nachverfolgt werden oder bin ich da ganz auf dem Holzweg?
Also "trace debugging" als eine Art wirkungsorientierte Fehlersuche im Sinne des Beobachtens der Effekte, die das Programm während seines Ablaufs so hervorruft (seiner Spur).
"power trace" ist mir da gerade der Zusammenhang entgangen, klingt ohne Kontext aber sehr nach einer Energieverbrauchs-Kurve.