Segmented state space traversal for conformance testing of cyber-physical systems

Authors:
Matthias Woehrle;Kai Lampka;Lothar Thiele
Affiliations:
Embedded Software Group, Delft University of Technology, The Netherlands;Computer Engineering and Networks Lab, ETH Zurich, Switzerland;Computer Engineering and Networks Lab, ETH Zurich, Switzerland
Venue:
FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
Year:
2011

Citing 9
Cited 1

A theory of timed automata

Theoretical Computer Science
What Good Are Digital Clocks?

ICALP '92 Proceedings of the 19th International Colloquium on Automata, Languages and Programming
A Sweep-Line Method for State Space Exploration

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Model Checking Timed Automata

Lectures on Embedded Systems, European Educational Forum, School on Embedded Systems
Conformance testing for real-time systems

Formal Methods in System Design
Exploiting Timed Automata for Conformance Testing of Power Measurements

FORMATS '09 Proceedings of the 7th International Conference on Formal Modeling and Analysis of Timed Systems
Testing Conformance of Real-Time Applications by Automatic Generation of Observers

Electronic Notes in Theoretical Computer Science (ENTCS)
Lazy annotation for program testing and verification

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Conformance testing for cyber-physical systems

ACM Transactions on Embedded Computing Systems (TECS)

Lower-bound-constrained runs in weighted timed automata

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Quantitative conformance testing of cyber-physical system (CPS) exploits time series of measurements, such as temperature or energy, for validating the correctness of deployed systems. This paper presents the foundations of segmented state space traversal in the setting of quantitative conformance testing of a CPS. It is demonstrated how this strategy together with domain-specific adaptations remedies state space explosion inherent to formal (state-based) verification. The presented contributions improve the scalability of quantitative conformance testing of a CPS and is demonstrated with a case study.