We present a method for translating the synchronisation behaviour of a process oriented discrete event simulation language into a process algebra. Such translations serve two purposes. The first exploits the formal structure of the target process algebraic representations to enable proofs of such properties of the source system as deadlock freedom, safety, fairness and liveness which can be very difficult to establish by simulation experiment. The second exploits the denotational semantics to better understand the language constructs as abstract entities and to facilitate reasoning about simulation models. Here we give the intuition and the basic translation mechanisms using a variety of the Demos simulation language and the CCS and SCCS process algebras. The translations have been automated as SML programs and produce CWB compatible input allowing the automated checking of formal system properties. Keywords: process algebras; simulation; verification. 1 Introduction Many complex pr...
|
2701
|
Communication and Concurrency
– Milner
- 1989
|
|
1309
|
The Temporal Logic of Reactive and Concurrent Systems: Specification
– Manna, Pnueli
- 1991
|
|
798
|
Simulation modeling and analysis
– Law, Kelton
- 2000
|
|
376
|
An Introduction to Input/Output Automata
– LYNCH, TUTTLE
- 1988
|
|
314
|
Temporal Verification of Reactive Systems: Safety
– Manna, Pnueli
- 1995
|
|
264
|
Results on the propositional -calculus
– Kozen
- 1983
|
|
247
|
Calculi for Synchrony and Asynchrony
– Milner
- 1983
|
|
214
|
A Guide to Simulation
– Bratley, Fox, et al.
- 1983
|
|
194
|
The Concurrency Workbench: A semantics-based tool for the verification of concurrent systems
– Cleaveland, Parrow, et al.
- 1993
|
|
179
|
Modal and Temporal Logics
– Stirling
- 1991
|
|
168
|
A Temporal Calculus of Communicating Systems
– Moller, Tofts
- 1990
|
|
70
|
Principles of Discrete Event Simulation
– Fishman
- 1978
|
|
64
|
Modal and temporal logics for processes
– Stirling
- 1996
|
|
55
|
System simulation, programming styles and languages
– Kreutzer
- 1986
|
|
55
|
Modal Logics for Communicating Systems
– Stirling
- 1987
|
|
45
|
An introduction to simulation using GPSS/H
– Schriber
- 1991
|
|
37
|
Processes with probabilities, priorities and time
– Tofts
- 1994
|
|
36
|
Elements of interaction: Turing award lecture
– Milner
- 1993
|
|
32
|
An Introduction to Modal and Temporal Logics for CCS
– Stirling
- 1989
|
|
27
|
F.: The Edinburgh Concurrency Workbench (Version 6.1
– Moller
- 1988
|
|
25
|
A history of discrete event simulation programming languages
– Nance
- 1996
|
|
21
|
A synchronous calculus of relative frequency
– Tofts
- 1990
|
|
19
|
Simulation techniques for proving properties of real-time systems
– Lynch
|
|
18
|
Simulation of Manufacturing Systems
– Carrie
- 1988
|
|
15
|
Testing and verifying concurrent objects
– Wing, Gong
- 1993
|
|
11
|
Process style packages for discrete event modelling. Transactions of the Society for Computer Simulation
– Birtwistle, Luker, et al.
- 1985
|
|
11
|
A denotational semantics for a process-based simulation language
– Tofts, Birtwistle
- 1998
|
|
10
|
Multifacetted Modeling and Discrete Event Simulation
– Ziegler
- 1984
|
|
8
|
Operational Semantics of Process-Oriented Simulation Languages. Part 1: Demos
– Birtwistle, Tofts
- 1993
|
|
8
|
Introduction to a Calculus of Communicating Systems
– Walker
- 1987
|
|
7
|
a system for discrete event modelling on Simula
– DEMOS
- 1979
|
|
6
|
Characterising the Structure of Simulation Models in CCS
– Birtwistle, Pooley, et al.
- 1993
|
|
6
|
Structures of Discrete Event Simulation
– Evans
- 1988
|
|
6
|
Simulation Program Generators
– Mathewson
- 1974
|
|
6
|
The Art of Simulation. The English Universities
– Tocher
- 1963
|
|
5
|
Extended Control and Simulation Language
– Clementson
- 1985
|
|
5
|
Using Simulation to Solve Problems
– Poole, Szymankiewicz
- 1977
|
|
3
|
Relating Operational and Denotational Descriptions of Demos. Simulation Practice and Theory
– Birtwistle, Tofts
- 1997
|
|
3
|
Simulation with GASP
– Pritzker, Kiviat
- 1969
|
|
2
|
Introduction to Simulation and SLAMII
– Pritzker
- 1984
|
|
2
|
local model checking in the linear time mu-calculus. Workshop on automatic verification methods for finite state systems, LNCS 407
– CCS
- 1990
|
|
2
|
A quantitative Model of
– Ziegler, Fdida, et al.
- 2001
|
