Model Checking and Abstraction
Robert P. Kurshan3 
| (3) |
Cadence Design Systems, USA |
Abstract
How can a computer program developer ensure that a program actually implements its intended purpose? This article describes
a method for checking the correctness of certain types of computer programs. The method is used commercially in the development
of programs implemented as integrated circuits, and is applicable to the development of “control-intensive” software programs
as well. “Divide-and-conquer” techniques central to this method apply to a broad range of program verification methodologies.
This article is derived from my article entitled Program Verification, which appeared in the Notices of the American Mathematical Society, vol. 47, May 2000, and is excerpted here with their
permission.
References secured to subscribers.