Fixing a concurrency bug in the local Runtime

Closes #691. See #711 for the initial discussion.

Assigning to @bgchun as he initially reported the issue. Is it fixed?