research-article

Formal analysis of policy-based self-adaptive systems

Authors:

Narges Khakpour,

Ramtin Khosravi,

Marjan Sirjani,

Saeed JaliliAuthors Info & Claims

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

Pages 2536 - 2543

https://doi.org/10.1145/1774088.1774613

Published: 22 March 2010 Publication History

Abstract

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 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.

References

[1]

N. Khakpour, S. Jalili, C. Talcott, M. Sirjani, and M. Mousavi, "PobSAM: Policy-based Managing of Actors in Self-Adaptive Systems," In Proceedings of the 6th International Workshop on Formal Aspects of Component Software, Eindhoven, The Netherland, 2009, To appear.

[2]

G. Agha, "Actors: A Model of Concurrent Computation in Distributed Systems," MIT Press, Cambridge, MA, USA, 1990.

Digital Library

[3]

"Autonomic computing", IBM Systems Journal, vol. 42, 2003.

[4]

M. Sirjani, A. Movaghar, A. Shali, and F. S. d. Boer, "Modeling and Verification of Reactive Systems using Rebeca", Fundamenta Informaticae, vol. 63, pp. 385--410, 2004.

Digital Library

[5]

NuSMV User Manual, Availabe through http://nusmv.irst.itc.it/NuSMV/userman/index-v2.html.

[6]

Spin User Manual, Available through http://netlib.bell-labs.com/netlib/spin/whatisspin.html.

[7]

M. Sirjani, F. d. Boer, A. Movaghar, and A. Shali, "Extended Rebeca: A Component-Based Actor Language with Synchronous Message Passing", in Proceedings of the Fifth International Conference on Application of Concurrency to System Design: IEEE Computer Society, 2005.

Digital Library

[8]

M. M. Jaghoori, A. Movaghar, and M. Sirjani, "Modere: The Model-Checking Engine of Rebeca," in ACM Symposium on Applied Computing - Software Verificatin Track, 2006, pp. 1810--1815.

Digital Library

[9]

J. S. Bradbury, J. R. Cordy, J. Dingel, and M. Wermelinger, "A survey of self-management in dynamic software architecture specifications", in Proceedings of the International Workshop on Self-Manages Systems, Newport Beach, USA, 2004.

Digital Library

[10]

J. Zhang and B. Cheng, "Model-Based Development of Dynamically Adaptive Software", in Proceedings of International Conference on Software Engineering, 2006, pp. 371--380.

Digital Library

[11]

J. Zhang, H. J. Goldsby, and B. H. C. Cheng, "Modular verification of dynamically adaptive systems", in the 8th ACM international conference on Aspect-oriented software development, Charlottesville, Virginia, 2009, pp. 161--172.

Digital Library

[12]

J. Zhang and B. H. C. Cheng, "Using temporal logic to specify adaptive program semantics", Journal of Systems and Software, Architecting Dependable Systems, vol. 79, pp. 1361--1369, 2006.

[13]

S. S. Kulkarni and K. N. Biyani, "Correctness of Component-Based Adaptation", in Component-Based Software Engineering, 2004, pp. 48--58.

[14]

R. Adler, I. Schaefer, T. Schuele, and E. Vecchie, "From Model-Based Design to Formal Verification of Adaptive Embedded Systems", in Proceedings of International Conference on Formal Engineering Methods, 2007, pp. 76--95.

Digital Library

[15]

D. Agrawal, J. Giles, K.-w. Lee, and J. Lobo, "Policy Ratification," in Proceedings of 6th IEEE International Workshop on Policies for Distributed Systems and Networks, Stockholm, Sweden, 2005, pp. 223--232.

Digital Library

[16]

J. Baliosian and J. Serrat, "Finite State Transducers for Policy Evaluation and Confflict Resolution," in Proceedings of the 5th IEEE International Workshop on Policies for Distributed Systems and Networks, New York, USA, 2004, pp. 250--259.

Digital Library

[17]

J. Chomicki, J. Lobo, and S. Naqvi, "Conflict Resolution Using Logic Programming," IEEE Transactions on Knowledge and Data Engineering, vol. 15, pp. 244--249, 2003.

Digital Library

[18]

E. Lupu and M. Sloman, "Conflict analysis for management policies," in Proceedings of the fifth IFIP/IEEE international symposium on Integrated network management San Diego, California, 1997.

Digital Library

[19]

