Differing perspectives of knowledge representation in artificial intelligence and discrete event modeling

  • Ashvin Radiya
  • Robert G. Sargent
Knowledge Representation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 444)


In several subfields of Artificial Intelligence (AI) and in Discrete Event Modeling (DEM) there is a need to represent temporal and causal relationships in a problem domain. Some of these formalisms of AI and DEM are presented and compared. Most of the AI formalisms are beset by the frame, qualification, and/or ramification problems. DEM formalisms which can be viewed as formalisms for temporal and causal reasoning are not beset by these problems. They, however, in general, lack a formal theory. The Propositional Discrete Event Logic LPDE which avoids the characteristic problems of AI formalisms and which also gives a formal theory to DEM is briefly discussed. Examples illustrating the use of this logic are given.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Al84]
    J. F. Allen. Towards a general theory of action and time. Artificial Intelligence, 23, 2, 1984, 123–154.Google Scholar
  2. [AH87]
    J. F. Allen and P. J. Hayes. Moments and points in an interval-based temporal logic. TR80, Department of Computer Science and Philosophy, The University of Rochester, Rochester, NY 14627, December 1987.Google Scholar
  3. [Ge86]
    M. Georgeff. The representation of events in multiagent domains. Proc. of the National Conference on Artificial Intelligence, Philadelphia, PA, 1986, 70–75.Google Scholar
  4. [GS88]
    M. L. Ginsberg and D. E. Smith. Reasoning about Action 1: A possible world approach. Artificial Intelligence, 35, 1988, 165–195.Google Scholar
  5. [Fi87]
    J. J. Finger. Exploiting constraints in design synthesis. PhD Thesis, Stanford University, 1987.Google Scholar
  6. [Kr86]
    W. Kreutzer. System Simulation: Programming Styles and Languages. Addison-Wesley, Reading, Mass., 1986.Google Scholar
  7. [Mc86]
    J. McCarthy. Applications of circumscription to formalizing common-sense knowledge. Artificial Intelligence, 28, 1986, 89–116.Google Scholar
  8. [MD82]
    D. V. McDermott. A temporal logic for reasoning about processes and plans. Cognitive Science, 6, 1982, 101–155.Google Scholar
  9. [MH69]
    J. M. McCarthy and P. J. Hayes. Some philosophical problems from the standpoint of artificial intelligence. Readings in Artificial Intelligence, Tioga Publishing Co., Palo Alto, CA, 1981, 431–450 (originally appeared in 1969).Google Scholar
  10. [Mo83]
    B. C. Moszkowski. Reasoning about Digital Circuits. PhD Thesis, Stanford University, 1983.Google Scholar
  11. [Ov82]
    C. M. Overstreet. Model specification and analysis for discrete event simulation, PhD Thesis, Virginia Polytechnic Institute and State University, 1982.Google Scholar
  12. [Ra90]
    A. Radiya. A Logical approach to discrete event modeling and simulation. PhD Thesis, School of Computer and Information Science, Syracuse University, 1990 (Forthcoming).Google Scholar
  13. [RS89]
    A. Radiya and R. G. Sargent. Differing perspectives of knowledge representation in Artificial Intelligence and Discrete Event Modeling, Technical Report 89-1, Simulation Research Group, Syracuse University, 1989.Google Scholar
  14. [Sh86]
    Y. Shoham. Reasoning about change: Time and causation from the standpoint of artificial intelligence. PhD Thesis, Yale University, 1986.Google Scholar
  15. [Ze76]
    Bernard P. Zeigler. Theory of modelling and simulation. John Wiley, 1976.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Ashvin Radiya
    • 1
  • Robert G. Sargent
    • 2
  1. 1.School of Computer and Information ScienceSyracuse UniversitySyracuseUSA
  2. 2.Simulation Research GroupSyracuse UniversitySyracuseUSA

Personalised recommendations