Skip to main content

2018 | OriginalPaper | Buchkapitel

Four Exercises in Programming Dynamic Reconfigurable Systems: Methodology and Solution in DR-BIP

verfasst von : Rim El Ballouli, Saddek Bensalem, Marius Bozga, Joseph Sifakis

Erschienen in: Leveraging Applications of Formal Methods, Verification and Validation. Distributed Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

DR-BIP is an extension of the BIP component framework intended for programming reconfigurable systems encompassing various aspects of dynamism. A system is built from instances of types of components characterized by their interfaces. The latter consist of sets of ports through which data can be exchanged when interactions take place. DR-BIP allows the description of parametric exogenous interactions and reconfiguration operations. To naturally model self-organization and mobility of components, a system is composed of several architecture motifs, each motif consisting of a set of component instances and coordination rules. The use of motifs allows a disciplined management of dynamically changing coordination rules. The paper illustrates the basic concepts of DR-BIP through a collection of four non-trivial exercises from different application areas: fault-tolerant systems, mobile systems and autonomous systems. The presented solutions show that DR-BIP is both minimal and expressive allowing concise and natural description of non-trivial systems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The dot operator is used interchangeably to access a component’s port/data, and to access a motif’s components/deployment/map, and to apply primitives over a motif’s deployment/map.
 
2
Maps are restricted to simple graphs e.g., chain, cyclic, star.
 
