Computer Science Technical Reports
CS at VT

Formally Reasoning About and Automatically Generating Sequential and Parallel Simulations

Abrams, Marc and Page, Ernest H. (1992) Formally Reasoning About and Automatically Generating Sequential and Parallel Simulations. Technical Report TR-92-55, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-92-55.pdf (1855903)


This paper proposes a methodology to automate the construction of simulation programs within the context of a simulation support environment. The methodology starts with a simulation model specification in the form of a set of coupled state transition systems. The paper provides a mechanical method of mapping the transition systems first into a set of formal assertions, permitting formal verification of the transition systems, and second into an executable program. UNITY, a computational model and proof system suitable for development of parallel and distributed programs through step-wise refinement of specifications, is used as the specification and program notation. The methodology provides a means to independently verify the correctness of the transition systems: one can specify properties formally that the model should obey and prove them as theorems using the formal specification.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:335
Deposited By:User autouser
Deposited On:05 December 2001