How to run a reference check for a whole class, fairly

For markers: when to check every script or a sample, what "not found" and "could not check" mean, how to confirm by hand, and how to talk to the student.