A calculus of coroutines

@article{Laird2004ACO,
  title={A calculus of coroutines},
  author={James David Laird},
  journal={Theor. Comput. Sci.},
  year={2004},
  volume={350},
  pages={275-291}
}
  • J. Laird
  • Published 7 February 2006
  • Mathematics, Computer Science
  • Theor. Comput. Sci.
Imperative Programs as Proofs via Game Semantics
A Small-Step Semantics of a Concurrent Calculus with Goroutines and Deferred Functions
  • M. Steffen
  • Computer Science
    Theory and Practice of Formal Methods
  • 2016
TLDR
A small-step operational semantics for a small concurrent language supporting deferred function calls and related constructs in the style of the Go programming language and the notion of closures in the semantics is presented.
A semantics for aspects by compositional translation
TLDR
It is shown that abandoning the labelling technique, and consequently relaxing the so-called ``obliviousness'' property of aspectual languages, allows preemptive aspects to be included in the general references model without the need for exceptions.

References

SHOWING 1-10 OF 47 REFERENCES
A Game Semantics of the Asynchronous pi-Calculus
TLDR
A simple game semantics of this language is described, placing it within a rich hierarchy of games models for programming languages, based on the notion of closed Freyd category, and it is shown that the denotations of processes are equivalent to their sets of traces.
A Game Semantics of the Asynchronous π-Calculus
TLDR
A simple game semantics of the typed asynchronous π-calculus is described, placing it within a rich hierarchy of games models for programming languages, and it is shown that the denotations of processes are equivalent, via this correspondence, to their sets of traces.
Game Semantics for Higher-Order Concurrency
TLDR
A denotational (game) semantics for a call-by-value functional language with multiple threads of control, which may communicate values of general type on locally declared channels is described, and it is proved that the semantics is fully abstract with respect to may-testing using a correspondence between channel and function types based on the triggering representation of procedure-passing in terms of name-Passing.
The regular-language semantics of second-order idealized ALGOL
The regular-language semantics of second-order idealized ALGOL
We explain how recent developments in game semantics can be applied to reasoning about equivalence of terms in a non-trivial fragment of Idealized ALGOL (IA) by expressing sets of complete plays as
Decidability in Syntactic Control of Interference
TLDR
It is shown that both observational approximation and observational equivalence are decidable in this language by describing a fully abstract games model in which strategies are regular languages.
A semantic analysis of control
TLDR
This thesis examines the use of denotational semantics to reason about control flow in sequential, basically functional languages, and establishes decidability of observational equivalence for finitary PCF, contrasting with the undecidable of the analogous relation in pure PCF.
Bidomains and Full Abstraction for Countable Nondeterminism
We describe a denotational semantics for a sequential functional language with random number generation over a countably infinite set (the natural numbers), and prove that it is fully abstract with
Linearity, Sharing and State: a fully abstract game semantics for Idealized Algol with active expressions
Full Abstraction for PCF
TLDR
The effective version of the model is considered and it is proved that every element of the effective extensional model is definable in PCF, which is the first syntax-independent description of the fully abstract model for PCF.
...
...