Efficient automatic model-checking algorithms for real-time systems have been obtained in
recent years based on the state-region graph technique of Alur, Courcoubetis and Dill …

Efficient automatic model-checking algorithms for real-time systems have been obtained in
recent years based on the state-region graph technique of Alur, Courcoubetis and Dill …

Abstract Model checking is emerging as a practical tool for automated debugging of complex
reactive systems such as embedded controllers and network protocols (see [23] for a …

In temporal-logic model checking, we verify the correctness of a program with respect to a
desired behavior by checking whether a structure that models the program satisfies a …

We present a local algorithm for model checking in a real-time extension of the modal mu-
calculus. As such, the whole state space of the real-time system under investigation need …

We describe a prototype extension of the real-time model checking tool Uppaal with
symmetry reduction. The symmetric data type scalarset, which is also used in the Mur ϕ …

Model checking is a powerful technique for the automatic verification of finite-state systems
[10, 13, 8]. A model-checking algorithm determines whether a finite-state system …

If we restrict our attention to finite state programs (variables and communication channels if
any range over finite domains), then the whole program can be represented as a (generally …

Checking that a given finite state program satisfies a linear temporal logic property is
suffering in many cases from a severe space and time explosion. One way to cope with this …

This paper presents an efficient model checking algorithm for one-safe time Petri nets and a
timed temporal logic. The approach is based on the idea of (1) using only differences of …