N. Dunlop, J. Indulska, and K. Raymond, "Dynamic Conflict Detection in Policy-Based Management Systems," in Proceedings of the Sixth International Enterprise Distributed Object Computing Conference (EDOC'02): IEEE Computer Society, 2002.

Digital Library

[20]

A. Uszok, J. M. Bradshaw, R. Jeffers, N. Suri, P. J. Hayes, M. R. Breedy, L. Bunch, M. Johnson, S. Kulkarni, and J. Lott, "KAoS Policy and Domain Services: Toward a Description-Logic Approach to Policy Representation, Deconfliction, and Enforcement," in Proceedings of 4th IEEE International Workshop on Policies for Distributed Systems and Networks, Lake Como, Italy, 2003, pp. 93--96.

Digital Library

Cited By

Khosravi RKhamespanah EGhassemi FSirjani M(2024)Actors Upgraded for Variability, Adaptability, and DeterminismActive Object Languages: Current Research Trends10.1007/978-3-031-51060-1_9(226-260)Online publication date: 29-Jan-2024
https://doi.org/10.1007/978-3-031-51060-1_9
Dragan PMetzger APohl K(2023)Towards the decentralized coordination of multiple self-adaptive systems2023 IEEE International Conference on Autonomic Computing and Self-Organizing Systems (ACSOS)10.1109/ACSOS58161.2023.00028(107-116)Online publication date: 25-Sep-2023
https://doi.org/10.1109/ACSOS58161.2023.00028
Salama MBahsoon RLago P(2021)Stability in Software Engineering: Survey of the State-of-the-Art and Research DirectionsIEEE Transactions on Software Engineering10.1109/TSE.2019.292561647:7(1468-1510)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TSE.2019.2925616
Show More Cited By

Index Terms

Formal analysis of policy-based self-adaptive systems

Recommendations

Conflicts in Policy-Based Distributed Systems Management

Modern distributed systems contain a large number of objects and must be capable of evolving, without shutting down the complete system, to cater for changing requirements. There is a need for distributed, automated management agents whose behavior also ...
Visualization based policy analysis: case study in SELinux
SACMAT '08: Proceedings of the 13th ACM symposium on Access control models and technologies

Determining whether a given policy meets a site's high-level security goals can be difficult, due to the low-level nature and complexity of the policy language, and the multiple policy violation patterns. In this paper, we propose a visualization-based ...
Generic Support for Policy-Based Self-Adaptive Systems
DEXA '06: Proceedings of the 17th International Conference on Database and Expert Systems Applications

This paper presents a policy definition language which forms part of a generic policy toolkit for autonomic computing systems in which the policies themselves can be modified dynamically and automatically. Targeted enhancements to the current state of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

March 2010

2712 pages

ISBN:9781605586397

DOI:10.1145/1774088

Conference Chairs:
Sung Y. Shin
South Dakota State University
,
Sascha Ossowski
University Rey Juan Carlos, Spain
,
Michael Schumacher
University of Applied Sciences Western Switzerland, Switzerland
,
Program Chairs:
Mathew J. Palakal
Indiana University Purdue University
,
Chih-Cheng Hung
Southern Polytechnic State University

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 March 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SAC'10

Sponsor:

SIGAPP

SAC'10: The 2010 ACM Symposium on Applied Computing

March 22 - 26, 2010

Sierre, Switzerland

Acceptance Rates

SAC '10 Paper Acceptance Rate 364 of 1,353 submissions, 27%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
295
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Khosravi RKhamespanah EGhassemi FSirjani M(2024)Actors Upgraded for Variability, Adaptability, and DeterminismActive Object Languages: Current Research Trends10.1007/978-3-031-51060-1_9(226-260)Online publication date: 29-Jan-2024
https://doi.org/10.1007/978-3-031-51060-1_9
Dragan PMetzger APohl K(2023)Towards the decentralized coordination of multiple self-adaptive systems2023 IEEE International Conference on Autonomic Computing and Self-Organizing Systems (ACSOS)10.1109/ACSOS58161.2023.00028(107-116)Online publication date: 25-Sep-2023
https://doi.org/10.1109/ACSOS58161.2023.00028
Salama MBahsoon RLago P(2021)Stability in Software Engineering: Survey of the State-of-the-Art and Research DirectionsIEEE Transactions on Software Engineering10.1109/TSE.2019.292561647:7(1468-1510)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TSE.2019.2925616
Cardozo NDusparic IHoniden SNitto ECalinescu R(2020)Learning run-time compositions of interacting adaptationsProceedings of the IEEE/ACM 15th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3387939.3388615(108-114)Online publication date: 29-Jun-2020
https://dl.acm.org/doi/10.1145/3387939.3388615
Cicirelli FNigro LPupo FDe Rango FCalafate CVoznak M(2019)Formal modelling and verification of real-time self-adaptive systemsProceedings of the 23rd IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications10.5555/3395101.3395129(154-161)Online publication date: 7-Oct-2019
https://dl.acm.org/doi/10.5555/3395101.3395129
Cicirelli FNigro LPupo F(2019)Formal Modelling and Verification of Real-Time Self-Adaptive Systems2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)10.1109/DS-RT47707.2019.8958707(1-8)Online publication date: Oct-2019
https://doi.org/10.1109/DS-RT47707.2019.8958707
Cicirelli FNigro L(2019)Home Energy Management Using Theatre With Hybrid Actors2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)10.1109/DS-RT47707.2019.8958695(1-8)Online publication date: Oct-2019
https://doi.org/10.1109/DS-RT47707.2019.8958695
Chi XZhang MXu X(2019)An Algebraic Approach to Modeling and Verifying Policy-Driven Smart Devices in IoT Systems2019 26th Asia-Pacific Software Engineering Conference (APSEC)10.1109/APSEC48747.2019.00034(189-196)Online publication date: Dec-2019
https://doi.org/10.1109/APSEC48747.2019.00034
Alyari RKarimpour JIzadkhah H(2019)Specifying a New Requirement Model for Secure Adaptive SystemsThe Computer Journal10.1093/comjnl/bxz124Online publication date: 26-Dec-2019
https://doi.org/10.1093/comjnl/bxz124
Merelli EPaoletti NTesei L(2019)Adaptability checking in complex systemsScience of Computer Programming10.1016/j.scico.2015.03.004115:C(23-46)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.scico.2015.03.004
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten