About a decade after the initial proposal to use model checkers for the generation of test
cases we take a look at the results in this field of research. Model checkers are formal …

A comprehensive introduction to the foundations of model checking, a fully automated
technique for finding flaws in hardware and software; with extensive examples and both …

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 …

Search has been vital to artificial intelligence from the very beginning as a core technique in
problem solving. The authors present a thorough overview of heuristic search with a balance …

Model checking is emerging as a popular technology for reasoning about behavioral
properties of a wide variety of software artifacts including: requirements models, architectural …

The success of model checking is largely based on its ability to efficiently locate errors in
software designs. If an error is found, a model checker produces a trail that shows how the …

Abstract Systems subject to (continuous) physical effects and controlled by (discrete) digital
equipments, are today very common. Thus, many realistic domains where planning is …

We present a new counterexample-guided abstraction refinement scheme. The scheme
refines an over-approximation of the set of possible traces. Each refinement step introduces …

We present a novel framework for exploring very large state spaces of concurrent reactive
systems. Our framework exploits application-independent heuristics using genetic …

Abstract Model checking of software programs has two goals–the verification of correct
software and the discovery of errors in faulty software. Some techniques for dealing with the …