A Formal and Run-Time Framework for the Adaptation of Local Behaviours to Match a Global Property

被引:1
|
作者
Bistarelli, Stefano [2 ]
Martinelli, Fabio [1 ]
Matteucci, Ilaria [1 ]
Santini, Francesco [2 ]
机构
[1] CNR, IIT, Pisa, Italy
[2] Univ Perugia, Dipartimento Matemat & Informat, Perugia, Italy
基金
欧盟地平线“2020”;
关键词
D O I
10.1007/978-3-319-57666-4_9
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We address the problem of automatically identifying what local properties the agents of a Cyber Physical System have to satisfy to guarantee a global required property phi. To enrich the picture, we consider properties where, besides qualitative requirements on the actions to be performed, we assume a weight associated with them: quantitative properties are specified through a weighted modal-logic. We propose both a formal machinery based on a Quantitative Partial Model Checking function on contexts, and a run-time machinery that algorithmically tries to check if the local behaviours proposed by the agents satisfy phi. The proposed approach can be seen as a run-time decomposition, privacy sensitive in the sense agents do not have to disclose their full behaviour.
引用
收藏
页码:134 / 152
页数:19
相关论文
共 50 条
  • [1] Formal Verification of A Domain Specific Language for Run-time Adaptation
    Khan, Shahid
    Khalid, Faiq
    Hasan, Osman
    Cardoso, Joao M. P.
    [J]. 12TH ANNUAL IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON2018), 2018, : 7 - 14
  • [2] A Framework for Run-Time Behavioural Service Adaptation in Ubiquitous Computing
    Camara, Javier
    Canal, Carlos
    Vasilev, Nikolay
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2010 WORKSHOPS, 2010, 6428 : 67 - +
  • [3] Run-time adaptation in River
    Arpaci-Dusseau, RH
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2003, 21 (01): : 36 - 86
  • [4] A dynamic platform for run-time adaptation
    Hubert Pham
    Paluska, Justin Mazzola
    Saif, Umar
    Stawarz, Chris
    Terman, Chris
    Ward, Steve
    [J]. PERVASIVE AND MOBILE COMPUTING, 2009, 5 (06) : 676 - 696
  • [5] A Framework for Run-time Reconfigurable Systems
    Michael Eisenring
    Marco Platzner
    [J]. The Journal of Supercomputing, 2002, 21 : 145 - 159
  • [6] Global constraint checking at run-time
    Hein, Christian
    Ritter, Tom
    [J]. EIGHTH INTERNATIONAL SYMPOSIUM ON AUTONOMOUS DECENTRALIZED SYSTEMS, PROCEEDINGS, 2007, : 59 - +
  • [7] A framework for run-time reconfigurable systems
    Eisenring, M
    Platzner, M
    [J]. JOURNAL OF SUPERCOMPUTING, 2002, 21 (02): : 145 - 159
  • [8] Run-time Performance Adaptation: Opportunities and Challenges
    Hashimoto, Masanori
    [J]. PROCEEDINGS OF THE 2015 IEEE INTERNATIONAL CONFERENCE ON ELECTRON DEVICES AND SOLID-STATE CIRCUITS (EDSSC), 2015, : 114 - 117
  • [9] Model Evolution by Run-Time Parameter Adaptation
    Epifani, Ilenia
    Ghezzi, Carlo
    Mirandola, Raffaela
    Tamburrelli, Giordano
    [J]. 2009 31ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2009, : 111 - +
  • [10] Run-time adaptation of robot soccer players
    Rooker, M
    Lund, HH
    [J]. SEVENTH SCANDINAVIAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2001, 66 : 153 - 154