Abstract
Cyber-Physical Systems (CPS) pervade our everyday lives. As users, we need assurances that such systems satisfy requirements on safety, reliability, security and interoperability. CPS presents a major challenge for formal analysis because of their complexity, physical dependencies and non-linearity, and for smart CPS - the ability to improve their behavior over time. Existing approaches on analyzing CPS (e.g., model checking and model-based testing) often assume the existence of a system model. Such approaches have limited application in practice as the models often do not exist. In this work, we report our experience on applying a three-step approach to analyzing a practical CPS: a passenger lift system in a commercial building. The three steps are (1) determining the right level of system abstraction, (2) building the model automatically using grammatical inference, and (3) analyzing the model. The inferred model is in the form of a probabilistic deterministic real time automaton, which allows us to verify the system against properties demanded by the lift requirement. The resulting models form the basis of formal analysis and potentially other approaches. We believe that our approach and experience are applicable to other CPSs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lee, E.A.: The past, present and future of cyber-physical systems: a focus on models. Sensors 15, 4837–4869 (2015). https://doi.org/10.3390/s150304837
Pretschner, A.: Model-based testing. In: Proceedings of 27th International Conference on Software Engineering, ICSE 2005, Saint Louis, MO, USA, pp. 722-723 (2005). https://doi.org/10.1109/ICSE.2005.1553582
Clarke, E.M.: The birth of model checking. In: Grumberg, O., Veith, H. (eds.) 25 Years of Model Checking. LNCS, vol. 5000, pp. 1–26. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-69850-0_1
Klein, G., Gamboa, R.: J. Autom. Reason. 56, 201 (2016). https://doi.org/10.1007/s10817-016-9363-7
Woehrle, M., Lampka, K., Thiele, L.: Conformance testing for cyber-physical systems. ACM Trans. Embed. Comput. Syst. 11(4), 1–23 (2012). Article 84. https://doi.org/10.1145/2362336.2362351
Building and Construction Authority (2018). Lift Safety. https://www.bca.gov.sg/LiftSafety/lift.html. Accessed
The Government Gazette, Electronic Edition Building Maintenance and Strata Management Act (Chapter 30c) Building Maintenance and Strata Management (lift, escalator and building maintenance) regulations 2016 arrangement of regulations. https://www.bca.gov.sg/LiftSafety/others/BMSM(Lift_Escalator_BM)Regs_2016.pdf. Accessed 21 May 2018
Ming, T.E.: Town councils to set aside more money for lift maintenance (2016). http://www.todayonline.com/singapore/average-monthly-lift-breakdown-rate-has-fallen-lawrence-wong. Accessed 19 Jan 2018
Heng, L.: Parliament Discusses... Lift breakdowns (2016). http://www.tnp.sg/news/singapore/parliament-discusses-lift-breakdowns. Accessed 12 Jan 2018
Testing and Commissioning Procedure for Lift, Escalator and Passenger Conveyor Installation in Government Buildings of the Hong Kong Special Administrative Region 2012 Edition. https://www.archsd.gov.hk/media/11431/e212.pdf. Accessed 16 May 2018
Lim, M.Z.: Lift issues plague BTO premium flats (2017). http://www.tnp.sg/news/singapore/lift-issues-plague-bto-premium-flats. Accessed 12 Jan 2018
Ong, J.: BCA tightens requirements for lift and escalator maintenance (2016). https://www.channelnewsasia.com/news/singapore/bca-tightens-requirements-for-lift-and-escalator-maintenance-7901654. Accessed 22 Jan 2018
Building and Construction Authority: BCA announces details of tightened lift maintenance regime and new escalator safety regulations (2016). https://www.bca.gov.sg/newsroom/others/Release_LiftEscalator_Regulations_080716.pdf. Accessed 21 May 2018
Strakosch, G.R., Caporale, R.S.: 4. Incoming Traffic, The Vertical Transportation Handbook. Wiley, Hobokent (2010)
Alur, R., Dill, D.: The theory of timed automata. In: de Bakker, J.W., Huizing, C., de Roever, W.P., Rozenberg, G. (eds.) REX 1991. LNCS, vol. 600, pp. 45–73. Springer, Heidelberg (1992). https://doi.org/10.1007/BFb0031987
Verwer, S.: Efficient identification of timed automata: theory and practice. Ph.D. dissertation. TU Delft, Delft University of Technology, July 2010. https://repository.tudelft.nl/islandora/object/uuid:61d9f199-7b01-45be.../download Accessed 14 May 2018
Sicco Verwer, July 2010. http://www.cs.ru.nl/ sicco/software.htm Accessed 14 May 2018
Sun, J., Liu, Y., Dong, J.S., Pang, J.: PAT: towards flexible verification under fairness. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 709–714. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02658-4_59
National University of Singapore: PAT: Process Analysis Toolkit (2014). http://pat.comp.nus.edu.sg/ Accessed 17 May 2018
Li, H.: Improving rail network velocity: a machine learning approach to predictive maintenance. Transp. Res. Part C: Emerg. Technol. 50(1), 17–26 (2014). https://doi.org/10.1145/1188913
Susto, G.A., Schirru, A., Pampuri, S., McLoone, S., Beghi, A.: Machine learning for predictive maintenance: a multiple classifier approach. IEEE Trans. Ind. Inform. 11(3), 812–820 (2015)
Vladic, J., Djokic, R., Kljajin, M., Karakasic, M.: Modelling and simulations of elevator dynamic behaviour, March 2011. ISSN 1330-3651. https://hrcak.srce.hr/file/107016. Accessed 16 July 2018
Acknowledgement
We thank Dr. Martin Saerbeck, Dr. Kenneth Zhu, Ms. Sohyeon Jin and Ms. Yifan Jia for their support in the technical aspects of this paper. We thank Mr Sanjay Kharb for his expert views on actual lift operations and legal requirements.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Khoo, T.P., Sun, J. (2018). The Miles Before Formal Methods - A Case Study on Modeling and Analyzing a Passenger Lift System. In: Sun, J., Sun, M. (eds) Formal Methods and Software Engineering. ICFEM 2018. Lecture Notes in Computer Science(), vol 11232. Springer, Cham. https://doi.org/10.1007/978-3-030-02450-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-02450-5_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02449-9
Online ISBN: 978-3-030-02450-5
eBook Packages: Computer ScienceComputer Science (R0)