Skip to main content
Erschienen in: International Journal on Software Tools for Technology Transfer 5/2020

30.06.2020 | STTT

VeriVANca framework: verification of VANETs by property-based message passing of actors in Rebeca with inheritance

verfasst von: Farnaz Yousefi, Ehsan Khamespanah, Mohammed Gharib, Marjan Sirjani, Ali Movaghar

Erschienen in: International Journal on Software Tools for Technology Transfer | Ausgabe 5/2020

Einloggen

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

search-config
loading …

Abstract

Vehicular ad hoc networks have attracted the attention of many researchers during the last years due to the emergence of autonomous vehicles and safety concerns. Most of the frameworks which are proposed for the modeling and analysis VANET applications make use of simulation techniques. Due to the high level of concurrency in these applications, simulation results do not guarantee the correct behavior of the system and more accurate analysis techniques are required. In this paper, we have developed a framework to provide model checking facilities for the analysis of VANET applications. To this end, an actor-based modeling language, Rebeca, is used which is equipped with a variety of model checking engines. We have extended Rebeca with the inheritance mechanism to support model-specific message passing among vehicles, which is crucial for the modeling of VANET applications. To illustrate the applicability of this framework, we modeled and analyzed two warning message dissemination schemes. Reviewing the results of using the model checking technique supports the claim that concurrent behaviors of the system components in VANETs may cause uncertainty which may not be detected by simulation-based techniques. We also observed that considering the interleaving of concurrent executions of the system components affects the performance metrics of it.

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!

