Java Pathfinder
Stc
Date: 2007-12-20
Time: 11:45
Room: BBL room 471
Speaker: Jinfeng Zhu
Title: Java Pathfinder
Abstract
Many groups from either academia or industry have paid increasingly
attention on model checking software written in real program languages.
The most challenging issue of model checking programs is the state
explosion problem.
Java PathFinder, which is developed by NASA Ames
Research Center, is one of the most successful model
checkers on real programs. It provides several mechanisms to combat the
state explosion problem. These mechanism are classified into two
categories: (1) reducing the storage cost of each state space; (2)
reducing the number of all the generated states. In this presentation, we will
first describe how Java PathFinder solves the state explosion problem, and
then give some examples of using Java PathFinder to model check some
simple programs.