IOS Press A Deductive Proof System for Multithreaded Java with Exceptions∗

Abstract. Besides the features of a class-based object-oriented language, Java integrates concur-rency via its thread-classes, allowing for a multithreaded flow of control. Besides that, the language offers a flexible exception mechanism for handling errors or exceptional program conditions. To reason about safety-properties of Java-programs and extending previous work on the proof the-ory for monitor synchronization, we introduce in this paper an assertional proof method for JavaMT (“Multi-Threaded Java”), a small concurrent sublanguage of Java, covering concurrency and espe-cially exception handling. We show soundness and relative completeness of the proof method. 1