research-article

A high-level petri net-based formal model of distributed self-adaptive systems

Authors:

Matteo Camilli,

Carlo Bellettini,

Lorenzo CapraAuthors Info & Claims

ECSA '18: Proceedings of the 12th European Conference on Software Architecture: Companion Proceedings

Article No.: 40, Pages 1 - 7

https://doi.org/10.1145/3241403.3241445

Published: 24 September 2018 Publication History

Abstract

Engineering complex distributed self-adaptive systems is a challenging task due to multiple interacting distributed components that monitor and adapt the managed parts operating in a dynamic environment. Therefore, formal methods able to specify and analyze the behavior of decentralized adaptation control by multiple interacting MAPE-K (Monitor, Analyze, Plan, and Execute over a shared Knowledge) components are highly demanded.

In this paper we introduce a formal framework for modeling and analyzing self-adaptive systems with decentralized adaptation control. The framework makes use of High-Level Petri nets which represents a sound and expressive formal model for distributed discrete-event systems. We show how to specify in a natural way structural changes that are likely to occur in adaptable and evolvable distributed applications. Our approach supports validation and verification activities to check correctness of the MAPE components. As a proof-of-concepts, we show how to use our framework to model and analyze a self-optimizing cluster management system.

References

[1]

Paolo Arcaini, Elvinia Riccobene, and Patrizia Scandurra. 2017. Formal Design and Verification of Self-Adaptive Systems with Decentralized Control. ACM Trans. Auton. Adapt. Syst. 11, 4, Article 25 (Jan. 2017), 35 pages.

Digital Library

[2]

Björn Bartels and Moritz Kleine. 2011. A CSP-based framework for the specification, verification, and implementation of adaptive systems. In 2011 ICSE Symposium on Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2011, Waikiki, Honolulu, HI, USA, May 23-24, 2011, Holger Giese and Betty H. C. Cheng (Eds.). ACM, 158--167.

Digital Library

[3]

Yuriy Brun, Giovanna Marzo Serugendo, Cristina Gacek, Holger Giese, Holger Kienle, Marin Litoiu, Hausi Müller, Mauro Pezzè, and Mary Shaw. 2009. Software Engineering for Self-Adaptive Systems. Springer-Verlag, Berlin, Heidelberg, Chapter Engineering Self-Adaptive Systems Through Feedback Loops, 48--70.

Digital Library

[4]

Lawrence Cabac, Michael Duvigneau, Daniel Moldt, and Heiko Rölke. 2005. Modeling dynamic architectures using nets-within-nets. In Proceedings of the 26th International Conference on Applications and Theory of Petri Nets. Springer-Verlag, Berlin, Heidelberg, 148--167.

Digital Library

[5]

Matteo Camilli. 2014. Formal Verification Problems in a Big Data World: Towards a Mighty Synergy. In Companion Proceedings of the 36th International Conference on Software Engineering (ICSE Companion 2014). ACM, New York, NY, USA, 638--641.

Digital Library

[6]

Matteo Camilli, Carlo Bellettini, Lorenzo Capra, and Mattia Monga. 2018. A Formal Framework for Specifying and Verifying Microservices Based Process Flows. In Software Engineering and Formal Methods, Antonio Cerone and Marco Roveri (Eds.). Springer International Publishing, Cham, 187--202.

[7]

Matteo Camilli, Angelo Gargantini, and Patrizia Scandurra. 2015. Specifying and verifying real-time self-adaptive systems. In 2015 IEEE 26th International Symposium on Software Reliability Engineering (ISSRE). 303--313.

Digital Library

[8]

Matteo Camilli, Angelo Gargantini, and Patrizia Scandurra. 2018. Zone-based formal specification and timing analysis of real-time self-adaptive systems. Science of Computer Programming 159 (2018), 28 -- 57.

[9]

Lorenzo Capra and Matteo Camilli. 2018. Towards Evolving Petri Nets: a Symmetric Nets-based Framework. IFAC-PapersOnLine 51, 7 (2018), 480 -- 485. 14th IFAC Workshop on Discrete Event Systems WODES 2018.

[10]

Lorenzo Capra and Walter Cazzola. 2006. A Petri-Net Based Reflective Framework for the Evolution of Dynamic Systems. Electron. Notes Theor. Comput. Sci. 159 (May 2006), 41--59.

