Abstract
The paper presents a case study involving a Digital Hydraulics Power Management System (DHPMS). The system is a cyber-physical system, where actions need to be taken with high precision in order to ensure that the system works safely and energy efficiently. Here high precision actions demand very low latency of the control software. The contribution of this paper is an approach to analyse real-time properties of a common type of cyber-physical system. The paper also highlights the need to carefully analyse the effects of timing errors on performance and safety. The timing analysis is based on timed automata models and model-checking in the TIMES tool. Some lessons learned from the case study are also discussed.
The work has been partially funded by the EDiHy project (no. 139540 and no. 140003) funded by the Academy of Finland.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amnell, T., Fersman, E., Mokrushin, L., Pettersson, P., Yi, W.: TIMES - A tool for modelling and implementation of embedded systems. In: Katoen, J.-P., Stevens, P. (eds.) TACAS 2002. LNCS, vol. 2280, pp. 460–464. Springer, Heidelberg (2002)
Amnell, T., Fersman, E., Mokrushin, L., Pettersson, P., Yi, W.: TIMES: a tool for schedulability analysis and code generation of real-time systems. In: Larsen, K.G., Niebert, P. (eds.) FORMATS 2003. LNCS, vol. 2791, pp. 60–72. Springer, Heidelberg (2004)
Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004)
Bengtsson, J., Yi, W.: Timed automata: Semantics, algorithms and tools. In: Desel, J., Reisig, W., Rozenberg, G. (eds.) ACPN 2003. LNCS, vol. 3098, pp. 87–124. Springer, Heidelberg (2004)
Buttazzo, G.C.: Hard Real-Time Computing Systems. Springer (2011)
David, A., Larsen, K.G., Legay, A., Mikučionis, M.: Schedulability of Herschel-Planck revisited using statistical model checking. In: Margaria, T., Steffen, B. (eds.) ISoLA 2012, Part II. LNCS, vol. 7610, pp. 293–307. Springer, Heidelberg (2012)
David, A., Larsen, K.G., Legay, A., Mikučionis, M., Poulsen, D.B., van Vliet, J., Wang, Z.: Statistical model checking for networks of priced timed automata. In: Fahrenberg, U., Tripakis, S. (eds.) FORMATS 2011. LNCS, vol. 6919, pp. 80–96. Springer, Heidelberg (2011)
David, A., Larsen, K.G., Legay, A., Mikučionis, M., Wang, Z.: Time for statistical model checking of real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 349–355. Springer, Heidelberg (2011)
David, A., Illum, J., Larsen, K.G., Skou, A.: Model-based framework for schedulability analysis using UPPAAL 4.1. In: Nicolescu, G., Mosterman, P.J. (eds.) Model-Based Design for Embedded Systems. CRC Press (2010)
Hamann, A., Henia, R., Racu, R., Jersak, M., Richter, K., Ernst, R.: SymTA/S - symbolic timing analysis for systems. In: WIP Proc. Euromicro Conference on Real-Time Systems 2004 (ECRTS 2004). IEEE Computer Society (2004)
Heikkilä, M., Tammisto, J., Huova, M., Huhtala, K., Linjama, M.: Experimental evaluation of a piston-type digital pump-motor-transformer with two independent outlets. In: Bath/ASME Symposium on Fluid Power and Motion Control (2010)
Linjama, M., Huhtala, K.: Digital pump-motor with independent outlets. In: The 11th Scandinavian International Conference on Fluid Power, SICFP 2009 (2009)
Maler, O., Larsen, K.G., Krogh, B.H.: On zone-based analysis of duration probabilistic automata. In: INFINITY 2010. EPTCS, vol. 39 (2010)
Richter, K., Racu, R., Ernst, R.: Scheduling analysis integration for heterogeneous multiprocessor SoC. In: Proceedings of the 24th International Real-Time Systems Symposium (RTSS 2003). IEEE Computer Society (2003)
The DARTS team: Modelling tips for TIMES (2004), http://www.it.uu.se/edu/course/homepage/realtid/H04/ass3/modellingtips.pdf
Zuliani, P., Platzer, A., Clarke, E.M.: Bayesian statistical model checking with application to Stateflow/Simulink verification. Formal Methods in System Design 43 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Boström, P., Alexeev, P., Heikkilä, M., Huova, M., Waldén, M., Linjama, M. (2014). Analysis of Real-Time Properties of a Digital Hydraulic Power Management System. In: Lang, F., Flammini, F. (eds) Formal Methods for Industrial Critical Systems. FMICS 2014. Lecture Notes in Computer Science, vol 8718. Springer, Cham. https://doi.org/10.1007/978-3-319-10702-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-10702-8_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10701-1
Online ISBN: 978-3-319-10702-8
eBook Packages: Computer ScienceComputer Science (R0)