“…Since then, the critical instant theorem under the probabilistic setup by Maxim and Cucu-Grosjean [25] has been widely used in the literature [26], [31], [32]. Due to an essential complication in probabilistic response-time analysis (i.e., convolution over multiple random variables), several techniques have been developed to tackle issues of intractability through various means, e.g., down-sampling [24], [25], [27], [30], concentration inequalities [8], [9], [35], task-level convolution [35], and Monte-Carlo simulation [6].…”