The stochastic semantics and verification for periodic control systems

Springer Science and Business Media LLC - Tập 55 - Trang 2675-2693 - 2012
MengFei Yang1, Zheng Wang2,3, GeGuang Pu, ShengChao Qin4, Bin Gu3, JiFeng He
1China Academy of Space Technology, Beijing, China
2Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China
3Beijing Institute of Control Engineering, Beijing, China
4University of Teesside, Teesside, UK

Tóm tắt

Periodic control systems (PCS) are widely used in the embedded industry like aerospace and automotive. Such systems usually run periodic tasks and respond to the external signals. Based on our previous work on Mode diagram modeling (MDM) notations for specifying the periodic control system, we present the stochastic semantics for MDM in this paper. The stochastic semantics of MDM is based on the Markov chain. The semantics proposed here provides the basis for the satisfaction of formulae of the interval temporal logic (ITL) based specification language that is aimed to specify the properties of PCS. To verify whether the system satisfies the ITL-based properties, we apply the statistical model checking technique to efficiently estimate the probability of the system satisfying the given property with a desired level of confidence. The empirical experiments show that our approach is both effective and efficient.

Tài liệu tham khảo

Giese H, Burmester S. Real-time statechart semantics. Technical Report TR-RI-03-239. 2003

The MathWorks, Inc. The mathworks: Stateflow and stateflow coder, users guide. www.mathworks.com/help/releases/R13sp2/pdfdoc/stateflow/sf ug.pdf