Towards a truly concurrent model for processes sharing resources

Naiyong Jin, Jifeng He

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 3rd IEEE International Conference on Software Engineering and Formal Methods, SEFM 2005
Pages231-239
Number of pages9
DOIs
StatePublished - 2005
Externally publishedYes
Event3rd IEEE International Conference on Software Engineering and Formal Methods, SEFM 2005 - Koblenz, Germany
Duration: 7 Sep 20059 Sep 2005

Publication series

NameProceedings - 3rd IEEE International Conference on Software Engineering and Formal Methods, SEFM 2005

Conference

Conference3rd IEEE International Conference on Software Engineering and Formal Methods, SEFM 2005
Country/TerritoryGermany
CityKoblenz
Period7/09/059/09/05

Keywords

  • Resource Sharing
  • Semantic Model
  • Trace Model

Fingerprint

Dive into the research topics of 'Towards a truly concurrent model for processes sharing resources'. Together they form a unique fingerprint.

Cite this