Abstract
Structured Modeling, proposed by Geoffrion [5, 6], aspires to provide a rich, computer-based modeling environment. Structured Modeling relies on a particular type of attributed graph to represent models. Jones [17] has proposed the use of a graph-based modeling system (GBMS) based on graph-grammars to facilitate the creation of modeling environments for attributed graphs. Since Structured Modeling can be viewed as a type of attributed graph, and graph-grammars support attributed graphs, this paper explores how graph-grammars can support Structured Modeling. As will be seen, graph-grammars have the potential to provide a graphical, syntax-directed editing environment for Structured Modeling. A prototype implementation, Networks/SM, based on Jones's prototype GBMS, Networks, is also discussed.
Similar content being viewed by others
References
H.K. Bhargava and S.O. Kimbrough, On embedded language for model management,Proc. 23rd Annual Hawaii Int. Conf. on System Sciences, Vol 3(1990).
H. Bunke, On the generative power of sequential and parallel programmed graph-grammars, Computing 29(1982)89–112.
S. Chari, Knowledge representation using structured modeling, unpublished Ph.D. Dissertation, University of California, Los Angeles, CA (1988).
S. Chari and R. Krishnan, Towards a logical reconstruction of structured modeling, in:Proc. 23rd Annual Hawaii Int. Conf. on System Sciences, Vol 3, ed. J. Nunamaker, Jr. (IEEE Computer Society Press, Washington, 1990) pp. 524–533.
A.M. Geoffrion, An introduction to structured modeling, Manag. Sci. 33(1987)547–588.
A.M. Geoffrion, The formal aspects of structured modeling, Oper. Res. 41(1989)33–43.
A.M. Geoffrion, Integrated modeling systems, Comp. Sci. Econ. Manag. 2(1989)3–15.
A.M. Geoffrion, Computer-based modeling environments, Eur. J. Oper. Res. 41(1989)33–43.
A.M. Geoffrion, The SML language for structured modeling, Oper. Res. 40(1992)38–75.
A.M. Geoffrion, FW/SM: A prototype structured modeling environment, Working Paper no. 377, Western Management Science Institute, University of California, Los Angeles, Ca. (1990).
H. Göttler, Semantical description by two-level graph-grammars for quasihierarchical graphs, Appl. Comp. Sci. 13(1979)207–209.
H. Göttler, Attributed graph grammars for graphics, in:Graph-Grammars and their Application to Computer Science, ed. H. Ehrig, M. Nagl and G. Rozenberg, Lecture Notes in Computer Science 153 (Springer, Berlin, 1983) pp. 130–142.
H. Göttler, Implementation of attributed graph-grammars, in:Proc. WG '84 Int. Workshop on Graphtheoretic Concepts in Computer Science (Universitätsverlag Rudolf Trauner, Linz, 1984).
J.E. Hopcroft and J.D. Ullman,introduction to Automata Theory, Languages, and Computation (Addison-Wesley, 1979).
C.V. Jones, An example based introduction to graph-based modeling,Proc. 23rd Annual Hawaii Int. Conf. on System Sciences, Kona, HI (1990) pp. 433–442.
C.V. Jones, Graph-based modeling and structured modeling, Working Paper No. 89-03-05, Department of Decision Sciences, The Wharton School, The University of Pennsylvania (1989).
C.V. Jones, An introduction to graph-based modeling systems, Part I: Overview, ORSA J. Comp. 2(1990)136–151.
C.V. Jones, An introduction to graph-based modeling systems, Part II: Graph-grammars and their implementation, ORSA J. Comp. 3(1990)180–206.
C.V. Jones, An integrated modeling environment based on attributed graphs and graph-grammars, Dec. Support Syst. (1990) forthcoming.
C.V. Jones and R. Krishnan, A visual, syntax-directed environment for automated model development, Working Paper, Faculty of Business Administration, Simon Fraser University, Burnaby, BC, submitted to ORSA J. Comp. (1992).
R. Krishnan, A logic modeling language for model construction, Dec. Support Syst. 6(1990)123–152.
S. Moen, Drawing dynamic trees, IEEE Software (July 1990)21–28.
M. Nagl, Formal languages of labelled graphs, Computing 16(1976)113–137.
M. Nagl, A tutorial and bibliographical survey on graph grammars, in:Graph-Grammars and their Application to Computer Science and Biology, ed. V. Claus, H. Ehrig and G. Rozenberg, Lecture Notes in Comp. Sci. 73 (Springer, Berlin, 1979) pp. 70–126.
D.D. O'Dell, The design and implementation of a visual user interface for a structured model management system, unpublished Master's Thesis, Department of Information Systems, Naval Postgraduate School (1988).
T. Reps and T. Teitelbaum, The synthesizer generator,Proc. ACM Sigsoft/Sigplan Symp. on Practical Software Development Environments, ACM Sigplan Notices 19(1984)42–48.
T. Sen, A graphical approach to model management using structured models, Technical report, College of Business, Virgina Polytechnic Institute. (1990).
R. Tamassia, G. DiBattista and C. Batini, Automatic graph drawing and readability of diagrams, IEEE Trans. Syst., Man, Cybern. SMC-18(1988)61–79.
F. Vicuña, Semantic formalization in mathematical modeling languages, unpublished Ph.D. Thesis, Computer Science Department, UCLA (1990).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jones, C. Attributed graphs, graph-grammars, and Structured Modeling. Ann Oper Res 38, 281–324 (1992). https://doi.org/10.1007/BF02283656
Issue Date:
DOI: https://doi.org/10.1007/BF02283656