Parallel mixed-technology simulation
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Web-based network analysis and design
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Hi-index | 0.00 |
Parallel and distributed software systems are representative of large scale critical and com- plex systems that require the application of formal methods. Parallel and distributed soft- ware systems are notoriously unreliable because implementors often design and develop such systems without a complete understanding of the problem domain; in addition, the nonde- terministic nature of certain parallel and distributed systems make system validation di_cult if not impossible. In this paper, the application of formal specification and verification to a class of parallel and distributed software systems is presented. Specifically, the Prototype Verification System (PVS) is applied to the specification and verification of the Time Warp protocol, a parallel optimistic discrete event simulation algorithm. The paper discusses how the specification of the Time Warp protocol can be mechanized within a general-purpose higher-order logic framework like PVS. In addition, the paper presents the extensibility of the specification to address and verify different aspects and optimizations of the basic Time Warp protocol.