A logic-based foundation of discrete event modeling and simulation
- 1 January 1994
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 4 (1) , 3-51
- https://doi.org/10.1145/174619.174620
Abstract
A logic-based foundation of discrete event modeling and simulation is presented by defining (1) its fundamental concepts and terms from a perspective commonly held by logicians, (2) a modal Discrete Event Logic L DE . The ways of expressing models using L DE are discussed and compared with the ways of expressing models in simulation languages that support the event scheduling world view. The logic-based foundation provides fundamentally new insights. It asserts that events are logical propositions and the use of temporal operators is implicit in discrete event modeling and simulation languages. However, existing languages utilize only a few temporal operators in a restricted manner. The logic-based foundation enhances the ways of expressing models by using the operators implicit in existing languages in more general ways, new operators, and a parallel connective ||. The logic L DE and notions implicit in it form a new framework for understanding, defining, and studying logical combinations of events, variables, and time, and expressions containing a wide range of temporal operators including next, if, when, whenever, until, while, unless, and at.Keywords
This publication has 14 references indexed in Scilit:
- A theory of abstractionArtificial Intelligence, 1992
- A modification of the process interaction world viewACM Transactions on Modeling and Computer Simulation, 1992
- A GSMP formalism for discrete event systemsProceedings of the IEEE, 1989
- Temporal logics in AI: Semantical and ontological considerationsArtificial Intelligence, 1987
- A logic-based calculus of eventsNew Generation Computing, 1986
- A specification language to assist in analysis of discrete event simulation modelsCommunications of the ACM, 1985
- Towards a general theory of action and timeArtificial Intelligence, 1984
- Temporal logic can be more expressiveInformation and Control, 1983
- The time and state relationships in simulation modelingCommunications of the ACM, 1981
- Generalized quantifiers and natural languageLinguistics and Philosophy, 1981