Formal specification and verification of the pGVT algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1051, Issue , 1996, Pages 405-424

  Kannikeswaran, Balakrishnan ^a   Radhakrishnan, Radharamanan ^a   Frey, Peter ^a   Alexander, Perry ^a   Wilsey, Philip A ^a  

^a University of Cincinnati   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE REUSABILITY; DISTRIBUTED COMPUTER SYSTEMS; FORMAL VERIFICATION; SYNCHRONIZATION;

CAUSAL RELATIONS; DISCRETE EVENT DRIVEN; ESTIMATION ALGORITHM; FORMAL SPECIFICATION AND VERIFICATION; GLOBAL VIRTUAL TIME; OPTIMISTIC SYNCHRONIZATION; PROOF DEVELOPMENT; TESTING AND DEBUGGING;

FORMAL SPECIFICATION;

EID: 21344456776     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60973-3_99     Document Type: Conference Paper

References (26)

1. BAUER, It., AND SPORRER, C. Distributed logic simulation and an approach to asynchronous GVT-cMculation. In 6th Workshop on Parallel and Distributed Simulation (January 1992), Society for Computer Simulation, pp. 205-208.
2. BLANK, T. A survey of hardware accelerators used in computer-aided design. IEEE Design and Test of Computers 1, 4 (August 1984), 21-39.
3. CHANDY, K. M., AND MISRA, J. Asynchronous distributed simulation via a sequence of parallel computations. Communications of the ACM 24, 11 (April 1981), 198-206.
4. CHANDY, K. M., AND SHERMANr R. Space-time and simulation. In Distributed Simulation (1989), Society for Computer Simulation, pp. 53-57.
5. DENNEAU, M., KRONSTADT, E., AND PFISTER, G. Design and implementation of a software simulation engine. Computer-Aided Design 15, 3 (May 1983), 123-130.
6. D'SouzA, L. M. Global virtual time estimation algorithms in optimistically synchronized distributed discrete event driven simulation. Master's thesis, University of Cincinnati, Cincinnati, Ohio, May 1994.
7. D'SouZA, L. M., FAN, X., AND WlLSEY, P.A. pGVT: An algorithm for accurate GVT estimation. In Proc. of the 8th Workshop on Parallel and Distributed Simulation (PADS 94) (July 1994), Society for Computer Simulation, pp. 102-109.
8. FISHWICK, P.A. Simulation Model Design and Execution: Building Digital Worlds. Prentice Hall, Englewood Cliffs, N J, 1995.
9. FUJIMOTO, R. Parallel discrete event simulation. Communications of the ACM 33, 10 (October 1990), 30-53.
10. GARLAND, S. J., AND GUTTAG, J.V. A guide to LP, the Larch Prover. Tech. rep., TR 82, DEC/SRC, December 1991.
11. GUTTAG, J.V., AND HORNING, J.J. Larch: Languages and Tools for Formal Specification. Springer-Verlag, New York, NY, 1993.
12. HOARE, C. A. R. Communicating SequentialProcesses. Prentice-Hall, Englewood Cliffs, 1985.
13. JEFFERSON, e. Virtual time. A CM Transactions on Programming Languages and Systems 7, 3 (July 1985), 405-425.
14. KNUTH, D. E., AND BENDIX, P. B. Simple word problems in universal algebras. In Computational Problems in Abstract Algebra, J. Leech, Ed. Pergamon Press, 1970.
15. LIN, Y.-B., AND LAZOWSKA, E. Determining the global virtual time in a distributed simulation. In 1990 International Conference on Parallel Processing (1990), pp. III-201-III-209.
16. LINCOLN, P., AND RUSHBYER J. Formal verification of an algorithm for interactive consistency under a hybrid fault model. In Computer-Aided Verification, CAV'93 (June/July 1993), C. Courcoubetis, Ed., vol. 697 of Lecture Notes in Computer Science, Springer-Verlag, pp. 292-304.
17. MARTIN, D. E., McBRAYER, T., AND WILSEY, P.A. WARPED: A time warp simulation kernel for analysis and application development, 1995. (available on the www at http://www. ece. uc. edu/-paw/warped/).
18. MARTIN, D. E., McBRAYER, T. J., AND WILSEY, P. A. WARPED: A time warp simulation kernel for analysis and application development. In 29th Hawaii International Conference on System Sciences (HICSS-29) (January 1996). (forthcoming).
19. MATTERN, F. Effecient algorithms for distributed snapshots and global virtual time approximation. Journal of Parallel and Distributed Computing 18, 4 (August 1993), 423-434.
20. MISRA, J. Distributed discrete-event simulation. Computing Surveys 18, 1 (March 1986), 39-65.
21. OWRE, S., RUSHBY, J., SHANKAR, N., AND VON HENKE, F. Formal verification for fault-tolerant architectures: Prolegomena to the design of pvs. IEEE Transactions on Software Engineering 27(2) (February 1995), 107-125.
22. PENIX, J., ALEXANDER, P., MARTIN, D., AND WILSEY, P. A. Formal specification and partial verification of LVT in a time warp simulation kernel, 1995.
23. RUSHBY, J. A formally verified algorithm for clock synchronization under a hybrid fault model. 13th ACM Symposium on Principles of Distributed Computing(PODC'94) (August 1994), 304-313.
24. SAMADI, B. Distributed Simulation, Algorithms and Performance Analysis. PhD thesis, Computer Science Department, University of California, Los Angeles, CA, 1985.
25. SPIVEY, J. M. Understanding Z: A Specification Language and its Formal Semantics. Cambridge University Press, Cambridge, 1988.
26. TOMLINSON, A. I., AND GARG, V. K. An algorithm for minimally latent global virtual time. In Proc of the 7th Workshop on Parallel and Distributed Simulation (PADS) (July 1993), Society for Computer Simulation, pp. 35-42.