Model checking a cache coherence protocol for a Java DSM implementation

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages 10-19

  Pang, Jun ^a   Fokkink, Wan ^a,b   Hofman, Rutger ^b   Veldema, Ronald ^b  

^a CWI   (Netherlands)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; COMPUTER SOFTWARE; JAVA PROGRAMMING LANGUAGE; MEMORY ARCHITECTURE;

CACHE COHERENCE PROTOCOLS; DISTRIBUTED MEMORY SYSTEMS; DISTRIBUTED-SHARED MEMORY IMPLEMENTATION; FINE GRAINED; MEMORY MODELING; MULTI-THREADED JAVA PROGRAMS; MULTIPLE WRITERS; STATE EXPLOSION;

MODEL CHECKING;

EID: 14844344046     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213433     Document Type: Conference Paper

References (28)

1. T. Arts and I. v. Langevelde. Correct performance of transaction capabilities. In Proc. 2nd Conference on Application of Concurrency to System Design, pp. 35-42. IEEE CS, 2001.
2. J. Baeten and W. Weijland. Process Algebra, volume 18 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, 1990.
3. S. Blom, W. Fokkink, J. Groote, I. v. Langevelde, B. Lisser, and J. van de Pol. ?CRL: A toolset for analysing algebraic specifications. In Proc. 13th Conference on Computer Aided Verification, LNCS 2102, pp. 250-254. Springer, 2001.
4. M. Broy, S. Merz, and M. Spies, editors. Formal Systems Specification: The RPC-Memory Specification Case Study, LNCS 1169. Springer, 1996.
5. G. Delzanno. Automatic verification of parameterized cache coherence protocols. In Proc. 12th Conference on Computer Aided Verification, LNCS 1855, pp. 53-68. Springer, 2000.
6. M. Dubois, J.-C. Wang, L. Barroso, K. Lee, and Y.-S. Chen. Delayed consistency and its effects on the miss rate of parallel programs. In Proc. 1991 ACM/IEEE Conference on Supercomputing, pp. 197-206, 1991.
7. W. J. Fokkink, N. Y. Ioustinova, E. Kesseler, J. v. d. Pol, Y. S. Usenko, and Y. A. Yushtein. Refinement and verification applied to an in-flight data acquisition unit. In Proc. 13th Conference on Concurrency Theory, LNCS 2421, pp. 1-23. Springer, 2002.
8. J.-C. Fernandez, H. Garavel, A. Kerbrat, L. Mounier, R. Mateescu, and M. Sighireanu. CADP-A protocol validation and verification toolbox. In Proc. 8th Conference on Computer-Aided Verification, LNCS 1102, pp. 437-440. Springer, 1996.
9. J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Addison-Wesley, 1996.
10. J. F. Groote, J. Pang, and A. G. Wouter. Analysis of a distributed system for lifting trucks. Journal of Logic and Algebraic Programming, 55(1-2), pp. 21-56, 2003.
11. J. Groote and A. Ponse. The syntax and semantics of ?CRL. In Proc. 1st Workshop on the Algebra of Communicating Processes, Workshops in Computing Series, pp. 26-1 Springer, 1995.
12. T. Henzinger, S. Qadeer, and S. Rajamani. Verifying sequential consistency on shared memory multiprocessor systems. In Proc. 11th Conference on Computer-Aided Verification, LNCS 1633, pp. 301-315. Springer, 1999.
13. J. Hooman and J. v. d. Pol. Formal verification of replication on a distributed data space architecture. In Proc. ACM 2002 Symposium on Applied Computing, special track on Coordination Models, Languages and Applications, 2002.
14. P. Keleher, A. Cox, S. Dwarkadas, and W. Zwaenepoel. TreadMarks: Distributed shared memory on standard workstations and operating systems. In Proc. USENIX Winter 1994 Conference, pp. 115-132, 1994.
15. L. Lamport. How to make a multiprocessor computer that correctly executes multiprocess program. IEEE Transaction on Computers, 28(9), pp. 690-691, 1979.
16. J. Maessen, Arvind, and X. Shen. Improving the Java memory model using CRF. In Proc. 2000 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, pp. 1-12, 2000.
17. J. Manson and W. Pugh. Core semantics of multithreaded Java. In Proc. ACM 2001 Java Grande Conference, pp. 29-38, 2001.
18. R. Mateescu and M. Sighireanu. Efficient on-the-fly modelchecking for regular alternation-free mu-calculus. In Proc. 5th Workshop on Formal Methods for Industrial Critical Systems, pp. 65-86, 2000.
19. J. v. d. Pol and M. Valero Espada. Formal specification of JavaSpacesTM architecture using ?CRL. In Proc. 5th Conference on Coordination Models and Languages, LNCS 2315, pp. 274-290. Springer, 2002.
20. F. Pong and M. Dubois. Formal automatic verification of cache coherence in multiprocessors with relaxed memory models. IEEE Transaction on Parallel and Distributed Systems, 11:989-1006, 2000.
21. A. Roychoudhury and T. Mitra. Specifying multithreaded Java semantics for program verification. In Proc. ACM SIGSOFT Conference on Software Engineering, pp. 192-201, 2002.
22. X. Shen, Arvind, and L. Rodolph. Cachet: An adaptive cache coherence protocol of distributed shared memory systems. In Proc. 13th ACM Conference on Supercomputing, pp. 135-144, 1999.
23. J. Stoy, X. Shen, and Arvind. Proofs of correctness of cachecoherence protocols. In Formal Methods for Increasing Software Productivity: Proc. Symposium of Formal Methods Europe, LNCS 2021, pp. 43-71. Springer, 2001.
24. R. Veldema, R. Hofman, R. Bhoedjang, and H. Bal. Runtime-optimizations for a Java DSM. In Proc. ACM2001 Java Grande Conference, pp. 89-98, 2001.
25. R. Veldema, R. Hofman, R. Bhoedjang, C. Jacobs, and H. Bal. Source-level global optimizations for fine-grain distributed shared memory systems. In Proc. 8th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 83-92, 2001.
26. Y. Yang, G. Gopalakrishnan, and G. Lindstrom. Analyzing the CRF Java memory model. In Proc. 8th Asia-Pacific Software Engineering Conference, pp. 21-28, 2001.
27. Y. Yang, G. Gopalakrishnan, and G. Lindstrom. Specifying Java thread semantics using a uniform memory model. In Proc. ACM 2002 Java Grande Conference, pp. 192-201, 2002.
28. Y. Zhou, L. Iftode, and K. Li. Performance evaluation of two home-based lazy release-consistency protocols for shared virtual memory systems. In Proc. 2nd USENIX Symposium on Operating Systems Design and Implementation, pp. 75-88, 1996.