Using meta-level compilation to check FLASH protocol code

Operating Systems Review (ACM)

Volumn 34, Issue 5, 2000, Pages 59-70

  Chou, Andy ^a   Chelf, Benjamin ^a   Engler, Dawson ^a   Heinrich, Mark ^b  

^a STANFORD UNIVERSITY   (United States)

^b Cornell University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040520413     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/384264.379002     Document Type: Article

References (29)

1. M. Bishop and M. Dilger. Checking for race conditions in file accesses. Computing systems, pages 131-152, Spring 1996.
2. R. S. Boyer and Y. Yu. Automated proofs of object code for a widely used microprocessor. Journal of the ACM, 1(43):166-192, January 1996.
3. S. Chandra, M. Dahlin, B. Richards, R. Wang, T. Anderson, and J. Larus. Experience with a language for writing coherence protocols. In Proceedings of the First Conference on Domain Specific Languages, pages 51-65, October 1997.
4. S. Chiba. A metaobject protocol for C++. In OOP-SLA 1995 Conference Proceedings Object-oriented programming systems, languages, and applications, pages 285-299, October 1995.
5. A. Chou and D. Engler. Metal: a language and system for building lightweight, system-specific software checkers, analyzers and optimizers. 2000.
6. J.C. Corbett, M.B. Dwyer, J. Hatcliff, S. Laubach, C.S. Pasareanu, Robby, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In ICSE 2000, 2000.
7. R. F. Crew. ASTLOG: A language for examining abstract syntax trees. In Proceedings of the First Conference on Domain Specific Languages, pages 229-242, October 1997.
8. D.L. Detlefs, R.M. Leino, G. Nelson, and J.B. Saxe. Extended static checking. TR SRC-159, COMPAQ SRC, December 1998.
9. D. Engler, B. Chelf, A.C. Chou, and S. Hallem. A simple, effective method for checking and optimizing systems using system-specific, programmer-written compiler extensions. To Appear in Operating Systems Design and Implementation (OSDI) 2000, April 2000.
10. D.R. Engler. Incorporating application semantics and control into compilation. In Proceedings of the First Conference on Domain Specific Languages, October 1997.
11. D.R. Engler. Interface compilation: Steps toward compiling program interfaces as languages. IEEE Transactions on Software Engineering, 25(3):387-400, May/June 1999.
12. R. W. Floyd. Assigning meanings to programs, pages 19-32. J.T. Schwartz, Ed. American Mathematical Society, 1967.
13. C. W. Fraser and D. R. Hanson. A retargetable C compiler: design and implementation. Benjamin/Cummings Publishing Co., Redwood City, CA, 1995.
14. M. Heinrich. The Performance and Scalability of Distributed Shared Memory Cache Coherence Protocols. PhD thesis, Stanford University, October 1998.
15. M. Heinrich, D. Ofelt, M. Horowitz, and J. Hennessy. Hardware/software codesign of the Stanford flash multiprocessor. Proceedings of the IEEE Special Issue on Hardware/Software Co-design, 85(3), March 1997.
16. M. Heinrich, R. Soundararajan, J. Hennessy, and A. Gupta. A quantitatitve analysis of the performance and scalability of distributed shared memory cache coherence protocols. IEEE Transactions on Computers, 48(2):205-217, February 1999. Special Issue on Cache Memory and Related Problems.
17. G. Holzmann and M. Smith. Software model checking: Extracting verification models from source code. In Invited Paper. Proc. PSTV/FORTE99 Publ. Kluwer, 1999.
18. Intrinsa. A technical introduction to prefix/enterprise. Technical report, Intrinsa Corporation, 1998.
19. A. Kolawa and A. Hicken. Insure++: A tool to support total quality software. http://www.parasoft.com/insure/papers/tech.htm.
20. J. Kuskin, D. Ofelt, M. Heinrich, J. Heinlein R. Simoni, K. Gharachorloo, J. Chapin D. Nakahira, J. Baxter, M. Horowitz A. Gupta, M. Rosenblum, and J. Hennessy. The Stanford FLASH multiprocessor. In Proceedings of the 21st International Symposium on Computer Architecture, April 1994.
21. T. Lord. Application specific static code chocking for C programs: Ctool. In ∼twaddle: A Digital Zine (version 1.0), 1997.
22. K.L. McMillan and J. Schwalbe. Formal verification of the gigamax cache consistency protocol. In Proceedings of the International Symposium on Shared Memory Multiprocessing, pages 242-51. Tokyo, Japan Inf. Process. Soc., 1991.
23. T.C. Mowry, A.K. Demke, and O. Krieger. Automatic compiler-inserted I/O prefetching for out-of-core applications. In Proceedings of the Second Symposium on Operating Systems Design and Implementation, 1996.
24. G. Nelson. Techniques for program verification. Available as Xerox PARC Research Report CSL-81-10, June, 1981, Stanford University, 1981.
25. S. Park and D.L. Dill. Verification of FLASH cache coherence protocol by aggregation of distributed transactions. In Proceedings of the 8th ACM Symposium on Parallel Algorithsm and Architectures, pages 288-296, June 1996.
26. S. Savage, M. Burrows, G. Nelson, P. Sobalvarro, and T.E. Anderson. Eraser: A dynamic data race detector for multithreaded programs. ACM Transactions on Computer Systems, 15(4):391-411, 1997.
27. R. Soundararajan, M. Heinrich, B. Verghese, and et al. Flexible use of memory for replication/migration in cache-coherent dsm multiprocessors. In Proceedings of the 25th International Symposium on Computer Architecture, June 1998.
28. A. Srivastava and A. Eustace. ATOM - a system for building customized program analysis tools. In Proceedings of the SIGPLAN '94 Conference on Programming Language Design and Implementation, 1994.
29. U. Stern and D.L. Dill. Automatic verification of the SCI cache coherence protocol. In Correct Hardware Design and Verification Methods: IFIP WG10.5 Advanced Research Working Conference Proceedings, 1995.