Pre-conceptual Schema: A Conceptual-Graph-Like Knowledge Representation for Requirements Elicitation

A simple representation framework for ontological knowledge with dynamic and deontic characteristics is presented. It represents structural relationships (is-a, part/whole), dynamic relationships (actions such as register, pay, etc.), and conditional relationships (if-then-else). As a case study, we apply our representation language to the task of requirements elicitation in software engineering. We show how our pre-conceptual schemas can be obtained from controlled natural language discourse and how these diagrams can be then converted into standard UML diagrams. Thus our representation framework is shown to be a useful intermediate step for obtaining UML diagrams from natural language discourse.

[1]  John Mylopoulos,et al.  On formal requirements modeling languages: RML revisited , 1994, Proceedings of 16th International Conference on Software Engineering.

[2]  Hung-Chin Jang,et al.  A Hybrid Knowledge Representation as a Basis of Requirement Specification and Specification Analysis , 1992, IEEE Trans. Software Eng..

[3]  Simon Buckingham Shum,et al.  Knowledge Representation with Ontologies: The Present and Future , 2004, IEEE Intell. Syst..

[4]  Jie Lu,et al.  Declarative approach to information systems requirements , 1988 .

[5]  Grigori Sidorov,et al.  Generation of Natural Language Explanations of Rules in an Expert System , 2006, CICLing.

[6]  Juan José,et al.  PML - A modeling Language for Physical Knowledge Representation , 2003 .

[7]  Joseph Kasser,et al.  6.3.2 A Frame‐Based Approach to Requirements Engineering , 2001 .

[8]  Norbert E. Fuchs,et al.  Attempto Controlled English (ACE) , 1996, ArXiv.

[9]  J. Wilder The Origins of Intelligence in Children , 1954 .

[10]  Stuart C. Shapiro Review of Knowledge representation: logical, philosophical, and computational foundations by John F. Sowa. Brooks/Cole 2000. , 2001 .

[11]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[12]  E. Dubois,et al.  A knowledge representation language for requirements engineering , 1986, Proceedings of the IEEE.

[13]  P. L. Adams THE ORIGINS OF INTELLIGENCE IN CHILDREN , 1976 .

[14]  Harry S. Delugach,et al.  Acquiring software requirements as conceptual graphs , 2001, Proceedings Fifth IEEE International Symposium on Requirements Engineering.

[15]  Stephen Pulman,et al.  Controlled Language for Knowledge Representation , 1996 .

[16]  Michael R. Genesereth,et al.  Knowledge Interchange Format , 1991, KR.

[17]  Matthias Jarke,et al.  Telos: representing knowledge about information systems , 1990, TOIS.

[18]  John F. Sowa,et al.  Knowledge representation: logical, philosophical, and computational foundations , 2000 .

[19]  S. Cook,et al.  A Frame-Based Approach to Requirements Engineering , 2005 .

[20]  Jacques Hagelstein,et al.  Declarative approach to information systems requirements , 1988, Knowl. Based Syst..

[21]  Sol Jaffe Greenspan,et al.  Requirements modeling: a knowledge representation approach to software requirements definition , 1984 .