21,858 research outputs found
Resource-Bound Quantification for Graph Transformation
Graph transformation has been used to model concurrent systems in software
engineering, as well as in biochemistry and life sciences. The application of a
transformation rule can be characterised algebraically as construction of a
double-pushout (DPO) diagram in the category of graphs. We show how
intuitionistic linear logic can be extended with resource-bound quantification,
allowing for an implicit handling of the DPO conditions, and how resource logic
can be used to reason about graph transformation systems
Conditions for interoperability
Interoperability for information systems remains a challenge both at the semantic and organisational levels. The original three-level architecture for local databases needs to be replaced by a categorical four-level one based on concepts, constructions, schema types and data together with the mappings between them. Such an architecture provides natural closure as further levels are superfluous even in a global environment. The architecture is traversed by means of the Godement calculus: arrows may be composed at any level as well as across levles. The necessary and sufficient conditions for interoperability are satisfied by composable (formal) diagrams both for intension and extension in categories that are cartesian closed and locally cartesian closed. Methods like partial categories and sketches in schema design can benefit from Freydās punctured diagrams to identify precisely type-forcing natural transformations. Closure is better achieved in standard full categories. Global interoperability of extension can be achieved through semantic annotation but only if applied at run time
Data types with symmetries and polynomial functors over groupoids
Polynomial functors are useful in the theory of data types, where they are
often called containers. They are also useful in algebra, combinatorics,
topology, and higher category theory, and in this broader perspective the
polynomial aspect is often prominent and justifies the terminology. For
example, Tambara's theorem states that the category of finite polynomial
functors is the Lawvere theory for commutative semirings. In this talk I will
explain how an upgrade of the theory from sets to groupoids is useful to deal
with data types with symmetries, and provides a common generalisation of and a
clean unifying framework for quotient containers (cf. Abbott et al.), species
and analytic functors (Joyal 1985), as well as the stuff types of Baez-Dolan.
The multi-variate setting also includes relations and spans, multispans, and
stuff operators. An attractive feature of this theory is that with the correct
homotopical approach - homotopy slices, homotopy pullbacks, homotopy colimits,
etc. - the groupoid case looks exactly like the set case. After some standard
examples, I will illustrate the notion of data-types-with-symmetries with
examples from quantum field theory, where the symmetries of complicated tree
structures of graphs play a crucial role, and can be handled elegantly using
polynomial functors over groupoids. (These examples, although beyond species,
are purely combinatorial and can be appreciated without background in quantum
field theory.) Locally cartesian closed 2-categories provide semantics for
2-truncated intensional type theory. For a fullfledged type theory, locally
cartesian closed \infty-categories seem to be needed. The theory of these is
being developed by D.Gepner and the author as a setting for homotopical
species, and several of the results exposed in this talk are just truncations
of \infty-results obtained in joint work with Gepner. Details will appear
elsewhere.Comment: This is the final version of my conference paper presented at the
28th Conference on the Mathematical Foundations of Programming Semantics
(Bath, June 2012); to appear in the Electronic Notes in Theoretical Computer
Science. 16p
Metamodel Instance Generation: A systematic literature review
Modelling and thus metamodelling have become increasingly important in
Software Engineering through the use of Model Driven Engineering. In this paper
we present a systematic literature review of instance generation techniques for
metamodels, i.e. the process of automatically generating models from a given
metamodel. We start by presenting a set of research questions that our review
is intended to answer. We then identify the main topics that are related to
metamodel instance generation techniques, and use these to initiate our
literature search. This search resulted in the identification of 34 key papers
in the area, and each of these is reviewed here and discussed in detail. The
outcome is that we are able to identify a knowledge gap in this field, and we
offer suggestions as to some potential directions for future research.Comment: 25 page
The Joys of Graph Transformation
We believe that the technique of graph transformation offers a very natural way to specify semantics for languages that have dynamic allocation and linking structure; for instance, object-oriented programming languages, but also languages for mobility. In this note we expose, on a rather informal level, the reasons for this belief. Our hope in doing this is to raise interest in this technique and so generate more interest in the fascinating possibilities and open questions of this area.\u
- ā¦