A mechanized model of the theory of objects

Authors:
Ludovic Henrio;Florian Kammüller
Affiliations:
CNRS, I3S, INRIA, Sophia-Antipolis and Technische Universität Berlin;CNRS, I3S, INRIA, Sophia-Antipolis and Technische Universität Berlin
Venue:
FMOODS'07 Proceedings of the 9th IFIP WG 6.1 international conference on Formal methods for open object-based distributed systems
Year:
2007

Citing 14
Cited 4

A language with distributed scope

POPL '95 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Bisimilarity for a first-order calculus of objects with subtyping

POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A Theory of Objects

A Theory of Objects
More Church–Rosser Proofs

Journal of Automated Reasoning
Concurrent Objects in a Process Calculus

TPPP '94 Proceedings of the International Workshop on Theory and Practice of Parallel Programming
An Imperative Object Calculus

TAPSOFT '95 Proceedings of the 6th International Joint Conference CAAP/FASE on Theory and Practice of Software Development
A Calculus for Concurrent Objects

CONCUR '96 Proceedings of the 7th International Conference on Concurrency Theory
Mobile objects "must" move safely

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

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A Theory of Distributed Objects

A Theory of Distributed Objects
A concurrent lambda calculus with futures

Theoretical Computer Science - Applied semantics
A type-theoretic interpretation of pointcuts and advice

Science of Computer Programming - Special issue: Foundations of aspect-oriented programming
Reasoning about Object-based Calculi in (Co)Inductive Type Theory and the Theory of Contexts

Journal of Automated Reasoning
Nominal techniques in Isabelle/HOL

CADE' 20 Proceedings of the 20th international conference on Automated Deduction

Turning Inductive into Equational Specifications

TPHOLs '09 Proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics
Functional Active Objects: Typing and Formalisation

Electronic Notes in Theoretical Computer Science (ENTCS)
Composing safely: a type system for aspects

SC'08 Proceedings of the 7th international conference on Software composition
ASPfun: A typed functional active object calculus

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a formalization of Abadi's and Cardelli's theory of objects in the interactive theorem prover Isabelle/ HOL. Our motivation is to build a mechanized HOL-framework for the analysis of a functional calculus for distributed objects. In particular, we present (a) a formal model of objects and its operational semantics based on de Bruijn indices (b) a parallel reduction relation for objects (c) the proof of confluence for the theory of objects reusing Nipkow's HOL-framework for the lambda calculus. We expect this framework to be highly reusable and allow further development and mechanized proofs of various aspects of object theory, e.g., distribution, aspect orientation, typing.