Proof-Outlines for Threads in Java
We introduce an assertional method for specifying and proving properties of the multi-threaded flow of control in Java. The method integrates in a modular manner reasoning about the shared-variable concurrency within one object and the communication of values between threads.
KeywordsTypical Element Proof System Critical Section Logical Variable Global Expression
Unable to display preview. Download preview PDF.
- 4.E. Boerger and W. Schulte. Modular Design for the Java Virtual Machine Architecture. In Architecture Design and Validation Methods. Lecture Notes in Computer Science, 1999.Google Scholar
- 7.R. T. Gerth and W.-P. de Roever. Proving monitors revisited: A first step towards verifying object oriented systems. Fundamenta informaticae IX, North-Holland, p. 371–400, 1986.Google Scholar
- 8.U. Hensel, M. Huisman, B. Jacobs, and H. Tews. Reasoning about Classes in Object-Oriented Languages: Logical Models and Tools. Proceedings of the European Symposium on Programming, Lecture Notes in Computer Science, Vol. 1381, 1998.Google Scholar
- 10.J. V. Tucker and J. I. Zucker. Program Correctness over Abstract Data Types, with Error-State Semantics. CWI Monograph Series, Vol. 6, Centre for Mathematics and Computer Science/North-Holland, 1988.Google Scholar