Coinductive big-step semantics for concurrency

Tarmo Uustalu

Institute of Cybernetics at TUT

Thursday, 31 January 2013, 14:00
Cybernetica Bldg (Akadeemia tee 21), room B101

Abstract: In a paper presented at SOS 2010, we developed a framework for big-step semantics for interactive input-output in combination with divergence, based on coinductive and mixed inductive-coinductive notions of resumptions, evaluation and termination-sensitive weak bisimilarity. In contrast to standard inductively defined big-step semantics, this framework handles divergence properly; in particular, runs that produce some observable effects and then diverge, are not lost. Here we scale this approach for shared-variable concurrency on a simple example language. We develop the metatheory of this semantics in a constructive logic.

Tarmo Uustalu
Last update 29.1.2013