Logical Foundations of Object-Oriented and Frame-Based Languages

  • Authors:
  • Michael Kifer;Georg Lausen;James Wu

  • Affiliations:
  • -;-;-

  • Venue:
  • Logical Foundations of Object-Oriented and Frame-Based Languages
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a novel logic, called Frame Logic (abbr., F-logic), that accounts in a clean, declarative fashion for most of the structural aspects of object-oriented and frame-based languages. These features include object identity, complex objects, inheritance, polymorphic types, methods, encapsulation, and others. In a sense, F-logic stands in the same relationship to the object-oriented paradigm as classical predicate calculus stands to relational programming. The syntax of F-logic is higher-order, which, among other things, allows the user to explore data and schema using the same declarative language. F-logic has a model-theoretic semantics and a sound and complete resolution-based proof procedure. This paper also discusses various aspects of programming in declarative object-oriented languages based on F-logic.