ABEL - A Domain Specific Framework for Programming with Attribute-Based Communication

被引:8
作者
De Nicola, Rocco [1 ]
Duong, Tan [2 ]
Loreti, Michele [3 ]
机构
[1] IMT Sch Adv Studies, Lucca, Italy
[2] Gran Sasso Sci Inst, Laquila, Italy
[3] Univ Camerino, Camerino, Italy
来源
COORDINATION MODELS AND LANGUAGES, COORDINATION 2019 | 2019年 / 11533卷
关键词
Attribute-based communication; Process calculi; Distributed programming; Erlang;
D O I
10.1007/978-3-030-22397-7_7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Attribute-based communication is a promising paradigm for modelling and programming complex interactions in open distributed systems such as collective adaptive systems (CAS). This new paradigm has been formalized in AbC, a kernel calculus with a minimal set of primitives that can be used to model formally verifiable CAS. The calculus assumes an underlying coordination infrastructure that has to guarantee the wanted communication and leaves open the actual implementation of the way communication partners are selected. The proposed implementations of messages exchange for AbC are either not in full agreement with the original semantics or do miss detailed performance evaluations. In this paper, we continue the search for efficient implementations of AbC and present ABEL - a domain specific framework that offers programming constructs with a direct correspondence to those of AbC. We use Erlang to implement ABEL inter- and intra-components interaction that together faithfully model AbC semantics and enable us to verify properties of ABEL program. We also consider a number of case studies and, by experimenting with them, show that it is possible to preserve AbC semantics while guaranteeing good performance. We also argue that even better performances can be achieved if the "strong" AbC requirement on the total order of message delivery is relaxed.
引用
收藏
页码:111 / 128
页数:18
相关论文
共 16 条
[1]  
Abd Alrahman Yehia, 2018, Leveraging Applications of Formal Methods, Verification and Validation Distributed Systems. 8th International Symposium, ISoLA 2018. Proceedings: Lecture Notes in Computer Science (LNCS 11246), P288, DOI 10.1007/978-3-030-03424-5_19
[2]   A Distributed Coordination Infrastructure for Attribute-Based Interaction [J].
Abd Alrahman, Yehia ;
De Nicola, Rocco ;
Garbi, Giulio ;
Loreti, Michele .
FORMAL TECHNIQUES FOR DISTRIBUTED OBJECTS, COMPONENTS, AND SYSTEMS, FORTE 2018, 2018, 10854 :1-20
[3]   Programming of CAS Systems by Relying on Attribute-Based Communication [J].
Abd Alrahman, Yehia ;
De Nicola, Rocco ;
Loreti, Michele .
LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION: FOUNDATIONAL TECHNIQUES, PT I, 2016, 9952 :539-553
[4]   On the Power of Attribute-Based Communication [J].
Abd Alrahman, Yehia ;
De Nicola, Rocco ;
Loreti, Michele .
FORMAL TECHNIQUES FOR DISTRIBUTED OBJECTS, COMPONENTS, AND SYSTEMS (FORTE 2016), 2016, 9688 :1-18
[5]  
Alrahman Y.A., 2017, CORR ABS 1711 09762
[6]  
Alrahman Y.A., 2017, ABS171106092 CORR
[7]  
Anderson S., 2013, BOOK SPRINTS ICT RES
[8]  
Baldoni R, 2005, LECT NOTES COMPUT SC, V3463, P38
[9]  
BIRMAN K, 1991, ACM T COMPUT SYST, V9, P272, DOI 10.1145/128738.128742
[10]  
De Nicola Rocco, 2017, ModelEd, TestEd, TrustEd - Essays Dedicated to Ed Brinksma on the Occasion of His 60th Birthday. LNCS 10500, P169, DOI 10.1007/978-3-319-68270-9_9