## Detecting Isomorphisms of Modular Specifications with Diagrams (1995)

Venue: | In Proceedings of AMAST'95, number 936 in LNCS |

Citations: | 1 - 1 self |

### BibTeX

@INPROCEEDINGS{Oriat95detectingisomorphisms,

author = {Catherine Oriat},

title = {Detecting Isomorphisms of Modular Specifications with Diagrams},

booktitle = {In Proceedings of AMAST'95, number 936 in LNCS},

year = {1995},

pages = {184--198},

publisher = {Springer-Verlag}

}

### OpenURL

### Abstract

. We propose to detect isomorphisms of algebraic modular specifications, by representing specifications as diagrams over a category C0 of base specifications and specification morphisms. We start with a formulation of modular specifications as terms, which are interpreted as diagrams. This representation has the advantage of being more abstract, i.e. less dependent of one specific construction than terms. For that, we define a category diagr (C0) of diagrams, which is a completion of C0 with finite colimits. The category diagr (C0) is finitely cocomplete, even if C0 is not finitely cocomplete. We define a functor D[[]] : Term (C0) ! diagr (C0) which maps specifications to diagrams, and specification morphisms to diagram morphisms. This interpretation is sound in that the colimit of a diagram representing a specification is isomorphic to this specification. The problem of isomorphisms of modular specifications is solved by detecting isomorphisms of diagrams. 1 Introduction The specif...

### Citations

968 |
Categories for the Working Mathematician
- Lane
- 1971
(Show Context)
Citation Context ...i oe \Phi ) where oe \Phi is a graph morphism, and oe a natural transformation. This definition appears in [13] (it is the "flatten" category Funct (C 0 ), page 244, example 4), and in a dua=-=l form in [9] (it is th-=-e "super-comma category", page 111, exercise 5.b.) This definition is not general enough, because some specification morphisms have no corresponding diagram morphisms. For instance, there is... |

167 |
The semantics of Clear, a specification language
- Burstall, Goguen
- 1980
(Show Context)
Citation Context ...C 0 , then we will fail to find it. Most existing specification languages give more importance to the construction of a modular specification than to the result of the construction; for example CLEAR =-=[3, 4]-=-, ACTONE [6], ASL [14], OBJ2 [7], PLUSS [8, 2], LPG [1]. This implies that the only tractable isomorphisms are isomorphisms of structure. We propose to adopt a less syntactic view of modular specifica... |

150 |
Fundamentals of Algebraic Specification 1. Equations and initial semantics
- Ehrig, Mahr
- 1985
(Show Context)
Citation Context ...ill fail to find it. Most existing specification languages give more importance to the construction of a modular specification than to the result of the construction; for example CLEAR [3, 4], ACTONE =-=[6]-=-, ASL [14], OBJ2 [7], PLUSS [8, 2], LPG [1]. This implies that the only tractable isomorphisms are isomorphisms of structure. We propose to adopt a less syntactic view of modular specification, by rep... |

148 |
Putting theories together to make specifications
- Burstall, Goguen
- 1997
(Show Context)
Citation Context ...C 0 , then we will fail to find it. Most existing specification languages give more importance to the construction of a modular specification than to the result of the construction; for example CLEAR =-=[3, 4]-=-, ACTONE [6], ASL [14], OBJ2 [7], PLUSS [8, 2], LPG [1]. This implies that the only tractable isomorphisms are isomorphisms of structure. We propose to adopt a less syntactic view of modular specifica... |

102 |
Principles of OBJ2
- Futatsugi, Goguen, et al.
- 1985
(Show Context)
Citation Context ... Most existing specification languages give more importance to the construction of a modular specification than to the result of the construction; for example CLEAR [3, 4], ACTONE [6], ASL [14], OBJ2 =-=[7]-=-, PLUSS [8, 2], LPG [1]. This implies that the only tractable isomorphisms are isomorphisms of structure. We propose to adopt a less syntactic view of modular specification, by representing them as di... |