Digital Library

[11]

Rogério de Lemos, David Garlan, Carlo Ghezzi, and Holger Giese (Eds.). 2017. Software Engineering for Self-Adaptive Systems III. Assurances - International Seminar, Dagstuhl Castle, Germany, December 15-19, 2013, Revised Selected and Invited Papers. Lecture Notes in Computer Science, Vol. 9640. Springer.

[12]

Rogério de Lemos, Holger Giese, Hausi A. Müller, and Mary Shaw (Eds.). 2013. Software Engineering for Self-Adaptive Systems II - International Seminar, Dagstuhl Castle, Germany, October 24-29, 2010 Revised Selected and Invited Papers. Lecture Notes in Computer Science, Vol. 7475. Springer.

[13]

Łukasz Fronc and Alexandre Duret-Lutz. 2013. LTL Model Checking with Neco. In Automated Technology for Verification and Analysis, Dang Van Hung and Mizuhito Ogawa (Eds.). Springer International Publishing, Cham, 451--454.

[14]

Kurt Jensen and Grzegorz Rozenberg (Eds.). 1991. High-level Petri Nets: Theory and Application. Springer-Verlag, London, UK.

Digital Library

[15]

Emanuela Merelli, Nicola Paoletti, and Luca Tesei. 2012. A multi-level model for self-adaptive systems. In Proceedings 11th International Workshop on Foundations of Coordination Languages and Self Adaptation, FOCLASA 2012, Newcastle, U.K., September 8, 2012. (EPTCS), Natallia Kokash and António Ravara (Eds.), Vol. 91. 112--126.

[16]

Franck Pommereau. 2015. SNAKES: a Flexible High-Level Petri Nets Library. In Proceedings of PETRI NETS'15 (LNCS), Vol. 9115. Springer, 254--265.

[17]

Mazeiar Salehie and Ladan Tahvildari. 2009. Self-adaptive Software: Landscape and Research Challenges. ACM Trans. Auton. Adapt. Syst. 4, 2, Article 14 (May 2009), 42 pages.

Digital Library

[18]

Rüdiger Valk. 2003. Object Petri Nets: Using the Nets-within-Nets Paradigm. In Lectures on Concurrency and Petri Nets, Advances in Petri Nets (Lecture Notes in Computer Science), Jörg Desel, Wolfgang Reisig, and Grzegorz Rozenberg (Eds.), Vol. 3098. Springer, 819--848.

[19]

