Technical Reports (CIS)
Document Type
Technical Report
Date of this Version
11-13-2013
Abstract
Modal specifications are classical formalisms that can be used to express the functional variability of systems; it is particularly useful for capturing the stepwise refinement of component-based design. However, the extension of such formalisms to real-time systems has not received adequate attention. In this paper, we propose a novel notion of time-parametric modal specifications to describe the timing as well as functional variability of real-time systems.We present a specification theory on modal refinement, property preservation and compositional reasoning. We also develop zone-graph based symbolic methods for the reachability analysis and modal refinement checking. We demonstrate the practical application of our proposed theory and algorithms via a case study of medical device cyber-physical systems.
Recommended Citation
Andrew King, Oleg Sokolsky, and Insup Lee, "A Modal Specification Theory for Timing Variability", . November 2013.
Date Posted: 26 February 2014
Comments
University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-13-11