Abstract
This chapter targets a better understanding of the compositionality of analyses, including different forms of compositionality and specific conditions of composition. Analysis involves models, contexts, and properties. These are all expressed in languages with their own semantics. For a successful composition of analyses, it is therefore important to compose models as well as the underlying languages. We aim to develop a better understanding of what is needed to answer questions such as “When I want to compose two or more analyses, what do I need to take into account?” We describe the elements impacting analysis compositionality, the relation of these elements to analysis, and how composition of analysis relates to compositionality of these elements.
This core chapter addresses Challenge 1 introduced in Chap. 3 of this book (the theoretical foundations—how to compose the underlying languages, models, and analyses).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Martin Abadi and Leslie Lamport. “Composing Specifications”. In: ACM Transactions on Programming Languages and Systems 15.1 (1990), pp. 73–132.
Kyungmin Bae and Jia Lee. “Bounded model checking of signal temporal logic properties using syntactic separation”. In: vol. 3. 2019, 51:1–51:30. https://doi.org/10.1145/3290364.
Christiano Braga and José Meseguer. “Modular Rewriting Semantics in Practice”. In: International Workshop on Rewriting Logic and Its Applications, WRLA, Proceedings. Vol. 117. 2005, pp. 393–416. https://doi.org/10.1016/j.entcs.2004.06.019.
Kyungmin Bae and José Meseguer. “Model checking linear temporal logic of rewriting formulas under localized fairness”. In: Science of Computer Programming 99 (2015), pp. 193–234.
Erwan Bousse, Thomas Degueule, Didier Vojtisek, Tanja Mayerhofer, Julien DeAntoni, and Benoît Combemale. “Execution framework of the GEMOC studio (tool demo)”. In: International Conference on Software Language Engineering, SLE, Proceedings. 2016, pp. 84–89.
Egon Börger and Alexander Raschke. Modeling Companion for Software Practitioners. Springer, 2018. https://doi.org/10.1007/978-3-662-56641-1.
Mark van den Brand, Arie van Deursen, Jan Heering, H. A. de Jong, Merijn de Jonge, Tobias Kuipers, Paul Klint, Leon Moonen, Pieter A. Olivier, Jeroen Scheerder, Jurgen J. Vinju, Eelco Visser, and Joost Visser. “The ASF+SDF Meta-environment: A Component-Based Language Development Environment”. In: Proceedings of CC’01. Vol. 2027. 2001, pp. 365–370.
Grady Booch, James Rumbaugh, and Ivar Jacobson. The Unified Modeling Language User Guide. Addison-Wesley, 1998.
Manfred Broy, María Victoria Cengarle, Hans Grönniger, and Bernhard Rumpe. “Considerations and Rationale for a UML System Model”. In: UML 2 Semantics and Applications. Nov. 2009, pp. 43–61.
Manfred Broy, María Victoria Cengarle, Hans Grönniger, and Bernhard Rumpe. “Definition of the UML System Model”. In: UML 2 Semantics and Applications. 2009, pp. 63–93.
Manfred Broy and Ketil Stølen. Specification and Development of Interactive Systems. Focus on Streams, Interfaces and Refinement. Springer, 2001.
Egon Börger and Robert Stärk. Abstract State Machines: A Method for High-Level System Design and Analysis. Springer, 2003.
Xin Chen, Erika ábrahám, and Sriram Sankaranarayanan. “Flow*: An Analyzer for Non-linear Hybrid Systems”. In: Computer Aided Verification - 25th International Conference, CAV, Proceedings. Vol. 8044. 2013, pp. 258–263. https://doi.org/10.1007/978-3-642-39799-8_18.
Alessandro Cimatti, Alberto Griggio, Sergio Mover, and Stefano Tonetta. “HyComp: An SMT-Based Model Checker for Hybrid Systems”. In: Tools and Algorithms for the Construction and Analysis of Systems - 21st International Conference, TACAS, Proceedings. Vol. 9035. 2015, pp. 52–67. https://doi.org/10.1007/978-3-662-46681-0_4.
Manuel Clavel, Francisco Durán, Steven Eker, José Meseguer, Patrick Lincoln, Narciso Martí-Oliet, and Carolyn Talcott. All About Maude – A High-Performance Logical Framework. Vol. 4350. Springer, 2007.
Tony Clark, Mark van den Brand, Benoît Combemale, and Bernhard Rumpe. “Conceptual Model of the Globalization for Domain-Specific Languages”. In: Globalizing Domain-Specific Languages - International Dagstuhl Seminar, Revised Papers. Vol. 9400. 2014, pp. 7–20. https://doi.org/10.1007/978-3-319-26172-0_2.
Benoit Combemale, Robert France, Jean-Marc Jézéquel, Bernhard Rumpe, Jim R.H. Steel, and Didier Vojtisek. Engineering Modeling Languages. Chapman and Hall/CRC, 2016, p. 398. http://mdebook.irisa.fr/.
Francisco Durán, Salvador Lucas, and José Meseguer. “MTT: The Maude Termination Tool (System Description)”. In: Automated Reasoning, 4th International Joint Conference. Vol. 5195. 2008, pp. 313–319.
Francisco Durán and José Meseguer. “On the Church-Rosser and coherence properties of conditional order-sorted rewrite theories”. In: Journal of Logic and Algebraic Programming 81.7–8 (2012), pp. 816–850.
Francisco Durán, Steven Eker, Santiago Escobar, Narciso Martí-Oliet, José Meseguer, Rubén Rubio, and Carolyn L. Talcott. “Programming and Symbolic Computation in Maude”. In: Journal of Logical and Algebraic Methods in Programming (2019).
Johan Eker, Jorn W. Janneck, Edward A. Lee, Jie Liu, Xiaojun Liu, Jozsef Ludvig, S. Neuendorffer, Sonia Sachs, and Yuhong Xiong. “Taming heterogeneity - the Ptolemy approach”. In: Proceedings of the IEEE 91.1 (2003), pp. 127–144. https://doi.org/10.1109/JPROC.2002.805829s.
Santiago Escobar, Cathy Meadows, and José Meseguer. “A Rewriting-Based Inference System for the NRL Protocol Analyzer and its Meta-Logical Properties”. In: Theoretical Computer Science 367.1–2 (2006), pp. 162–202.
David A. Espinosa. “Semantic Lego”. PhD thesis. 1995.
Goran Frehse, Colas Le Guernic, Alexandre Donzé, Scott Cotton, Rajarshi Ray, Olivier Lebeltel, Rodolfo Ripado, Antoine Girard, Thao Dang, and Oded Maler. “SpaceEx: Scalable Verification of Hybrid Systems”. In: Computer Aided Verification - 23rd International Conference, CAV, Proceedings. Vol. 6806. 2011, pp. 379–395. https://doi.org/10.1007/978-3-642-22110-1_30.
Object Management Group. MOF Specification Version 2.0 (2006-01-01). http://www.omg.org/docs/05-04.pdf. Jan. 2006.
Angelo Gargantini, Elvinia Riccobene, and Patrizia Scandurra. “A Metamodel-based Language and a Simulation Engine for Abstract State Machines”. In: J. UCS 14.12 (2008), pp. 1949–1983. https://doi.org/10.3217/jucs-014-12-1949.
Angelo Gargantini, Elvinia Riccobene, and Patrizia Scandurra. “A semantic framework for metamodel-based languages”. In: Autom. Softw. Eng. 16.3-4 (2009), pp. 415–454. https://doi.org/10.1007/s10515-009-0053-0.
Robert Heinrich, Philipp Merkle, Jörg Henss, and Barbara Paech. “Integrating business process simulation and information system simulation for performance prediction”. In: Software & Systems Modeling 16.1 (2017), pp. 257–277. https://doi.org/10.1007/s10270-015-0457-1.
Robert Heinrich, Francisco Durán, Carolyn L. Talcott, and Steffen Zschaler (eds.) Composing Model-Based Analysis Tools. Springer, 2021. https://doi.org/10.1007/978-3-030-81915-6.
Thomas A. Henzinger. “The theory of hybrid automata”. In: Verification of digital and hybrid systems. 2000, pp. 265–292.
Jörg Henss, Philipp Merkle, and Ralf H. Reussner. “The OMPCM Simulator for Model-Based Software Performance Prediction: Poster Abstract”. In: 6th International ICST Conference on Simulation Tools and Techniques, Proceedings. 2013, pp. 354–357.
David Harel and Bernhard Rumpe. “Meaningful modeling: what’s the semantics of "semantics"?” In: Computer 37.10 (2004), pp. 64–72.
Mark Hills, Traian Florin Şerbănuţă, and Grigore Rosu. “A Rewrite Framework for Language Definitions and for Generation of Efficient Interpreters”. In: 6th International Workshop on Rewriting Logic and its Applications, WRLA, Proceedings. Vol. 176. 2007, pp. 215–231. https://doi.org/10.1016/j.entcs.2007.06.017.
Soonho Kong, Sicun Gao, Wei Chen, and Edmund M. Clarke. “dReach: δ-Reachability Analysis for Hybrid Systems”. In: Tools and Algorithms for the Construction and Analysis of Systems - 21st International Conference, TACAS, Proceedings. Vol. 9035. 2015, pp. 200–205. https://doi.org/10.1007/978-3-662-46681-0_15.
Philipp W. Kutter and Alfonso Pierantonio. “Montages Specifications of Realistic Programming Languages”. In: J. UCS 3.5 (1997), pp. 416–442.
Matias Ezequiel Vara Larsen, Julien DeAntoni, Benoît Combemale, and Frédéric Mallet. “A Behavioral Coordination Operator Language (BCOoL)”. In: 18th ACM/IEEE International Conference on Model Driven Engineering Languages and Systems, MoDELS, Proceedings. 2015, pp. 186–195. https://doi.org/10.1109/MODELS.2015.7338249.
Nancy A. Lynch, Roberto Segala, and Frits W. Vaandrager. “Hybrid I/O automata”. In: Inf. Comput. 185.1 (2003), pp. 105–157. https://doi.org/10.1016/S0890-5401(03)00067-1.
Ian A. Mason, Vivek Nigam, Carolyn Talcott, and Alisson Brito. “A Framework for Analyzing Adaptive Autonomous Aerial Vehicles”. In: 1st Workshop on Formal Co-Simulation of Cyber-Physical Systems. 2017.
José Meseguer and Christiano Braga. “Modular Rewriting Semantics of Programming Languages”. In: 10th International Conference on Algebraic Methodology and Software Technology, AMAST, Proceedings. Vol. 3116. 2004, pp. 364–378.
José Meseguer. “Twenty years of rewriting logic”. In: J. Algebraic and Logic Programming 81 (2012), pp. 721–781.
José Meseguer. “Conditional Rewriting Logic as a Unified Model of Concurrency”. In: Theoretical Computer Science 96.1 (1992), pp. 73–155.
Oded Maler and Dejan Nickovic. “Monitoring Temporal Properties of Continuous Signals”. In: Formal Techniques, Modelling and Analysis of Timed and Fault- Tolerant Systems, Joint International Conferences on Formal Modelling and Analysis of Timed Systems, FORMATS, and Formal Techniques in Real-Time and Fault- Tolerant Systems, FTRTFT, Proceedings. Vol. 3253. 2004, pp. 152–166. https://doi.org/10.1007/978-3-540-30206-3_12.
Peter D. Mosses and Mark J. New. “Implicit Propagation in Structural Operational Semantics”. In: Proceedings of SOS’08. Vol. 229.4. 2008, pp. 49–66.
Eugenio Moggi. An Abstract View of Programming Languages. Tech. rep. ECSLFCS- 90-113. Edinburgh University, Department of Computer Science, June 1989.
Eugenio Moggi. “Notions of Computation and Monads”. In: Information and Computation 93.1 (1991), pp. 55–92.
Peter D. Mosses. “Pragmatics of Modular SOS”. In: Proceedings of AMAST’02. Vol. 2422. 2002, pp. 21–40.
Peter D. Mosses. “Foundations of Modular SOS”. In: Proceedings of MFCS’99. Vol. 1672. 1999, pp. 70–80.
Vivek Nigam and Carolyn Talcott. “Automated Construction of Security Integrity Wrappers for Industry 4.0 Applications”. In: The 13th International Workshop on Rewriting Logic and its Applications. 2020.
Vivek Nigam, Carolyn Talcott, and Abraão Aires Urquiza. “Symbolic Timed Trace Equivalence”. In: CathyFest2019. 2019.
Peter Csaba Ölveczky and José Meseguer. “Semantics and Pragmatics of Real-Time Maude”. In: Higher-Order and Symbolic Computation 20.1-2 (2007), pp. 161–196.
Ralf H. Reussner, Steffen Becker, Jens Happe, Robert Heinrich, Anne Koziolek, Heiko Koziolek, Max Kramer, and Klaus Krogmann. Modeling and Simulating Software Architectures – The Palladio Approach. MIT Press, 2016.
Jan Oliver Ringert and Bernhard Rumpe. “A Little Synopsis on Streams, Stream Processing Functions, and State-Based Stream Processing”. In: International Journal of Software and Informatics (2011).
Grigore Rosu and Traian-Florin Serbanuta. “An overview of the K semantic framework”. In: J. Log. Algebraic Methods Program. 79.6 (2010), pp. 397–434. https://doi.org/10.1016/j.jlap.2010.03.012.
Herbert Stachowiak. Allgemeine Modelltheorie. Springer, 1973.
Christian Stier. “Adaptation-Aware Architecture Modeling and Analysis of Energy Efficiency for Software Systems”. PhD thesis. Karlsruher Institut fur Technologie (KIT), 2018. https://doi.org/10.5445/IR/1000083402.
Carolyn Talcott, Vivek Nigam, Farhad Arbab, and Tobia Kappe. “Formal Specification and Analysis of Robust Adaptive Distributed Cyber-Physical Systems”. In: SFM 2016: Formal Methods for the Quantitative Evaluation of Collective Adaptive Systems. Vol. 9700. 2016, pp. 1–35.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Talcott, C. et al. (2021). Composition of Languages, Models, and Analyses. In: Heinrich, R., Durán, F., Talcott, C., Zschaler, S. (eds) Composing Model-Based Analysis Tools. Springer, Cham. https://doi.org/10.1007/978-3-030-81915-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-81915-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-81914-9
Online ISBN: 978-3-030-81915-6
eBook Packages: Computer ScienceComputer Science (R0)