A Survey of Program Proof Technology (Classic Reprint) - Tapa blanda

Schwartz, Jacob T.

 
9781332202409: A Survey of Program Proof Technology (Classic Reprint)

Sinopsis

Excerpt from A Survey of Program Proof Technology

To prove programs correct, one can begin by giving formal mathematical definition to the notions 'programfi and Essentially, these mathematical definitions merely formalise the basic facts concerning programs and their meaning that one would present in a first course on programming. A 'programf can be defined formally as a sequence of 'statements.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

Excerpt from A Survey of Program Proof Technology

To prove programs correct, one can begin by giving formal mathematical definition to the notions 'programfi and Essentially, these mathematical definitions merely formalise the basic facts concerning programs and their meaning that one would present in a first course on programming. A 'programf can be defined formally as a sequence of 'statements.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

Reseña del editor

Excerpt from A Survey of Program Proof Technology

The problem of proving programs correct has existed since the first computers were constructed, and has steadily grown more pressing as programs have increased in complexity. The large number of papers (close to 800) that have been written in this area have established program verification as a recognised subfield of computer science. But in spite of all this work, a truly practical program verification technology has been slow to develop, and is still not at hand. Indeed, the history to date of program verification makes one key fact quite clear: The problem of verifying large programs rigorously is a very difficult one, and its solution will imply significant changes in current programming technology. This paper will review various salient aspects of the verification problem, assess progress to date, point cut major difficulties which remain, and attempt to project future directions of progress.

2. How is it possible to prove programs correct?

To prove programs correct, one can begin by giving formal mathematical definition to the notions 'program' and 'program execution'. Essentially, these mathematical definitions merely formalise the basic facts concerning programs and their meaning that one would present in a first course on programming.

The 'state' of a program is a mapping which defines the current value of every variable appearing in the program, and which also defines a 'current control location', i.e., the particular statement of the program which is to be executed next.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

"Sobre este título" puede pertenecer a otra edición de este libro.

Otras ediciones populares con el mismo título