Literatur
2.
Zurück zum Zitat Attie, P., Baranov, E., Bliudze, S., Jaber, M., Sifakis, J.: A general framework for architecture composability. Form. Asp. Comput. 28(2), 207–231 (2016)MathSciNetCrossRef Attie, P., Baranov, E., Bliudze, S., Jaber, M., Sifakis, J.: A general framework for architecture composability. Form. Asp. Comput. 28(2), 207–231 (2016)MathSciNetCrossRef
3.
Zurück zum Zitat Basu, A., et al.: Rigorous component-based system design using the BIP framework. IEEE Softw. 28(3), 41–48 (2011)CrossRef Basu, A., et al.: Rigorous component-based system design using the BIP framework. IEEE Softw. 28(3), 41–48 (2011)CrossRef
4.
Zurück zum Zitat Basu, A., Bozga, M., Sifakis, J.: Modeling heterogeneous real-time systems in BIP. In: SEFM 2006 Proceedings, pp. 3–12. IEEE Computer Society Press (2006) Basu, A., Bozga, M., Sifakis, J.: Modeling heterogeneous real-time systems in BIP. In: SEFM 2006 Proceedings, pp. 3–12. IEEE Computer Society Press (2006)
5.
Zurück zum Zitat Bergenhem, C.: Approaches for facilities layer protocols for platooning. In: 2015 IEEE 18th International Conference on Intelligent Transportation Systems (ITSC), pp. 1989–1994. IEEE (2015) Bergenhem, C.: Approaches for facilities layer protocols for platooning. In: 2015 IEEE 18th International Conference on Intelligent Transportation Systems (ITSC), pp. 1989–1994. IEEE (2015)
6.
Zurück zum Zitat Bliudze, S., Sifakis, J.: The algebra of connectors - structuring interaction in BIP. IEEE Trans. Comput. 57(10), 1315–1330 (2008)MathSciNetCrossRef Bliudze, S., Sifakis, J.: The algebra of connectors - structuring interaction in BIP. IEEE Trans. Comput. 57(10), 1315–1330 (2008)MathSciNetCrossRef
8.
Zurück zum Zitat Bradbury, J.: Organizing definitions and formalisms for dynamic software architectures. Technical report 2004–477, Software Technology Laboratory, School of Computing, Queen’s University (2004) Bradbury, J.: Organizing definitions and formalisms for dynamic software architectures. Technical report 2004–477, Software Technology Laboratory, School of Computing, Queen’s University (2004)
9.
Zurück zum Zitat Butting, A., Heim, R., Kautz, O., Ringert, J.O., Rumpe, B., Wortmann, A.: A classification of dynamic reconfiguration in component and connector architecture description languages. In: 4th International Workshop on Interplay of Model-Driven and Component-Based Software Engineering (ModComp 2017) (2017) Butting, A., Heim, R., Kautz, O., Ringert, J.O., Rumpe, B., Wortmann, A.: A classification of dynamic reconfiguration in component and connector architecture description languages. In: 4th International Workshop on Interplay of Model-Driven and Component-Based Software Engineering (ModComp 2017) (2017)
11.
Zurück zum Zitat Cuesta, C., de la Fuente, P., Barrio-Solárzano, M.: Dynamic coordination architecture through the use of reflection. In: Proceedings of the 2001 ACM Symposium on Applied Computing, pp. 134–140. ACM (2001) Cuesta, C., de la Fuente, P., Barrio-Solárzano, M.: Dynamic coordination architecture through the use of reflection. In: Proceedings of the 2001 ACM Symposium on Applied Computing, pp. 134–140. ACM (2001)
12.
Zurück zum Zitat De Nicola, R., Loreti, M., Pugliese, R., Tiezzi, F.: A formal approach to autonomic systems programming: the SCEL language. TAAS 9(2), 7:1–7:29 (2014) De Nicola, R., Loreti, M., Pugliese, R., Tiezzi, F.: A formal approach to autonomic systems programming: the SCEL language. TAAS 9(2), 7:1–7:29 (2014)
13.
Zurück zum Zitat De Nicola, R., Maggi, A., Sifakis, J.: DReAM: dynamic reconfigurable architecture modeling (full paper). arXiv preprint arXiv:1805.03724 (2018) De Nicola, R., Maggi, A., Sifakis, J.: DReAM: dynamic reconfigurable architecture modeling (full paper). arXiv preprint arXiv:​1805.​03724 (2018)
14.
Zurück zum Zitat El Ballouli, R., Bensalem, S., Bozga, M., Sifakis, J.: DR-BIP - programming dynamic reconfigurable systems. Technical report TR-2018-3, Verimag Research Report El Ballouli, R., Bensalem, S., Bozga, M., Sifakis, J.: DR-BIP - programming dynamic reconfigurable systems. Technical report TR-2018-3, Verimag Research Report
15.
Zurück zum Zitat Garlan, D.: Software architecture: a travelogue. In: Future of Software Engineering (FOSE 2014), pp. 29–39. ACM (2014) Garlan, D.: Software architecture: a travelogue. In: Future of Software Engineering (FOSE 2014), pp. 29–39. ACM (2014)
16.
Zurück zum Zitat Malavolta, I., Lago, P., Muccini, H., Pelliccione, P., Tang, A.: What industry needs from architectural languages: a survey. IEEE Trans. Softw. Eng. 39(6), 869–891 (2006)CrossRef Malavolta, I., Lago, P., Muccini, H., Pelliccione, P., Tang, A.: What industry needs from architectural languages: a survey. IEEE Trans. Softw. Eng. 39(6), 869–891 (2006)CrossRef
17.
Zurück zum Zitat Medvidovic, N., Dashofy, E., Taylor, R.: Moving architectural description from under the technology lamppost. Inf. Softw. Technol. 49(1), 12–31 (2007)CrossRef Medvidovic, N., Dashofy, E., Taylor, R.: Moving architectural description from under the technology lamppost. Inf. Softw. Technol. 49(1), 12–31 (2007)CrossRef
18.
Zurück zum Zitat Nouyan, S., Gross, R., Bonani, M., Mondada, F., Dorigo, M.: Teamwork in self-organized robot colonies. IEEE Trans. Evol. Comput. 13(4), 695–711 (2009)CrossRef Nouyan, S., Gross, R., Bonani, M., Mondada, F., Dorigo, M.: Teamwork in self-organized robot colonies. IEEE Trans. Evol. Comput. 13(4), 695–711 (2009)CrossRef
19.
Zurück zum Zitat Oreizy, P.: Issues in modeling and analyzing dynamic software architectures. In: International Workshop on the Role of Software Architecture in Testing and Analysis, pp. 54–57 (1998) Oreizy, P.: Issues in modeling and analyzing dynamic software architectures. In: International Workshop on the Role of Software Architecture in Testing and Analysis, pp. 54–57 (1998)
20.
Zurück zum Zitat Pinciroli, C., Beltrame, G.: Buzz: an extensible programming language for heterogeneous swarm robotics. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3794–3800. IEEE (2016) Pinciroli, C., Beltrame, G.: Buzz: an extensible programming language for heterogeneous swarm robotics. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3794–3800. IEEE (2016)
21.
Zurück zum Zitat Pinciroli, C., Lee-Brown, A., Beltrame, G.: Buzz: an extensible programming language for self-organizing heterogeneous robot swarms. arXiv preprint arXiv:1507.05946 (2015) Pinciroli, C., Lee-Brown, A., Beltrame, G.: Buzz: an extensible programming language for self-organizing heterogeneous robot swarms. arXiv preprint arXiv:​1507.​05946 (2015)
22.
Zurück zum Zitat Taivalsaari, A., Mikkonen, T., Systä, K.: Liquid software manifesto: the era of multiple device ownership and its implications for software architecture. In: IEEE 38th Annual Computer Software and Applications Conference (COMPSAC 2014) (2014) Taivalsaari, A., Mikkonen, T., Systä, K.: Liquid software manifesto: the era of multiple device ownership and its implications for software architecture. In: IEEE 38th Annual Computer Software and Applications Conference (COMPSAC 2014) (2014)
Metadaten
Titel
Four Exercises in Programming Dynamic Reconfigurable Systems: Methodology and Solution in DR-BIP
verfasst von
Rim El Ballouli
Saddek Bensalem
Marius Bozga
Joseph Sifakis
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-03424-5_20