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 条
  • [41] A framework for run-time systems and its visual programming language
    Durham, AM
    Johnson, RE
    [J]. ACM SIGPLAN NOTICES, 1996, 31 (10) : 406 - 420
  • [42] Framework for architecture-independent run-time reconfigurable applications
    Lehn, DI
    Hudson, RD
    Athanas, PM
    [J]. RECONFIGURABLE TECHNOLOGY: FPGAS FOR COMPUTING AND APPLICATIONS II, 2000, 4212 : 162 - 172
  • [43] Run-time resolution of service property conflicts in web service composition
    Xu, Jiuyun
    Ning, Xiao
    Reiff-Marganiec, Stephan
    Duan, Qiang
    Zheng, Zibin
    [J]. INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2016, 12 (02) : 142 - 161
  • [44] On the run-time behaviour of stochastic local search algorithms for SAT
    Hoos, Holger H.
    [J]. Proceedings of the National Conference on Artificial Intelligence, 1999, : 661 - 666
  • [45] On the run-time behaviour of stochastic local search algorithms for SAT
    Hoos, HH
    [J]. SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), 1999, : 661 - 666
  • [46] Android Run-time Permission Exploitation User Awareness by Means of Formal Methods
    Fasano, Fausto
    Martinelli, Fabio
    Mercaldo, Francesco
    Santone, Antonella
    [J]. ICISSP: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS SECURITY AND PRIVACY, 2020, : 804 - 814
  • [47] Towards Security Case Run-time Adaptation by System Decomposition into Services
    Lisova, Elena
    Causevic, Aida
    [J]. IECON 2018 - 44TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2018, : 4102 - 4108
  • [48] Stochastic Verification of Run-time Performance Adaptation with Field Delay Testing
    Hashimoto, Masanori
    [J]. 2014 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), 2014, : 751 - 754
  • [49] Run-time UI Adaptation in the Context of the Device-Independent Architecture
    Chmielewski, Jacek
    [J]. PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2015, 5 : 1157 - 1162
  • [50] Leveraging Collective Run-time Adaptation for UAV-based Systems
    Bozhinoski, Darko
    Bucchiarone, Antonio
    Malavolta, Ivano
    Marconi, Annapaola
    Pelliccione, Patrizio
    [J]. 2016 42ND EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS (SEAA), 2016, : 214 - 221