A Formal Specification and Verification Framework for Time Warp-Based Parallel Simulation

Authors:
P. Frey;R. Radhakrishnan;H. W. Carter;P. A. Wilsey;P. Alexander
Affiliations:
-;-;-;-;-
Venue:
IEEE Transactions on Software Engineering
Year:
2002

Citing 19
Cited 2

Virtual time

ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel discrete event simulation

Communications of the ACM - Special issue on simulation
Design and verification of the Rollback Chip using HOP: a case study of formal methods applied to hardware design

ACM Transactions on Computer Systems (TOCS)
Mathematical foundations for time warp systems

ACM Transactions on Programming Languages and Systems (TOPLAS)
Efficient algorithms for distributed snapshots and global virtual time approximation

Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
Determining the global progress of parallel simulation with FIFO communication property

Information Processing Letters
Adaptive checkpointing in Time Warp

PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Behavioral simulation for analog system design verification

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Comparative analysis of periodic state saving techniques in time warp simulators

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Distributed snapshots: determining global states of distributed systems

ACM Transactions on Computer Systems (TOCS)
SEAMS: simulation environment for VHDL-AMS

Proceedings of the 30th conference on Winter simulation
Experiences in verifying parallel simulation algorithms

FMSP '98 Proceedings of the second workshop on Formal methods in software practice
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
An ASIC Methodology for Mixed Analog-Digital Simulation

IEEE Micro
A Formal Framework for Specifying and Verifying Time Warp Optimizations

Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
Formal Specification and Verification of the pGVT Algorithm

FME '96 Proceedings of the Third International Symposium of Formal Methods Europe on Industrial Benefit and Advances in Formal Methods
Optimistic Synchronization of Mixed-Mode Simulators

IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Protocols for optimistic synchronization of mixed-mode simulation

Protocols for optimistic synchronization of mixed-mode simulation
On the proof of correctness of “Yet another asynchronous distributed discrete event simulation algorithm (YADDES)”

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Design of Distributed Simulation Environments: A Unified System-Theoretic and Logical Processes Approach

Simulation
Towards a verification framework for faulty message passing systems in PVS

Innovations in Systems and Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a formal framework developed using the Prototype Verification System (PVS) to model and verify distributed simulation kernels based on the Time Warp paradigm. The intent is to provide a common formal base from which domain specific simulators can be modeled, verified, and developed. PVS constructs are developed to represent basic Time Warp constructs. Correctness conditions for Time Warp simulation are identified describing causal ordering of event processing and correct rollback processing. The PVS theorem prover and type-check condition system are then used to verify all correctness conditions. In addition, the paper discusses the framework's reusability and extensibility properties in support of specification and verification of Time Warp extensions and optimizations.