A Mechanized Model of the Theory of Objects

Ludovic Henrio (1) , Florian Kammüller (2)

1 OASIS - Active objects, semantics, Internet and security
2 TU - Technical University of Berlin / Technische Universität Berlin

In this paper we present a formalization of Abadi's and Cardelli's theory of ob jects 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 ob jects. In particular, we present (a) a formal model of ob jects and its operational semantics based on de Bruijn indices (b) a parallel reduction relation for ob jects (c) the proof of confluence for the theory of ob jects 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 ob ject theory, e.g., distribution, aspect orientation, typing.

Domaines: Langage de programmation [cs.PL]

Ludovic Henrio, Florian Kammüller. A Mechanized Model of the Theory of Objects. 9th IFIP International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS), Jun 2007, CYPRUS. ⟨inria-00150272⟩