Van Kampen Colimits and Path Uniqueness

Fibred semantics is the foundation of the model-instance pattern of software engineering. Software models can often be formalized as objects of presheaf topoi, i.e, categories of objects that can be represented as algebras as well as coalgebras, e.g., the category of directed graphs. Multimodeling requires to construct colimits of models, decomposition is given by pullback. Compositionality requires an exact interplay of these operations, i.e., diagrams must enjoy the Van Kampen property. However, checking the validity of the Van Kampen property algorithmically based on its definition is often impossible. In this paper we state a necessary and sufficient yet efficiently checkable condition for the Van Kampen property to hold in presheaf topoi. It is based on a uniqueness property of path-like structures within the defining congruence classes that make up the colimiting cocone of the models. We thus add to the statement "Being Van Kampen is a Universal Property" by Heindel and Sobocinski the fact that the Van Kampen property reveals a set-based structural uniqueness feature.

[1]  Pawel Sobocinski,et al.  Adhesive Categories , 2004, FoSSaCS.

[2]  May,et al.  A Concise Course in Algebraic Topology , 1999 .

[3]  Pawel Sobocinski,et al.  Toposes Are Adhesive , 2006, ICGT.

[4]  Mehrdad Sabetzadeh,et al.  Consistency Checking of Conceptual Models via Model Merging , 2007, 15th IEEE International Requirements Engineering Conference (RE 2007).

[5]  Pawel Sobocinski,et al.  Van Kampen Colimits as Bicolimits in Span , 2009, CALCO.

[6]  Wolfram Kahl.  Categories of Coalgebras with Monadic Homomorphisms , 2014, CMCS.

[7]  Uwe Wolter,et al.  An Algebraic Approach to Deduction in Equational Partial Horn Theories , 1991, Journal of Information Processing and Cybernetics.

[8]  Angelo Vistoli.  Notes on Grothendieck topologies, fibered categories and descent theory , 2004 .

[9]  Harald König,et al.  Fibred Amalgamation, Descent Data, and Van Kampen Squares in Topoi , 2015, Appl. Categorical Struct..

[10]  Zinovy Diskin,et al.  A Diagrammatic Logic for Object-Oriented Visual Modeling , 2008, Electron. Notes Theor. Comput. Sci..

[11]  Walter Tholen,et al.  Facets of descent, I , 1994, Appl. Categorical Struct..

[12]  Contents , 2019, International Law Reports.

[13]  Wolfram Kahl,et al.  Collagories: Relation-algebraic reasoning for gluing constructions , 2011, J. Log. Algebraic Methods Program..

[14]  R. Goldblatt.  Topoi, the Categorial Analysis of Logic , 1979 .

[15]  Michael Löwe,et al.  Van Kampen Squares for Graph Transformation , 2014, ICGT.

[16]  Pawel Sobocinski.  Deriving process congruences from reaction rules , 2004 .

[17]  José Luiz Fiadeiro.  Categories for software engineering , 2005 .

[18]  Horst Reichel,et al.  Initial Computability, Algebraic Specifications, and Partial Algebras , 1987 .

[19]  Donald Sannella,et al.  Foundations of Algebraic Specification and Formal Software Development , 2012, Monographs in Theoretical Computer Science. An EATCS Series.

[20]  Hartmut Ehrig,et al.  Applications of Category Theory to the Area of Algebraic Specification in Computer Science , 1998, Appl. Categorical Struct..

[21]  van Kampen theorems for toposes , 2003 .

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

[23]  Harald König,et al.  Being Van Kampen in Presheaf Topoi is a Uniqueness Property , 2017, CALCO.

[24]  I. Moerdijk,et al.  Sheaves in geometry and logic: a first introduction to topos theory , 1992 .

[25]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Graph Transformation , 2006, Monographs in Theoretical Computer Science. An EATCS Series.