Abstract
Cyber-Physical Systems (CPS) require a high degree of reliability and robustness. Hence it is important to assert their correctness with respect to extra-functional properties, like power consumption, temperature, etc. In turn the physical quantities may be exploited for assessing system implementations. This article develops a methodology for utilizing measurements of physical quantities for testing the conformance of a running CPS with respect to a formal description of its required behavior allowing to uncover defects. We present foundations and implementations of this approach and demonstrate its usefulness by conformance testing power measurements of a wireless sensor node with a formal model of its power consumption.
- Alur, R. and Dill, D. L. 1994. A theory of timed automata. Theore. Comput Scie. 126, 183--235. Google Scholar
Digital Library
- Behrmann, G., David, A., and Larsen, K. G. 2004. A tutorial on uppaal. In International School on Formal Methods for the Design of Computer, Communication, and Software Systems (SFM-RT'04). 3185. Lecture Notes in Computer Science, vol. 3185, Springer, 200--236.Google Scholar
Cross Ref
- Behrmann, G., Larsen, K. G., and Rasmussen, J. I. 2005. Priced timed automata: Algorithms and applications. In Proceedings of the Conference on Formal Methods for Components and Objects (FMCO'04). 162--182. Google Scholar
Digital Library
- Bengtsson, J. and Yi, W. 2004. Timed automata: Semantics, algorithms and tools. In Proceedings of the Lecture Notes on Concurrency and Petri Nets. Lecture Notes in Computer Science, vol. 3098, Springers.Google Scholar
- Bohnenkamp, H. and Stoelinga, M. 2008. Quantitative testing. In Proceedings of the 8th ACM International Conference on Embedded Software (EMSOFT'08). 227--236. Google Scholar
Digital Library
- Henzinger, T. A., Ho, P.-H., and Wong-Toi, H. 1997. Hytech: A model checker for hybrid systems. In Proceedings of the 9th International Conference on Computer Aided Verification (CAV '97). 460--463. Google Scholar
Digital Library
- Hessel, A., Larsen, K. G., Mikucionis, M., Nielsen, B., Pettersson, P., and Skou, A. 2008. Testing real-time systems using UPPAAL. In Formal Methods and Testing, Lecture Notes in Computer Science, vol. 4949. 77--117. Google Scholar
Digital Library
- Kim G. Larsen, Marius Mikucionis, B. N. 2009. Uppaal Tron User Manual. CISS, BRICS, Aalborg University, Aalborg, Denmark.Google Scholar
- Larsen, K. G., Mikucionis, M., and Nielsen, B. 2004. Online testing of real-time systems using uppaal. In Proceedings of the 4th International Workshop Formal Approaches to Software Testing (FATES'04). 79--94. Google Scholar
Digital Library
- Lim, R., Woehrle, M., Meier, A., and Beutel, J. 2009. Poster abstract: Harvester - energy savings through synchronized low-power listening. In Adjunct Proceedings of the 6th European Workshop on Sensor Networks (EWSN'09). 29--30.Google Scholar
- Mikucionis, M., Larsen, K. G., and Nielsen, B. 2004. T-uppaal: Online model-based testing of real-time systems. In Proceedings of the 19th IEEE International Conference Automated Software Engineering (ASE'04). 396--397. Google Scholar
Digital Library
- Shnayder, V., Hempstead, M., rong Chen, B., Allen, G. W., and Welsh, M. 2004. Simulating the power consumption of large-scale sensor network applications. In Proceedings of the 2nd International Conference on 6th Embedded Networked Sensor Systems (SenSys'04). 188--200. Google Scholar
Digital Library
- Strehl, K. 2000. Symbolic methods applied to formal verification and synthesis in embedded systems design. Ph.D. thesis, ETH Zurich.Google Scholar
- Tretmans, J. 1994. A formal approach to conformance testing. In Proceedings of IFIP TC6/WG6.1 6th Interantional Workshop on Protocol Test Systems VI. 257--276. Google Scholar
Digital Library
- van Osch, M. 2006. Hybrid input-output conformance and test generation. In Formal Approaches to Software Testing and Runtime Verification, 70--84. Google Scholar
Digital Library
- Woehrle, M., Lampka, K., and Thiele, L. 2009. Exploiting timed automata for conformance testing of power measurements. In Proceedings of the 7th International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS'09). 275--290. Google Scholar
Digital Library
Index Terms
Conformance testing for cyber-physical systems
Recommendations
Model Conformance for Cyber-Physical Systems: A Survey
Special Issue on Real Time Aspects in CPS and Regular Papers (Diamonds)Model-based development is an important paradigm for developing cyber-physical systems (CPS). The underlying assumption is that the functional behavior of a model is related to the behavior of a more concretized model or the real system. A formal ...
Test optimisation for Highly-Configurable Cyber-Physical Systems
SPLC '17: Proceedings of the 21st International Systems and Software Product Line Conference - Volume BCyber-Physical Systems (CPS) have become one of the core-enabling technologies for multiple domains, such as manufacturing, healthcare, energy and transportation. Furthermore, these domains are demanding CPS to be highly-configurable in order to respond ...
Towards Independent In-Cloud Evolution of Cyber-Physical Systems
CPSNA '14: Proceedings of the 2014 IEEE International Conference on Cyber-Physical Systems, Networks, and ApplicationsThe capabilities of Cyber-Physical Systems (CPSs) are increasingly being extended towards new composite services deployed across a range of smart sensing and controlling devices. These services enable the emergence of multiple end-to-end cyber-physical ...






Comments