Compositional theories for embedded programming

Link identifier archive #link-archive-thumb-soap-28932
Compositional theories for embedded programming
Venerdì 26 giugno 2020 alle ore 15:00, la prof.ssa Margherita Zorzi dell'Università di Verona, presenterà il seminario di Logica e Informatica Teorica dal titolo "Compositional theories for embedded programming".


Embedded programming style allows to split the syntax in two parts, representing respectively a host language H and a core language C embedded in H. This formally models several situations in which a user writes code in a main language and delegates some tasks to an ad hoc domain specific language. Moreover, as showed in recent years, a particular case of the host-core approach allows a flexible management of data linearity, which is particularly useful in non-classical computational paradigms such as quantum computing. The definition of a systematised type theory to capture and standardize common properties of embedded languages is partially unexplored. We present a flexible fragment of such a type theory, together with its semantics in terms of enriched categories. We introduce the calculus HC0 and we use the notion of internal language of a category to relate the language to the class of its models, showing the equivalence between the category of models and the one of theories. This provides a stronger result w.r.t. standard soundness and completeness since it involves not only the models but also morphisms between models. We observe that the definition of the morphisms between models highlights further advantages of the embedded languages and we discuss some concrete instances, extensions and specializations of the syntax and the semantics.

Per partecipare al seminario, richiedere il link all’indirizzo email Link identifier o cliccare sul seguente link Link identifier #identifier__194523-2Teams meeting
Link identifier #identifier__48327-1Link identifier #identifier__156343-2Link identifier #identifier__10084-3Link identifier #identifier__35914-4

This post is also available in: Link identifier #identifier__28629-5enEng