Sheaves, Objects, and Distributed Systems

被引:6
作者
Malcolm, Grant [1 ]
机构
[1] Univ Liverpool, Dept Comp Sci, Liverpool, Merseyside, England
关键词
Distributed systems; sheaf theory; algebraic specification; concurrency;
D O I
10.1016/j.entcs.2008.12.063
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We review and extend some recent work that uses sheaf theory to provide a semantic foundation for distributed concurrent systems. A sheaf can be thought of as a system of observations on a topological space, with the key property that consistent local observations can be uniquely pasted together to provide a global observation. We suggest that sheaf theory can provide a framework for the semantics of distributed concurrent systems by exploring the relationships between sheaves and basic models of concurrent processes, particularly labelled transition systems and algebraic specifications of classes and objects.
引用
收藏
页码:3 / 19
页数:17
相关论文
共 50 条
[21]   An Asynchronous Communication Model for Distributed Concurrent Objects [J].
Einar Broch Johnsen ;
Olaf Owe .
Software & Systems Modeling, 2007, 6 :39-58
[22]   Adore: Atomic Distributed Objects with Certified Reconfiguration [J].
Honore, Wolf ;
Shin, Ji-Yong ;
Kim, Jieung ;
Shao, Zhong .
PROCEEDINGS OF THE 43RD ACM SIGPLAN INTERNATIONAL CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '22), 2022, :379-394
[23]   An asynchronous communication model for distributed concurrent objects [J].
Johnsen, Einar Broch ;
Owe, Olaf .
SOFTWARE AND SYSTEMS MODELING, 2007, 6 (01) :39-58
[24]   Operational Semantics for the Rigorous Analysis of Distributed Systems [J].
Al-Mahfoudh, Mohammed S. ;
Gopalakrishnan, Ganesh ;
Stutsman, Ryan .
QUALITY SOFTWARE THROUGH REUSE AND INTEGRATION, 2018, 561 :209-231
[25]   Component-Based Specification of Distributed Systems [J].
Malcolm, Grant .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 160 :211-224
[26]   GUESSTIMATE: A Programming Model for Collaborative Distributed Systems [J].
Rajan, Kaushik ;
Rajamani, Sriram ;
Yaduvanshi, Shashank .
ACM SIGPLAN NOTICES, 2010, 45 (06) :210-220
[27]   Mace: Language support for building distributed systems [J].
Killian, Charles ;
Anderson, James W. ;
Braud, Ryan ;
Jhala, Ranjit ;
Vahdat, Amin .
ACM SIGPLAN NOTICES, 2007, 42 (06) :179-188
[28]   GUESSTIMATE: A Programming Model for Collaborative Distributed Systems [J].
Rajan, Kaushik ;
Rajamani, Sriram ;
Yaduvanshi, Shashank .
PLDI '10: PROCEEDINGS OF THE 2010 ACM SIGPLAN CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION, 2010, :210-220
[29]   Mace: Language Support for Building Distributed Systems [J].
Killian, Charles ;
Anderson, James W. ;
Braud, Ryan ;
Jhala, Ranjit ;
Vahdat, Amin .
PLDI'07: PROCEEDINGS OF THE 2007 ACM SIGPLAN CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION, 2007, :179-188
[30]   A load balanced directory for distributed shared memory objects [J].
Sharma, Gokarna ;
Busch, Costas .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2015, 78 :6-24