Title :
A pattern matching and clustering based approach for supporting requirements transformation
Author :
Liang, Jianhong ; Palmer, James D.
Author_Institution :
Center for Software Syst. Eng., George Mason Univ., Fairfax, VA, USA
Abstract :
One problem in requirements transformation from informal prose requirements to formal specifications is natural language processing. Although natural language understanding is still not practical for general requirements processing, syntactical information is useful for concept extraction. This paper discusses the correspondence between requirements sentence structure patterns and the events/transition concepts. It addresses how this correspondence might be utilized to extract events and transitions from conditional sentences. A pattern matching and clustering based approach is proposed to support event and transition extraction. The approach first selects requirements that are likely to contain event/transition information and then groups similar requirements to extract events. Once events are identified, the original requirements are clustered based on events to identify, related transition information. The approach is simple and does not require a parser
Keywords :
formal specification; natural languages; software engineering; systems analysis; clustering; concept extraction; events/transition concepts; formal specifications; informal prose requirements; natural language processing; natural language understanding; pattern matching; requirements sentence structure patterns; requirements transformation; syntactical information; Automata; Data mining; Fires; Formal specifications; Natural language processing; Natural languages; Pattern matching; Real time systems; Software systems; Systems engineering and theory;
Conference_Titel :
Requirements Engineering, 1994., Proceedings of the First International Conference on
Conference_Location :
Colorado Springs, CO
Print_ISBN :
0-8186-5480-5
DOI :
10.1109/ICRE.1994.292387