Danny Weyns, M. Usman Iftikhar, Didac Gil de la Iglesia, and Tanvir Ahmad. 2012. A Survey of Formal Methods in Self-adaptive Systems. In Proceedings of the Fifth International C* Conference on Computer Science and Software Engineering (C3S2E '12). ACM, New York, NY, USA, 67--79.

Digital Library

[20]

R. Wolfgang. 1985. Petri Nets: An Introduction. Springer-Verlag New York, Inc., New York, NY, USA.

Digital Library

Cited By

Merkouche SBouanaka CBenkhelifa E(2023)A Petri Net-based Formal Modeling for Microservices Auto-scaling2023 20th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA59173.2023.10479351(1-8)Online publication date: 4-Dec-2023
https://doi.org/10.1109/AICCSA59173.2023.10479351
Kachi FBouanaka C(2023)A hybrid model for efficient decision-making in self-adaptive systemsInformation and Software Technology10.1016/j.infsof.2022.107063153:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.infsof.2022.107063
Strand RKristensen LPetrucci L(2023)Development and Verification of a Microservice Architecture for a Fire Risk Notification SystemTransactions on Petri Nets and Other Models of Concurrency XVII10.1007/978-3-662-68191-6_2(27-53)Online publication date: 1-Nov-2023
https://doi.org/10.1007/978-3-662-68191-6_2
Show More Cited By

Index Terms

A high-level petri net-based formal model of distributed self-adaptive systems
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
2. Theory of computation
  1. Models of computation

Recommendations

ActivFORMS: A Formally Founded Model-based Approach to Engineer Self-adaptive Systems
Self-adaptation equips a computing system with a feedback loop that enables it to deal with change caused by uncertainties during operation, such as changing availability of resources and fluctuating workloads. To ensure that the system complies with the ...
MAPE-K Formal Templates to Rigorously Design Behaviors for Self-Adaptive Systems

Designing software systems that have to deal with dynamic operating conditions, such as changing availability of resources and faults that are difficult to predict, is complex. A promising approach to handle such dynamics is self-adaptation that can be ...
Formal Design and Verification of Self-Adaptive Systems with Decentralized Control

Feedback control loops that monitor and adapt managed parts of a software system are considered crucial for realizing self-adaptation in software systems. The MAPE-K (Monitor-Analyze-Plan-Execute over a shared Knowledge) autonomic control loop is the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ECSA '18: Proceedings of the 12th European Conference on Software Architecture: Companion Proceedings

September 2018

325 pages

ISBN:9781450364836

DOI:10.1145/3241403

General Chair:
Jennifer Pérez
Universidad Politécnica de Madrid, Spain
,
Program Chairs:
Raffaela Mirandola
Politecnico di Milano, Italy
,
Hong-Mei Chen
University of Hawaii at Manoa, USA

Copyright © 2018 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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 September 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ECSA '18

ECSA '18: 12th European Conference on Software Architecture

September 24 - 28, 2018

Madrid, Spain

Acceptance Rates

Overall Acceptance Rate 48 of 72 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
141
Total Downloads

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

Reflects downloads up to 06 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Merkouche SBouanaka CBenkhelifa E(2023)A Petri Net-based Formal Modeling for Microservices Auto-scaling2023 20th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA59173.2023.10479351(1-8)Online publication date: 4-Dec-2023
https://doi.org/10.1109/AICCSA59173.2023.10479351
Kachi FBouanaka C(2023)A hybrid model for efficient decision-making in self-adaptive systemsInformation and Software Technology10.1016/j.infsof.2022.107063153:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.infsof.2022.107063
Strand RKristensen LPetrucci L(2023)Development and Verification of a Microservice Architecture for a Fire Risk Notification SystemTransactions on Petri Nets and Other Models of Concurrency XVII10.1007/978-3-662-68191-6_2(27-53)Online publication date: 1-Nov-2023
https://doi.org/10.1007/978-3-662-68191-6_2
Zhang QLiu DHou Y(2022)Sleptsov Net Processor2022 IEEE 9th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T)10.1109/PICST57299.2022.10238599(527-532)Online publication date: 10-Oct-2022
https://doi.org/10.1109/PICST57299.2022.10238599
Capra L(2021)A Maude Implementation of Rewritable Petri Nets: a Feasible Model for Dynamically Reconfigurable SystemsElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.349.3349(31-49)Online publication date: 15-Nov-2021
https://doi.org/10.4204/EPTCS.349.3
Nauman MAkhtar NAlhazmi OHameed MUllah HKhan N(2021)Improving the Correctness of Medical Diagnostics Based on Machine Learning With Coloured Petri NetsIEEE Access10.1109/ACCESS.2021.31210929(143434-143447)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3121092
Camilli MCapra L(2021)Formal specification and verification of decentralized self-adaptive systems using symmetric netsDiscrete Event Dynamic Systems10.1007/s10626-021-00343-3Online publication date: 5-Aug-2021
https://doi.org/10.1007/s10626-021-00343-3
Kachi FBouanaka CMerkouche S(2020)A Formal Model for Quality-Driven Decision Making in Self-Adaptive SystemsElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.329.5329(48-64)Online publication date: 3-Dec-2020
https://doi.org/10.4204/EPTCS.329.5
Merkouche SBouanaka CKachi F(2020)Towards Formal Modeling of Quality-driven Systems under uncertainty2020 International Conference on Advanced Aspects of Software Engineering (ICAASE)10.1109/ICAASE51408.2020.9380116(1-8)Online publication date: 28-Nov-2020
https://doi.org/10.1109/ICAASE51408.2020.9380116
Tigane SKahloul LBenharzallah SBourekkache S(2019)Reconfigurable GSPNs: a Modeling Formalism of Evolvable Discrete-event SystemsScience of Computer Programming10.1016/j.scico.2019.102302(102302)Online publication date: Sep-2019
https://doi.org/10.1016/j.scico.2019.102302
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