The Correctness-by-Construction Approach to Programming

Nonfiction, Computers, Programming, Software Development, General Computing
Cover of the book The Correctness-by-Construction Approach to Programming by Bruce W. Watson, Derrick G. Kourie, Springer Berlin Heidelberg
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Bruce W. Watson, Derrick G. Kourie ISBN: 9783642279195
Publisher: Springer Berlin Heidelberg Publication: April 10, 2012
Imprint: Springer Language: English
Author: Bruce W. Watson, Derrick G. Kourie
ISBN: 9783642279195
Publisher: Springer Berlin Heidelberg
Publication: April 10, 2012
Imprint: Springer
Language: English

The focus of this book is on bridging the gap between two extreme methods for developing software. On the one hand, there are texts and approaches that are so formal that they scare off all but the most dedicated theoretical computer scientists. On the other, there are some who believe that any measure of formality is a waste of time, resulting in software that is developed by following gut feelings and intuitions.

Kourie and Watson advocate an approach known as “correctness-by-construction,” a technique to derive algorithms that relies on formal theory, but that requires such theory to be deployed in a very systematic and pragmatic way.  First they provide the key theoretical background (like first-order predicate logic or refinement laws) that is needed to understand and apply the method. They then detail a series of graded examples ranging from binary search to lattice cover graph construction and finite automata minimization in order to show how it can be applied to increasingly complex algorithmic problems. 

The principal purpose of this book is to change the way software developers approach their task at programming-in-the-small level, with a view to improving code quality. Thus it coheres with both the IEEE’s Guide to the Software Engineering Body of Knowledge (SWEBOK) recommendations, which identifies themes covered in this book as part of the software engineer’s arsenal of tools and methods, and with the goals of the Software Engineering Method and Theory (SEMAT) initiative, which aims to “refound software engineering based on a solid theory.”

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

The focus of this book is on bridging the gap between two extreme methods for developing software. On the one hand, there are texts and approaches that are so formal that they scare off all but the most dedicated theoretical computer scientists. On the other, there are some who believe that any measure of formality is a waste of time, resulting in software that is developed by following gut feelings and intuitions.

Kourie and Watson advocate an approach known as “correctness-by-construction,” a technique to derive algorithms that relies on formal theory, but that requires such theory to be deployed in a very systematic and pragmatic way.  First they provide the key theoretical background (like first-order predicate logic or refinement laws) that is needed to understand and apply the method. They then detail a series of graded examples ranging from binary search to lattice cover graph construction and finite automata minimization in order to show how it can be applied to increasingly complex algorithmic problems. 

The principal purpose of this book is to change the way software developers approach their task at programming-in-the-small level, with a view to improving code quality. Thus it coheres with both the IEEE’s Guide to the Software Engineering Body of Knowledge (SWEBOK) recommendations, which identifies themes covered in this book as part of the software engineer’s arsenal of tools and methods, and with the goals of the Software Engineering Method and Theory (SEMAT) initiative, which aims to “refound software engineering based on a solid theory.”

More books from Springer Berlin Heidelberg

Cover of the book Organisation der Regulierungsverwaltung by Bruce W. Watson, Derrick G. Kourie
Cover of the book Plant and Vegetation Mapping by Bruce W. Watson, Derrick G. Kourie
Cover of the book Liquid Explosives by Bruce W. Watson, Derrick G. Kourie
Cover of the book Transnational Inquiries and the Protection of Fundamental Rights in Criminal Proceedings by Bruce W. Watson, Derrick G. Kourie
Cover of the book Cognitive Computing by Bruce W. Watson, Derrick G. Kourie
Cover of the book Die neue ISO 9001: 2015 - Ein Praxis-Ratgeber für die Normenumstellung by Bruce W. Watson, Derrick G. Kourie
Cover of the book The 19th International Conference on Industrial Engineering and Engineering Management by Bruce W. Watson, Derrick G. Kourie
Cover of the book Studies of Nanoconstrictions, Nanowires and Fe3O4 Thin Films by Bruce W. Watson, Derrick G. Kourie
Cover of the book Current Problems in Immunology by Bruce W. Watson, Derrick G. Kourie
Cover of the book Proceedings of the 2015 Chinese Intelligent Automation Conference by Bruce W. Watson, Derrick G. Kourie
Cover of the book Endocrine Disruptors by Bruce W. Watson, Derrick G. Kourie
Cover of the book Learning Abdominal Imaging by Bruce W. Watson, Derrick G. Kourie
Cover of the book Informationssysteme im Bauwesen 2 by Bruce W. Watson, Derrick G. Kourie
Cover of the book Learning Ultrasound Imaging by Bruce W. Watson, Derrick G. Kourie
Cover of the book Human Environment Interactions - Volume 2 by Bruce W. Watson, Derrick G. Kourie
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy