A Parameterization Process: from a Functorial Point of View

The parameterization process used in the symbolic computation systems Kenzo and EAT is studied here as a general construction in a categorical framework. This parameterization process starts from a given specification and builds a parameterized specification by adding a parameter as a new variable to some operations. Given a model of the parameterized specification, each interpretation of the parameter, called an argument, provides a model of the given specification. Moreover, under some relevant terminality assumption, this correspondence between the arguments and the models of the given specification is a bijection. It is proved in this paper that the parameterization process is provided by a functor and the subsequent parameter passing process by a natural transformation. Various categorical notions are used, mainly adjoint functors, pushouts and lax colimits.

[1]  S. Lane.  Categories for the Working Mathematician , 1971 .

[2]  César Domínguez,et al.  Object oriented institutions to specify symbolic computation systems , 2007, RAIRO Theor. Informatics Appl..

[3]  S. Lellahi.  Categorical abstract data type (CADT) , 1989 .

[4]  César Domínguez,et al.  Effective homology of bicomplexes, formalized in Coq , 2011, Theor. Comput. Sci..

[5]  Andrew M. Pitts,et al.  Categorical logic , 2001, LICS 2001.

[6]  Horst Reichel,et al.  Defining Equations in Terminal Coalgebras , 1994, COMPASS/ADT.

[7]  César Domínguez,et al.  Towards Diagrammatic Specifications of Symbolic Computation Systems , 2005, Mathematics, Algorithms, Proofs.

[8]  César Domínguez,et al.  Diagrammatic logic applied to a parameterisation process , 2009, Mathematical Structures in Computer Science.

[9]  Jan J. M. M. Rutten,et al.  Universal coalgebra: a theory of systems , 2000, Theor. Comput. Sci..

[10]  César Domínguez,et al.  A parameterization process as a categorical construction , 2009, ArXiv.

[11]  Vico Pascual,et al.  An Object-oriented Interpretation of the EAT System , 2003, Applicable Algebra in Engineering, Communication and Computing.

[12]  Michael Barr,et al.  Category theory for computing science , 1995, Prentice Hall International Series in Computer Science.

[13]  Joseph A. Goguen,et al.  A hidden agenda , 2000, Theor. Comput. Sci..

[14]  Hans-Dieter Ehrich,et al.  Specification of abstract data types , 1996 .

[15]  Hartmut Ehrig,et al.  A Kernel Language for Algebraic Specification and Implementation , 1983, ADT.

[16]  César Domínguez,et al.  Modeling Inheritance as Coercion in the Kenzo System , 2006, J. Univers. Comput. Sci..