Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorDershowitz, Nachum. author
TitleThe Evolution of Programs [electronic resource] / by Nachum Dershowitz
ImprintBoston, MA : Birkhรคuser Boston : Imprint: Birkhรคuser, 1983
Connect tohttp://dx.doi.org/10.1007/978-1-4612-5621-2
Descript V, 359 p. online resource

SUMMARY

-Ecclesiastes 12:12 Programs are invariably subjected to many rorms or transrormation. After an initial version of a program has been designed and developed, it undergoes debugging and certification. In addition, most long-lived proยญ grams have a liCe-cycle that includes modifications to meet amended specifications and extensions for expanded capabilities. Such evolutionยญ ary aspects of programming are the topic of this monograph. We present rormal methods for manipulating programs and illustrate their applicaยญ tion with numerous examples. Such methods could be incorporated in semi-automated programming environments, where they would serve to ease the burden on the programmer. We begin by describing a method whereby a given program that achieves one goal can be modified to achieve a different goal or a proยญ gram that computes wrong results can be debugged to achieve the 2 Preface intended results. The abstraction of a set of cognate programs to obtain a program schema, and the instantiation of abstract schemata to solve concrete problems, are approached from the same perspective. In addition, we describe synthesis rules for generating code from specifications and annotation rules for making assertions about code. The synthesis rules may be used when a program is first being developed, or when, in the course of modifying a program, the need arises to rewrite a program segment. Annotation rules may be used for the purpose of determining what an incorrect program really does before attempting to debug it or how a correct program works before attempting to modify it


CONTENT

1. Introduction -- 2. General Overview -- 2.1. Introduction -- 2.2. The Problem -- 2.3. Annotation -- 2.4. Debugging -- 2.5. Modification -- 2.6. Abstraction -- 2.7. Instantiation -- 2.8. Synthesis -- 2.9. Discussion -- 3. Program Modification and Debugging -- 3.1. Introduction -- 3.2. Overview -- 3.3. Examples -- 3.4. Discussion -- 4. Program Abstraction and Instantiation -- 4.1. Introduction -- 4.2. Overview -- 4.3. Examples -- 4.4. Discussion -- 5. Program Synthesis and Extension -- 5.1. Introduction -- 5.2. Overview -- 5.3. Examples -- 5.4. Discussion -- 6. Program Annotation and Analysis -- 6.1. Introduction -- 6.2. Overview -- 6.3. Examples -- 6.4. Discussion -- 7. General Discussion -- Appendix 1: Global Transformations -- Appendix 2: Program Schemata -- Appendix 3: Synthesis Rules -- Appendix 4: Annotation Rules -- 4.1. Assignment Rules -- 4.1.1. Range Rules -- 4.1.2. Set Assignment Rules -- 4.1.3. Counter Relation Rules -- 4.1.4. Basic Relation Rules -- 4.1.5. Assorted Relation Rules -- 4.2. Control Rules -- 4.2.1. Control Axioms -- 4.2.2. Assignment Control Rules -- 4.2.3. Conditional Control Rules -- 4.2.4. Loop Control Rules -- 4.2.5. Value Rules -- 4.3. Heuristic Rules -- 4.3.1. Control Heuristics -- 4.3.2. Dangerous Heuristics -- Appendix 5: Implementation -- 5.1. Introduction -- 5.2. Modification -- 5.3. Synthesis -- 5.4. Annotation -- References -- Name Index


Computer science History Computers Computer science -- Mathematics Computer Science Computer Science general History of Science History of Computing Mathematics of Computing Theory of Computation



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram