The Community for Technology Leaders
Engineering of Complex Computer Systems, IEEE International Conference on (2006)
Stanford, California
Aug. 15, 2006 to Aug. 17, 2006
ISBN: 0-7695-2530-X
pp: 107-120
Peter H. Welch , University of Kent, Canterbury, UK
Frederick R.M. Barnes , University of Kent, Canterbury, UK
Fiona A.C. Polack , University of York, UK
ABSTRACT
This paper presents efficient mechanisms for the direct implementation of formal models of highly concurrent dynamic systems. The formalisms captured are CSP (for concurrency) and B (for state transformation). The technology is driving the development of occam-p, a multiprocessing language based on a careful combination of ideas from Hoare?s CSP (giving compositional semantics, refinement and safety/liveness analysis) and Milner?s ?-calculus (giving dynamic network construction and mobility). We have been experimenting with systems developing as layered networks of self-organising neighbourhood-aware communicating processes, with no need for advanced planning or centralised control. The work reported is part of our TUNA (?Theory Underpinning Nanotech Assemblers?) project, a partnership with colleagues from the Universities of York, Surrey and Kent, which is investigating formal approaches to the capture of safe emergent behaviour in highly complex systems. A particular study modelling artificial blood platelets is described. A novel contribution reported here is a fast resolution of (CSP external) choice between multiway process synchronisations from which any participant may withdraw its offer at any time. The software technology scales to millions of processes per processor and distributes over common multiprocessor clusters.
INDEX TERMS
null
CITATION

F. R. Barnes, F. A. Polack and P. H. Welch, "Communicating Complex Systems," 11th IEEE International Conference on Engineering of Complex Computer Systems(ICECCS), Stanford, CA, 2006, pp. 107-120.
doi:10.1109/ICECCS.2006.1690360
93 ms
(Ver 3.3 (11022016))