Abstract
The formal modelling and verification of distributed systems represents a complex process in which multiple tools are involved. Rebeca is a language which is developed to make modelling and verification of distributed systems with asynchronous message passing easier. This chapter shows how different tool orchestration methods are used for developing different verification engines for Rebeca models. As the first step, the way of enabling performance evaluation for Rebeca models is shown. To this end, state spaces which are generated for Rebeca models are transformed to the input of a third party tool and the result of the verification is given to the modeller. The second one is developing a search-based optimisation for wireless sensors and actuators applications. Running the model checker in a loop with different input parameters helps in finding the optimum values for parameters with respect to a given optimisation goal. The third one is for safety verification and performance evaluation of collaborative autonomous machines of Volvo car. The verification is done through developing and evaluating models by the model checking tool and Volvo car simulator (VCE Simulator).
This case-study chapter illustrates concepts introduced in Chap. 5 and addresses Challenge 2 in Chap. 3 of this book.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gul A. Agha. ACTORS - A Model of Concurrent Computation in Distributed Systems. MIT Press.
Gul Agha and Carl Hewitt. “Concurrent programming using actors”. In: (1987), pp. 37–53.
Akka. Typesafe, Inc. Akka. 2009.
Giorgio Forcina, Ali Sedaghatbaf, Stephan Baumgart, Ali Jafari, Ehsan Khamespanah, Pavle Mrvaljevic, and Marjan Sirjani. “Safe Design of Flow Management Systems Using Rebeca”. In: Journal of Information Processing 28 (2020), pp. 588– 598. https://doi.org/10.2197/ipsjjip.28.588.
Dennis Guck, Tingting Han, Joost-Pieter Katoen, and Martin R. Neuhäußer. “Quantitative timed analysis of interactive Markov chains”. In: 4th international conference on NASA Formal Methods. 2012, pp. 8–23.
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.
C. Hewitt. Description and Theoretical Analysis (Using Schemata) of PLANNER: A Language for Proving Theorems and Manipulating Models in a Robot. MIT Artificial Intelligence Technical Report 258. Department of Computer Science, MIT, 1972.
Ali Jafari, Ehsan Khamespanah, Marjan Sirjani, and Holger Hermanns. “Performance Analysis of Distributed and Asynchronous Systems using Probabilistic Timed Actors”. In: (2014). http://journal.ub.tu-berlin.de/eceasst/article/view/984.
Ali Jafari, Ehsan Khamespanah, Marjan Sirjani, Holger Hermanns, and Matteo Cimini. “PTRebeca: Modeling and analysis of distributed and asynchronous systems”. In: Science of Computer Programming 128 (2016), pp. 22–50.
Ehsan Khamespanah, Marjan Sirjani, Mahesh Viswanathan, and Ramtin Khosravi. “Floating Time Transition System: More Efficient Analysis of Timed Actors”. In: 12th International Conference Formal Aspects of Component Software. 2015, pp. 237–255. https://doi.org/10.1007/978-3-319-28934-2_13.
Ehsan Khamespanah, Marjan Sirjani, Kirill Mechitov, and Gul Agha. “Modeling and analyzing real-time wireless sensor and actuator networks using actors and model checking”. In: International Journal on Software Tools for Technology Transfer 20.5 (2018), pp. 547–561.
Ehsan Khamespanah, Ramtin Khosravi, and Marjan Sirjani. “An efficient TCTL model checking algorithm and a reduction technique for verification of timed actor models”. In: Science of Computer Programming 153 (2018), pp. 1–29.
Pavle Mrvaljevic. Tool Orchestration for Modeling, Verification, and Analysis of Collaborating Autonomous Machines. Master Thesis. Mälardalen University, 2020.
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.
Morgan Quigley, Ken Conley, Brian Gerkey, Josh Faust, Tully Foote, Jeremy Leibs, Rob Wheeler, and Andrew Y Ng. “Workshop on Open Source Software in Robotics”. In: vol. 3. 3.2. 2009, p. 5.
Arni Hermann Reynisson, Marjan Sirjani, Luca Aceto, Matteo Cimini, Ali Jafari, Anna Ingólfsdóttir, and Steinar Hugi Sigurdarson. “Modelling and Simulation of Asynchronous Real-Time Systems Using Timed Rebeca”. In: Science of Computer Programming 89 (2014), pp. 41–68.
Marjan Sirjani, Ali Movaghar, Amin Shali, and Frank S. de Boer. “Modeling and Verification of Reactive Systems using Rebeca”. In: Fundamenta Informaticae 63.4 (2004), pp. 385–410.
Marjan Sirjani, Giorgio Forcina, Ali Jafari, Stephan Baumgart, Ehsan Khamespanah, and Ali Sedaghatbaf. “An Actor-Based Design Platform for System of Systems”. In: 43rd IEEE Annual Computer Software and Applications Conference. 2019, pp. 579–587. https://doi.org/10.1109/COMPSAC.2019.00089.
Marjan Sirjani and Ehsan Khamespanah. “On Time Actors”. In: Theory and Practice of Formal Methods - Essays Dedicated to Frank de Boer on the Occasion of His 60th Birthday. 2016, pp. 373–392. https://doi.org/10.1007/978-3-319-30734-3_25.
Mahsa Varshosaz and Ramtin Khosravi. “Modeling and Verification of Probabilistic Actor Systems Using pRebeca”. In: 14th International Conference on Formal Engineering Methods. 2012, pp. 135–150. https://doi.org/10.1007/978-3-642-34281-3_12.
Farnaz Yousefi, Ehsan Khamespanah, Mohammed Gharib, Marjan Sirjani, and Ali Movaghar. “VeriVANca framework: verification of VANETs by property-based message passing of actors in Rebeca with inheritance”. In: International Journal on Software Tools for Technology Transfer 22.5 (2020), pp. 617–633. https://doi.org/10.1007/s10009-020-00579-8.
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
Khamespanah, E., Mrvaljevic, P., Fattouh, A., Sirjani, M. (2021). Using Afra in Different Domains by Tool Orchestration. 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_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-81915-6_13
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)