On: "I think that djb redo will turn out to be the Git...

[Peaker]

Does the strace approach allow parallelizing the build?

[justinsb → Peaker]

I suspect you'd have to repeat a task if you discovered that it was dependent on another task's output. You would still discover this though, so your final output would still be correct.