Third IEEE International Conference on Software Engineering and Formal Methods (SEFM'05)
Towards A Truly Concurrent Model for Processes Sharing Resources
Koblenz, Germany
September 07-September 09
ISBN: 0-7695-2435-4
Conventional theories of concurrency reduce parallel processes to sequential ones. Here, we propose a true concurrency trace model which takes variables of parallel processes as a whole and runs parallel processes as simultaneous updates on variables. By equipping each resource an ownership variable, the model has a uniform treatment to both variable access conflicts and resource conflicts. A denotational semantics based on the model is studied. After that, we show how to use this model to build a correct resource scheduler, and specify pre-compilers such that the resulting systems do not incur conflicts and have less chance of deadlocks.
Index Terms:
Semantic Model, Resource Sharing, Trace Model
Citation:
Naiyong Jin, Jifeng He, "Towards A Truly Concurrent Model for Processes Sharing Resources," sefm, pp.231-239, Third IEEE International Conference on Software Engineering and Formal Methods (SEFM'05), 2005