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 language | English |
|---|---|
| Title of host publication | 29th International Conference on Concurrency Theory, CONCUR 2018 |
| Editors | Sven Schewe, Lijun Zhang |
| Publisher | Schloss Dagstuhl |
| ISBN (Print) | 9783959770873 |
| DOIs | |
| Publication status | Published - 1 Aug 2018 |
| Event | 29th International Conference on Concurrency Theory, CONCUR 2018 - Beijing, China Duration: 4 Sept 2018 → 7 Sept 2018 |
Publication series
| Name | Leibniz International Proceedings in Informatics, LIPIcs |
|---|---|
| Volume | 118 |
| ISSN (Print) | 1868-8969 |
Conference
| Conference | 29th International Conference on Concurrency Theory, CONCUR 2018 |
|---|---|
| Country/Territory | China |
| City | Beijing |
| Period | 4/09/18 → 7/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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver