| ชื่อเรื่อง | : | Expressing mobility in process algebras: first-order and higher-order paradigms |
| นักวิจัย | : | Sangiorgi, Davide |
| คำค้น | : | Parallel processing , Programming languages |
| หน่วยงาน | : | Edinburgh Research Archive, United Kingdom |
| ผู้ร่วมงาน | : | Milner, Robin , Consiglio Nazionale delle Ricerche, Italy. |
| ปีพิมพ์ | : | 2536 |
| อ้างอิง | : | http://hdl.handle.net/1842/6569 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | R. Milner and D. Sangiorgi. Barbed bisimulation. In W. Kuich, editor, 19th ICALP, volume 623 of Lecture Notes in Computer Science, pages 685-695. Springer Verlag, 1992. , D. Sangiorgi. The lazy lambda calculus in a concurrency scenario. In 7th LICS Conf. IEEE Computer Society Press, 1992. |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | We study mobile systems, i.e. systems with a dynamically changing communication topology, from a process algebras point of view. Mobility can be introduced in process algebras by allowing names or terms to be transmitted. We distinguish these two approaches as first-order and higher-order. The major target of the thesis is the comparison between them. The prototypical calculus in the first-order paradigm is the π-calculus. By generalising its sort discipline we derive an w-order extension called Higher-Order π-calculus (HOπ). We show that such an extension does not add expressiveness to the π-calculus: Higher-order processes can be faithfully compiled down to first-order, and respecting the behavioural equivalence we adopted in the calculi. Such an equivalence is based on the notion of bisimulation, a fundamental concept of process algebras. Unfortunately, the standard definition of bisimulation is unsatisfactory in a higher-order calculus because it is over-discriminating. To overcome the problem, we propose barbed bisimulation. Its advantage is that it can be defined uniformly in different calculi because it only requires that the calculus possesses an interaction or reduction relation. As a test for barbed bisimulation, we show that in CCS and π-calculus, it allows us to recover the familiar bisimulation-based equivalences. We also give simpler characterisations of the equivalences utilised in HOπ. For this we exploit a special kind of agents called triggers, with which it is possible to reason fairly efficiently in a higher-order calculus notwithstanding the complexity of its transitions. Finally, we use the compilation from HOπ to π-calculus to investigate Milner's |
| บรรณานุกรม | : |
Sangiorgi, Davide . (2536). Expressing mobility in process algebras: first-order and higher-order paradigms.
กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom . Sangiorgi, Davide . 2536. "Expressing mobility in process algebras: first-order and higher-order paradigms".
กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom . Sangiorgi, Davide . "Expressing mobility in process algebras: first-order and higher-order paradigms."
กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom , 2536. Print. Sangiorgi, Davide . Expressing mobility in process algebras: first-order and higher-order paradigms. กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom ; 2536.
|
