The landscape of computing has changed dramatically for computing users, We routinely hear about the information superhighway, world-wide web and the Internet, multimedia, virtual reality, electronic mail and bulletin boards, groupware, desktop publishing, expert systems and knowledge engineering.Dramatically, these are not topics discussed exclusively by computer scientists and other kinds of computing specialists.These topics are

We will consider the inductive mechanisms in five techniques for verifying iterative/recursive program structures: inductive assertion, predicate transformers, subgoal induction, computation induction, and structural induction. We will discover that all five techniques can be justified by a single theorem about inductive proof techniques. We will also show that all five techniques face the problem of finding properties that will carry an induction. Such properties are called inductive sets. We will see that the inductive sets of the five techniques are easily related to one another and that a program proof by any of the techniques can be easily converted to a proof by any of the other techniques. Our conclusion is that computer programs simply are inductive definitions of the functions they compute. Induction is the only method by which they can be proved. The problems of induction are therefore unavoidable.