Being Van Kampen in Presheaf Topoi is a Uniqueness Property

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 easily 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 Sobociński the fact that the Van Kampen property reveals a set-based structural uniqueness feature. 1998 ACM Subject Classification D.3.1. Formal Definitions and Theory, F.3.2. Semantics of Programming Languages

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

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

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

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

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

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

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

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

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

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

[11]  van Kampen theorems for toposes , 2003 .

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

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

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

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

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

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

[18]  Contents , 2019, International Law Reports.

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

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