A Deductive Proof System for Multithreaded Java with Exceptions

Authors:
Erika Á/brahá/m;Frank S. de Boer;Willem-Paul de Roever;Martin Steffen
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
Venue:
Fundamenta Informaticae - Behavior of Composed Concurrent Systems: Logic and Reasoning
Year:
2008

Citing 30
Cited 0

Program correctness over abstract data types, with error-state semantics

Program correctness over abstract data types, with error-state semantics
Javalight is type-safe—definitely

POPL '98 Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Reasoning about Java classes: preliminary report

Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
The object constraint language: precise modeling with UML

The object constraint language: precise modeling with UML
A Proof System for Communicating Sequential Processes

ACM Transactions on Programming Languages and Systems (TOPLAS)
Ten Years of Hoare's Logic: A Survey—Part I

ACM Transactions on Programming Languages and Systems (TOPLAS)
An axiomatic basis for computer programming

Communications of the ACM
Specification of the Javacard API in JML

Proceedings of the fourth working conference on smart card research and advanced applications on Smart card research and advanced applications
Java and the Java Virtual Machine: Definition, Verification, Validation with Cdrom

Java and the Java Virtual Machine: Definition, Verification, Validation with Cdrom
Formal Syntax and Semantics of Java

Formal Syntax and Semantics of Java
A Logic for the Java Modeling Language JML

FASE '01 Proceedings of the 4th International Conference on Fundamental Approaches to Software Engineering
A Programming Logic for Sequential Java

ESOP '99 Proceedings of the 8th European Symposium on Programming Languages and Systems
A Formalisation of Java's Exception Mechanism

ESOP '01 Proceedings of the 10th European Symposium on Programming Languages and Systems
Machine-Checking the Java Specification: Proving Type-Safety

Formal Syntax and Semantics of Java
An Event-Based Structural Operational Semantics of Multi-Threaded Java

Formal Syntax and Semantics of Java
A Type-Theoretic Memory Model for Verification of Sequential Java Programs

WADT '99 Selected papers from the 14th International Workshop on Recent Trends in Algebraic Development Techniques
The LOOP Compiler for Java and JML

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Inheritance in Higher Order Logic: Modeling and Reasoning

TPHOLs '00 Proceedings of the 13th International Conference on Theorem Proving in Higher Order Logics
Proof-Outlines for Threads in Java

CONCUR '00 Proceedings of the 11th International Conference on Concurrency Theory
A WP-calculus for OO

FoSSaCS '99 Proceedings of the Second International Conference on Foundations of Software Science and Computation Structure, Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS'99
Verification for Java's Reentrant Multithreading Concept

FoSSaCS '02 Proceedings of the 5th International Conference on Foundations of Software Science and Computation Structures
Formal Specification and Verification of JavaCard's Application Identifier Class

JavaCard '00 Revised Papers from the First International Workshop on Java on Smart Cards: Programming and Security
Logical foundations for typed object-oriented languages

PROCOMET '98 Proceedings of the IFIP TC2/WG2.2,2.3 International Conference on Programming Concepts and Methods
Hoare Logic for NanoJava: Auxiliary Variables, Side Effects, and Virtual Methods Revisited

FME '02 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods - Getting IT Right
PVS: A Prototype Verification System

CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
Computer-aided specification and verification of annotated object-oriented programs

FMOODS '02 Proceedings of the IFIP TC6/WG6.1 Fifth International Conference on Formal Methods for Open Object-Based Distributed Systems V
Proof and System-Reliability

Proof and System-Reliability
Formal Methods for Components and Objects: First International Symposium, Fmco 2002, Leiden, the Netherlands, November 2002: Revised Lectures (Lecture Notes in Computer Science, 2852)

Formal Methods for Components and Objects: First International Symposium, Fmco 2002, Leiden, the Netherlands, November 2002: Revised Lectures (Lecture Notes in Computer Science, 2852)
An assertion-based proof system for multithreaded Java

Theoretical Computer Science - Formal methods for components and objects
Specification and verification challenges for sequential object-oriented programs

Formal Aspects of Computing

Quantified Score

Hi-index	0.00

Visualization

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.