Skip to main content
SpringerLink
Log in

The stochastic semantics and verification for periodic control systems

  • Research Paper
  • Progress of Projects Supported by NSFC
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wang Z, Pu G, Qin S, et al. MDM: A mode diagram modeling framework for periodic control systems. The Computing Research Repository, 2012: abs/1207.0922. http://arxiv.org/abs/1207.0922

  2. Cornelissen B, Zaidman A, Deursen A. A controlled experiment for program comprehension through trace visualization. IEEE Trans Softwe Eng, 2011, 37: 341–355

    Article  Google Scholar 

  3. Liu N, Grundy J, Hosking J. A visual language and environment for composing web services. In: Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering(ASE 2005), New York, 2005. 321–324

  4. Dutertre B. Complete proof systems for first order interval temporal logic. In: Proceedings of the 1995 ACM/IEEE Symposium on Logic in Computer Science, San Diego, 1995. 36–43

  5. Younes H, Simmons R. Probabilistic verification of discrete event systems using acceptance sampling. In: Proceedings of the 14th International Conference on Computer Aided Verification (CAV 2002), Copenhagen, 2002. 223–235

  6. Younes H. Probabilistic verification for black-box systems. In: Proceedings of the 17th International Conference on Computer Aided Verification (CAV), Edinburgh, 2005. 253–265

  7. Basu A, Bensalem S, Bozga M, et al. Statistical abstraction and model-checking of large heterogeneous systems. Int J Softw ToolTechnol Transf, 2012, 14: 53–72

    Article  Google Scholar 

  8. David A, Larsen K, Legay A, et al. Time for statistical model checking of real-time systems. In: Proceedings of the 23rd International Conference on Computer Aided Verification (CAV 2011), Snowbird, 2011. 349–355

  9. Ching W, Michael K. Markov Chains: Models, Algorithms and Applications. New York: Springer-Verlag, 2005

    Google Scholar 

  10. Panangaden P. Labelled Markov Processes. London: Imperial College Press, 2010

    Google Scholar 

  11. Harel D. Statecharts: A visual formalism for complex systems. Sci Comput Program, 1987, 8: 231–274

    Article  MathSciNet  MATH  Google Scholar 

  12. Moszkowski B, Manna Z. Reasoning in interval temporal logic. In: Proceedings of International Workshop on Logics of Programs, pages 371–382, Carnegie Mellon University, Pittsburgh, PA, USA, June 6–8, 1983

    Google Scholar 

  13. Ball T, Majumdar R, Millstein T D, et al. Automatic predicate abstraction of c programs. In: Proceedings of the 2001 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2001), Snowbird, 2001. 203–213

  14. Li L, Song X, Gu M, et al. Competent predicate abstraction in model checking. Sci China Inf Sci, 2011, 54: 258–267

    Article  MathSciNet  MATH  Google Scholar 

  15. Sen K, Viswanathan M, Agha G. Statistical model checking of black-box probabilistic systems. In: Proceedings of the 16th International Conference on Computer Aided Verification (CAV 2004), Boston, 2004. 202–215

  16. Larsen K, Legay A, Traonouez L, et al. Robust specification of real time components. In: Proceedings of 9th International Conference of Formal Modeling and Analysis of Timed Systems(FORMATS), Aalborg, 2011

  17. Harel D, Pnueli A. On the Development of Reactive Systems. New York: Springer-Verlag, 1985. 477–498

    Google Scholar 

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

  19. Giese H, Tichy M, Burmester S, et al. Towards the compositional verification of real-time UML designs. In: Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering (ESEC/FSE-11), New York, 2003. 38–47

  20. Jahanian F, Mok A. Modechart: A specification language for real-time systems. IEEE Trans Softw Eng, 1994, 20: 933–947

    Article  Google Scholar 

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

  22. Oh H, Ha S. Hardware-software cosynthesis of multi-mode multi-task embedded systems with real-time constraints. In: Proceedings of the 10th International Symposium on Hardware/Software Codesign (CODES 02), New York, 2002. 133–138

  23. Schmitz M, Al-Hashimi B, Eles P. Cosynthesis of energy-efficient multimode embedded systems with consideration of mode-execution probabilities. IEEE Trans CAD Integr Circuits Syst, 2005, 24: 153–169

    Article  Google Scholar 

  24. Henzinger T, Horowitz B, Kirsch C. Giotto: a time-triggered language for embedded programming. Technical report Department of Electronic Engineering and Computer Science University of California Berkeley CA USA. 2001

  25. Kwiatkowska M, Norman G, Parker D. Prism 4.0: Verification of probabilistic real-time systems. In: Proceedings of the 2011 International Conference on Computer Aided Verification (CAV 2011), Snowbird, 2011. 585–591

  26. Zheng Z, Ma S, Li W, et al. Complexity of software trustworthiness and its dynamical statistical analysis methods. Sci China Ser F-Inf Sci, 2009, 52: 1651–1657

    Article  MATH  Google Scholar 

  27. Hartog J, Vink E. Verifying probabilistic programs using a hoare like logic. Int J Found Comput Sci, 2002, 13: 315–340

    Article  MathSciNet  MATH  Google Scholar 

  28. Stoddart B, Bell P. Probabilistic choice, reversibility, loops, and miracles. In: Proceedings of Third International Symposium on Unifying Theories of Programming(UTP 2010), Shanghai, 2010. 253–270

Download references

Author information

Authors and Affiliations

  1. Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, 200062, China

    Zheng Wang, GeGuang Pu & JiFeng He

  2. Beijing Institute of Control Engineering, Beijing, 100190, China

    Zheng Wang & Bin Gu

  3. China Academy of Space Technology, Beijing, 100049, China

    MengFei Yang

  4. University of Teesside, TS13BA, Teesside, UK

    ShengChao Qin

Authors
  1. MengFei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. GeGuang Pu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. ShengChao Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bin Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. JiFeng He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to GeGuang Pu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, M., Wang, Z., Pu, G. et al. The stochastic semantics and verification for periodic control systems. Sci. China Inf. Sci. 55, 2675–2693 (2012). https://doi.org/10.1007/s11432-012-4750-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-012-4750-0

Keywords

Search

Navigation