Diagrammatic logic applied to a parameterization process

Cesar Dominguez,Dominique Duval

DOI: https://doi.org/10.48550/arXiv.0908.3737

2009-08-26

Abstract:This paper provides an abstract definition of some kinds of logics, called diagrammatic logics, together with a definition of morphisms and of 2-morphisms between diagrammatic logics. The definition of the 2-category of diagrammatic logics rely on category theory, mainly on adjunction, categories of fractions and limit sketches. This framework is applied to the formalization of a parameterization process. This process, which consists in adding a formal parameter to some operations in a given specification, is presented as a morphism of logics. Then the parameter passing process, for recovering a model of the given specification from a model of the parameterized specification and an actual parameter, is seen as a 2-morphism of logics.

Logic in Computer Science,Category Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: **How to use the formal framework of diagrammatic logics to describe and handle the parameterization process and its related processes**. Specifically, the author aims to introduce the concept of diagrammatic logics and define morphisms and 2 - morphisms on it, so as to provide an abstract and formal description method for the parameterization process. This includes:

1. **Define diagrammatic logics**: By using concepts in category theory such as adjunction, fractional category and limit sketch, a class of logical systems called diagrammatic logics is defined, and the definitions of morphisms and 2 - morphisms between them are given.

2. **Apply to the parameterization process**: The parameterization process is regarded as an operation of adding formal parameters from a given specification and is represented as a morphism between logics. Further, the parameter passing process (that is, the process of recovering the model of the original specification from the model of the parameterized specification and the actual parameters) is represented as a 2 - morphism between logics.

### Specific problem description

In software systems such as EAT and Kenzo, the parameterization process is used to specify data types and can be described by object - oriented techniques (such as hidden algebra or coalgebra). However, these description methods are relatively complex and not easy to formalize. Therefore, the author hopes that through the formal framework of diagrammatic logics, this process can be described more clearly and abstractly.

### Main contributions

- **Formal framework**: The concept of diagrammatic logics is proposed, and the corresponding 2 - category structure is defined.
- **Formalization of the parameterization process**: The parameterization process and the parameter passing process are respectively formalized as morphisms and 2 - morphisms between logics.
- **Theoretical verification**: By proving some key theorems (such as Theorem 3.1 and Theorem 3.2), the effectiveness of the proposed framework is verified.

### Mathematical formulas

The mathematical concepts and formulas involved in the paper mainly include:

- **Adjoint functor**: \[ F \dashv G \]
- **Limit sketch**: \[ E=(G, L) \]
- **Yoneda contravariant realization**: \[ Y_E(E) = P(E)[E, -] \]
- **Locally presentable category**: \[ C \text{ is locally presentable} \iff C\simeq \text{Real}(E) \]

These formulas and concepts together form the formal basis of diagrammatic logics and are used to describe the parameterization process and its properties.