Affiliation:
1. University of Kent, United Kingdom
2. University of Nevada, Las Vegas, NV
Abstract
With the commercial development of multicore processors, the challenges of writing multithreaded programs to take advantage of these new hardware architectures are becoming more and more pertinent. Concurrent programming is necessary to achieve the performance that the hardware offers. Traditional approaches present concurrency as anadvancedtopic: they have proven difficult to use, reason about with confidence, and scale up to high levels of concurrency. This article reviewsprocess-oriented design, based on Hoare's algebra of Communicating Sequential Processes (CSP), and proposes that this approach to concurrency leads to solutions that are manageable by novice programmers; that is, they are easy to design and maintain, that they are scalable for complexity,obviously correct, and relatively easy to verify using formal reasoning and/or model checkers. These solutions can be developed in conventional programming languages (through CSP libraries) or specialized ones (such as occam-π) in a manner that directly reflects their formal expression. Systems can be developed without needing specialist knowledge of the CSP formalism, since the supporting mathematics is burnt into the tools and languages supporting it. We illustrate these concepts with theSanta Claus problem, which has been used as a challenge for concurrency mechanisms since 1994. We consider this problem as an example control system, producing external signals reporting changes of internal state (that model the external world). We claim our occam-π solution iscorrect-by-design, but follow this up with formal verification (using the FDR model checker for CSP) that the system is free from deadlock and livelock, that the produced control signals obey crucial ordering constraints, and that the system has key liveness properties.
Publisher
Association for Computing Machinery (ACM)
Reference65 articles.
1. Communicating mobile processes;Barnes F.;Communicating Process Architectures,2004
2. Barnes F. Welch P. Moores J. and Wood D. 2010a. The KRoC home page. Systems Research Group University of Kent http://www.cs.kent.ac.uk/projects/ofa/kroc/. Barnes F. Welch P. Moores J. and Wood D. 2010a. The KRoC home page. Systems Research Group University of Kent http://www.cs.kent.ac.uk/projects/ofa/kroc/.
3. Barnes F. Welch P. Sampson A. Ritson C. Dimmich D. Brown N. Simpson J. Warren D. and Bonnici E. 2010b. Concurrency Research Group Computing Laboratory University of Kent. http://www.cs.kent.ac.uk/research/groups/sys/concur.html. Barnes F. Welch P. Sampson A. Ritson C. Dimmich D. Brown N. Simpson J. Warren D. and Bonnici E. 2010b. Concurrency Research Group Computing Laboratory University of Kent. http://www.cs.kent.ac.uk/research/groups/sys/concur.html.
4. Model checking in practice: the T9000 virtual channel processor
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献