Skip to main navigation Skip to search Skip to main content

A semantics for hybrid iteration

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The recently introduced notions of guarded traced (monoidal) category and guarded (pre-)iterative monad aim at unifying di erent instances of partial iteration whilst keeping in touch with the established theory of total iteration and preserving its merits. In this paper we use these notions and the corresponding stock of results to examine di erent types of iteration for hybrid computations. As a starting point we use an available notion of hybrid monad restricted to the category of sets, and modify it in order to obtain a suitable notion of guarded iteration with guardedness interpreted as progressiveness in time – we motivate this modification by our intention to capture Zeno behaviour in an arguably general and feasible way. We illustrate our results with a simple programming language for hybrid computations and interpret it over the developed semantic foundations.

Original languageEnglish
Title of host publication29th International Conference on Concurrency Theory, CONCUR 2018
EditorsSven Schewe, Lijun Zhang
PublisherSchloss Dagstuhl
ISBN (Print)9783959770873
DOIs
Publication statusPublished - 1 Aug 2018
Event29th International Conference on Concurrency Theory, CONCUR 2018 - Beijing, China
Duration: 4 Sept 20187 Sept 2018

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume118
ISSN (Print)1868-8969

Conference

Conference29th International Conference on Concurrency Theory, CONCUR 2018
Country/TerritoryChina
CityBeijing
Period4/09/187/09/18

Bibliographical note

Publisher Copyright:
© Sergey Goncharov, Julian Jakob, and Renato Neves.

Keywords

  • Guarded iteration
  • Hybrid monad
  • Phrases Elgot iteration
  • Zeno behaviour

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'A semantics for hybrid iteration'. Together they form a unique fingerprint.

Cite this