Verified Design of an Automated Parking Garage

  • Aad Mathijssen
  • A. Johannes Pretorius
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4346)

Abstract

Parking garages that stow and retrieve cars automatically are becoming viable solutions for parking shortages. However, these are complex systems and a number of severe incidents involving such garages have been reported. Many of these are related to safety issues in software. We apply verification techniques to develop a software design for an automated parking garage. This design meets a number of safety requirements. We provide a software architecture that allows one to split implementation, safety and algorithmic aspects of the software. Consequently, we give a high-level description of the safety aspects and verify a number of safety requirements on this model. Also, we briefly discuss how this analysis is simplified by using a custom visualization tool.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Verdult, E.: In de prak geparkeerd. De Ingenieur 7, 32–35 (2005)Google Scholar
  2. 2.
    Groote, J.F., Mathijssen, A., Van Weerdenburg, M., Usenko, Y.S.: From μCRL to mCRL2: motivation and outline. In: Proc. Workshop on Algebraic Process Calculi: The First Twenty Five Years and Beyond. BRICS NS-05-3, pp. 126–131 (2005)Google Scholar
  3. 3.
    Groote, J.F., Mathijssen, A., Ploeger, B., Reniers, M., Van Weerdenburg, M., Van der Wulp, J.: Process algebra and mCRL2, IPA basic course on formal methods 2006 (2006), www.mcrl2.org
  4. 4.
    mCRL2: mCRL2 homepage (2006), http://www.mcrl2.org
  5. 5.
    Groote, J.F., Ponse, A.: The syntax and semantics of μCRL. In: Algebra of Communicating Processes, Workshops in Computing, pp. 26–62 (1994)Google Scholar
  6. 6.
    Groote, J.F., Reniers, M.: Algebraic process verification. In: Handbook of Process Algebra, pp. 1151–1208. Elsevier, Amsterdam (2001)Google Scholar
  7. 7.
    Fokkink, W., Groote, J.F., Pang, J., Badban, B., Van de Pol, J.: Verifying a sliding window protocol in μCRL. In: Rattray, C., Maharaj, S., Shankland, C. (eds.) AMAST 2004. LNCS, vol. 3116, pp. 148–163. Springer, Heidelberg (2004)Google Scholar
  8. 8.
    Groote, J.F., Pang, J., Wouters, A.G.: Analysis of a distributed system for lifting trucks. J. Logic and Algebraic Programming 55(1–2), 21–56 (2003)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Pang, J., Fokkink, W., Hofman, R., Veldema, R.: Model checking a cache coherence protocol for a Java DSM implementation. In: Proc. International Parallel and Distributed Processing Symposium (IPDPS’03), IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  10. 10.
    Mathijssen, A., Pretorius, A.J.: Specification, analysis, and verification of an automated parking garage. Technical Report 05-25, Technische Universiteit Eindhoven (2005)Google Scholar
  11. 11.
    Pretorius, A.J., Van Wijk, J.J.: Multidimensional visualization of transition systems. In: Proc. 9th Int’l Conf. Information Visualization (IV05), pp. 323–328. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  12. 12.
    Van Ham, F., Van de Wetering, H., Van Wijk, J.J.: Interactive visualization of state transition systems. IEEE Transactions on Visualization and Computer Graphics 8(4), 319–329 (2002)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Aad Mathijssen
    • 1
  • A. Johannes Pretorius
    • 1
  1. 1.Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB EindhovenThe Netherlands

Personalised recommendations