Skip to main content
SpringerLink
Log in

An Event-B model of an automotive adaptive exterior light system

  • General
  • Special Section: ABZ 2020/2021
  • Published:
International Journal on Software Tools for Technology Transfer Aims and scope Submit manuscript

Abstract

This paper introduces an Event-B formal model of the adaptive exterior light system for cars, a case study proposed in the context of the ABZ2020 conference. The system describes the different provided lights and the conditions under which they are switched on/off in order to improve the visibility of the driver without dazzling the oncoming ones. The system can be viewed as a lights controller that reads different information form the available sensors (key state, exterior luminosity, etc.) and takes the adequate actions by acting on the actuators of the lights in order to ensure a good visibility for the driver according to the information read. Our model is built using stepwise refinement with the Event-B method. We consider all the features of the case study, all proof obligations have been discharged using the Rodin provers. Our model has been validated using ProB by applying the different provided scenarios. This validation has permitted us to point out and correct some mistakes, ambiguities and oversights in the first versions of the case study description document.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abrial, J.R.: The B-Book – Assigning Programs to Meanings. Cambridge University Press, Cambridge (1996)

    Book  Google Scholar 

  2. Abrial, J.: Modeling in Event-B. Cambridge University Press, Cambridge (2010)

    Book  Google Scholar 

  3. Arcaini, P., Bonfanti, S., Gargantini, A., Riccobene, E., Scandurra, P.: Modelling an automotive software-intensive system with adaptive features using ASMETA. In: Raschke, A., Méry, D., Houdek, F. (eds.) Rigorous State-Based Methods – 7th International Conference, ABZ 2020, Proceedings, Ulm, Germany, May 27–29, 2020. Lecture Notes in Computer Science, vol. 12071, pp. 302–317. Springer, Berlin (2020)

    Google Scholar 

  4. Börger, E., Stärk, R.F.: Abstract State Machines. A Method for High-Level System Design and Analysis. Springer, Berlin (2003)

    Google Scholar 

  5. Clarke, E.M., Emerson, E.A.: Design and synthesis of synchronization skeletons using branching time temporal logic. In: Grumberg, O., Veith, H. (eds.) 25 Years of Model Checking – History, Achievements, Perspectives. Lecture Notes in Computer Science, vol. 5000, pp. 196–215. Springer, Berlin (2008)

    Chapter  Google Scholar 

  6. Clarke, E.M., Kroening, D., Lerda, F.: A tool for checking ANSI-C programs. In: Jensen, K., Podelski, A. (eds.) Tools and Algorithms for the Construction and Analysis of Systems, 10th International Conference, TACAS 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2004, Proceedings, Barcelona, Spain, March 29 – April 2, 2004, Lecture Notes in Computer Science, vol. 2988, pp. 168–176. Springer, Barcelona (2004)

    Google Scholar 

  7. Clearsy: Prouveur Interactif, Manuel de référence – Version 4.0. https://www.it.uu.se/edu/course/homepage/bkp/ht13/AB/documentation/manual/ManuelReferenceProuveur/

  8. Cunha, A., Macedo, N., Liu, C.: Validating multiple variants of an automotive light system with electrum. In: Raschke, A., Méry, D., Houdek, F. (eds.) Rigorous State-Based Methods – 7th International Conference, ABZ 2020, Proceedings, Ulm, Germany, May 27–29, 2020. Lecture Notes in Computer Science, vol. 12071, pp. 318–334. Springer, Berlin (2020)

    Google Scholar 

  9. Hallerstede, S.: On the purpose of Event-B proof obligations. Form. Asp. Comput. 23(1), 133–150 (2011). https://doi.org/10.1007/s00165-009-0138-3

    Article  MathSciNet  Google Scholar 

  10. Houdek, F., Raschke, A.: Adaptive Exterior Light and Speed Control System (2019). https://abz2020.uni-ulm.de/case-study#Specification-Document

  11. Iliasov, A., Troubitsyna, E., Laibinis, L., Romanovsky, A.B., Varpaaniemi, K., Ilic, D., Latvala, T.: Supporting reuse in Event-B development: modularisation approach. In: ASM, vol. 5977, pp. 174–188. Springer, Berlin (2010)

    Google Scholar 

  12. Jackson, D.: Software Abstractions – Logic, Language, and Analysis. MIT Press, Cambridge (2006)

    Google Scholar 

  13. Krings, S., Körner, P., Dunkelau, J., Rutenkolk, C.: A verified low-level implementation of the adaptive exterior light and speed control system. In: Raschke, A., Méry, D., Houdek, F. (eds.) Rigorous State-Based Methods – 7th International Conference, ABZ 2020, Proceedings, Ulm, Germany, May 27–29, 2020. Lecture Notes in Computer Science, vol. 12071, pp. 382–397. Springer, Berlin (2020)

    Google Scholar 

  14. Leuschel, M., Butler, M.J.: ProB: an automated analysis toolset for the B method. Int. J. Softw. Tools Technol. Transf. 10(2), 185–203 (2008)

    Article  Google Scholar 

  15. Leuschel, M., Mutz, M., Werth, M.: Modelling and validating an automotive system in classical B and Event-B. In: Raschke, A., Méry, D., Houdek, F. (eds.) Rigorous State-Based Methods – 7th International Conference, ABZ 2020, Proceedings, Ulm, Germany, May 27–29, 2020. Lecture Notes in Computer Science, vol. 12071, pp. 335–350. Springer, Berlin (2020)

    Google Scholar 

  16. Macedo, N., Brunel, J., Chemouil, D., Cunha, A., Kuperberg, D.: Lightweight specification and analysis of dynamic systems with rich configurations. In: Zimmermann, T., Cleland-Huang, J., Su, Z. (eds.) Proceedings of the 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering, FSE 2016, Seattle, WA, USA, November 13–18, 2016, pp. 373–383. ACM, New York (2016)

    Chapter  Google Scholar 

  17. Mammar, A., Frappier, M.: Proof-based verification approaches for dynamic properties: application to the information system domain. Form. Asp. Comput. 27(2), 335–374 (2015)

    Article  MathSciNet  Google Scholar 

  18. Mammar, A., Laleau, R.: Modeling a landing gear system in Event-B. In: ABZ 2014: The Landing Gear Case Study – Case Study Track, Held at the 4th International Conference on Abstract State Machines, Alloy, B, TLA, VDM, and Z. Communications in Computer and Information Science, vol. 433, pp. 80–94. Springer, Berlin (2014)

    Google Scholar 

  19. Mammar, A., Laleau, R.: Modeling a landing gear system in event-B. STTT (2015)

  20. Mammar, A., Laleau, R.: Modeling a landing gear system in Event-B. Int. J. Softw. Tools Technol. Transf. 19(2), 167–186 (2017)

    Article  Google Scholar 

  21. Mammar, A., Frappier, M., Fotso, S.J.T., Laleau, R.: An Event-B Model of the Hybrid ERTMS/ETCS Level 3 Standard (2018). http://info.usherbrooke.ca/mfrappier/abz2018-ERTMS-Case-Study

  22. Mammar, A., Frappier, M., Fotso, S.J.T., Laleau, R.: An Event-B model of the hybrid ERTMS/ETCS level 3 standard. In: Abstract State Machines, Alloy, B, TLA, VDM, and Z – 6th International Conference, ABZ 2018. Lecture Notes in Computer Science, vol. 10817, pp. 353–366. Springer, Berlin (2018)

    Chapter  Google Scholar 

  23. Mammar, A., Frappier, M., Fotso, S.J.T., Laleau, R.: A formal refinement-based analysis of the hybrid ERTMS/ETCS level 3 standard. Int. J. Softw. Tools Technol. Transf. 22(3), 333–347 (2020)

    Article  Google Scholar 

  24. Mammar, A., Frappier, M., Laleau, R.: An Event-B model of an automotive adaptive exterior light system. In: Raschke, A., Méry, D., Houdek, F. (eds.) Rigorous State-Based Methods – 7th International Conference, ABZ 2020, Proceedings, Ulm, Germany, May 27–29, 2020. Lecture Notes in Computer Science, vol. 12071, pp. 351–366. Springer, Berlin (2020)

    Google Scholar 

  25. Mammar, A., Frappier, M., Laleau, R.: An Event-B model of an automotive adaptive exterior light system (2022). Available at http://www-public.imtbs-tsp.eu/~mammar_a/STTT2022/LightControlSystem.html

  26. Marwedel, P.: Embedded Systems Foundations of Cyber-Physical Systems, and the Internet of Things. Springer, Berlin (2021)

    Google Scholar 

  27. Parnas, D.L., Madey, J.: Functional documents for computer systems. Sci. Comput. Program. 25(1), 41–61 (1995)

    Article  Google Scholar 

  28. Pnueli, A.: The temporal logic of programs. In: 18th Annual Symposium on Foundations of Computer Science, pp. 46–57. IEEE Comput. Soc., Providence (1977)

    Google Scholar 

  29. Silva, R., Pascal, C., Hoang, T.S., Butler, M.J.: Decomposition tool for Event-B. Softw. Pract. Exp. 41(2), 199–208 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the case study authors, and Frank Houdek in particular, for his responsiveness and useful feedback during the modeling process when questions were raised or when ambiguities were found. The authors would also like to thank Michael Leuschel for his quick feedback on using ProB for this large case study.

Funding

This work was supported in part by the ANR projet DISCCONT and NSERC (Natural Sciences and Engineering Research Council of Canada).

Author information

Authors and Affiliations

  1. SAMOVAR, Institut Polytechnique de Paris, Télécom SudParis, France

    Amel Mammar

  2. GRIC, Département d’Informatique, Faculté des Sciences, Université de Sherbrooke, Québec, Canada

    Marc Frappier

  3. LACL, UPEC, IUT Sénart, Université Paris-Est, Fontainebleau, France

    Régine Laleau

Authors
  1. Amel Mammar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marc Frappier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Régine Laleau
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amel Mammar.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mammar, A., Frappier, M. & Laleau, R. An Event-B model of an automotive adaptive exterior light system. Int J Softw Tools Technol Transfer (2024). https://doi.org/10.1007/s10009-024-00748-z

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10009-024-00748-z

Keywords

Search

Navigation