AbstFinder, A Prototype Natural Language Text Abstraction Finder for Use in Requirements Elicitation

Abstraction identification is named as a key problem in requirements analysis. Typically, the abstrac-tions must be found among the large mass of natural language text collected from the clients and users. This paper motivates and describes a new approach, based on traditional signal processing methods. for finding abstractions in natural language text and offers a new tool, AbstFinder as an implementation of this approach. The advantages and disadvantages of the approach and the design of the tool are discussed in detail. Various scenarios for use of the tool are offered. Some of these scenarios were used in case study of the effectiveness of rhe tool on an industrial-strength example of finding abstractions in a request for proposals.

[1]  Hans Peter Luhn,et al.  The Automatic Creation of Literature Abstracts , 1958, IBM J. Res. Dev..

[2]  E. E. Grant,et al.  Exploratory experimental studies comparing online and offline programming performance , 1968, CACM.

[3]  D. L. Parnas,et al.  On the criteria to be used in decomposing systems into modules , 1972, Software Pioneers.

[4]  Donald E. Knuth,et al.  The art of computer programming: sorting and searching (volume 3) , 1973 .

[5]  Donald E. Knuth,et al.  The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .

[6]  Wayne Lee.  EXperimental design and analysis , 1975 .

[7]  Michael Jackson,et al.  Principles of program design , 1975 .

[8]  Kenneth T. Orr.  Structured systems development , 1977 .

[9]  Ernest A. Hershey,et al.  PSL/PSA: A Computer-Aided Technique for Structured Documentation and Analysis of Information Processing Systems , 1976, IEEE Transactions on Software Engineering.

[10]  Douglas T. Ross,et al.  Structured Analysis (SA): A Language for Communicating Ideas , 1977, IEEE Transactions on Software Engineering.

[11]  Mack W. Alford.  A Requirements Engineering Methodology for Real-Time Processing Requirements , 1977, IEEE Transactions on Software Engineering.

[12]  Mack W. Alford,et al.  Software Requirements Engineering Methodology (SREM) at the age of two , 1978, COMPSAC.

[13]  Glenford J. Myers,et al.  Composite Structure Design , 1978 .

[14]  Glenford J. Myers,et al.  Composite/structured design , 1978 .

[15]  Meir M. Lehman.  Programs, life cycles, and laws of software evolution , 1980 .

[16]  M.M. Lehman,et al.  Programs, life cycles, and laws of software evolution , 1980, Proceedings of the IEEE.

[17]  Pamela Zave,et al.  An Operational Approach to Requirements Specification for Embedded Systems , 1982, IEEE Transactions on Software Engineering.

[18]  Grady Booch,et al.  Software engineering with Ada , 1983 .

[19]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[20]  Barry W. Boehm,et al.  Software Engineering Economics , 1993, IEEE Transactions on Software Engineering.

[21]  John Mylopoulos,et al.  Knowledge Representation as the Basis for Requirements Specifications , 1985, Computer.

[22]  Mack W. Alford.  SREM at the Age of Eight; The Distributed Computing Design System , 1985, Computer.

[23]  Gene E. Sievert,et al.  Specification-Based Software Engineering with TAGS , 1985, Computer.

[24]  R. Wilensky.  Points: a theory of the structure of stories in memory , 1986 .

[25]  Mary K. Vernon,et al.  SARA (System ARchitects Apprentice): Modeling, analysis, and simulation support for design of concurrent systems , 1986, IEEE Transactions on Software Engineering.

[26]  Gerard Salton,et al.  Another look at automatic text-retrieval systems , 1986, CACM.

[27]  Karen Spärck Jones,et al.  Readings in natural language processing , 1986 .

[28]  Daniel M. Berry,et al.  Application of program design language tools to abbott's method of program design by informal natural language descriptions , 1987, J. Syst. Softw..

[29]  David Harel,et al.  On visual formalisms , 1988, CACM.

[30]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[31]  Lisa F. Rau,et al.  Information extraction and text summarization using linguistic knowledge acquisition , 1989, Inf. Process. Manag..

[32]  Y. S. Maarek,et al.  The use of lexical affinities in requirements extraction , 1989, IWSSD '89.

[33]  Daniel M. Berry,et al.  The use of a repeated phrase finder in requirements extraction , 1990, J. Syst. Softw..

[34]  Alan M. Davis,et al.  Software requirements - analysis and specification , 1990 .

[35]  Julio Cesar Sampaio do Prado Leite,et al.  Requirements Validation Through Viewpoint Resolution , 1991, IEEE Trans. Software Eng..

