Retrieving reusable software by sampling behavior
- 1 July 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Software Engineering and Methodology
- Vol. 2 (3) , 286-303
- https://doi.org/10.1145/152388.152392
Abstract
A new method, called behavior sampling, is proposed for automated retrieval of reusable components from software libraries. Behavior sampling exploits the property of software that distinguished it from other forms of test: executability. Basic behavior sampling identifies relevant routines by executing candidates on a searcher-supplied sample of operational inputs and by comparing their output to output provided by the searcher. The probabilistic basis for behavior sampling is described, and experimental results are reported that suggest that basic behavior sampling exhibits high precision when used with small samples. Extensions to basic behavior sampling are proposed to improve its recall and to make it applicable to the retrieval of abstract data types and object classes.Keywords
This publication has 16 references indexed in Scilit:
- An information retrieval approach for automatically constructing software librariesIEEE Transactions on Software Engineering, 1991
- AI based simulation in reusabilityACM SIGSOFT Software Engineering Notes, 1990
- An information retrieval system for software componentsACM SIGIR Forum, 1988
- Reusability Framework, Assessment, and DirectionsIEEE Software, 1987
- Software components and reuse — getting more out of your codeInformation and Software Technology, 1987
- Another look at automatic text-retrieval systemsCommunications of the ACM, 1986
- Reusing and Interconnecting Software ComponentsComputer, 1986
- Abstract data types and the development of data structuresCommunications of the ACM, 1977
- Programming with abstract data typesACM SIGPLAN Notices, 1974
- On the criteria to be used in decomposing systems into modulesCommunications of the ACM, 1972