2013/12/10 by Tarmo Uustalu
Computer Science · #cs.PL #cs.LO
paper · pdf · doi:10.4204/eptcs.137.6
published as EPTCS 137, 2013, pp. 63-78 · In Proceedings PLACES 2013, arXiv:1312.2218
arxiv created 2013/12/10 · arxiv updated 2013/12/11
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 our semantics in a constructive logic.