Beyond objects: a software design paradigm based on process control

ABSTRACT

A standard demonstration problem in object-oriented programming is the design of an automobile cruise control. This design exercise demonstrates object-oriented techniques well, but it does not ask whether the object-oriented paradigm is the best one for the task. Here we examine the alternative view that cruise control is essentially a control problem. We present a new software organization paradigm motivated by process control loops. The control view leads us to an architecture that is dominated by analysis of a classical feedback loop rather than by the identification of discrete stateful components to treat as objects. The change in architectural model calls attention to important questions about the cruise control task that aren't addressed in an object-oriented design.

REFERENCES

• 1: [Åström and Wittenmark 84] Karl J. Åström and Björn Wittenmark. Computer-Controlled Systems. Prentice-Hall 1984.
• 2: Joanne Atlee , John Gannon, State-based model checking of event-driven system requirements, Proceedings of the conference on Software for citical systems, p.16-28, December 04-06, 1991, New Orleans, Louisiana, United States
• 3: G Booch, Object-oriented development, IEEE Transactions on Software Engineering, v.12 n.2, p.211-221, Feb. 1986
• 4: [Garlan and Shaw 93] David Garlan and Mary Shaw. An Introduction to Software Architecture. In V. Ambriola and G. Tortora (eds), Advances in Software Engineering and Knowledge Engineering, vol. 1, World Scientific Publishing Company, 1993 (to appear).
• 5: [Guttag et al 78] John Guttag, Ellis Horowitz, and David Musser. The Design of Data Type Specification. Current Trends in Programming Methodology vol. 4, Prentice-Hall 1978, p. 200.
• 6: Nancy G. Leveson, Software safety: why, what, and how, ACM Computing Surveys (CSUR), v.18 n.2, p.125-163, June 1986 [doi>10.1145/7474.7528]
• 7: [Perry 84] Robert H. Perry. Perry's Chemical Engineer's Handbook. McGraw-Hill 1984, Sec 22, Process Control.
• 8: [Seborg et al 89] Dale E. Seborg, Thomas F. Edgar, Duncan A. Mellichamp. Process Dynamics and Control. Wiley 1989.
• 9: Mary Shaw, Heterogeneous design idioms for software architecture, Proceedings of the 6th international workshop on Software specification and design, October 25-26, 1991, Como, Italy
• 10: [Shaw et al nd] Mary Shaw, Robert Allen, David Garlan, Dan Klein, John Ockerbloom, and Curtis Scott. Candidate Model Problems in Software Architecture. In preparation.
• 11: [Stewart et al 92] David B. Stewart, Richard A. Volpe, and Pradeep K. Khosla. Integration of Real-Time Software Modules for Reconfigurable Sensor-Based Control Systems. Proc. 1992 IEEE/RSJ International Conference on Intelligent Robots and Systems, July 1992, pp. 325-333.
• 12: [Stewart et al 93] David B. Stewart, Richard A. Volpe, and Pradeep K. Khosla. A Software Framework for Reconfigurable Robotic and Automation Systems. CMU/RI Technical Report CMU-RI-TR-93-11, May 1993.
• 13: [Tracz 93] Personal communication, 1993.
• 14: [Ward 84] P. Ward used cruise control for an exercise at the Rocky Mountain Institute for Software Engineering, Aspen CO 1984; Booch adapted his formulation from Ward's.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
  D.4 OPERATING SYSTEMS

General Terms:
Design, Management, Theory