The foundations of program verification
The foundations of program verification
Common LISP: the language
LOGLAN '88—report on the programming language
LOGLAN '88—report on the programming language
Introduction to Mathematical Theory of Computation
Introduction to Mathematical Theory of Computation
Java Language Specification, Second Edition: The Java Series
Java Language Specification, Second Edition: The Java Series
Java and the Java Virtual Machine: Definition, Verification, Validation with Cdrom
Java and the Java Virtual Machine: Definition, Verification, Validation with Cdrom
The Java Language Specification
The Java Language Specification
Compiler Construction
Algorithmic Language and Program Development
Algorithmic Language and Program Development
First-Order Specifications of Programmable Data Types
SIAM Journal on Computing
Information and Computation - FOOL VII
On the Most Recent Property of Algol-Like Programs
Proceedings of the 2nd Colloquium on Automata, Languages and Programming
Early LISP history (1956 - 1959)
LFP '84 Proceedings of the 1984 ACM Symposium on LISP and functional programming
The “most recent” error: Its causes and correction
Proceedings of ACM conference on Proving assertions about programs
Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley))
Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley))
LISP 1.5 Programmer's Manual
A Deterministic Algorithm for Identifying Direct Superclasses in Java
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Hi-index | 0.00 |
In [14] an axiomatic approach towards the semantics of FJI, Featherweight Java with Inner classes, essentially a subset of the Java-programming language, is presented. In this way the authors contribute to an ambitious project: to give an axiomatic definition of the semantics of programming language Java. At a first glance the approach of reducing Java's semantics to that of FJI seems promising. We are going to show that several questions have been left unanswered. It turns out that the theory how to elaborate or bind types and thus to determine direct superclasses as proposed in [14] has different models. Therefore the suggestion that the formal system of [14] defines the exactly one semantics of Java is not justified. We present our contribution to the project showing that it must be attacked from another starting point. Quite frequently one encounters a set of inference rules and a claim that a semantics is defined by the rules. Such a claim should be proved. One should present arguments: 1° that the system has a model and hence it is a consistent system, and 2° that all models are isomorphic. Sometimes such a proposed system contains a rule with a premise which reads: there is no proof of something. One should notice that this is a metatheoretic property. It seems strange to accept a metatheorem as a premise, especially if such a system does not offer any other inference rules which would enable a proof of the premise. We are going to study the system in [14]. We shall show that it has many non-isomorphic models. We present a repair of Igarashi's and Pierce's calculus such that their ideas are preserved as close as possible.