THE ROLE OF LOGICAL INTERPRETATIONS IN PROGRAM DEVELOPMENT

• Autor(a) principal: Martins,MA
• Data de Publicação: 2014
• Outros Autores: Alexandre Castro Madeira, Luís Soares Barbosa
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://repositorio.inesctec.pt/handle/123456789/6328; http://dx.doi.org/10.2168/lmcs-10(1:1)2014

Stepwise refinement of algebraic specifications is a well known formal methodology for program development. However, traditional notions of refinement based on signature morphisms are often too rigid to capture a number of relevant transformations in the context,at of software design, reuse, and adaptation. This paper proposes a new approach to refinement in which signature morphisms are replaced by logical interpretations as a means to witness refinements. The approach is first presented in the context of equational logic, and later generalised to deductive systems of arbitrary dimension. This allows, for example, relining sentential into equational specifications and the latter into modal ones.