Concurrent and distributed desk checking

Abstract

Desk checking is known to be an effective reading technique for early detection of sequential program errors. This paper discusses how to extend desk checking for concurrent and distributed programs. In addition to unbounded possible schedules, concurrent and distributed programs have execution states that include more than one process. The new concurrent and distributed desk checking technique supports the selection of schedules and execution states to be reviewed. The cross-product technique assists in the selection process. Schedule selection guidelines that facilitate early detection and coverage are introduced. Industrial pilots show that concurrent and distributed desk checking is a promising review technique for early error detection.