Encoding Featherweight Java with assignment and immutability using the Coq proof assistant

Authors:
Julian Mackay;Hannes Mehnert;Alex Potanin;Lindsay Groves;Nicholas Cameron
Affiliations:
VUW, NZ;IT University of Copenhagen;VUW, NZ;VUW, NZ;Mozilla Corporation, NZ
Venue:
Proceedings of the 14th Workshop on Formal Techniques for Java-like Programs
Year:
2012

Citing 7
Cited 0

Featherweight Java: a minimal core calculus for Java and GJ

ACM Transactions on Programming Languages and Systems (TOPLAS)
Javari: adding reference immutability to Java

OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Object and reference immutability using Java generics

Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
The java module system: core design and semantic definition

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Fitting the pieces together: a machine-checked model of safe composition

Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Ownership and immutability in generic Java

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
COQ mechanization of featherweight fortress with multiple dispatch and multiple inheritance

CPP'11 Proceedings of the First international conference on Certified Programs and Proofs

Quantified Score

Hi-index	0.00

Visualization

Abstract

We develop a mechanized proof of Featherweight Java with Assignment and Immutability in the Coq proof assistant. This is a step towards more machine-checked proofs of a non-trivial type system. We used object immutability close to that of IGJ [9]. We describe the challenges of the mechanisation and the encoding we used inside of Coq.