Traces for coalgebraic components

  • Authors:
  • Ichiro Hasuo;Bart Jacobs

  • Affiliations:
  • Research institute for mathematical sciences, kyoto university, kyoto 606-8502, japan and presto research promotion program, japan science and technology agency email: ichiro@kurims.kyoto-u.ac.jp;Institute for computing and information sciences, radboud university nijmegen, p.o.box 9010, 6500 gl nijmegen, the netherlands email: bart@cs.ru.nl

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper contributes a feedback operator, in the form of a monoidal trace, to the theory of coalgebraic, state-based modelling of components. The feedback operator on components is shown to satisfy the trace axioms of Joyal, Street and Verity. We employ McCurdy's tube diagrams, which are an extension of standard string diagrams for monoidal categories, to represent and manipulate component diagrams. The microcosm principle then yields a canonical ???inner??? traced monoidal structure on the category of resumptions (elements of final coalgebras/components). This generalises an observation by Abramsky, Haghverdi and Scott.