Type inference for atomicity

Proceedings of the TLDI'05: 2005 ACM SIGPLAN International Workshop on Types in Languages Design and Implementation

Volumn , Issue , 2005, Pages 47-58

  Flanagan, Cormac ^a   Freund, Stephen N ^b   Lifshin, Marina ^b  

^a University of California Santa Cruz   (United States)

^b WILLIAMS COLLEGE   (United States)

Author keywords

Atomicity; Concurrency; Reduction; Type inference

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DATA STRUCTURES; JAVA PROGRAMMING LANGUAGE; SECURITY OF DATA;

ATOMICITY; CONCURRENCY; TYPE INFERENCE;

COMPUTER PROGRAMMING;

EID: 29144442468     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1040294.1040299     Document Type: Conference Paper

References (40)

1. R. Agarwal and S.D. Stoller. Type inference for parameterized race-free Java. In Proc. Conference on Verification, Model Checking, and Abstract Interpretation, pages 149-160, 2004.
2. A. Aiken. Introduction to set constraint-based program analysis. Science of Computer Programming, 35(2):79-111, 1999.
3. C. Boyapati, R. Lee, and M. Rinard. Ownership types for safe programming: preventing data races and deadlocks. In Proc, ACM Conference on Object-Oriented Programming, Systems, Languages and Applications, pages 211-230, 2002.
4. C. Boyapati and M. Rinard. A parameterized type system for race-free Java programs. In Proc. ACM Conference on Object-Oriented Programming, Systems, Languages and Applications, pages 56-69, 2001.
5. D. Bruening. Systematic testing of multithreaded Java programs. Master's thesis. Massachusetts Institute of Technology, 1999.
6. R. E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Trans. Comput., C-35(8):677-691, Aug. 1986.
7. L. Cardelli. Typechecking dependent types and subtypes. In Lecture notes in computer science on Foundations of logic and functional programming, pages 45-57, 1988.
8. X. Deng, M. Dwyer, J. Hatcliff, and M. Mizuno. Invariant-based specification, synthesis, and verification of synchronization in concurrent programs. In International Conference on Software Engineering, pages 442-452, 2002.
9. J. L. Eppinger, L. B. Mummert, and A. Z. Spector. Camelot and Avalon: A Distributed Transaction Facility. Morgan Kaufmann, 1991.
10. C. Flanagan and S. N. Freund. Type-based race detection for Java. In Proc. ACM Conference on Programming Language Design and Implementation, pages 219-232, 2000.
11. C. Flanagan and S. N. Freund. Atomizer: A dynamic atomicity checker for multithreaded programs. In Proc. ACM Symposium on the Principles of Programming Languages, pages 256-267, 2004.
12. C. Flanagan and S. N. Freund. Type inference against races. In Static Analysis Symposium, pages 116-132, 2004.
13. C. Flanagan, S. N. Freund, and S. Qadeer. Exploiting purity for atomicity. In Proc. International Symposium on Software Testing and Analysis, pages 221-231, 2004.
14. C. Flanagan and S. Qadeer. Transactions for software model checking. In Proc. Workshop on Software Model Checking, 2003.
15. C. Flanagan and S. Qadeer, A type and effect system for atomicity. In Proc. ACM Conference on Programming Language Design and Implementation, pages 338-349, 2003.
16. C. Flanagan and S. Qadeer. Types for atomicity. In Proc. ACM Workshop on Types in Language Design and Implementation, pages 1-12, 2003.
17. M. Flatt, S. Krishnamurthi. and M. Felleisen. Classes and mixins. In Proc. ACM Symposium on the Principles of Programming Languages, pages 171-183, 1998.
18. S. N. Freund and S. Qadeer. Checking concise specifications for multithreaded software. In Journal of Object Technology, volume 3(6), pages 81-101, 2004.
19. Springer-Verlag, 1996.
20. D. Grossman. Type-safe multithreading in Cyclone. In Proc. ACM Workshop on Types in Language Design and Implementation, pages 13-25, 2003.
21. T. L. Harris and K. Fraser. Language support for lightweight transactions. In Proc. ACM Conference on Object-Oriented Programming, Systems, Languages and Applications, pages 388-402, 2003.
22. J. Hatcliff, Robby, and M. B. Dwyer. Verifying atomicity specifications for concurrent object-oriented software using model-checking. In Proc. International Conference on Verification, Model Checking and Abstract Interpretation, 2004.
23. M. P. Herlihy and J. M. Wing. Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems, 12(3):463-492, 1990.
24. Java Grande Forum. Java Grande benchmark suite. Available from http: //WMW. javagrande .org/. 2003.
25. D. Lea. util.concurrent package, release 1.3.4, 2004. Available at http://gee.cs.oswego,edu/dl/.
26. R. J. Lipton. Reduction: A method of proving properties of parallel programs. Communications of the ACM, 18(12):717-721. 1975.
27. B. Liskov, D. Curtis, P. Johnson, and R. Scheifler. Implementation of Argus. In Proc. Symposium on Operating Systems Principles, pages 111-122, 1987.
28. J. M. Lucassen and D. K. Gifford. Polymorphic effect systems. In Proc. ACM Conference on Lisp and Functional Programming, pages 47-57, 1988.
29. R. O'Callahan and J.-D. Choi. Hybrid dynamic data race detection. In ACM Symposium on Principles and Practice of Parallel Programming, pages 167-178, 2003.
30. C. Papadimitriou. The theory of database concurrency control. Computer Science Press, 1986.
31. S. Qadeer, S. K. Rajamani, and J. Rehof. Summarizing procedures in concurrent programs. In Proc. ACM Symposium on the Principles of Programming Languages, pages 245-255, 2004.
32. A. Sasturkar, R. Agarwal, and S. D. Stoller. Extended parameterized Atomic Java, 2004. Submitted for publication.
33. Standard Performance Evaluation Corporation. SPEC Benchmarks. Available from http : //WWW . spec. org/, 2004.
34. S. D. Stoller. Model-checking multi-threaded distributed Java programs. In Workshop on Model Checking and Software Verification, pages 224-244, 2000.
35. J.-P. Talpin and P. Jouvelot. Polymorphic type, region and effect inference. Journal of Functional Programming, 2(3):245-271, 1992.
36. M. Tofte and J.-P. Talpin. Implementation of the typed call-by-value lambda-calculus using a stack of regions. In Proc. ACM Symposium on the Principles of Programming Languages, pages 188-201, 1994.
37. C. von Praun and T. Gross. Static conflict analysis for multi-threaded object-oriented programs. In Proc. ACM Conference on Programming Language Design and Implementation, pages 115-128. 2003.
38. L. Wang and S. D. Stoller. Runtime analysis of atomicity for multi-threaded programs. Technical Report DAR 04-14, Computer Science Department, SUNY Stony Brook. July 2004.
39. A preliminary version appeared in Proc. Workshop on Runtime Verification, 2003.
40. A. Welc, S. Jagannathan, and A. L. Hosking. Transactional monitors for concurrent objects. In Proc. European Conference on Object-Oriented Programming, 2004.