Interagerende sekventielle processer
Interagerende sekventielle processer ( engelsk communicating sequential processes , CSP ) er et formelt sprog til at beskrive interaktionsmodeller i parallelle systemer [1] . Henviser til de matematiske teorier om samtidighed kendt som procesregning (eller procesalgebra) baseret på transmission af meddelelser over kanaler. Påvirkede udviklingen af Ockham [1] [2] , Limbo , Go [3] sprog .
CSP-teorien blev først beskrevet i et papir af Anthony Hoare i 1978 [4] . Den originale version var mislykket, fordi den ikke repræsenterede ubegrænset indeterminisme . Efterfølgende, under indflydelse af ideer lånt fra Carl Hewitts skuespillermodel , blev teorien væsentligt modificeret. Hoares 1985-versioner af CSP bruger allerede ubegrænset indeterminisme; siden da er teorien blevet betydeligt udviklet [5] og er fortsat genstand for aktiv forskning [6] .
I praksis er CSP blevet brugt som et formelt specifikationsværktøj til samtidighedssystemer som T9000- transputeren [7] eller et sikkert e-handelssystem [8] .
Noter
- ↑ 1 2 Bill Roscoe. Teori og praksis om samtidighed . - Prentice Hall , 1997. - ISBN 0-13-674409-5 .
- ↑ INMOS occam 2.1 referencemanual (udefineret) . - SGS-Thompson Microelectronics Ltd., 1995. , INMOS-dokument 72 occ 45 03
- ↑ Sprogdesign FAQ: Hvorfor bygge samtidighed på ideerne om CSP? . Dato for adgang: 7. november 2015. Arkiveret fra originalen 2. januar 2013. (ubestemt)
- ↑ BIL Hoare. Kommunikation af sekventielle processer // Kommunikation af ACM . - 1978. - Bd. 21 , nr. 8 . - s. 666-677 . - doi : 10.1145/359576.359585 .
- ↑ Abdallah, Ali E.; Jones, Cliff B.; Sanders, Jeff W. Kommunikation af sekventielle processer: de første 25 år . - Springer, 2005. - Vol. 3525. - ( LNCS ).
- ↑ Creese, S. Datauafhængig induktion: CSP-modelkontrol af netværk af vilkårlig størrelse : tidsskrift . - Oxford University, 2001. - Vol. D. Phil. .
- ↑ Barrett, G. Modelkontrol i praksis: T9000 Virtual Channel Processor // IEEE Transactions on Software Engineering: journal. - 1995. - Bd. 21 , nr. 2 . - S. 69-78 . - doi : 10.1109/32.345823 .
- ↑ Hall, A; Chapman, R. Korrekthed ved konstruktion: Udvikling af et kommercielt sikkert system (engelsk) // IEEE Software: journal. - 2002. - Bd. 19 , nr. 1 . - S. 18-25 . - doi : 10.1109/52.976937 .
Litteratur
- Hoare C. Interagerende sekventielle processer. — M .: Mir, 1989. — 264 s. — ISBN 5030010432 .
- Ali E. Abdallah, Cliff B. Jones, Jeff W. Sanders. Kommunikation af sekventielle processer. The First 25 Years: Symposium on the Occasion of 25 Years of CSP, London, UK, 7.-8. juli 2004. Revided Invited Papers. - Springer Science & Business Media, 2005. - ISBN 978-3-540-25813-1 .
- A.W. Roscoe. Forståelse af samtidige systemer. - Springer Science & Business Media, 2010. - ISBN 978-1-84882-258-0 .