Modelling architectures of parametric weighted component-based systems.

The design of complex software systems usually lies in multiple coordinating components with an unknown number of instances. For such systems a main challenge is modelling efficiently their architecture that determines the topology and the interaction principles among the components. To achieve well-founded design there is need to address the quantitative aspects of software architectures. In this paper we study the modelling problem of software architectures applied on parametric weighted component-based systems where the parameter is the number of instances of each component. For this, we introduce a weighted first-order extended interaction logic over a commutative semiring in order to serve as a modelling language for parametric quantitative architectures. We prove that the equivalence problem of formulas of that logic is decidable in the class (of subsemirings) of skew fields. Moreover, we show that our weighted logic can efficiently describe well-known parametric architectures with quantitative characteristics.

[1]  George Rahonis,et al.  On Weighted Configuration Logics , 2017, FACS.

[2]  Nobuko Yoshida,et al.  Multiparty asynchronous session types , 2008, POPL '08.

[3]  Fu Song,et al.  On the Satisfiability of Indexed Linear Temporal Logics , 2015, CONCUR.

[4]  Manfred Droste,et al.  Weighted Linear Dynamic Logic , 2016, GandALF.

[5]  Mary Shaw,et al.  An Introduction to Software Architecture , 1993, Advances in Software Engineering and Knowledge Engineering.

[6]  J. Sakarovitch.  Rational and Recognisable Power Series , 2009 .

[7]  Patricia Lago,et al.  How do you Architect your Robots? State of the Practice and Guidelines for ROS-based Systems , 2020, 2020 IEEE/ACM 42nd International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP).

[8]  Satvik Patel,et al.  Publish/Subscribe Mechanism for IoT: A Survey of Event Matching Algorithms and Open Research Challenges , 2017 .

[9]  Ahlem Triki,et al.  Distributed Implementations of Timed Component-based Systems , 2015 .

[10]  Taylor T. Johnson,et al.  Invariant synthesis for verification of parameterized cyber-physical systems with applications to aerospace systems , 2013 .

[11]  Benoît Delahaye,et al.  Parametric Timed Broadcast Protocols , 2019, VMCAI.

[12]  Benjamin Aminof,et al.  On the Expressive Power of Communication Primitives in Parameterised Systems , 2015, LPAR.

[13]  Long Zhang,et al.  A Formal Approach to Verify Parameterized Protocols in Mobile Cyber-Physical Systems , 2017, Mob. Inf. Syst..

[14]  Manfred Droste,et al.  Weighted Automata and Regular Expressions over Valuation Monoids , 2011, Int. J. Found. Comput. Sci..

[15]  Manfred Broy,et al.  A Model of Dynamic Systems , 2014, FPS@ETAPS.

[16]  Jan Harkes,et al.  A distributed blackboard architecture for interactive data visualization , 1998 .

[17]  Gianluca Rizzo,et al.  A Publish-Subscribe Approach to IoT Integration: The Smart Office Use Case , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops.

[18]  Christiane Metzner,et al.  Using a Blackboard Architecture in a Web Application , 2005 .

[19]  Giorgio Delzanno.  Parameterized verification , 2016, International Journal on Software Tools for Technology Transfer.

[20]  Joseph Sifakis,et al.  Structural Invariants for Parametric Verification of Systems with Almost Linear Architectures , 2019, ArXiv.

[21]  Xiaohua Jia,et al.  Improving the proof of “Privacy-preserving attribute-keyword based data publish-subscribe service on cloud platforms” , 2019, PloS one.

[22]  Johannes Reich.  Interaction semantics and its implications for an interaction oriented architecture of IoT-type applications , 2017, ArXiv.

[23]  Hai Zhou,et al.  State space abstraction for parameterized self-stabilizing embedded systems , 2008, EMSOFT '08.

[24]  Manfred Droste,et al.  Weighted automata and weighted MSO logics for average and long-time behaviors , 2012, Inf. Comput..

[25]  Nathalie Bertrand,et al.  Parameterized Verification of Many Identical Probabilistic Timed Processes , 2013, FSTTCS.

[26]  M. Droste,et al.  Handbook of Weighted Automata , 2009 .

[27]  Daniel Kroening,et al.  Component-based Design and Verification in X-MAN , 2012 .

[28]  Rupak Majumdar,et al.  Model Checking Population Protocols , 2016, FSTTCS.

[29]  Helmut Veith,et al.  Decidability of Parameterized Verification , 2015, Synthesis Lectures on Distributed Computing Theory.

[30]  Vagia Karyoti,et al.  Weighted PCL over Product Valuation Monoids , 2020, COORDINATION.

[31]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[32]  Sonali Agarwal,et al.  A Complete Survey on Software Architectural Styles and Patterns , 2015 .

[33]  Robert Daigneau,et al.  Service Design Patterns: Fundamental Design Solutions for SOAP/WSDL and RESTful Web Services , 2011 .

[34]  Qiang Wang,et al.  Parameterized Systems in BIP: Design and Model Checking , 2016, CONCUR.

[35]  David Garlan,et al.  Software architecture: a travelogue , 2014, FOSE.

[36]  Peter Sommerlad,et al.  Pattern-Oriented Software Architecture: A System of Patterns: John Wiley & Sons , 1987 .

[37]  Kenneth L. McMillan,et al.  Invisible Invariants Are Neither , 2019, From Reactive Systems to Cyber-Physical Systems.

[38]  Vineet Kahlon,et al.  Reducing Model Checking of the Many to the Few , 2000, CADE.

[39]  H. P Nii,et al.  Blackboard Systems , 1986 .

[40]  Stavros Tripakis,et al.  Compositional Model-Based System Design and Other Foundations for Mastering Change , 2016, LNCS Trans. Found. Mastering Chang..

[41]  Helmut Veith,et al.  Parameterized model checking of rendezvous systems , 2014, Distributed Computing.

[42]  Kaiwen Zhang,et al.  Total Order in Content-Based Publish/Subscribe Systems , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[43]  Joseph Sifakis,et al.  The Algebra of Connectors—Structuring Interaction in BIP , 2007, IEEE Transactions on Computers.

[44]  Rupak Majumdar,et al.  Fair Termination for Parameterized Probabilistic Concurrent Systems , 2017, TACAS.

[45]  Rupak Majumdar,et al.  Probabilistic Bisimulation for Parameterized Systems - (with Applications to Verifying Anonymous Protocols) , 2019, CAV.

[46]  Joseph Sifakis,et al.  Configuration logics: Modeling architecture styles , 2017, J. Log. Algebraic Methods Program..

[47]  Nobuko Yoshida,et al.  Parameterised Multiparty Session Types , 2010, Log. Methods Comput. Sci..

[48]  Joseph Sifakis,et al.  Checking Deadlock-Freedom of Parametric Component-Based Systems , 2018, TACAS.