A coinductive calculus for asynchronous side-effecting processes

Goncharov S, Schröder L (2013)

Publication Type: Journal article, Original article

Publication year: 2013

Journal

Information and Computation Elsevier

Publisher: Elsevier

Book Volume: 231

Pages Range: 204-232

DOI: 10.1016/j.ic.2013.08.012

Abstract

We present an abstract framework for concurrent processes in which atomic steps have generic side effects, handled according to the principle of monadic encapsulation of effects. Processes in this framework are potentially infinite resumptions, modelled using final coalgebras over the monadic base. As a calculus for such processes, we introduce a concurrent extension of Moggi's monadic meta-language of effects. We establish soundness and completeness of a natural equational axiomatization of this calculus. Our main result is a corecursion scheme that is explicitly definable over the base language and provides flexible expressive means for the definition of new operators on processes, such as parallel composition. Moreover, we present initial results on verification methods for generic side-effecting processes. © 2013 Elsevier Inc.

Authors with CRIS profile

Sergey Goncharov Lehrstuhl für Informatik 8 (Theoretische Informatik) Lutz Schröder Lehrstuhl für Informatik 8 (Theoretische Informatik)

Related research project(s)

A High Level Language for Monad-based Processes (HighMoon/HighMoon2) Sept. 1, 2013 - Oct. 31, 2020 Probabilistische Beschreibungslogik als Fragment der Probabilistischen Logik Erster Stufe (ProbDL) April 1, 2011 - April 1, 2014

How to cite

APA:

Goncharov, S., & Schröder, L. (2013). A coinductive calculus for asynchronous side-effecting processes. Information and Computation, 231, 204-232. https://dx.doi.org/10.1016/j.ic.2013.08.012

MLA:

Goncharov, Sergey, and Lutz Schröder. "A coinductive calculus for asynchronous side-effecting processes." Information and Computation 231 (2013): 204-232.

BibTeX: Download