A Formalization of the Theory of Objects in Isabelle/HOL

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

1 OASIS - Active objects, semantics, Internet and security
2 SWT - TUB - Department of Software Engineering and Theoretical Computer Science

We present a formalization of Abadi's and Cardelli's theory of objects in the interactive theorem prover Isabelle/HOL. In particular, we present (a) a formal model of objects and its operational semantics based on DeBruijn 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.

Mots clés: sigma-calculus; semantics; confluence; formal model

Domaines: Langage de programmation [cs.PL]

Ludovic Henrio, Florian Kammüller. A Formalization of the Theory of Objects in Isabelle/HOL. [Research Report] RR-6079, INRIA. 2006, pp.17. ⟨inria-00121816v2⟩