[36]  Ricardo A. Baeza-Yates,et al.  Introduction to Data Structures and Algorithms Related to Information Retrieval , 1992, Information Retrieval: Data Structures & Algorithms.

[37]  Ricardo Baeza-Yates,et al.  Information Retrieval: Data Structures and Algorithms , 1992 .

[38]  Luqi.  Computer-aided prototyping for a command-and-control system using CAPS , 1992, IEEE Software.

[39]  Padmini Srivasan,et al.  Thesaurus Construction , 1992, Information Retrieval: Data Structures & Algorithms.

[40]  Marc Cavazza,et al.  Extracting implicit information from free text technical reports , 1991, RIAO.

[41]  Christopher J. Fox,et al.  Lexical Analysis and Stoplists , 1992, Information Retrieval: Data Structures & Algorithms.

[42]  Bashar Nuseibeh,et al.  Viewpoints: A Framework for Integrating Multiple Perspectives in System Development , 1992, Int. J. Softw. Eng. Knowl. Eng..

[43]  Douglas Schuler,et al.  Participatory Design: Principles and Practices , 1993 .

[44]  Joseph A. Goguen,et al.  Techniques for requirements elicitation , 1993, [1993] Proceedings of the IEEE International Symposium on Requirements Engineering.

[45]  Kevin Ryan,et al.  The role of natural language in requirements engineering , 1993, [1993] Proceedings of the IEEE International Symposium on Requirements Engineering.

[46]  Richard A. Zahniser.  Design by walking around , 1993, CACM.

[47]  Julio Cesar Sampaio do Prado Leite,et al.  A strategy for conceptual model acquisition , 1993, [1993] Proceedings of the IEEE International Symposium on Requirements Engineering.

[48]  Charles Richter,et al.  A review of the state of the practice in requirements modeling , 1993, [1993] Proceedings of the IEEE International Symposium on Requirements Engineering.

[49]  Tadao Kasami,et al.  A translation method from natural language specifications into formal specifications using contextual dependencies , 1993, [1993] Proceedings of the IEEE International Symposium on Requirements Engineering.

[50]  Fred J. Damerau,et al.  Generating and Evaluating Domain-Oriented Multi-Word Terms from Texts , 1993, Inf. Process. Manag..

[51]  Stephen Fickas,et al.  Goal-Directed Requirements Acquisition , 1993, Sci. Comput. Program..

[52]  John Bowers,et al.  Talking through design: requirements and resistance in cooperative prototyping , 1994, CHI '94.

[53]  John Bowers,et al.  Talking through design: requirements and resistance in cooperative prototyping , 1994, CHI.

[54]  Shari Lawrence Pfleeger,et al.  Design and analysis in software engineering: the language of case studies and formal experiments , 1994, SOEN.

[55]  Joseph A. Goguen,et al.  Requirements engineering as the reconciliation of social and technical issues , 1994 .

[56]  Daniel M. Berry,et al.  AbstFinder, a prototype abstraction finder for natural language text for use in requirements elicitation: design, methodology, and evaluation , 1994, Proceedings of IEEE International Conference on Requirements Engineering.

[57]  Joseph A. Goguen,et al.  Requirements engineering: social and technical issues , 1994 .

[58]  J. Goguen.  Requirements Engineering as the Reconciliation of Technical and Social Issues , 1994 .

[59]  Shari Lawrence Pfleeger,et al.  Experimental design and analysis in software engineering, part 4: choosing an experimental design , 1995, SOEN.

[60]  Acm Sigsoft.  Proceedings of the Second IEEE International Symposium on Requirements Engineering, March 27-29, 1995, York, England , 1995 .

[61]  Shari Lawrence Pfleeger.  Experimental Design and Analysis in Software Engineering: Types of Experimental Design , 1995, SOEN.

[62]  Shari Lawrence Pfleeger,et al.  Experimental design and analysis in software engineering: Part 2: how to set up and experiment , 1995, SOEN.

[63]  Shari Lawrence Pfleeger,et al.  Experimental design and analysis in software engineering , 1995, Ann. Softw. Eng..

[64]  Mats P. E. Heimdahl,et al.  Proceedings of the IEEE International Conference on Requirements Engineering , 1997 .

[65]  Frances C. Johnson,et al.  The application of linguistic processing to automatic abstract generation , 1997 .

[66]  Donald E. Knuth,et al.  The art of computer programming, volume 3: (2nd ed.) sorting and searching , 1998 .

[67]  Jason Eisner,et al.  Lexical Semantics , 2020, The Handbook of English Linguistics.