Specification, verification, and synthesis of concurrency control components

Proceedings of the ACM SIGSOFT 2002 International Symposium on Software Testing and Analysis

Volumn , Issue , 2002, Pages 169-179

  Yavuz Kahveci, Tuba ^a   Bultan, Tevfik ^a  

^a University of California   (United States)

Author keywords

Concurrent programming; Infinite state model checking; Monitors; Specification languages

Indexed keywords

AIR TRAFFIC CONTROL; AIRPORT VEHICULAR TRAFFIC; ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; DATA STRUCTURES;

RUN-TIME ERRORS;

CONCURRENCY CONTROL;

EID: 0036986573     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/566171.566199     Document Type: Conference Paper

References (21)

1. Statistical summary of commercial jet aircraft accidents, worldwide operations 1959-1995. Boeing Commercial Airplane Group, Airplane Safety Engineering, Seattle, Washington, 1996.
2. R. Alur, T. A. Henzinger, and P. Ho. Automatic symbolic verification of embedded systems. IEEE Transactions on Software Engineering, 22(3):181-201, March 1996.
3. G. R. Andrews. Concurrent programming, Principles and Practice. Benjamin/Cummings Publishing Co., 1991.
4. T. Bultan. Action Language: A specification language for model checking reactive systems. In Proceedings of the 22nd International Conference on Software Engineering (ICSE 2000), pages 335-344, June 2000.
5. T. Bultan, R. Gerber., and C. League. Composite model checking: Verification with type-specific symbolic representations. ACM Transactions of Software Engineering and Methodology, 9(1):3-50, January 2000.
6. T. Bultan and T. Yavuz-Kahveci. Action Language Verifier. In Proceedings of the 16th IEEE International Conference on Automated Software Engineering, 2001.
7. T. Cargill. Specific notification for Java thread synchronization. In International Conference on Pattern Languages of Programming, 1996.
8. J. C.Corbett, M. B.Dwyer, J. Hatcliff, S. Laubach, C. S.Pasarenau, Robby, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In Proc. 22nd Int. Conf. on Soft. Eng. (ICSE), 2000.
9. G. Delzanno. Automatic verification of parameterized cache coherence protocols. In Proceedings of the 12th International Conference on Computer Aided Verification, volume 1855 of Lecture Notes in Computer Science, pages 53-68, 2000.
10. G. Delzanno and T. Bultan. Constraint-based verification of client-server protocols. In Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming, 2001.
11. C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software-Practice and Experience, 29(7):577-603, 1999.
12. X. Deng, M. B. Dwyer, J. Hatcliff, and M. Mizuno. Invariant-based specification, synthesis, and verification of synchronization in concurrent programs. In Proceedings of the 24th International Conference on Software Engineering (ICSE 2002), to appear.
13. K. Havelund and T. Pressburger. Model checking Java programs using Java PathFinder. International Journal on Software Tools for Technology Transfer (STTT), 2000.
14. C. Hoare. Monitors: An operating system structuring concept. Communications of the ACM, 17(10):549-557, 1974.
15. T. Y. Kahveci, M. Tuncer, and T. Bultan. A library for composite symbolic representation. In Proceedings of the Seventh International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2001), 2001.
16. O. Lea. Concurrent Programming in Java, Design Principles and Java. Sun Microsystems, 1999.
17. K. L. McMillan. Symbolic model checking. Kluwer Academic Publishers, Massachusetts, 1993.
18. M. Mizuno. A structured approach for developing concurrent programs in Java. Information Processing Letters, 1999.
19. R. Wilhelm, M. Sagiv, and T. Reps. Shape analysis. In Proceedings of the 9th International Conference on Compiler Construction, volume 1781 of Lecture Notes in Computer Science, pages 1-17, 2000.
20. T. Yavuz-Kahveci and T. Bultan. Heuristics for efficient manipulation of composite constraints. In A. Armando, editor, Proceedings of the 4th International Workshop on Frontiers of Combining Systems (FroCos 2002), volume LNAI 2309, pages 57-71. Springer, 2002.
21. C. Zhong. Modeling of Airport Operations Using An Object-Oriented Approach. PhD thesis, Virginia Polytechnic Institute and State University, 1997.