Behavior sampling: a technique for automated retrieval of reusable components
A. Podgurski, Leslie Pierce · International Conference on Software Engineering · 1992
A new method, called behavior sampling, is proposed for automated retrieval of reusable components from software libraries.Unlike other retrieval met hods, behavior sampling exploits the property that distinguishes software from other forms of text -its executability.Basic behavior-sampling identifies relevant routines by executing library routines on a searcher-supplied sample of operational inputs and comparing the routines' output to output provided by the searcher.The probabilistic basis for behavior sampling is described, and experimental results are reported that suggest basic behavior-sampling exhibits high precision (percentage of retrieved components that are relevant).Extensions to basic behavior-sampling are proposed to improve its recall (percent age of relevant components retrieved) and to make behavior sampling applicable to the retrieval of abstract data types.1 Introduction There is wide agreement that extensive reuse of software and its associated artifacts like requirements, designs, and test plans can expedite software development, reduce its cost, and improve the reliability y of software [Bigg87, Boeh87, Cald91, Free83, Hal188, Horo84, *Professor Podgursld's research was supported by NSF Re- search Initiation