Formal Syntax and Semantics of Java

Jim Alves-Foss, Deborah Frincke (auth.), Jim Alves-Foss (eds.)3540661581, 9783540661580

Java, undoubtedly, has its roots in embedded systems and the Web. Nevertheless, it is a fully functional high-level programming language that can provide users with a wide range of functionality and versatility. This thoroughly cross-reviewed state-of-the-art survey is devoted to the study of the syntax and semantics of Java from a formal-methods point of view. It consists of the following chapters by leading researchers: Formal Grammar for Java; Describing the Semantics of Java and Proving Type Soundness; Proving Java Type Soundness; Machine-Checking the Java Specification: Proving Type-Safety; An Event-Based Structural Operational Semantics of Multi-Threaded Java Dynamic Denotational Semantics of Java; A Programmer’s Reduction Semantics for Classes and Mixins; A Formal Specification of Java Virtual Machine Instructions for Objects, Methods and Subroutines; The Operational Semantics of a Java Secure Processor; A Programmer Friendly Modular Definition of the Semantics of Java.

---

Table of contents :
Formal Grammar for Java….Pages 1-40
Describing the Semantics of Java and Proving Type Soundness….Pages 41-80
Proving Java Type Soundness….Pages 83-118
Machine-Checking the Java Specification: Proving Type-Safety….Pages 119-156
An Event-Based Structural Operational Semantics of Multi-threaded Java….Pages 157-200
Dynamic Denotational Semantics of Java….Pages 201-240
A Programmer’s Reduction Semantics for Classes and Mixins….Pages 241-269
A Formal Specification of Javaℳ Virtual Machine Instructions for Objects, Methods and Subroutines….Pages 271-311
The Operational Semantics of a Java Secure Processor….Pages 313-351
A Programmer Friendly Modular Definition of the Semantics of Java….Pages 353-404