06172 Executive Summary – Directed Model Checking

Abstract

This is a summary of the Dagstuhl Seminar 06172 {em Directed Model Checking}
that was held 26 - 29 April 2006 at Schloss Dagstuhl, Germany. Directed
Model Checking is a software and hardware verification technique that performs a systematic,
heuristics guided search of the state space of the model to be analyzed. It
hence reconciles classical model checking technology with intelligent, heuristics
driven search that has a long tradition in artificial intelligence, 
in particular in the area of action planning. The benefits are 
short or even optimally short error trails, 
in some instances a more efficient exploration of the state space, and
the applicability of state space search in some application areas in which
unintelligent search would not yield useful results. 

The seminar brought together researchers from the system verification and
the artificial intelligence domain in order to discuss the current state
of the art, and to elicit and discuss research challenges and future 
directions.