Specification and Transformation of Programs: A Formal Approach to Software Development

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

"Specification and transformation of programs" is short for a methodology of software development where, from a formal specification of a problem to be solved, programs correctly solving that problem are constructed by stepwise application of formal, semantics-preserving transformation rules. The approach considers programming as a formal activity. Consequently, it requires some mathematical maturity and, above all, the will to try something new. A somewhat experienced programmer or a third- or fourth-year student in computer science should be able to master most of this material - at least, this is the level I have aimed at. This book is primarily intended as a general introductory textbook on transformational methodology. As with any methodology, reading and understanding is necessary but not sufficient. Therefore, most of the chapters contain a set of exercises for practising as homework. Solutions to these exercises exist and can, in principle, be obtained at nominal cost from the author upon request on appropriate letterhead. In addition, the book also can be seen as a comprehensive account of the particular transformational methodology developed within the Munich CIP project.

Author(s): Helmut A. Partsch
Series: Texts and Monographs in Computer Science
Publisher: Springer
Year: 1990

Language: English
Pages: 507
Tags: Programming Techniques; Software Engineering; Programming Languages, Compilers, Interpreters; Data Structures; Logics and Meanings of Programs; Artificial Intelligence (incl. Robotics)

Front Matter....Pages I-XIII
Introduction....Pages 1-18
Requirements Engineering....Pages 19-55
Formal Problem Specification....Pages 56-148
Basic Transformation Techniques....Pages 149-188
From Descriptive Specifications to Operational Ones....Pages 189-262
Modification of Applicative Programs....Pages 263-325
Transformation of Procedural Programs....Pages 326-348
Transformation of Data Structures....Pages 349-403
Complete Examples....Pages 404-455
Back Matter....Pages 456-497