The meaning of concurrent programs
Discrete Mathematics
2008-10-09 v1 Operating Systems
Abstract
The semantics of assignment and mutual exclusion in concurrent and multi-core/multi-processor systems is presented with attention to low level architectural features in an attempt to make the presentation realistic. Recursive functions on event sequences are used to define state dependent functions and variables in ordinary (non-formal-method) algebra.
Cite
@article{arxiv.0810.1316,
title = {The meaning of concurrent programs},
author = {Victor Yodaiken},
journal= {arXiv preprint arXiv:0810.1316},
year = {2008}
}
Comments
Technical report on using recursive functions for the low level semantics of concurrent systems