Formal analysis of policy-based self-adaptive systems

Narges Khakpour, Ramtin Khosravi, Marjan Sirjani, Saeed Jalili
2010 Proceedings of the 2010 ACM Symposium on Applied Computing - SAC '10  
PobSAM is a flexible actor-based model with formal foundation for model-based development of self-adaptive systems. In PobSAM policies are used to control and adapt the system behavior, and allow us to decouple the adaptation concerns from the application code. In this paper, we use the actor-based language Rebeca to model check PobSAM models. Since policies are used to govern the system behavior, it is required to verify if the governing policies are enforced correctly. To this aim, we present
more » ... a new generic classification of the policy conflicts and provide temporal patterns expressed in LTL to detect each class of conflicts. Moreover, we propose LTL patterns for checking the correctness of adaptation. An approach based on static analysis of adaptation policies is presented to check the system stability as well.
doi:10.1145/1774088.1774613 dblp:conf/sac/KhakpourKSJ10 fatcat:allcav3pgnez5mzp5fbuvosbzy