# Principles of model checking

@inproceedings{Baier2008PrinciplesOM, title={Principles of model checking}, author={Christel Baier and Joost-Pieter Katoen}, year={2008} }

Our growing dependence on increasingly complex computer and software systems necessitates the development of formalisms, techniques, and tools for assessing functional properties of these systems. [... ] Key Method It introduces the temporal logics LTL and CTL, compares them, and covers algorithms for verifying these logics, discussing real-time systems as well as systems subject to random phenomena. Separate chapters treat such efficiency-improving techniques as abstraction and symbolic manipulation. The book… Expand

## 4,698 Citations

### Techniques and tools for the verification of concurrent systems

- Computer Science
- 2012

This thesis focuses on adapting and developing novel model-checking techniques for concurrent systems in the setting of the process algebra CSP and its primary model checker FDR, and proposes a static analysis framework for establishing livelock freedom of CSP processes, with lessons for other concurrent formalisms.

### Verification of temporal properties of infinite state systems

- Computer Science
- 2015

This project aims to implement model checking algorithms that determine whether an LTL formula expressing a desired property is satisfied in a computing system.

### Model checking: recent improvements and applications

- Computer ScienceInternational Journal on Software Tools for Technology Transfer
- 2018

Several contributions in the model checking field are discussed that address both its scalability and its applicability to perform planning and quantitative analysis, and six papers selected from the 23rd International SPIN Symposium on Model Checking Software are introduced.

### Directed diagnostics of system dependability models

- Computer Science
- 2009

This dissertation introduced the notion of counterexamples into stochastic model checking and devised the first methods for the generation and analysis of countrexamples, and gives a formal definition for countereXamples for common stochastics models.

### CTL* model checking for data-aware dynamic systems with arithmetic

- Computer ScienceIJCAR
- 2022

A model checking procedure for DDSAs that relies on a ﬁnite-state abstraction by means of a set of formulas that capture variable conﬁgurations, and is implemented in the SMT-based prototype ada, showing that many practical business process models can be eﬀectively analyzed.

### A New Approach to Stateless Model Checking of LTL Properties

- Computer ScienceArXiv
- 2016

This paper proposes a novel encoding of one of the recent LTL semantics on finite paths into an actor-based system without saving any program states or traces, which not only addresses important problems in runtime verification, but can also be applied to stateless model checking.

### Abstract Graph Transformation - Theory and Practice

- Computer Science
- 2013

Two abstraction techniques are presented that yield a finite over-approximation of the behaviour of infinite-state GT systems, thus enabling verification on the abstract level and discussed under both a theoretical and a practical focus.

### Automata-Theoretic Verification

- Computer Science
- 2011

The automata-theoretic approach to the satisfiability and model-checking problems for temporal logics reduces these problems to standard decision problems about automata, like nonemptiness, language containment, or membership (whether a given object is accepted by a given automaton).

### Parallelizing model checking algorithms using multi-core and many-core architectures

- Computer Science
- 2017

This work states that model checking is not feasible for systems with infinite state space, since the data size would be unbounded or the number of processes would be infinite, and that Symbolic model checking approaches reduce the cost of storage to store the system.

### Quantitative Analysis of Concurrent System Architectures

- Computer Science
- 2012

New translation rules are introduced into the QuantUM profile which are used to transform UML or SysML models into locally uniform Continuous-Time Markov Decision Processes and non-determinism is supported.

## References

SHOWING 1-10 OF 412 REFERENCES

### Limits for Automatic Verification of Finite-State Concurrent Systems

- Computer ScienceInf. Process. Lett.
- 1986

### Model checking large software specifications

- Computer ScienceSIGSOFT '96
- 1996

The results and experiences of using symbolic model checking to study the specification of an aircraft collision avoidance system and the approach to translating the specification to the SMV language and methods for achieving acceptable performance are reported.

### Model checking for programming languages using VeriSoft

- Computer SciencePOPL '97
- 1997

This paper discusses how model checking can be extended to deal directly with "actual" descriptions of concurrent systems, e.g., implementations of communication protocols written in programming languages such as C or C++, and introduces a new search technique that is suitable for exploring the state spaces of such systems.

### Model-Checking in Dense Real-time

- Computer ScienceInf. Comput.
- 1993

An algorithm for model-checking, for determining the truth of a TCTL-formula with respect to a timed graph, is developed and it is argued that choosing a dense domain instead of a discrete domain to model time does not significantly blow up the complexity of the model- checking problem.

### Analysis of Timed Systems Using Time-Abstracting Bisimulations

- Computer ScienceFormal Methods Syst. Des.
- 2001

The objective of this paper is to show how verification of dense-time systems modeled as timed automata can be effectively performed using untimed verification techniques, and to demonstrate the practical interest behind the approach, namely, Fischer's mutual exclusion protocol and the CSMA/CD communication protocol.

### An improvement in formal verification

- Computer ScienceFORTE
- 1994

This paper proposes a new reduction method that solves some of the problems of redundancy caused by the many possible interleavings of inde- pendent actions in a concurrent system.

### Systems and Software Verification, Model-Checking Techniques and Tools

- Computer Science
- 2001

The author provides a well written and basic introduction to the new technique model checking, which describes in simple terms the theoretical basis of model checking: transition systems as a formal model of systems, temporal logic asA formal language for behavioral properties, and model-checking algorithms.

### Model Checking Timed Automata

- Computer ScienceEuropean Educational Forum: School on Embedded Systems
- 1996

This paper surveys the different algorithms, data-structures and tools that have been proposed in the literature to solve the so-called reachability problem.

### A partial order approach to branching time logic model checking

- Computer ScienceProceedings Third Israel Symposium on the Theory of Computing and Systems
- 1995

The paper shows, for the first time, how this approach can be applied to languages that model the behavior of a program as a tree, e.g., the logics CTL and CTL* and process algebras such as CCS.

### Bounded Model Checking Using Satisfiability Solving

- Computer ScienceFormal Methods Syst. Des.
- 2001

This tutorial focuses on recent techniques that combine model checking with satisfiability solving, known as bounded model checking, which do a very fast exploration of the state space, and for some types of problems seem to offer large performance improvements over previous approaches.