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 条
[41]   A formal specification framework for object-oriented distributed systems [J].
Buchs, D ;
Guelfi, N .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2000, 26 (07) :635-652
[42]   Aneris: A Mechanised Logic for Modular Reasoning about Distributed Systems [J].
Krogh-Jespersen, Morten ;
Timany, Amin ;
Ohlenbusch, Marit Edna ;
Gregersen, Simon Oddershede ;
Birkedal, Lars .
PROGRAMMING LANGUAGES AND SYSTEMS ( ESOP 2020): 29TH EUROPEAN SYMPOSIUM ON PROGRAMMING, 2020, 12075 :336-365
[43]   Runtime Assertion Checking and Theorem Proving for Concurrent and Distributed Systems [J].
Din, Crystal Chang ;
Owe, Olaf ;
Bubel, Richard .
PROCEEDINGS OF THE 2014 2ND INTERNATIONAL CONFERENCE ON MODEL-DRIVEN ENGINEERING AND SOFTWARE DEVELOPMENT (MODELSWARD 2014), 2014, :480-487
[44]   An Adaptive Protection Scheme for Distributed Systems with Distributed Generation [J].
Ma, Jing ;
Mi, Chao ;
Wang, Tong ;
Wu, Jie ;
Wang, Zengping .
2011 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING, 2011,
[45]   Toward Rigorous Design of Domain-Specific Distributed Systems [J].
Al-Mahfoudh, Mohammed ;
Gopalakrishnan, Ganesh ;
Stutsman, Ryan .
2016 IEEE/ACM 4TH FME WORKSHOP ON FORMAL METHODS IN SOFTWARE ENGINEERING (FORMALISE), 2016, :42-48
[46]   An MDA-based approach for inferring concurrency in distributed systems [J].
Silaghi, R ;
Strohmeier, A .
SCIENTIFIC ENGINEERING OF DISTRIBUTED JAVA APPLICATIONS, 2005, 3409 :24-37
[47]   Performance issues in distributed systems [J].
Haring, G ;
Hlavacs, H ;
Hummel, K .
QUALITY OF PARALLEL AND DISTRIBUTED PROGRAMS AND SYSTEMS, 2003, :95-113
[48]   Reliable synchronization in distributed systems [J].
Roosta, SH .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (06) :661-673
[49]   Trust management in distributed systems [J].
Li, Huaizhi ;
Singhal, Mukesh .
COMPUTER, 2007, 40 (02) :45-+
[50]   Greybox Fuzzing of Distributed Systems [J].
Meng, Ruijie ;
Pirlea, George ;
Roychoudhury, Abhik ;
Sergey, Ilya .
PROCEEDINGS OF THE 2023 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, CCS 2023, 2023, :1615-1629