And/Or Programs: A New Approach to Structured Programming

@article{Harel1980AndOrPA,
  title={And/Or Programs: A New Approach to Structured Programming},
  author={David Harel},
  journal={ACM Trans. Program. Lang. Syst.},
  year={1980},
  volume={2},
  pages={1-17}
}
A simple tree-like programming/specification language is presented. The central idea is the dividing of conventional programming constructs into the two classes of and and or subgoaling, the subgoal tree itself constituting the program. Programs written in the language can, in general, be both nondeterministic and parallel. The syntax and semantics of the language are defined, a method for verifying programs written in it is described, and the practical significance of programming in the… CONTINUE READING
Highly Cited
This paper has 49 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-2 of 2 references