A logic for programming with complex objects

AbstractWe present a logic for reasoning with complex objects, which is a repaired and significantly extended version of Maier's O-logic [43]. The logic naturally supports complex objects, object identity, and deduction, and has several other interesting features. It elegantly combines object-oriented and value-oriented paradigms and, in particular, contains all of predicate calculus as a special case. The revised O-logic has a sound and complete resolution-based proof procedure