Conservative expansion concepts for default theories

Abstract

Conservative extensions of logical theories play an important role in software engineering. They provide a formal basis for program refinement and guarantee the integrity and transparency of modules and objects. This paper studies conservative extension ideas in the context of default logic. In particular, we define several alternative concepts, study their properties, and derive interconnections among the concepts. The main result provides an interesting distinctive feature of Reiter’s default logic over some well-known variants.