Characterising The Structure Of Simulation Models In CCS

We describe how to apply the tools and techniques of process algebra to explore and verify the structure of simulation models. Process algebras are concise and precise object-oriented notations in which to express model structure and component interactions. We demonstrate how to specify the structure and basic synchronisations of simulation models using Milner 's CCS (Calculus of Communicating Systems, see [14]) notation, and how to test for the consequences of a specification using the modal ¯- calculus [24]. In this way we open up the possibility of verifying from its static model description that a simulation model has certain basic desirable properties (is deadlock and livelock free and has appropriate safety, liveness and fairness characteristics [13]). Adopting these techniques from process algebra both makes models more reliable and saves a considerable amount of debugging time. Transactions of The Society for Computer Simulation, 10(3), October 193, 205-236 1 Motivation I..