INFORMATION TO USERS The most advanced technology has been used to photo­ graph and reproduce this manuscript from the microfilm master. UMI films the text directly from the original or copy submitted. Thus, some thesis and dissertation copies are in typewriter face, while others may be from any type of computer printer. The quality of this reproduction is dependent upon the quality of the copy submitted. Broken or indistinct print, colored or poor quality illustrations and photographs, print bleedthrough, substandard margins, and improper alignment can adversely affect reproduction. In the unlikely event that the author did not send UMI a complete manuscript and there are missing pages, these will be noted. Also, if unauthorized copyright material had to be removed, a note will indicate the deletion. Oversize materials (e.g., maps, drawings, charts) are re­ produced by sectioning the original, beginning at the upper left-hand corner and continuing from left to right in equal sections with small overlaps. Each original is also photographed in one exposure and is included in reduced form at the back of the book. These are also available as one exposure on a standard 35mm slide or as a 17" x 23" black and white photographic print for an additional charge. Photographs included in the original manuscript have been reproduced xerographically in this copy. Higher quality 6" x 9" black and white photographic prints are available fcr any photographs or illustrations appearing in this copy for an additional charge. Contact UMI directly to order. University Microfilms International A Beil & Howell Information Company 300 North Zeeb Road. Ann Arbor, Ml 48106-1346 USA 313/761-4700 800/521-0600 Order Number 9023564 Integrated tool support for object-based environments Venugopal, Vasudevan, Ph.D. The Ohio State University, 1990 UMI 300 N. Zeeb RtL Ann Arbor, MI 48106 In t e g r a t e d T ool S u p p o r t f o r O b je c t B a sed E nvironments DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of The Ohio State University By Vasudevan Venugopal, B.S., M.S. ***** The Ohio State University 1990 Dissertation Committee Approved by Prof. Neel am Sound&rarajan | \ / * Prof. Jayashree Ramanathan Adviser / • *■ Prof. Ponnuswamy Sadayap- Department of Compu pan and Information Science ACKNOWLEDGMENTS I would like to thank my advisor, Jay Ramanathan for all the technical and personal support she provided. Her insights and feedback were largely responsible for most of the ideas in this thesis, while her patience, indulgence and persuasion ensured that I finished what I had started . Neelam Soundarajan helped me out as my official advisor during the last year of my thesis. I am eternally grateful to him for that and for tolerating the imprecision of a systems thesis. Thanks to Ponnuswamy Sadayappan for being on my committee and also for teaching me what I know about Computer Architecture. Thanks to Ronnie Sarkar for being the benevolent senior student. Thanks to Venkat Ashok,Bill Hochstettler and the other folks at UES for providing a wacky “real” world outside the academic confines. Special thanks to Priya,Rajiv and Sunil for the technobabble, the idle gossip, junk food and good times. 1 would like to thank Prof. B.Chandarasekharan for teaching me all about Artificial Intelligence. His perspicuity and insight has always been and will always be an inspiration to me. Special thanks to my mother for being there when I needed her. VITA June, 1962 Born, Madras, India. July, 1984 B. Tech, Electrical Engineering, Indian Institute of Technology, New Delhi, India. January, 1986 MS, Computer and Information Science. PUBLICATIONS 1. “Process Modeling in Software Environments”, In Proceedings of the Fourth International Software Process Workshop - Representing and Enacting the Software Process, May 1988, coauthored with Venkat Ashok, Jayashree Ra- manathan, and Soumitra Sarkar. 2. “Support Systems for Design-in-the-large”, in Proceedings of the ASME Computers in Engineering Conference, August 1988, coauthored with Venkat Ashok, Jayashree Ramanathan, and Soumitra Sarkar. 3. “Knowledge-Based Assistance for Design-in-the-Large”, presented in the 2nd International Symposium of Knowledge Engineering, Madrid,Spain, April 1987, coauthored with Jayashree Ramanathan. 4. “Tool Integration in Lifecycle Support Environments” in Proceedings of the National Computer Conference 1987, coauthored with Jayashree Ra­ manathan. FIELDS OF STUDY Major Field: Computer and Information Science, Software Engineering. Minor Fields: Artificial Intelligence, Computer Architecture. TABLE OP CONTENTS ACKNOWLEDGMENTS ............................................................................. ii VTTA ...................................................................................................................... iii LIST OF FIGURES .......................................................................................... vii CHAPTER PAGE I Introduction ....................................................................................................... 1 1.1 The Integration Problem in Environments ...................................... 1 1.2 The Tool integration P roblem ............................................................. 9 1.3 Tool Integration:Existing Approach and Changing Trends .... 10 1.3.1 The Toolkit A pproach .............................................................. 10 1.3.2 Implicit Assumptions of the Toolkit Approach .................... 16 1.3.3 Rationale for a move towards a Project Repository .... 19 1.4 Integrated Tool support in Object-Based Environments .................... 22 II Specifying a single Tool ................................................................................. 30 2.1 Introduction ......................................................................................... 30 2.2 Data Model ............................................................................................ 32 2.3 Aspects of the Tool Modelling Language ......................................... 34 2.3.1 Specifying the tool Interface .................................................... 36 2.3.2 Specifying Tool Im plem entations .......................................... 38 2.4 V ie w s....................................................................................................... 39 2.4.1 Theory ....................................................................................... 42 2.4.2 Language P rim itives ................................................................. 48 2.5 F a c e ts ............................................................................................... 59 2.5.1 Active/Passive to o ls ................................................................. 59 2.5.2 Tools and Transactions .......................................................... 61 2.6 E x am p les ............................................................................................... 65 2.7 Model for Display and Interaction ...................................................... 75 III Tool Composition .......................................................... 81 3.1 Cotools .................................................................................................. 82 3.1.1 Motivation and Abstract M odel ............................................. 82 3.1.2 Comparison with other I d e a s ................................................ 85 3.1.3 Extensions to the idea ............................................................. 90 3.1.4 Motley subjects .......................................................................... 93 3.2 Nested T o o ls ........................................................................................ 96 3.2.1 Notation and Definitions .......................................................... 97 3.2.2 Call and Split-Join disciplines ................................................ 99 3.2.3 A Two Phase Checkout Protocol for Split-Joins ................... 100 3.3 Language P rim itiv es ..............................................................................101 3.3.1 C o to o ls ......................................................................................... 101 3.3.2 Nested Tools ...................................................................103 3.4 An Example ...........................................................................................104 IV Tool M anagement ..........................................................................................106 4.1 Introduction ...........................................................................................106 4.2 A Birds Eye View of Planning .............................................................. 108 4.3 Tools and P lans ........................................................................ I l l 4.4 The simple planning problem ............................................... 114 4.4.1 Basic S te p s ...................................................................................114 4.4.2 Operator S election ......................................................................115 4.4.3 Constraint Satisfaction ................................................................116 4.5 Language Primitive ................................................................................. 117 4.6 Exam ple.................................................................................................... 118 4.7 Extensions ..............................................................................................120