59 |
Generalised algebraic theories and contextual categories
- Cartmell
- 1986
(Show Context)
Citation Context ...cifications In this section, we present a syntax for modular algebraic specifications constructed with colimits. This syntax is formulated with the concept of dependent types as suggested by Cartmell =-=[5]-=-. Cartmell's generalized algebraic theories are a generalization of many-sorted algebras, which allow to define dependent types, i.e. types parameterized by terms. This approach has already been prese... |

49 |
Structured algebraic specifications: A kernel language
- Wirsing
- 1986
(Show Context)
Citation Context ...to find it. Most existing specification languages give more importance to the construction of a modular specification than to the result of the construction; for example CLEAR [3, 4], ACTONE [6], ASL =-=[14]-=-, OBJ2 [7], PLUSS [8, 2], LPG [1]. This implies that the only tractable isomorphisms are isomorphisms of structure. We propose to adopt a less syntactic view of modular specification, by representing ... |

44 |
Design and Implementation of a Generic, Logic and Functional Programming Language
- Bert, Echahed
- 1986
(Show Context)
Citation Context ...ation languages give more importance to the construction of a modular specification than to the result of the construction; for example CLEAR [3, 4], ACTONE [6], ASL [14], OBJ2 [7], PLUSS [8, 2], LPG =-=[1]-=-. This implies that the only tractable isomorphisms are isomorphisms of structure. We propose to adopt a less syntactic view of modular specification, by representing them as diagrams over the categor... |

41 |
Some fundamental algebraic tools for the semantics of computation. Part III: Indexed categories
- Tarlecki, Burstall, et al.
- 1991
(Show Context)
Citation Context .... We could consider couples oe : ff ! fi = (oe \Phi : ff \Phi ! fi \Phi ; oe : ff ffl ! fi ffi oe \Phi ) where oe \Phi is a graph morphism, and oe a natural transformation. This definition appears in =-=[13] (it is the "fl-=-atten" category Funct (C 0 ), page 244, example 4), and in a dual form in [9] (it is the "super-comma category", page 111, exercise 5.b.) This definition is not general enough, because ... |

15 |
The stratified loose approach : a generalization of initial and loose semantics
- Bidoit
- 1987
(Show Context)
Citation Context ...ing specification languages give more importance to the construction of a modular specification than to the result of the construction; for example CLEAR [3, 4], ACTONE [6], ASL [14], OBJ2 [7], PLUSS =-=[8, 2]-=-, LPG [1]. This implies that the only tractable isomorphisms are isomorphisms of structure. We propose to adopt a less syntactic view of modular specification, by representing them as diagrams over th... |

9 |
A introduction to PLUSS
- Gaudel
- 1984
(Show Context)
Citation Context ...ing specification languages give more importance to the construction of a modular specification than to the result of the construction; for example CLEAR [3, 4], ACTONE [6], ASL [14], OBJ2 [7], PLUSS =-=[8, 2]-=-, LPG [1]. This implies that the only tractable isomorphisms are isomorphisms of structure. We propose to adopt a less syntactic view of modular specification, by representing them as diagrams over th... |

2 |
Putting algebraic components together: A dependent type approach
- Reynaud
- 1990
(Show Context)
Citation Context ...ll's generalized algebraic theories are a generalization of many-sorted algebras, which allow to define dependent types, i.e. types parameterized by terms. This approach has already been presented in =-=[10, 11, 12]-=-. We suppose we have a category C 0 of base specifications and specification morphisms. We have two types: the type of specifications Spec, and the type of specification morphisms Hom, which depends o... |

2 |
Isomorphism of typed algebraic specifications
- Reynaud
- 1993
(Show Context)
Citation Context ...ll's generalized algebraic theories are a generalization of many-sorted algebras, which allow to define dependent types, i.e. types parameterized by terms. This approach has already been presented in =-=[10, 11, 12]-=-. We suppose we have a category C 0 of base specifications and specification morphisms. We have two types: the type of specifications Spec, and the type of specification morphisms Hom, which depends o... |