Average coverage criterion