skip to main content
article
Free Access

An integrated approach to system modeling using a synthesis of artificial intelligence, software engineering and simulation methodologies

Published:01 October 1992Publication History
First page image

References

  1. 1 ABRAMSK'Y, S., AND HANKIN, C. Abstract Interpretation of Declarative Languages. E}lis Horwood/Wfiey, 1987. Google ScholarGoogle Scholar
  2. 2 ADDANKI, S., CREMONINI, R., AND PENBERTHY, J.S. Reasoning about assumptions in graphs of models. In Eleventh International Joint Conference on Artif~ctal Intelhgence (Detroit, Mich., Aug. 1989), IJCAI, pp. 1432-1438.Google ScholarGoogle Scholar
  3. 3 AKKURMANS, H. A., AND DIJKUM, C.v. Worlds apart? The modeling cycle, paradigms and the world view in simulation modeling. In European Simulation Multiconference (Nuremberg, June 1990), Society for Computer Simulation, pp. 99-106.Google ScholarGoogle Scholar
  4. 4 ASHBY, W.R. An Introductzon to Cybernetics. Wiley, 1963.Google ScholarGoogle Scholar
  5. 5 ATHENA SYSTEMS. Foresight User's Manual. Athena Systems, Inc., Sunnyvale, Calif., Feb. 1989.Google ScholarGoogle Scholar
  6. 6 BAILEY, R. Functional Programming with HOPE. Horwood/Simon and Schuster, 1990. Google ScholarGoogle Scholar
  7. 7 BALCI, O., AND NANCE, R. E. Simulation model development environments: A research prototype. J. Oper. Res. Soc. 38, 8 (1987), 753-763.Google ScholarGoogle Scholar
  8. 8 BALCI, O., NANCE, R. E., DERRICK, E. J., PAGE, E., AND BISHOP, J.L. Model generation issues in a simulation support environment. In 1990 Winter S~mulatzon Conference (New Orleans, La., Dec. 1990), pp. 257-263. Google ScholarGoogle Scholar
  9. 9 BANKS, J., AND CARLSON, J.S. Discrete Event System Simulation. Prentice Hall, 1984.Google ScholarGoogle Scholar
  10. 10 BECK, H. W., AND FISHWICK, P.h. Incorporating natural language descriptions into model- ~ng and simulation. Simulation J. 52, 3 (Mar. 1989), 102-109.Google ScholarGoogle Scholar
  11. 11 BECK, H. W., AND FISHWICK, P.h. Natural language, cognitive models and simulation. In Qualitative S~mulat~on Modeling and Analysis, P. A. Fishwick and P. A. Luker, Eds. Springer Verlag, 1990. (In press). Google ScholarGoogle Scholar
  12. 12 BERTALANFFY, L.V. General System Theory. George Braziller, New York, 1968.Google ScholarGoogle Scholar
  13. 13 BOBROW, D.G. Qualitative Reasoning about Physical Systems. MIT Press, 1985. Google ScholarGoogle Scholar
  14. 14 BOOCH, G. Object-Oriented Development. IEEE Trans. Softw. Eng. 12, 2 (Feb. 1986), 211-221. Google ScholarGoogle Scholar
  15. 15 BOOCH, G. On the concepts of object-oriented design. In Modern Software Engineering', P. A. Ng and R. T. Yeh, Eds. Van Nostrand Reinhold, 1990, Ch. 6, 165 204. Google ScholarGoogle Scholar
  16. 16 BOOCH, G. Object OrLented Design, Benjamin Cummings, 1991. Google ScholarGoogle Scholar
  17. 17 BRACHMAN, R., AND LEVESQUE, H., EDS. Readings in Knowledge Representation. Morgan Kaufmann, 1985. Google ScholarGoogle Scholar
  18. 18 CELLIER, F.E. Combined continuous system simulation by use of digital computers: Techniques and tools. Ph.D. dissertation, Swiss Federal Inst. of Technology, Zurich, 1979.Google ScholarGoogle Scholar
  19. 19 CELLIER, F.E. Continuous System Modehng. Springer Verlag, 1991. Google ScholarGoogle Scholar
  20. 20 CHECKLAND, P.B. Systems Thinking. Systems Science. Wiley, 1981.Google ScholarGoogle Scholar
  21. 21 DAVIS, A.M. A comparison of techniques for the specification of external system behavior. Commun. ACM 31, 9 (Sept. 1988), 1098-1115. Google ScholarGoogle Scholar
  22. 22 DAVIS, E. Representations of Commonsense Knowledge. Morgan Kaufmann, 1990. Google ScholarGoogle Scholar
  23. 23 DAvis, R., AND KING, J. An overview of production systems. Mach. Intell. 8 (1977).Google ScholarGoogle Scholar
  24. 24 ELZAS, M. S., OREN, T. I., AND ZEtGLER, B.P. Modeling and Szmulation Methodology in the Artificial Intelligence Era. North Holland, 1986.Google ScholarGoogle Scholar
  25. 25 ELZAS, M. S., OREN, T. I., AND ZEIGLER, B. P. Modelling and Stmulation Methodology: Knowledge Systems' Paradigms. North Holland, 1989. Google ScholarGoogle Scholar
  26. 26 ENDERTON, H. A Mathematical Introduction to Logic. Academic Press, 1972.Google ScholarGoogle Scholar
  27. 27 FINDLER, N. V., ED. Associative Networks: Representation and Use of Knowledge By Computers. Academic Press, 1979. Google ScholarGoogle Scholar
  28. 28 FISHWICK, P.A. Hierarchical reasoning: Simulating complex processes over multiple levels of abstraction. Ph.D. dissertation, Univ. of Pennsylvania, 1986. Google ScholarGoogle Scholar
  29. 29 FISHWICK, P.A. The Role of Process Abstraction in Simulation. IEEE Trans. Syst. Man Cybernetics 18, i (Jam/Feb. 1988), 18 39. Google ScholarGoogle Scholar
  30. 30 FISHWlCK, P.A. Qualitative methodology in simulation model engineering. Simulation J. 52, 3 (Mar. 1989), 95-101.Google ScholarGoogle Scholar
  31. 31 FISHWICK, P.A. Studying how models evolve: An emphasis on simulation model engineering. In Advances ~n AI and Simulation (Tampa, Fla., 1989), pp. 74-79.Google ScholarGoogle Scholar
  32. 32 FISHWtCK, P.A. Toward an integrated approach to simulation model engineering. Int. J. General Syst. 17, i (May 1990), 1-19.Google ScholarGoogle Scholar
  33. 33 FISHWICK, P.A. Heterogeneous decomposition and coupling for combined modeling. In 1991 Wznter Simulation Conference (Phoenix, Ariz., Dec. 1991), pp. 1199-1208. Google ScholarGoogle Scholar
  34. 34 FISHWICK, P.A. A functional/declarative dichotomy for characterizing simulation models. In AI, Simulation and Planntng Htgh Autonomy Systems (Perth, Australia, 1992), IEEE Computer Society Press, pp. 102-109.Google ScholarGoogle Scholar
  35. 35 FiSHWICK, P.A. Computer Stmulatton Modeltng: Methodology, Algortthms and Programs, 1992. (to be published as a textbook in 1993).Google ScholarGoogle Scholar
  36. 36 FISHWICK, P. A., AND MODJESKI, R. B., EDS. Knowledge Based SlmuIatton: Methodology and Application. Springer Verlag, 1991. Google ScholarGoogle Scholar
  37. 37 FISHW~CK, P. A., AND ZEIGLER, B. P. A multimodel methodology for qualitative model engineering. ACM Trans. ModelLng Comput. SLm. 2, i (1992), 52 81. Google ScholarGoogle Scholar
  38. 38 FLOOD, R. L., AND CARSON, E.R. Dealing with Complexity: An Introduction to the Theory and Application of Systems Science. Plenum Press, {988. Google ScholarGoogle Scholar
  39. 39 FORBUS, K. Qualitative physics: Past, present and future. In Exploring Artificial Intelligence, H. Shrobe, Ed. Morgan Kaufmann, 1988, pp. 239 296. Google ScholarGoogle Scholar
  40. 40 FORBUS, K. D., AND FALKENHAINER, B. Self-explanatory simulations: An integration of quahtative and quantitative knowledge. In AAA/Conference (1990), pp. 380-387.Google ScholarGoogle Scholar
  41. 41 FORRESTER, J.W. Urban Dynamics. MIT Press, Cambridge, Mass., 1969.Google ScholarGoogle Scholar
  42. 42 FORRESTER, J.W. World Dynamics. Wright-Allen Press, 1971.Google ScholarGoogle Scholar
  43. 43 FUTO, I., AND GERGELY, T. Arttficial Intelligence in ~'~mulation. Ellis Horwood/Wiley, 1990.Google ScholarGoogle Scholar
  44. 44 HAREL, D. On visual formalisms. Commun. ACM 31, 5 (May 1988), 514-530. Google ScholarGoogle Scholar
  45. 45 HAREL, D. STATEMATE: A working environment for the development of complex reactive systems. IEEE Trans. Softw. Eng. 16, 3 (Apr. 1990), 403 414. Google ScholarGoogle Scholar
  46. 46 HAREL, D. Biting the silver bullet: Toward a brighter future for system development. IEEE Computer 25, i (Jan. 1992), 8-20. Google ScholarGoogle Scholar
  47. 47 HEINTZE, N., JAFFAR, J., MICHAYLOV, S., STUCKEY, P., AND YAP, R. The CLP(S) Programmer's Manual: Verszon 1.1, Tech. Rep. Carnegie Mellon Umv., Nov. 1991.Google ScholarGoogle Scholar
  48. 48 HENDERSON, P. Functional Programming: Appltcation and Implementation. Prentice Hall International, 1980. Google ScholarGoogle Scholar
  49. 49 HOGGER, C.J. Essenttals of Logic Programmtng. Oxford Umversity Press, 1990. Google ScholarGoogle Scholar
  50. 50 HOPCROFT, J. E., AND ULLMAN, J. D. Introduction to Automata Theory, Languages and Computation. Addison Wesley, 1979. Google ScholarGoogle Scholar
  51. 51 KALMAN, a. E., FALB, P. L., AND ARBIB, M. h. Topics zn Mathematical Systems Theory. McGraw-Hill, New York, 1962.Google ScholarGoogle Scholar
  52. 52 KLm, G.J. Architecture of Systems Problem Solwng. Plenum Press, 1985.Google ScholarGoogle Scholar
  53. 53 KOWALSKI, R. Logic for Problem Solwng. Elsevier North Holland, 1979. Google ScholarGoogle Scholar
  54. 54 LAW, A. M., AND KELTON, D.W. Szmulat~on Modeling and Analysts. 2nd ed. McGraw-Hill, New York, 1991. Google ScholarGoogle Scholar
  55. 55 LELER, W. Constraint Programming Languages: Thetr Specification and Generation. Addison Wesley, 1988. Google ScholarGoogle Scholar
  56. 56 MILLER, D. P., ROTHENBERG, J., FRANKE, D. W., FISHW{CK, P. A., AND FIRBY, R.J. AI: What simulationists really need to know. In 1990 Winter Simulation Conference (New Orleans, La., Dec. 1990), pp. 204-209. Google ScholarGoogle Scholar
  57. 57 MILLER, V. T., AND FISHWICK, P.A. Heterogeneous hierarchical models. In Art~ftcial Intelligence X: Knowledge Based Systems (Orlando, Fla., Apr. 1992), SPIE, pp. 357-367.Google ScholarGoogle Scholar
  58. 58 MILLS, H. D. Stepwise refinement and verification in box-structured systems. IEEE Computer 21, 6 (June 1988), 23 36. Google ScholarGoogle Scholar
  59. 59 NANCE, R.E. The time and state relationships in simulation modeling. Commun. ACM 24, 4 (Apr. 1981), 173 179. Google ScholarGoogle Scholar
  60. 60 NANCE, R. E. A conical methodology: A framework for simulation model development. In Conference on Methodology and Validation (San Diego, Calif., April 1987), Society for Computer Simulation, pp. 38-43.Google ScholarGoogle Scholar
  61. 61 NANCE, R.E. Modeling and programming: An evolutionary convergence, April 1988. Unpublished overheads requested from author.Google ScholarGoogle Scholar
  62. 62 NARAIN, S., AND ROTHENBERG, J. Qualitative modeling using the causality relation. Trans. Soc. Comput. Simul. 7, 3 (1990), 265-289. Google ScholarGoogle Scholar
  63. 63 NIELSEN, N.R. Applications of AI techniques to simulation. In Knowledge Based S~mulation: Methodology and Application, P. Fishwick and R. Modjeski, Eds. Springer Verlag, 1991, pp. 1-19. Google ScholarGoogle Scholar
  64. 64 O'KEEFE, R.M. The role of artificial intelligence in discrete event simulation. In Artificial Intelligence, Simulation and Modelmg, L. E. Widman, K. A. Loparo, and N. R. Nielsen, Eds. Wiley, 1989, pp. 359 379. Google ScholarGoogle Scholar
  65. 65 OREN, T. I. Model-based activities: A paridigm shift. In Simulation and Model-Based Methodologies: An Integrative View, T. I. Oren, B. P. Zeigler, and E. M. S., Eds. Springer Verlag, 1984, pp. 3 40.Google ScholarGoogle Scholar
  66. 66 OREN, T.I. Simulation: Taxonomy. In Systems and Control Encyclopedia, M. G. Singh, Ed. Pergammon Press, 1987, pp. 4411 4414.Google ScholarGoogle Scholar
  67. 67 OREN, T.I. Dynamic templates and semantic rules for simulation advisors and certifiers. In Knowledge Based Simulation: Methodology and Application, P. Fishwick and R. Modjeski, Eds. Springer Verlag, 1991, pp. 53 76. Google ScholarGoogle Scholar
  68. 68 OVERSTREET, C. M., AND NANCE, R. E. A specification language to assist in analysis of discrete event simulation models. Commun. ACM 28, 2 (Feb. 1985), 190-201. Google ScholarGoogle Scholar
  69. 69 PADULO, L., AND ARBIB, M.A. Systems Theory: A Unified State Space Approach to Continuous and Discrete Systems. W. B. Saunders, Philadelphia, Pa., 1974.Google ScholarGoogle Scholar
  70. 70 PETERSON, J.L. Petri Net Theory and the Modeling of Systems. Prentice-Hall, Englewood Cliffs, N.J., 1981. Google ScholarGoogle Scholar
  71. 71 PRAEHOFER, H. System theoretic foundations for combined discrete-continuous system simulation, Ph.D. dissertations, Johannes Kepler Univ. of Linz, 1991.Google ScholarGoogle Scholar
  72. 72 PRESSMAN, R.S. Software Engineeri,g: A Practitioner's Approach. McGraw-Hill, 1992. Google ScholarGoogle Scholar
  73. 73 RICH, E., AND KNIGHT, K. Artificial Intelligence. McGraw-Hill, 1991. Google ScholarGoogle Scholar
  74. 74 RICHARDSON, G. P., AND PUaH, A. L. Introduction to System Dynamics Modeling with DYNAMO. MIT Press, Cambridge, Mass., 1981. Google ScholarGoogle Scholar
  75. 75 ROBERTS, N., ANDERSEN, D., DEAL, R., GARET, M., AND SHAFEER, W. Introduction to Computer Stmulation: A Systems Dynamics Approach. Addison-Wesley, 1983. Google ScholarGoogle Scholar
  76. 76 ROTHENBERG, J. Object-oriented simulation: Where do we go from here? Tech. Rep. RAND Corp., October 1989.Google ScholarGoogle Scholar
  77. 77 ROTHENBERG, J. Knowledge-based simulation at the RAND Corporation. In Knowledge Based Simulation: Methodology and Application, P. Fishwick and R. Modjeski, Eds. Springer Verlag, 1991, pp. 133-161. Google ScholarGoogle Scholar
  78. 78 ROZENBLIT, J. W., AND ZEIGI,ER, B.P. Knowledge-based simulation and design methodology: A flexible test architecture application. Trans. Soc. Comput. Simul. 7, 3 (1990). Google ScholarGoogle Scholar
  79. 79 RUMBAUGH, J., BLAHA, M.~ PREMERLANI, W., FREDERICK, E., AND LORENSON, W. Object- Oriented Modeling und Design. Prentice Hall, 1991. Google ScholarGoogle Scholar
  80. 80 S~ANNON, R.E. Systems S~mulat~on: The Art and Science. Prentice Hall, 1975.Google ScholarGoogle Scholar
  81. 81 SowA, J.F. Conceptual Structures: Information Processing in Mind and Muchine. Addison- Wesley, 1984. Google ScholarGoogle Scholar
  82. 82 WELD, D. S. The use of aggTegation in causal simulation. Artif. Intell. 30, i (Oct. 1986), 1-34. Google ScholarGoogle Scholar
  83. 83 WELD, D. S., AND DEKLEER, J. Readings ~n Qualitative Reasoning about Physical Systems. Morgan Kaufmann, 1990. Google ScholarGoogle Scholar
  84. 84 WIDMAN, L. E., LOPARO, K. A., AND NIELSEN, N.R. Artificial Intelligence, S~mulat~on and Modeling. Wiley, 1989. Google ScholarGoogle Scholar
  85. 85 WINOGRAD, T. Frame representations and the declarative/procedural controversy. In Representution and Understonding, D. Bobrow and A. Collins, Eds. Academic Press, 1975, pp. 185-210.Google ScholarGoogle Scholar
  86. 86 WOODS, W.A. What's in a link: Foundations for semantic networks. In Representatwn and Understanding, D. Bobrow and A. Collins, Eds. Academic Press, 1975, pp. 35-82.Google ScholarGoogle Scholar
  87. 87 WYMORE, A. W. A Mathematical Theory of Systems Engineering: The Elements. Krieger, 1977.Google ScholarGoogle Scholar
  88. 88 ZEIGLER, B.P. Theory of Modelhng and Simulation. Wiley, 1976. Google ScholarGoogle Scholar
  89. 89 ZEIGLER, B.P. Multz-Facetted Modelling and Discrete Event Szmulation. Academic Press, 1984. Google ScholarGoogle Scholar
  90. 90 ZEIGLER, B.P. Multlfaceted systems modeling: Structure and behavior at a multiplicity of levels. In Individual Development and Social Change. Explanatory Analysis. Academic Press, 1985, pp. 265-293.Google ScholarGoogle Scholar
  91. 91 ZEIGLER, g.r. DEVS representatmn of dynamical systems: Event-based intelligent control. Proceedings of the IEEE 77, i (Jan. 1989h 72 80.Google ScholarGoogle Scholar
  92. 92 ZEIGLER, B.P. Object Oriented Simulation with Hlerarchtcal, Modular Models: Intelhgent Agents and Endomorph~c Systems. Academm Press, 1990. Google ScholarGoogle Scholar

Index Terms

  1. An integrated approach to system modeling using a synthesis of artificial intelligence, software engineering and simulation methodologies

                Recommendations

                Reviews

                Daniel J. Schuster

                Software and simulation engineers, artificial intelligence practitioners, students, and educators all simulate systems. Work in each field is insular, and not much has been written about creating models. The author says a common framework is needed so each can share in the others progress. His observation of a trend to more complex systems with embedded computers in each component is important. The trend is being fueled by the dive in computer prices. A strength of the paper is its overview of the modeling process, a commentary on the 92 references. The author offers an interactive, object-oriented approach to developing models at four levels of abstraction. He also defines a language to specify a models structure. The conceptual level is intended to understand the objects and how they relate to each other. A non-executable diagram is developed using this checklist: Identify objects and classes. Prepare a data dictionary. Identify associations and aggregations among objects. Identify attributes and objects and links. Organize and simplify object classes using i nheritance. At the declarative or functional level, all model nodes are of the same type. At the heterogeneous level, the model is made up of different types of sub-models. At the multi-model level, many models of different types are linked together. This paper is the basis of a textbook on simulation modeling that the author is writing. Presumably, the software to accompany the book will make it easy to model at several levels of detail. I hope it will be available soon.

                Access critical reviews of Computing literature here

                Become a reviewer for Computing Reviews.

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in

                Full Access

                • Published in

                  cover image ACM Transactions on Modeling and Computer Simulation
                  ACM Transactions on Modeling and Computer Simulation  Volume 2, Issue 4
                  Oct. 1992
                  62 pages
                  ISSN:1049-3301
                  EISSN:1558-1195
                  DOI:10.1145/149516
                  Issue’s Table of Contents

                  Copyright © 1992 ACM

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 October 1992
                  Published in tomacs Volume 2, Issue 4

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • article

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader