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.
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.
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.
EUR 0,72 gastos de envío desde Estados Unidos de America a España
Destinos, gastos y plazos de envíoLibrería: PBShop.store US, Wood Dale, IL, Estados Unidos de America
PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000. Nº de ref. del artículo: LW-9781332202409
Cantidad disponible: 15 disponibles
Librería: PBShop.store UK, Fairford, GLOS, Reino Unido
PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000. Nº de ref. del artículo: LW-9781332202409
Cantidad disponible: 15 disponibles
Librería: Forgotten Books, London, Reino Unido
Paperback. Condición: New. Print on Demand. This book offers a comprehensive survey of program proof technology, a specialized field of computer science focused on mathematical methods for proving the correctness of computer programs. The author, a leading expert in the field, provides a rigorous and detailed examination of the subject, encompassing its origins, key concepts, challenges, and future directions. The book traces the evolution of program verification, examining its historical roots in the early days of computing and its gradual development into a sophisticated and essential discipline. The author explores various proof methods, from non-instantiating techniques to powerful instantiating provers, delving into their underlying mechanisms and discussing their strengths and limitations. The author also explores the practical challenges of program verification, emphasizing the need for a close collaboration between program verification technology and programming practice. This discussion includes insights into the role of high-level programming languages, program modification, and proof-checker technology in enhancing the feasibility and effectiveness of program verification. The book concludes by highlighting the significance of program proof technology in developing reliable and secure software systems, particularly in safety-critical applications such as medical devices, autonomous vehicles, and financial systems. The author provides a compelling vision of the future of program verification, emphasizing its potential to transform software engineering and improve the trustworthiness of our increasingly digital world. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Nº de ref. del artículo: 9781332202409_0
Cantidad disponible: Más de 20 disponibles