Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/6955
Title: Refinement by interpretation in a general setting
Author: Martins, Manuel A.
Madeira, A.
Barbosa, L.S.
Keywords: Algebraic specification
Refinement
Consequence relations
Deductive systems
Equational specifications
Morphisms
Software development process
Formal methods
Logic interpretation
Issue Date: 2009
Publisher: Elsevier
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 [M. A. Martins, A. Madeira, and L. S. Barbosa. Refinement via interpretation. In Proc. of 7th IEEE Int. Conf. on Software Engineering and Formal Methods, Hanoi, Vietnam, November 2009. IEEE Computer Society Press] 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. © 2009 Elsevier B.V. All rights reserved.
Peer review: yes
URI: http://hdl.handle.net/10773/6955
DOI: 10.1016/j.entcs.2009.12.020
ISSN: 1571-0661
Appears in Collections:DMat - Artigos

Files in This Item:
File Description SizeFormat 
entcs17837.pdfPreprint339.38 kBAdobe PDFrestrictedAccess


FacebookTwitterLinkedIn
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.