Abstract:We depend on the safe, reliable, and timely operation of cyber-physical systems ranging from smart grids to avionics components. Many of them involve time-dependent behaviours and are subject to randomness. Modelling languages and verification tools thus need to support these quantitative aspects. In my invited presentation at MARS 2022, I gave an introduction to quantitative verification using the Modest modelling language and the Modest Toolset, and highlighted three recent case studies with increasing demands on model expressiveness and tool capabilities: A case of power supply noise in a network-on-chip modelled as a Markov chain; a case of message routing in satellite constellations that uses Markov decision processes with distributed information; and a case of optimising an attack on Bitcoin via Markov automata model checking. This paper summarises the presentation.

What problem does this paper attempt to address?

The key problem that this paper attempts to solve is how to ensure the safe, reliable and timely operation of complex cyber - physical systems (CPS). Specifically, the author focuses on how to guarantee the dependability properties of these systems, such as reliability, availability and response - time guarantees, through modeling and verification methods. Since many CPS involve time - dependent behaviors and are affected by random factors, modeling languages and verification tools that support these quantitative aspects are required. The three specific case studies mentioned in the paper are as follows: 1. **Power Noise Problem in Network - on - Chip (NoC)**: The behavior patterns of power noise in network - on - chip were studied through the discrete - time Markov chain (DTMC) model and the probability model - checking tool mcsta. The goal was to calculate the probability of resistance noise or inductance noise occurring within a certain number of clock cycles. 2. **Message Routing Problem in Satellite Constellations**: The delay - tolerant networks in low - earth - orbit satellite networks were explored using the Markov decision process (MDP) model. The aim was to find the routing strategy that maximizes the probability of message delivery, taking into account the feasibility of implementation in a distributed information environment. 3. **Bitcoin Attack Optimization Problem**: A Markov automaton (MA) model was constructed to analyze trust attacks on the blockchain. The optimal strategies for when an attacker should continue a secret branch and when to start anew were studied in order to minimize the time required for success or maximize the success rate within a specific time range. The core of these problems lies in developing appropriate mathematical models and tools so that complex system behaviors that include randomness and time factors can be effectively handled and their performance can meet the expected requirements. In terms of formulas, the main models involved in the paper are Markov chains, Markov decision processes and Markov automata, etc., which are used to describe the state transitions of the system and their probability characteristics. For example, in the Bitcoin attack model, the continuous - time Markov chain (CTMC) was used to represent that the time interval between new block generations follows an exponential distribution: \[ T\sim\text{Exp}\left(\frac{1}{12}\right) \] Here \(T\) represents the time interval from one block to the next, with an average time of 12 minutes.

An Overview of Modest Models and Tools for Real Stochastic Timed Systems

Model Checking of MARTE/CCSL Time Behaviors Using Timed I/O Automata

A Statistical Model Checker for Nondeterminism and Rare Events

Online Model Checking for Dependable Real-Time Systems

Verification and Control of Turn-Based Probabilistic Real-Time Games

Physics-Constrained Robustness Verification of Intelligent Security Assessment for Power Systems

Automatic Verification of Competitive Stochastic Systems

Increasing dependability by means of model-based acceptance test inside RTOS

An efficient statistical model checker for nondeterminism and rare events

Probabilistic modelling and verification using RoboChart and PRISM

Verifying Stochastic Behaviors of Decentralized Self-Adaptive Systems: A Formal Modeling and Simulation Based Approach

Easy Modelling and Verification of Unpredictable and Preemptive Interrupt-Driven Systems

Risk of Stochastic Systems for Temporal Logic Specifications

Tools at the Frontiers of Quantitative Verification

Verifying Real-Time Systems using Explicit-time Description Methods

Quantitative Verification with Adaptive Uncertainty Reduction

Survey for Stochastic Model Checking

Automated Verification and Synthesis of Stochastic Hybrid Systems: A Survey

Formal Modeling and Verification of Embedded Real-Time Systems: An Approach and Practical Tool Based on Constraint Time Petri Nets

Formal Verification of Probabilistic SystemC Models with Statistical Model Checking

Probabilistic Analysis of Weakly-Hard Real-Time Systems