A decenterized watchdog for history rewrites