DTL: A Deductive and Typed Object-Oriented Language

摘要

In this paper we introduce a logical query language extended with object-oriented typing facilities. This language, called DTL (from DataTypeLog), can be seen as an extension of Datalog equipped with complex objects, object identities, and multiple inheritance based on Cardelli type theory. The language also incorporates a very general notion of sets as first-class objects. The paper offers an evaluation strategy, as well as a denotational semantics for DTL programs.