Abstract:Verifying safety requirements by model checking becomes increasingly important for safety-critical applications. For the validity of such proof in practice, the model needs to capture the actual behavior of the real system, which could be tested by containment checks of real observation traces. Basic equivalence checks, however, are not applicable if the system is only partially or imprecisely observable, if the model abstracts from explicit states with symbolic semantics, or if the checks are not expressible in the logics supported by a model checker. In this article, we solve the problem of observation containment checking in timed automata via reachability checking on tester systems. We introduce the logic SRL (sequence reachability logic) to express observations as sequences of delayed reachability properties. Through SBLL (introduced by Aceto et al.) as intermediate logic, we synthesize a set of matcher model templates for partial and imprecise observations and further extend these templates for the case of limited state accessibility in a model. For the obtained matching traces, we define the back-transformation into the original model domain and formally prove the correctness of the transformation. We implemented the observation matching approach, and apply it to a set of 7 demo and 3 case study models with different levels of observability. The results show that all positive and negative observations are correctly classified, and that the most advanced matcher model instance still offers average run times between 0.1 and 1 s in all but 3 scenarios.

Lazy model checking for recursive state machines

Should We Learn Probabilistic Models for Model Checking? A New Approach and An Empirical Study.

Symbolic and Structural Model-Checking

A Fully Parallel Approach of Model Checking Via Probe Machine

Stepwise CTL model checking

Graded CTL Model Checking for Test Generation

Model Checking Computation Tree Logic over Finite Lattices

A Novel Approach of CTL Model Checking Based on Probe Machine.

Stateless Model Checking under a Reads-Value-From Equivalence

Abstraction-based model checking programs

Automatic abstraction for C program

Online Model Checking for Dependable Real-Time Systems

Stateless and Rule-Based Verification For Compliance Checking Applications

Statistically Model Checking PCTL Specifications on Markov Decision Processes via Reinforcement Learning

Model Checking Temporal Properties of Recursive Probabilistic Programs

Model Checking Stochastic Branching Processes

A model template for reachability-based containment checking of imprecise observations in timed automata

Compositional Model-Checking for Real-Time Systems

Submodel Enumeration for CTL Is Hard

Bounded Model Checking of Compositional Processes

Bounded Model Checking for Branching-Time Temporal Logic