Dynamics of reputation in mobile agents systems and weighted timed automata

被引:3
作者
Aman, Bogdan [1 ,2 ]
Ciobanu, Gabriel [1 ]
机构
[1] Alexandru Ioan Cuza Univ, Fac Comp Sci, Iasi, Romania
[2] Romanian Acad, Inst Comp Sci, Iasi, Romania
关键词
TiMo agents; Reputation; Weighted timed automata; UppAAL; TRUST; MODEL; VERIFICATION; METRICS;
D O I
10.1016/j.ic.2020.104653
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The reputation of a process is based on its past and present behaviour; it evolves in time depending on several factors including the actions performed, the reputation of its interacting processes and locations where the process resides. We design a calculus of mobile agents in distributed systems able to handle the dynamics of reputation which changes over time depending on specified factors. The main idea is to provide a formal understanding of how reputation is formed from complex interactions in agent systems based on timed migration and communication, and how we can verify automatically the properties involving reputation. After presenting the operational semantics of our calculus and some results, the mobile agents described easily in this calculus are translated into networks of weighted timed automata having a bisimilar behaviour. Based on this translation, we use an existing software platform to analyze reputation-based properties of mobile agents in distributed systems. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:22
相关论文
共 32 条
[1]   A THEORY OF TIMED AUTOMATA [J].
ALUR, R ;
DILL, DL .
THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) :183-235
[2]   Optimal paths in weighted timed automata [J].
Alur, R ;
La Torre, S ;
Pappas, GJ .
THEORETICAL COMPUTER SCIENCE, 2004, 318 (03) :297-322
[3]  
Amadio R. M., 1999, Foundations of Software Technology and Theoretical Computer Science. 19th Conference. Proceedings (Lecture Notes in Computer Science Vol.1738), P304
[4]  
Aman Bogdan, 2017, International Journal of Critical Computer-Based Systems, V7, P279
[5]  
Behrmann G, 2004, LECT NOTES COMPUT SC, V3185, P200
[6]   Extending UPPAAL for the Modeling and Verification of Dynamic Real-Time Systems [J].
Boudjadar, Abdeldjalil ;
Vaandrager, Frits ;
Bodeveix, Jean-Paul ;
Filali, Mamoun .
FUNDAMENTALS OF SOFTWARE ENGINEERING, FSEN 2013, 2013, 8161 :111-132
[7]   Lower-bound-constrained runs in weighted timed automata [J].
Bouyer, Patricia ;
Larsen, Kim G. ;
Markey, Nicolas .
PERFORMANCE EVALUATION, 2014, 73 :91-109
[8]  
Carbone M, 2004, LECT NOTES COMPUT SC, V3328, P161
[9]  
Ciobanu G, 2008, LECT NOTES COMPUT SC, V4961, P215, DOI 10.1007/978-3-540-78743-3_16
[10]   PERTIMO: A Model of Spatial Migration with Safe Access Permissions [J].
Ciobanu, Gabriel ;
Koutny, Maciej .
COMPUTER JOURNAL, 2015, 58 (05) :1041-1060