Sacrificing a Little Space Can Significantly Improve Monitoring of Time-sensitive Cyber-physical Systems