Literatur
1.
Zurück zum Zitat Aceto, L., Cimini, M., Ingólfsdóttir, A., Reynisson, A.H., Sigurdarson, S.H., Sirjani, M.: Modelling and simulation of asynchronous real-time systems using timed rebeca. In: Mousavi, M.R., Ravara, A. (eds), Proceedings 10th International Workshop on the Foundations of Coordination Languages and Software Architectures, FOCLASA 2011, Aachen, Germany, 10th September, 2011, volume 58 of EPTCS, pp. 1–19 (2011) Aceto, L., Cimini, M., Ingólfsdóttir, A., Reynisson, A.H., Sigurdarson, S.H., Sirjani, M.: Modelling and simulation of asynchronous real-time systems using timed rebeca. In: Mousavi, M.R., Ravara, A. (eds), Proceedings 10th International Workshop on the Foundations of Coordination Languages and Software Architectures, FOCLASA 2011, Aachen, Germany, 10th September, 2011, volume 58 of EPTCS, pp. 1–19 (2011)
2.
Zurück zum Zitat Agha, G., Hewitt, C.: Concurrent programming using actors: exploiting large-scale parallelism. In: Maheshwari, S.N. (ed) Foundations of Software Technology and Theoretical Computer Science, Fifth Conference, New Delhi, India, December 16-18, 1985, Proceedings, volume 206 of Lecture Notes in Computer Science, pp. 19–41. Springer (1985) Agha, G., Hewitt, C.: Concurrent programming using actors: exploiting large-scale parallelism. In: Maheshwari, S.N. (ed) Foundations of Software Technology and Theoretical Computer Science, Fifth Conference, New Delhi, India, December 16-18, 1985, Proceedings, volume 206 of Lecture Notes in Computer Science, pp. 19–41. Springer (1985)
3.
Zurück zum Zitat Aoxueluo, W., Weigang, C., Jiannong, R.M.: A generalized mutual exclusion problem and its algorithm. In: ICPP, pp. 300–309. IEEE Computer Society (2013) Aoxueluo, W., Weigang, C., Jiannong, R.M.: A generalized mutual exclusion problem and its algorithm. In: ICPP, pp. 300–309. IEEE Computer Society (2013)
4.
Zurück zum Zitat de Boer, F.S., Serbanescu, V., Hähnle, R., Henrio, L., Rochas, J., Din, C.C., Johnsen, E.B., Sirjani, M., Khamespanah, E., Fernandez-Reyes, K., Yang, A.M.: A survey of active object languages. ACM Comput. Surv. 50(5), 76:1–76:39 (2017)CrossRef de Boer, F.S., Serbanescu, V., Hähnle, R., Henrio, L., Rochas, J., Din, C.C., Johnsen, E.B., Sirjani, M., Khamespanah, E., Fernandez-Reyes, K., Yang, A.M.: A survey of active object languages. ACM Comput. Surv. 50(5), 76:1–76:39 (2017)CrossRef
5.
Zurück zum Zitat Ferreira, B.B., Fernando A.F., Loureiro, Antonio A.F., Campos, Sérgio V.A.: A probabilistic model checking analysis of vehicular ad-hoc networks. In: IEEE 81st Vehicular Technology Conference, VTC Spring 2015, Glasgow, United Kingdom, 11–14 May, 2015, pp. 1–7. IEEE (2015) Ferreira, B.B., Fernando A.F., Loureiro, Antonio A.F., Campos, Sérgio V.A.: A probabilistic model checking analysis of vehicular ad-hoc networks. In: IEEE 81st Vehicular Technology Conference, VTC Spring 2015, Glasgow, United Kingdom, 11–14 May, 2015, pp. 1–7. IEEE (2015)
6.
Zurück zum Zitat Gama, Ó., Nicolau, M. J., Costa, A., Santos, A., Macedo, J., Dias, B.: Evaluation of message dissemination methods in vanets using a cooperative traffic efficiency application. In: IWCMC, pp. 478–483. IEEE (2017) Gama, Ó., Nicolau, M. J., Costa, A., Santos, A., Macedo, J., Dias, B.: Evaluation of message dissemination methods in vanets using a cooperative traffic efficiency application. In: IWCMC, pp. 478–483. IEEE (2017)
7.
Zurück zum Zitat Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: elements of reusable object-oriented software. Addison-Wesley Longman Publishing Co., Inc, Boston, MA, USA (1995) Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: elements of reusable object-oriented software. Addison-Wesley Longman Publishing Co., Inc, Boston, MA, USA (1995)
8.
Zurück zum Zitat Gholibeigi, M., Heijenk, G.: Analysis of multi-hop broadcast in vehicular ad hoc networks: a reliability perspective. In: Wireless Days, pp. 1–8. IEEE (2016) Gholibeigi, M., Heijenk, G.: Analysis of multi-hop broadcast in vehicular ad hoc networks: a reliability perspective. In: Wireless Days, pp. 1–8. IEEE (2016)
9.
Zurück zum Zitat Hafner, M.R., Cunningham, D., Caminiti, L., Vecchio, D.D.: Cooperative collision avoidance at intersections: algorithms and experiments. IEEE Trans. Intell. Transp. Syst. 14(3), 1162–1175 (2013)CrossRef Hafner, M.R., Cunningham, D., Caminiti, L., Vecchio, D.D.: Cooperative collision avoidance at intersections: algorithms and experiments. IEEE Trans. Intell. Transp. Syst. 14(3), 1162–1175 (2013)CrossRef
10.
Zurück zum Zitat Jafari, A., Khamespanah, E., Sirjani, M., Hermanns, H., Cimini, M.: Ptrebeca: modeling and analysis of distributed and asynchronous systems. Sci. Comput. Program. 128, 22–50 (2016)CrossRef Jafari, A., Khamespanah, E., Sirjani, M., Hermanns, H., Cimini, M.: Ptrebeca: modeling and analysis of distributed and asynchronous systems. Sci. Comput. Program. 128, 22–50 (2016)CrossRef
11.
Zurück zum Zitat Jahandideh, I., Ghassemi, F., Sirjani, M.: Hybrid rebeca: modeling and analyzing of cyber-physical systems. In: Chamberlain, R. D., Taha, W., Törngren, M. (eds), Cyber Physical Systems. Model-Based Design - 8th International Workshop, CyPhy 2018, and 14th International Workshop, WESE 2018, Turin, Italy, October 4-5, 2018, Revised Selected Papers, volume 11615 of Lecture Notes in Computer Science, pp. 3–27. Springer, (2018) Jahandideh, I., Ghassemi, F., Sirjani, M.: Hybrid rebeca: modeling and analyzing of cyber-physical systems. In: Chamberlain, R. D., Taha, W., Törngren, M. (eds), Cyber Physical Systems. Model-Based Design - 8th International Workshop, CyPhy 2018, and 14th International Workshop, WESE 2018, Turin, Italy, October 4-5, 2018, Revised Selected Papers, volume 11615 of Lecture Notes in Computer Science, pp. 3–27. Springer, (2018)
12.
Zurück zum Zitat Khamespanah, E.: Modeling, Verification, and Analysis of Timed Actor-Based Models. PhD thesis, Computer Science, Menntavegi 1, 101 Reykjavk, 6 (2018) Khamespanah, E.: Modeling, Verification, and Analysis of Timed Actor-Based Models. PhD thesis, Computer Science, Menntavegi 1, 101 Reykjavk, 6 (2018)
13.
Zurück zum Zitat Khamespanah, E., Khosravi, R., Sirjani, M.: An efficient TCTL model checking algorithm and a reduction technique for verification of timed actor models. Sci. Comput. Program. 153, 1–29 (2018)CrossRef Khamespanah, E., Khosravi, R., Sirjani, M.: An efficient TCTL model checking algorithm and a reduction technique for verification of timed actor models. Sci. Comput. Program. 153, 1–29 (2018)CrossRef
14.
Zurück zum Zitat Khamespanah, E., Sirjani, M., Viswanathan, M., Khosravi, R.: Floating time transition system: more efficient analysis of timed actors. In: Formal Aspects of Component Software - 12th International Conference, FACS 2015, Niterói, Brazil, October 14-16, 2015, Revised Selected Papers, pp. 237–255 (2015) Khamespanah, E., Sirjani, M., Viswanathan, M., Khosravi, R.: Floating time transition system: more efficient analysis of timed actors. In: Formal Aspects of Component Software - 12th International Conference, FACS 2015, Niterói, Brazil, October 14-16, 2015, Revised Selected Papers, pp. 237–255 (2015)
15.
Zurück zum Zitat Lin, S., Maxemchuk, N.F.: The fail-safe operation of collaborative driving systems. J. Intell. Transp. Syst. 20(1), 88–101 (2016)CrossRef Lin, S., Maxemchuk, N.F.: The fail-safe operation of collaborative driving systems. J. Intell. Transp. Syst. 20(1), 88–101 (2016)CrossRef
16.
Zurück zum Zitat Saeed, T., Mylonas, Y., Pitsillides, A., Papadopoulou, V., Lestas, M.: Modeling probabilistic flooding in vanets for optimal rebroadcast probabilities. IEEE Trans. Intell. Transp. Syst. 20(2), 556–570 (2019)CrossRef Saeed, T., Mylonas, Y., Pitsillides, A., Papadopoulou, V., Lestas, M.: Modeling probabilistic flooding in vanets for optimal rebroadcast probabilities. IEEE Trans. Intell. Transp. Syst. 20(2), 556–570 (2019)CrossRef
17.
Zurück zum Zitat Sanguesa, J. A., Fogue, M., Garrido, P., Martinez, F. J., Cano, J.-C., Calafate, C.M.T., Manzoni, P.: On the selection of optimal broadcast schemes in vanets. In MSWiM, pp. 411–418. ACM (2013) Sanguesa, J. A., Fogue, M., Garrido, P., Martinez, F. J., Cano, J.-C., Calafate, C.M.T., Manzoni, P.: On the selection of optimal broadcast schemes in vanets. In MSWiM, pp. 411–418. ACM (2013)
18.
Zurück zum Zitat Sanguesa, J.A., Fogue, M., Garrido, P., Martinez, F.J., Cano, J.-C., Calafate, C.M.T., Manzoni, P.: RTAD: a real-time adaptive dissemination system for vanets. Comput. Commun. 60, 53–70 (2015)CrossRef Sanguesa, J.A., Fogue, M., Garrido, P., Martinez, F.J., Cano, J.-C., Calafate, C.M.T., Manzoni, P.: RTAD: a real-time adaptive dissemination system for vanets. Comput. Commun. 60, 53–70 (2015)CrossRef
19.
Zurück zum Zitat Sanguesa, J.A., Fogue, M., Garrido, P., Martinez, F.J., Cano, J.-C., Calafate, C.T.: A survey and comparative study of broadcast warning message dissemination schemes for vanets. Mob. Inf. Syst. 2016, 8714142:1–8714142:18 (2016) Sanguesa, J.A., Fogue, M., Garrido, P., Martinez, F.J., Cano, J.-C., Calafate, C.T.: A survey and comparative study of broadcast warning message dissemination schemes for vanets. Mob. Inf. Syst. 2016, 8714142:1–8714142:18 (2016)
20.
Zurück zum Zitat Sirjani, M., Jaghoori, M.M.: Ten years of analyzing actors: rebeca experience. In: Formal Modeling: Actors, Open Systems, Biological Systems, volume 7000 of Lecture Notes in Computer Science, pp. 20–56. Springer (2011) Sirjani, M., Jaghoori, M.M.: Ten years of analyzing actors: rebeca experience. In: Formal Modeling: Actors, Open Systems, Biological Systems, volume 7000 of Lecture Notes in Computer Science, pp. 20–56. Springer (2011)
21.
Zurück zum Zitat Sirjani, M., Movaghar, A., Shali, A., De Boer, F.S.: Modeling and verification of reactive systems using rebeca. Fundam. Inf. 63(4), 385–410 (2004)MathSciNetMATH Sirjani, M., Movaghar, A., Shali, A., De Boer, F.S.: Modeling and verification of reactive systems using rebeca. Fundam. Inf. 63(4), 385–410 (2004)MathSciNetMATH
22.
Zurück zum Zitat Suriyapaibonwattana, K., Pomavalai, C.: An Effective Safety Alert Broadcast Algorithm for VANET. In: 2008 International Symposium on Communications and Information Technologies, pp. 247–250. IEEE (oct 2008) Suriyapaibonwattana, K., Pomavalai, C.: An Effective Safety Alert Broadcast Algorithm for VANET. In: 2008 International Symposium on Communications and Information Technologies, pp. 247–250. IEEE (oct 2008)
23.
Zurück zum Zitat Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. Wirel. Netw. 8(2–3), 153–167 (2002)CrossRef Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. Wirel. Netw. 8(2–3), 153–167 (2002)CrossRef
24.
Zurück zum Zitat Yousefi, B., Ghassemi, F., Khosravi, R.: Modeling and efficient verification of broadcasting actors. In: Fundamentals of Software Engineering—6th International Conference, FSEN 2015 Tehran, Iran, April 22–24, 2015, Revised Selected Papers, pp. 69–83 (2015) Yousefi, B., Ghassemi, F., Khosravi, R.: Modeling and efficient verification of broadcasting actors. In: Fundamentals of Software Engineering—6th International Conference, FSEN 2015 Tehran, Iran, April 22–24, 2015, Revised Selected Papers, pp. 69–83 (2015)
25.
Zurück zum Zitat Yousefi, B., Ghassemi, F., Khosravi, R.: Modeling and efficient verification of wireless ad hoc networks. Form. Asp. Comput. 29(6), 1051–1086 (2017)MathSciNetCrossRef Yousefi, B., Ghassemi, F., Khosravi, R.: Modeling and efficient verification of wireless ad hoc networks. Form. Asp. Comput. 29(6), 1051–1086 (2017)MathSciNetCrossRef
26.
Zurück zum Zitat Yousefi, B., Ghassemi, F., Khosravi, R.: Modeling and efficient verification of wireless ad hoc networks. Form. Asp. Comput. 29(6), 1051–1086 (2017)MathSciNetCrossRef Yousefi, B., Ghassemi, F., Khosravi, R.: Modeling and efficient verification of wireless ad hoc networks. Form. Asp. Comput. 29(6), 1051–1086 (2017)MathSciNetCrossRef
27.
Zurück zum Zitat Yousefi, F., Khamespanah, E., Gharib, M., Sirjani, M., Movaghar, A.: Verivanca: an actor-based framework for formal verification of warning message dissemination schemes in vanets. In: Biondi, Fabrizio, Given-Wilson, Thomas, Legay, Axel (eds) Model Checking Software—26th International Symposium, SPIN 2019, Beijing, China, July 15-16, 2019, Proceedings, volume 11636 of Lecture Notes in Computer Science, pp. 244–259. Springer (2019) Yousefi, F., Khamespanah, E., Gharib, M., Sirjani, M., Movaghar, A.: Verivanca: an actor-based framework for formal verification of warning message dissemination schemes in vanets. In: Biondi, Fabrizio, Given-Wilson, Thomas, Legay, Axel (eds) Model Checking Software—26th International Symposium, SPIN 2019, Beijing, China, July 15-16, 2019, Proceedings, volume 11636 of Lecture Notes in Computer Science, pp. 244–259. Springer (2019)
28.
Zurück zum Zitat Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., Hassan, A.: Vehicular ad hoc networks (VANETS): status, results, and challenges. Telecommun. Syst. 50(4), 217–241 (2012)CrossRef Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., Hassan, A.: Vehicular ad hoc networks (VANETS): status, results, and challenges. Telecommun. Syst. 50(4), 217–241 (2012)CrossRef
Metadaten
Titel
VeriVANca framework: verification of VANETs by property-based message passing of actors in Rebeca with inheritance
verfasst von
Farnaz Yousefi
Ehsan Khamespanah
Mohammed Gharib
Marjan Sirjani
Ali Movaghar
Publikationsdatum
30.06.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal on Software Tools for Technology Transfer / Ausgabe 5/2020
Print ISSN: 1433-2779
Elektronische ISSN: 1433-2787
DOI
https://doi.org/10.1007/s10009-020-00579-8

Weitere Artikel der Ausgabe 5/2020

International Journal on Software Tools for Technology Transfer 5/2020 Zur Ausgabe

Premium Partner