A Deductive Proof System for Multithreaded Java with Exceptions

Issue title: Behavior of Composed Concurrent Systems: Logic and Reasoning

Article type: Research Article

Authors: Ábrahám, Erika | de Boer, Frank S. | de Roever, Willem-Paul | Steffen, Martin

Affiliations: Albert-Ludwigs-University Freiburg, Germany. E-mail: eab@informatik.uni-freiburg.de; e.abraham@fz-juelich.de | CWI, Amsterdam, The Netherlands. E-mail: F.S.de.Boer@cwi.nl | Christian-Albrechts-University, Kiel, Germany. E-mail: wpr@informatik.uni-kiel.de | University of Oslo, Norway. E-mail: msteffen@ifi.uio.no

Abstract: Besides the features of a class-based object-oriented language, Java integrates concurrency 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 theory 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 especially exception handling. We show soundness and relative completeness of the proof method.

Journal: Fundamenta Informaticae, vol. 82, no. 4, pp. 391-463, 2008