Wat is Deterministic replay?

A deterministic replay runs a program on an input journal, in the journal’s order, with time taken from the journal, and produces bit for bit the outputs that the program produced when the journal was recorded; it requires the program to be deterministic (chapter 20) and the journal to be complete.