Formal verification and empirical analysis of rollback relaxation

Journal of Systems Architecture

Volumn 44, Issue 6-7, 1998, Pages 473-495

  Umamageswaran, Kothanda ^a   Subramani, Krishnan ^a   Wilsey, Philip A ^a   Alexander, Perry ^a  

^a University of Cincinnati   (United States)

Author keywords

Discrete event simulation; Formal methods; Parallel simulation; PVS; Time warp

Indexed keywords

EID: 0008721558     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(97)80167-1     Document Type: Article

References (22)

1. A.V. Aho, R. Sethi, J.D. Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley, Reading, MA, 1986.
2. K.M. Chandy, R. Sherman, Space-time and simulation, Distributed Simulation, Society for Computer Simulation, 1989, pp. 53-57.
3. L.M. D'Souza, X. Fan, P.A. Wilsey, pGVT: An algorithm for accurate GVT estimation, Proceedings of the Eight Workshop on Parallel and Distributed Simulation (PADS 94), Society for Computer Simulation, 1994, pp. 102-109.
4. R. Fujimoto, Parallel discrete event simulation, Communications of the ACM 33 (10) (1990) 30-53.
5. A. Gafni, Rollback mechanisms for optimistic distributed simulation systems, Distributed Simulation, Society for Computer Simulation, 1988, pp. 61-67.
6. J.V. Guttag, J.J. Horning, Larch: Languages and Tools for Formal Specification Springer, Heidelberg, NY, 1993.
7. C.A.R. Hoare, Communicating Sequential Processes, Prentice-Hall, Englewood Cliffs, 1985.
8. ITD, VHDL SSI Model Subset, The Institute for Technology Development, Center for Military Replacement Parts, VHDL Modeling Group, July 1990.
9. D. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems 7 ( 3) (1985) 405-425.
10. B. Kannikeswaran, R. Radhakrishnan, P. Frey, P. Alexander, P.A. Wilsey, Formal specification and verification of the pGVT algorithm, in; M.-C. Gaudel, J. Woodcock (Eds.), FME '96: Industrial Benefit and Advances in Formal Methods, Lecture Notes in Computer Science, vol. 1051, Springer, 1996, pp. 405-424.
11. R. Lipsett, C. Schaefer, C. Ussery, VHDL: Hardware Description and Design, Kluwer Academic Publishers, Boston, MA, 1989.
12. F. Mattern, Efficient algorithms for distributed snapshots and global virtual time approximation, Journal of Parallel and Distributed Computing 18 (4) (1993) 423-434.
13. J. Misra, Distributed discrete-event simulation, Computing Surveys 18 (1) (1986) 39-65.
14. N. Shankar, S. Owre, J.M. Rushby, The PVS Proof Checker: A Reference Manual, Computer Science Laboratory, SRI International, 1993, Menlo Park, CA.
15. Z. Navabi, VHDL: Analysis and Modeling of Digital Systems, McGraw-Hill, New York, NY, 1993.
16. J. Penix, P. Alexander, D.E. Martin, P.A. Wilsey, Experiences in verifying parallel simulation algorithms, IEEE Transactions on Software Engineering (1997) (submitted).
17. S. Owre, N. Shankar, J.M. Rushby, The PVS Specification Language. Computer Science Laboratory, SRI International, Menlo Park, CA, February 1993.
18. L.P. Soulé, A. Gupta, An evaluation of the ChandyMisra-Bryant algorithm for digital logic simulation, ACM Transactions on Modeling and Computer Simulation (TOMACS) 1 (4) (1991) 308-347.
19. J.M. Spivey, Understanding Z: A Specification Language and its Formal Semantics, Cambridge University Press, Cambridge, 1988.
20. Vantage Analysis Systems, VHDL Intermediate Format: Access Routines, Reference Manual, July 1989.
21. D. West, Optimizing time warp: Lazy rollback and lazy re-evaluation, Master's Thesis, University of Calgary, Calgary, Alberta, 1988.
22. P.A. Wilsey, A. Palaniswamy, Rollback relaxation: A technique for reducing rollback costs in an optimistically synchronized simulation. International Conference on Simulation and Hardware Description Languages, Society for Computer Simulation, 1994, pp. 143-148.