Accession Number:



A Model and Algorithms For a Software Evolution Control System

Descriptive Note:

Master's thesis,

Corporate Author:


Personal Author(s):

Report Date:


Pagination or Media Count:



This dissertation introduces an Evolution Control System ECS for the Computer Aided Prototyping System CAPS. The purpose of the ECS is to automate the scheduling and the assignment of tasks to the software designers based on management policies and the dependencies in a model of the software configuration. The ECS controls the software evolution process in an incrementally evolving software system where the steps to be scheduled are only partially known. Time required, the set of sub-tasks for each step, and the inputloutput constraints between steps are all uncertain, and are all subject to change as evolution steps are carried out. The ECS provides computer assistance for managing such changes and partially automates the control of the design team and the project data. The ECS manages both the development prototyping data and the design team through scheduling the software tasks and assigning them to members of the design team. The main goals of this system are 1 Managing the evolution steps from the moment they are proposed until their completion. 2 Reaching a feasible schedule that meets the deadline requirements or minimizes the largest amount that a deadline is missed if all deadlines cannot be met and provides for the earliest possible completion for those steps that either do not have deadlines or have under-estimated deadlines. 3 Maximizing the efforts of software designers by maximizing concurrent assignments. 4 Supporting incremental replanning as additional information becomes available. 5 Minimizing wasted design effort due to schedule reorganization as well as workers forced to wait for completion of sub-tasks. Software evolution, Software evolution steps, Configuration graph, Version control configuration management

Subject Categories:

  • Computer Programming and Software

Distribution Statement: