On minimising the maximum expected verification time

Abstract

Cyber Physical Systems (CPSs) consist of hardware and software components. To verify that the whole (i.e., software + hardware) system meets the given specifications, exhaustive simulation-based approaches (Hardware In the Loop Simulation, HILS) can be effectively used by first generating all relevant simulation scenarios (i.e., sequences of disturbances) and then actually simulating all of them (verification phase). When considering the whole verification activity, we see that the above mentioned verification phase is repeated until no error is found. Accordingly, in order to minimise the time taken by the whole verification activity, in each verification phase we should, ideally, start by simulating scenarios witnessing errors (counterexamples). Of course, to know beforehand the set of such scenarios is not feasible. In this paper we show how to select scenarios so as to minimise the Worst Case Expected Verification Tim

Optimal Personalised Treatment Computation through In Silico Clinical Trials on Patient Digital Twins*

“…Given an assignment λ to the VPH model parameters and an input vector u (i.e., a time sequence of administrations of the n u drugs defined within the model), the associated VPH model trajectory is a continuous-time function x λ (t) (or, to simplify notation, x(λ, t)) representing the time evolution of the biological quantities defined by the model when fed with u starting from its initial state and with its parameters set to λ. Of course, as the VPH model is causal, its trajectories up to any time point t ∈ R 0+ only depend on the restriction of the input up to time point t (see, e.g., [30,34]).…”

Parallel Statistical Model Checking for Safety Verification in Smart Grids

“…VII. RELATED WORK In statistical model checking approaches (see, e.g., [23], [24], [25], [26], [27], [28], [29], [19], [17]), scenarios are sampled until a certain degree of confidence in the estimated probability is achieved. APD-Analyser is based on such techniques, and employs a parallel version of the algorithms in [19], [17], also adapting them to the smart grid context.…”

Computing Personalised Treatments through In Silico Clinical Trials. A Case Study on Downregulation in Assisted Reproduction.

“…Of course, as the VPH model is causal, its trajectories up to any time point t ∈ R ≥0 only depend on the restriction of the input discrete sequence up to time point t [24].…”