Architecture Modelling of Parametric Component-Based Systems

We study formal modelling of architectures applied on parametric component-based systems consisting of an unknown number of instances of each component. Architecture modelling is achieved by means of logics. We introduce an extended propositional interaction logic and investigate its first-order level which serves as a formal language for the interactions of parametric systems. Our logic effectively describes the execution order of interactions which is a main feature in several important architectures. We state the decidability of equivalence, satisfiability, and validity of first-order extended interaction logic formulas, and provide several examples of formulas describing well-known architectures.

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

[2]  Ernesto Pimentel,et al.  Reo Based Interaction Model , 2006, FACS.

[3]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

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

[5]  D. Corkill.  Blackboard Systems , 1991 .

[6]  Joseph Sifakis,et al.  Modeling Dynamic Architectures Using Dy-BIP , 2012, SC@TOOLS.

[7]  Emilio Tuosto,et al.  Semantics of global view of choreographies , 2018, J. Log. Algebraic Methods Program..

[8]  H. Penny Nii,et al.  The Handbook of Artificial Intelligence , 1982 .

[9]  RoderickBloem,et al.  Decidability of Parameterized Verification , 2015 .

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

[11]  Giuseppe De Giacomo,et al.  Linear Temporal Logic and Linear Dynamic Logic on Finite Traces , 2013, IJCAI.

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

[13]  William Del Ra,et al.  Service design patterns , 2012, ACM SIGSOFT Softw. Eng. Notes.

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

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

[16]  Ivan Lanese,et al.  Foundations of Session Types and Behavioural Contracts , 2016, ACM Comput. Surv..

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

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

[19]  Roberto Bruni,et al.  Service Oriented Architectural Design , 2007, TGC.

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

[21]  Giuseppe De Giacomo,et al.  Synthesis for LTL and LDL on Finite Traces , 2015, IJCAI.

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

[23]  Flemming Nielson,et al.  Efficient CSL Model Checking Using Stratification , 2011, 1104.4983.

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

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

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

[27]  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).

[28]  Emilio Tuosto,et al.  Realisability of pomsets , 2019, J. Log. Algebraic Methods Program..

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

[30]  Dana S. Scott,et al.  Finite Automata and Their Decision Problems , 1959, IBM J. Res. Dev..

[31]  Luca Aceto,et al.  Monitorability for the Hennessy–Milner logic with recursion , 2017, Formal Methods Syst. Des..

[32]  Robin Milner,et al.  Algebraic laws for nondeterminism and concurrency , 1985, JACM.

[33]  Ludovic Henrio,et al.  Verification of Concurrent Design Patterns with Data , 2019, COORDINATION.

[34]  Jean-Bernard Stefani,et al.  Revisiting Glue Expressiveness in Component-Based Systems , 2011, COORDINATION.

[35]  Alessandro Cimatti,et al.  Formal Specification and Verification of Dynamic Parametrized Architectures , 2018, FM.

[36]  Krzysztof R. Apt,et al.  Limits for Automatic Verification of Finite-State Concurrent Systems , 1986, Inf. Process. Lett..

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

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

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

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

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

[42]  Nobuko Yoshida,et al.  Multiparty Session Types Meet Communicating Automata , 2012, ESOP.

[43]  Jacques Sakarovitch,et al.  Elements of Automata Theory , 2009 .

[44]  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.

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

[46]  Joseph Sifakis,et al.  A general framework for architecture composability , 2014, Formal Aspects of Computing.

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

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

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

[50]  Matthew K. O. Lee,et al.  The B-Method , 1991, VDM Europe.

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

[52]  Gul A. Agha,et al.  Parameterized, concurrent session types for asynchronous multi-actor interactions , 2016, Sci. Comput. Program..

[54]  Joseph Sifakis,et al.  Configuration Logics: Modelling Architecture Styles , 2015, FACS.