Forthcoming papers5, University of Geneva, Switzerland

• Book ID: 102640116
• Publisher: Elsevier Science
• Year: 1985
• Tongue: English
• Weight: 62 KB
• Volume: 25
• Category: Article
• ISSN: 0004-3702
• DOI: 10.1016/0004-3702(85)90009-8

✦ Synopsis

Given a form a l specification for a desired program, our goal is to transform it step-by-step into executable code. We proceed in a top-down fashion--as suggested by ' structured programming ' methodology. Each step consists of applying a synthesis rule to rewrite a segment of the developing program in increased detail. If every step is transparent enough to ensure correctness, each partial program in the series is sure to be equivalent to its predecessor. In particular, the final program is guaranteed to satisfy the initial specifications.

In this paper, we concentrate on automatable strategies for the formation of iterative loops, giving rules based on "invariant assertions ' and on 'subgoal assertions'.