Refinement by interpretation in a general setting

Refinement by interpretation in a general setting (preprint)
M. A. Martins and A. Madeira and and L.S. Barbosa. Elsevier Elect. Notes in Theor. Comp. Sci. (to appear) Refinement Workshop 2009, E. Boiten, J. Derrick and S. Reeves (eds), FM Week, Eindhoven, 2009.

Abstract

Refinement by interpretation replaces signature morphisms by logic interpretations as a means to translate specifications and witness refinements. The approach was recently introduced by the authors in the context of equational specifications, in order to capture a number of relevant transformations in software design, reuse and adaptation. This paper goes a step forward and discusses the generalization of this idea to deductive systems of arbitrary dimension. This makes possible, for example, to refine sentential into equational specifications and the latter into modal ones. Moreover, the restriction to logics with finitary consequence relations is dropped which results in increased flexibility along the software development process.