Context: Safety is of paramount importance for cyber–physical systems in domains such as
automotive, robotics, and avionics. Formal methods such as model checking are one way to …

Abstract Model checking is a formal verification technique. It takes an exhaustively strategy
to check hardware circuits and network protocols against desired properties. Having been …

We propose two expressive and complementary techniques for the verification of safety
properties of infinite-state BIP models. Both our techniques deal with the full BIP …

Equivalence checking plays a crucial role in formal verification since it is a natural relation
for expressing the matching of a system implementation against its specification. In this …

Reproducing a bug that caused a system to crash is an important task for uncovering the
causes of the crash and providing appropriate fixes. In this paper, we propose a novel crash …

Software model checkers, such as Java PathFinder (JPF), can be used to detect failures in
software. However, the state space explosion is a serious problem because the size of the …

In this paper we solve the problem of finding a trajectory that shows that a given hybrid
dynamical system with deterministic evolution leaves a given set of states considered to be …

Model checking is a formal and automated verification technique to show that a software
system behaves in accordance with the given specification. Traditional model checking uses …

Numerous tasks in program analysis and synthesis reduce to deciding reachability in
possibly infinite graphs such as those induced by Petri nets. However, the Petri net …

In LTL model checking, a system model is synchronized using the product construction with
Büchi automaton representing all runs that invalidate a given LTL formula. An existence of a …