Skip to main content
Springer Nature Link
Log in

A Hybrid Event-B Study of Lane Centering

  • Conference paper
Complex Systems Design & Management

Abstract

A case study on automotive lane centering control is examined in Hybrid Event-B (an extension of Event-B that includes provision for continuously varying behaviour as well as the usual discrete changes of state). This allows aspects beyond the reach of a discrete Event-B treatment to be more deeply investigated. Lane centering offers particular challenges concerning how the monitoring of continuously varying continuous functions is handled and how this interacts with discrete mode-level decision making.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. KeYmaera, http://symbolaris.com

  2. Report: Cyber-Physical Systems (2008), http://iccps2012.cse.wustl.edu/_doc/CPS_Summit_Report.pdf

  3. Abrial, J.R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press (2010)

    Google Scholar 

  4. Abrial, J.R., Butler, M., Hallerstede, S., Hoang, T.S., Mehta, F., Voisin, L.: Rodin: An Open Toolset for Modelling and Reasoning in Event-B. STTT 12, 447 (2010)

    Article  Google Scholar 

  5. Alur, R., et al.: Hierarchical Hybrid Modeling of Embedded Systems. In: Henzinger, T.A., Kirsch, C.M. (eds.) EMSOFT 2001. LNCS, vol. 2211, pp. 14–31. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  6. Alur, R., Grosu, R., Hur, Y., Kumar, V., Lee, I.: Modular Specification of Hybrid Systems in CHARON. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, pp. 6–19. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  7. Alur, R., Henzinger, T., Ho, P.: Automatic Symbolic Verification of Embedded Systems. IEEE TSE 22, 181–201 (1996)

    Google Scholar 

  8. Antsaklis, P., Michel, A.: Linear Systems. Birkhauser (2006)

    Google Scholar 

  9. Astrom, K., Wittenmark, B.: Adaptive Control. Dover (2008)

    Google Scholar 

  10. Banach, R., Butler, M.: Cruise Control in Hybrid Event-B. In: Liu, Z., Woodcock, J., Zhu, H. (eds.) ICTAC 2013. LNCS, vol. 8049, pp. 76–93. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  11. Banach, R., Butler, M., Qin, S., Verma, N., Zhu, H.: Core Hybrid Event-B: Adding Continuous Behaviour to Event-B (2012) (submitted)

    Google Scholar 

  12. Barolli, L., Takizawa, M., Hussain, F.: Special Issue on Emerging Trends in Cyber-Physical Systems. J. Amb. Intel. Hum. Comp. 2, 249–250 (2011)

    Article  Google Scholar 

  13. Butler, M.: Decomposition Strategies for Event-B. In: Leuschel, M., Wehrheim, H. (eds.) IFM 2009. LNCS, vol. 5423, pp. 20–38. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  14. Carloni, L., Passerone, R., Pinto, A., Sangiovanni-Vincentelli, A.: Languages and Tools for Hybrid Systems Design. Foundations and Trends in Electronic Design Automation 1, 1–193 (2006)

    Article  Google Scholar 

  15. Clarke, F., Ledyaev, Y., Stern, R., Wolenski, P.: Nonsmooth Analysis and Control Theory. Springer (1997)

    Google Scholar 

  16. DEPLOY: European Project DEPLOY IST-511599, http://www.deploy-project.eu/

  17. Henzinger, T., Ho, P., Wong-Toi, H.: HyTech: A Model Checker for Hybrid Systems. IJSTTT 1, 110–122 (1997)

    MATH  Google Scholar 

  18. KeY, http://www.key-project.org

  19. Kirk, D.: Optimal Control Theory: An Introduction. Dover (2004)

    Google Scholar 

  20. Lewis, F., Vrabie, D., Syrmos, V.: Optimal Control. Wiley (2012)

    Google Scholar 

  21. Mathematica, http://www.wolfram.com

  22. MATLAB and SIMULINK, http://www.mathworks.com

  23. MODELICA, https://www.modelica.org/

  24. Platzer, A.: Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics. Springer (2010)

    Google Scholar 

  25. Ratschan, S., She, Z.: Safety Verification of Hybrid Systems by Constraint Propagation Based Abstraction Refinement. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 573–589. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  26. RODIN: European Project RODIN (Rigorous Open Development for Complex Systems) IST-511599, http://rodin.cs.ncl.ac.uk/

  27. RODIN Tool, http://www.event-b.org/ , http://www.rodintools.org/ , http://sourceforge.net/projects/rodin-b-sharp/

  28. Sastry, S., Wittenmark, B.: Adaptive Control: Stability, Convergence and Robustness. Dover (2011)

    Google Scholar 

  29. Silva, B., Richeson, K., Krogh, B., Chutinan, A.: Modeling and Verifying Hybrid Dynamic Systems using CheckMate. In: Proc. 4th International Conference on Automation of Mixed Processes: Hybrid Dynamic Systems (ADPM 2000), pp. 323–328 (2000)

    Google Scholar 

  30. Sztipanovits, J.: Model Integration and Cyber Physical Systems: A Semantics Perspective. In: Butler, M., Schulte, W. (eds.) FM 2011. LNCS, vol. 6664, p. 1. Springer, Heidelberg (2011), http://sites.lero.ie/download.aspx?f=Sztipanovits-Keynote.pdf

    Chapter  Google Scholar 

  31. Walter, W.: Ordinary Differential Equations. Springer (1998)

    Google Scholar 

  32. White, J., Clarke, S., Groba, C., Dougherty, B., Thompson, C., Schmidt, D.: R&D Challenges and Solutions for Mobile Cyber-Physical Applications and Supporting Internet Services. J. Internet Serv. Appl. 1, 45–56 (2010)

    Article  Google Scholar 

  33. Willems, J.: Open Dynamical Systems: Their Aims and their Origins. Ruberti Lecture, Rome (2007), http://homes.esat.kuleuven.be/~jwillems/Lectures/2007/Rubertilecture.pdf

  34. Yeganefard, S., Butler, M.: Control Systems: Phenomena and Structuring Functional Requirement Documents. In: Proc. ICECCS 2012, pp. 39–48. IEEE (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Manchester, Oxford Road, Manchester, M13 9PL, U.K.

    Richard Banach

  2. School of Electronics and Computer Science, University of Southampton, Highfield, Southampton, SO17 1BJ, U.K.

    Michael Butler

Authors
  1. Richard Banach
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Butler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Richard Banach .

Editor information

Editors and Affiliations

  1. Grande Voie des Vignes, Ecole Centrale Paris, Châtenay-Malabry, France

    Marc Aiguier

  2. Plateau Moulon, Supélec, Gif-sur-Yvette Cedex, France

    Frédéric Boulanger

  3. LIX/DIX, Ecole Polytechnique, Palaiseau Cedex, France

    Daniel Krob

  4. EADS, Suresnes Cedex, France

    Clotilde Marchal

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Banach, R., Butler, M. (2014). A Hybrid Event-B Study of Lane Centering. In: Aiguier, M., Boulanger, F., Krob, D., Marchal, C. (eds) Complex Systems Design & Management. Springer, Cham. https://doi.org/10.1007/978-3-319-02812-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02812-5_8

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02811-8

  • Online ISBN: 978-3-319-02812-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics