Formal specification of Java concurrency to assist software verification

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Long, Brad ^a,b   Long, Benjamin W ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b ORACLE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; COMPUTATIONAL LINGUISTICS; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; DISTRIBUTED PARAMETER NETWORKS; FORMAL SPECIFICATION; MODEL CHECKING; OBJECT ORIENTED PROGRAMMING; PROBLEM ORIENTED LANGUAGES; SPECIFICATION LANGUAGES; SPECIFICATIONS; STATIC ANALYSIS; VERIFICATION;

CONCURRENCY MODELING; CONCURRENT JAVA PROGRAMS; CORRECTNESS PROPERTIES; SEQUENTIAL PROGRAMS; SOFTWARE VERIFICATION; TEXTUAL DESCRIPTION; VERIFICATION AND TESTING; Z SPECIFICATION LANGUAGE;

JAVA PROGRAMMING LANGUAGE;

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

References (23)

1. G. Andrews. Concurrent Programming: Principles and Practice. Addison Wesley, 1991.
2. C. Artho and A. Biere. Applying static analysis to large-scale, multithreaded Java programs. In Proceedings of the 2001 Australian Software Engineering Conf. , pages 68-75. IEEE Comp Society, 2001.
3. A. Bechini and K-C. Tai. Design of a toolset for dynamic analysis of concurrent Java programs. In Proceedings of the 6th International Workshop on Program Comprehension, pages 190-197, 1998.
4. P. Brinch Hansen. Reproducible testing of monitors. Software-Practice and Experience, 8:721-729, 1978.
5. R. Carver and K-C. Tai. Deterministic execution testing of concurrent Ada programs. In Conference Proceedings on Ada Technology in Context: Application, Development, and Deployment, pages 528-544, 1989.
6. R. H. Carver and K-C. Tai. Use of sequencing constraints for specification-based testing of concurrent programs. IEEE Transactions on Software Engineering, 24(6):471-490, 1998.
7. J. Choi and H. Srinivasan. Deterministic replay of Java multithreaded applications. In Proceedings of the SIGMETRICS Symposium on Parallel and Distributed Tools, pages 48-59. ACM Press, 1998.
8. J. Gosling and K. Arnold. The Java Programming Language. Addison Wesley, 2nd edition, 1998.
9. J. Gosling, B. Joy, G. Steele, and G. Bracha. The Java Language Specification. Addison Wesley, 2nd edition, 2000. Also online at http://Java. sun. com/docs/books/jls/index. html as at Sep 2002.
10. J. Hatcliff and M. Dwyer. Using the Bandera tool set to model-check properties of concurrent Java software. In Proceedings 12th International Conference on Concurrency Theory (CONCUR'01), pages 39-58. Springer-Verlag, 2001.
11. K. Havelund. Java PathFinder, a translator from Java to Promela. In Proceedings of 5th and 6th SPIN Workshops. Springer-Verlag, 1999.
12. T. Katayama, E. Itoh, and Z. Furukawa. Test-case generation for concurrent programs with the testing criteria using interaction sequences. In Proceedings of the 2000 Asia-Pacific Software Engineering Conference, pages 590-597. IEEE Computer Society, 2000.
13. D. Lea. Concurrent Programming in Java. Addison Wesley, 1997.
14. T. Lindholm and F. Yellin. The Java Virtual Machine Specification. Addison Wesley, 2nd edition, 1999.
15. B. Long, D. Hoffman, and P. Strooper. A concurrency test tool for Java monitors. In Proceedings of the 16th International Conference on Automated Software Engineering, pages 421-425. IEEE Computer Society, 2001.
16. D. Long and L. A. Clarke. Data flow analysis of concurrent systems that use the rendezvous model of synchronisation. In Proceedings of the Symposium on Software Testing, Analysis and Verification (TAV4), pages 21-35. ACM Press, 1991.
17. G. Naumovich, G. Avrunin, and L. Clarke. Data flow analysis for checking properties of concurrent Java programs. In Proceedings of the 1999 International Conference on Software Engineering, pages 399-410. IEEE Computer Society, 1999.
18. Y. Nonaka, K. Ushijima, H. Serizawa, S. Murata, and J. Cheng. A run-time deadlock detector for concurrent Java programs. In Proceedings of the 2001 Asia-Pacific Software Engineering Conference, pages 45-52. IEEE Computer Society, 2001.
19. B. Potter, J. Sinclair, and D. Till. An Introduction to Formal Specification and Z. Prentice Hall International Series In Computer Science. Prentice Hall, London, 1991.
20. J. M. Spivey. The Z Notation : A Reference Manual. Prentice Hall International Series In Computer Science. Prentice Hall, London, 1992.
21. R. N. Taylor, D. L. Levine, and C. D. Kelly. Structural testing of concurrent programs. IEEE Transactions on Software Engineering, 18(3):206-215, 1992.
22. W. Visser, K. Havelund, G. Brat, and S. Park. Model checking programs. In Proceedings of the 15th International Conference on Automated Software Engineering. IEEE Computer Society, 2000.
23. P. H. Welch and J. M. R. Martin. A CSP model for Java multithreading. In Proceedings of the International Symposium on Software Engineering for Parallel and Distributed Systems, pages 114-122. IEEE Computer Society, 2000