{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:29:34Z","timestamp":1742383774021},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Softw. Eng. Methodol."],"published-print":{"date-parts":[[1993,7]]},"abstract":"\n A new method, called\n behavior sampling<\/jats:italic>\n , 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.\n <\/jats:p>","DOI":"10.1145\/152388.152392","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:29:00Z","timestamp":1027769340000},"page":"286-303","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":77,"title":["Retrieving reusable software by sampling behavior"],"prefix":"10.1145","volume":"2","author":[{"given":"Andy","family":"Podgurski","sequence":"first","affiliation":[{"name":"Case Western Reserve Univ., Cleveland, OH"}]},{"given":"Lynn","family":"Pierce","sequence":"additional","affiliation":[{"name":"Allen-Bradley Co., Highland Heights, OH"}]}],"member":"320","published-online":{"date-parts":[[1993,7]]},"reference":[{"key":"e_1_2_1_1_2","first-page":"33","volume-title":"F. E. The Minnowbrook workshop on software reuse: A ~summary report. In Software Reuse: Emerging Technology, W. Tracz, Ed. IEEE Computer ~Society Press~ Washington, D.C.","author":"~AGRESTI W. W.","year":"1988"},{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/101328.101334"},{"key":"e_1_2_1_3_2","first-page":"104","volume-title":"Proceedtngs of the 11th International Conference on ~Software Engineering (May 15 18, 1989","author":"~ALLEN B. P.","year":"1989"},{"key":"e_1_2_1_4_2","first-page":"376","volume-title":"Proceedings of the 1987 Spring Joint Computer Conference (San ~Francisco","author":"~ARNOLD S. P.","year":"1987"},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","unstructured":"~BIGGERSTAFF T. J. AND RICHTER C. Reusability framework assessment and directions. ~IEEE Softw. 4 2 (Mar. 1987) 41-49. ~BIGGERSTAFF T. J. AND RICHTER C. Reusability framework assessment and directions. ~IEEE Softw. 4 2 (Mar. 1987) 41-49.","DOI":"10.1109\/MS.1987.230095"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1987.1663694"},{"key":"e_1_2_1_7_2","doi-asserted-by":"crossref","unstructured":"~BURTON B. A. ARAGON R. W BAILEY S. A. KOEHLER K. D AND MARES L. A The ~reusable software library. IEEE Softw. (July 1987) 25 33. ~BURTON B. A. ARAGON R. W BAILEY S. A. KOEHLER K. D AND MARES L. A The ~reusable software library. IEEE Softw. (July 1987) 25 33.","DOI":"10.1109\/MS.1987.231060"},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","unstructured":"~CALDIERA G. AND BASILI V R. Identil}ang and qualifymg reusable software components. ~IEEE Computer 24 2 (Feb. 1991) 61-70. 10.1109\/2.67210 ~CALDIERA G. AND BASILI V R. Identil}ang and qualifymg reusable software components. ~IEEE Computer 24 2 (Feb. 1991) 61-70. 10.1109\/2.67210","DOI":"10.1109\/2.67210"},{"key":"e_1_2_1_9_2","volume-title":"Mass.","author":"~CORMEN T. H.","year":"1990"},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","unstructured":"~CURTIS B. Cognitive issues in reusing software artifacts In Software Reusabzltty Volume ~II: ApphcatzoTzs and Experience T. J. Biggerstaff and A. J. Perhs Eds ACM Press New ~York 1989 269 287. 10.1145\/75722.75735 ~CURTIS B. Cognitive issues in reusing software artifacts In Software Reusabzltty Volume ~II: ApphcatzoTzs and Experience T. J. Biggerstaff and A. J. Perhs Eds ACM Press New ~York 1989 269 287. 10.1145\/75722.75735","DOI":"10.1145\/75722.75735"},{"key":"e_1_2_1_11_2","first-page":"360","volume-title":"Proceedings of the 9th Intenmtional Conference on Software Engzneermg (Monterey, ~Cah~","author":"~EMBLEY D. W","year":"1987"},{"key":"e_1_2_1_12_2","first-page":"318","volume-title":"Proceedzngs of the 13th International Conference on ~Software Engzneerlng (May 13-17, 1991","author":"~FISCHER G.","year":"1991"},{"key":"e_1_2_1_13_2","unstructured":"~FRAKES W. B. AND NEJMEH B A An information system for software reuse In Proceed- ~zngs of the lOth Minnowbrook Workshop on Software Reuse (Syracuse N.Y. July 28-31 ~1987). Syracuse University. ~FRAKES W. B. AND NEJMEH B A An information system for software reuse In Proceed- ~zngs of the lOth Minnowbrook Workshop on Software Reuse (Syracuse N.Y. July 28-31 ~1987). Syracuse University."},{"key":"e_1_2_1_14_2","unstructured":"~FREEMAN P. Reusable software engineering: Concepts and research directions In ITT ~Proceedings of the Workshop ol~ Reusable Software. (ITT Newport R I. 1983). ~FREEMAN P. Reusable software engineering: Concepts and research directions In ITT ~Proceedings of the Workshop ol~ Reusable Software. (ITT Newport R I. 1983)."},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/32206.32212"},{"key":"e_1_2_1_16_2","doi-asserted-by":"crossref","unstructured":"~GOGUEN J.A. Reusing and interconnecting software components IEEE Computer (Feb ~1986) 16-28. 10.1109\/MC.1986.1663146 ~GOGUEN J.A. Reusing and interconnecting software components IEEE Computer (Feb ~1986) 16-28. 10.1109\/MC.1986.1663146","DOI":"10.1109\/MC.1986.1663146"},{"key":"e_1_2_1_17_2","unstructured":"~GOGUEN J. A. THATCHER J. W. WAGNER E. G. AND WRIGHT J.B. Abstract data types as ~initial algebras and the correctness of data representations In Proceedings of the Conference ~on Computer Graphics Pattern Recogmt~on and Data Structures. 1975 89 93. ~GOGUEN J. A. THATCHER J. W. WAGNER E. G. AND WRIGHT J.B. Abstract data types as ~initial algebras and the correctness of data representations In Proceedings of the Conference ~on Computer Graphics Pattern Recogmt~on and Data Structures. 1975 89 93."},{"key":"e_1_2_1_18_2","doi-asserted-by":"crossref","unstructured":"~GU~in'AG J. Abstract data types and the development of data structures. Commun. ACM 20 ~6 (June 1977) 396 404. 10.1145\/359605.359618 ~GU~in'AG J. Abstract data types and the development of data structures. Commun. ACM 20 ~6 (June 1977) 396 404. 10.1145\/359605.359618","DOI":"10.1145\/359605.359618"},{"key":"e_1_2_1_19_2","doi-asserted-by":"crossref","unstructured":"~HALL P. A Software components and reuse--Getting more out of your code. IEEE Softw. ~(July 1987) 38-43. 10.1016\/0950-5849(87)90019-X ~HALL P. A Software components and reuse--Getting more out of your code. IEEE Softw. ~(July 1987) 38-43. 10.1016\/0950-5849(87)90019-X","DOI":"10.1016\/0950-5849(87)90019-X"},{"key":"e_1_2_1_20_2","first-page":"3","article-title":"Software prototyping with ~reusable components, d Inf","volume":"9","author":"~HONIDEN S.","year":"1986","journal-title":"Process."},{"key":"e_1_2_1_21_2","first-page":"487","article-title":"An expanmve view of software reuse","volume":"5","author":"~HOROW TZ, E","year":"1984","journal-title":"IEEE Trans. Softw. ~Eng. SE-IO"},{"key":"e_1_2_1_22_2","first-page":"494","article-title":"Reusability in progTammmg: A survey of the state of the art","volume":"5","author":"~JONES T. C","year":"1984","journal-title":"IEEE Trans. ~Softw. Eng SE-IO"},{"key":"e_1_2_1_23_2","volume-title":"Proceedings of the 9th International Conference on Software Engineering ~(Monterey, Calif.","author":"~KATZ S.","year":"1987"},{"key":"e_1_2_1_24_2","doi-asserted-by":"crossref","unstructured":"~LENZ M. SCHMID H. A. AND WOLF P.F. Software reuse through building blocks. IEEE ~Softw. (July 1987) 34 42. ~LENZ M. SCHMID H. A. AND WOLF P.F. Software reuse through building blocks. IEEE ~Softw. (July 1987) 34 42.","DOI":"10.1109\/MS.1987.231062"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/942572.807045"},{"key":"e_1_2_1_26_2","first-page":"76","article-title":"the large versus code reusability m the small. In ~Software Reuse: Emergzng Technology, W. Tracz, Ed. IEEE Computer Society Press, Wash- ~mR(on","volume":"68","author":"~LUBARS M. D.","year":"1988","journal-title":"D C."},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/32.83915"},{"key":"e_1_2_1_28_2","unstructured":"~MCILROY M. D. Mass produced software components In Procee&ngs of the 1969 NATO ~Conference on Software Engineering. 1969 88-98. ~MCILROY M. D. Mass produced software components In Procee&ngs of the 1969 NATO ~Conference on Software Engineering. 1969 88-98."},{"key":"e_1_2_1_29_2","first-page":"521","volume-title":"Proceedzngs of the 20th Annual Hawatt Internatzonal Conference on ~System Sczenues (Jan. 7-10, 1987","author":"~ONUEGBE E.","year":"1987"},{"key":"e_1_2_1_30_2","doi-asserted-by":"crossref","unstructured":"~PARNAS D.L. On the criteria to be used in decomposing systems into modules. Commun. ~ACM 15 12 (Dec. 1972) 1053-1058. 10.1145\/361598.361623 ~PARNAS D.L. On the criteria to be used in decomposing systems into modules. Commun. ~ACM 15 12 (Dec. 1972) 1053-1058. 10.1145\/361598.361623","DOI":"10.1145\/361598.361623"},{"key":"e_1_2_1_31_2","first-page":"349","volume-title":"Proceedtngs of the 14th International Conference on Software ~Engineering (May 11-15, 1992","author":"~PODGURSKI A.","year":"1992"},{"key":"e_1_2_1_32_2","first-page":"300","volume-title":"Proceedings of ~the 12th Internattonal Conference on Software Engtneering (Mar. 26-30, 1990","author":"~PRIETO Az, R","year":"1990"},{"key":"e_1_2_1_33_2","first-page":"6","article-title":"Classifying software for reusability","volume":"4","author":"~PRIETO","journal-title":"IEEE Softw."},{"key":"e_1_2_1_34_2","article-title":"Experiences implementing a reusable data structure component taxonomy. In ~Proceedings of the 5th Annual Joint Conference on Ada Technology and Washington Ada ~Symposium (Mar. 17-19, 1987). U.S. Army Communications-Electronics Command, Ft. ~Monmouth","volume":"8","author":"~RUSSEL G","year":"1987","journal-title":"N.J."},{"key":"e_1_2_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/6138.6149"},{"key":"e_1_2_1_36_2","first-page":"497","article-title":"An essay on software reuse","volume":"5","author":"~STANDISH T.A","year":"1987","journal-title":"IEEE Trans. Softw. Eng. SE-IO"},{"key":"e_1_2_1_37_2","first-page":"265","volume-title":"Proceedings of the lOth International Conference on Software ~Engineering (Apr. 11 15, 1988","author":"~TARUMI H.","year":"1988"},{"key":"e_1_2_1_38_2","first-page":"3","article-title":"Capital-intensive software technology","volume":"1","author":"~WEGNER P","year":"1984","journal-title":"IEEE Softw."},{"key":"e_1_2_1_39_2","first-page":"4","article-title":"On testing non-testable programs","volume":"25","author":"~WEYUKER E.","year":"1982","journal-title":"Comput. J."},{"key":"e_1_2_1_40_2","volume-title":"Handbook of Theoretical Computer Science, J. Van ~Leeuwen, Ed","author":"~WIRSING M.","year":"1990"},{"key":"e_1_2_1_41_2","doi-asserted-by":"crossref","unstructured":"~WOOD M. AND SOMMERVILLE I. An information retrieval system for software components. ~SIGIR Forum 22 3-4 (Spring-Summer 1988) 11-25. 10.1145\/54347.54349 ~WOOD M. AND SOMMERVILLE I. An information retrieval system for software components. ~SIGIR Forum 22 3-4 (Spring-Summer 1988) 11-25. 10.1145\/54347.54349","DOI":"10.1145\/54347.54349"},{"key":"e_1_2_1_42_2","unstructured":"~Wos L. Automated Reasoning: 33 Baszc Research Problems. Prentice-Hall Englewood ~Cliffs N.J. 1988. ~Wos L. Automated Reasoning: 33 Baszc Research Problems. Prentice-Hall Englewood ~Cliffs N.J. 1988."}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/152388.152392","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T09:07:05Z","timestamp":1672304825000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/152388.152392"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,7]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1993,7]]}},"alternative-id":["10.1145\/152388.152392"],"URL":"https:\/\/doi.org\/10.1145\/152388.152392","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,7]]},"assertion":[{"value":"1993-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}