A Practical Theory of Programming (Texts and Monographs in Computer Science) - Hardcover

Hehner, Eric C.R.

Hardcover

ISBN 10: 3540941061 ISBN 13: 9783540941064

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1993

Synopsis

Understanding programming and programming languages requires knowledge of the underlying theoretical model. This book explores aspects of programming that are amenable to mathematical proof. The author describes a programming theory which is much simpler and more comprehensive than the current theories to date. In the theoretical model, a specification is just a Boolean expression and refinement is just an ordinary implication. The author develops a practical and broad method for writing precise specifications and designing programs whose executions probably satisfy the specifications. Beginning with preparatory material in logic, numbers, sets, lists, functions and relations, the book advances further into program theory, the heart of the book. Subsequent chapters may be selected or omitted according to course emphasis. The text will be useful to students in courses on programming methodology or verification at the advanced undergraduate or beginning graduate level, as well as for software engineers in the field. All technical terms are explained and then demonstrated in the book wherever possible. No advanced mathematical knowledge or programming language is assumed. The book contains numerous exercises and worked-out solutions for specific exercises.

Edition details

• Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
• Publication date: 1993
• Language: English
• ISBN 10: 3540941061
• ISBN 13: 9783540941064
• Binding: Hardcover
• Number of pages: 251