Quantitative modelling and analysis of a Chinese smart grid: a stochastic model checking case study

Cyber-physical systems integrate information and communication technology with the physical elements of a system, mainly for monitoring and controlling purposes. The conversion of traditional power grid into a smart grid, a fundamental example of a cyber-physical system, raises a number of issues that require novel methods and applications. One of the important issues in this context is the verification of certain quantitative properties of the system. In this paper, we consider a specific Chinese smart grid implementation as a case study and address the verification problem for performance and energy consumption. We employ stochastic model checking approach and present our modelling and analysis study using PRISM model checker.

[1]  Ajitha Rajan,et al.  Requirements Coverage as an Adequacy Measure for Conformance Testing , 2008, ICFEM.

[2]  Kevin A. Kwiat,et al.  Retrofitting Cyber Physical Systems for Survivability through External Coordination , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[3]  Bradley Reaves,et al.  Engineering future cyber-physical energy systems: Challenges, research needs, and roadmap , 2009, 41st North American Power Symposium.

[4]  Marta Z. Kwiatkowska,et al.  Stochastic Model Checking , 2007, SFM.

[5]  João Leite,et al.  Statistical Model Checking for Distributed Probabilistic-Control Hybrid Automata with Smart Grid Applications , 2011, ICFEM.

[6]  Flemming Nielson,et al.  Modelling Chinese Smart Grid: A Stochastic Model Checking Case Study , 2012, ArXiv.

[7]  Lee,et al.  [IEEE 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing - Orlando, FL, USA (2008.05.5-2008.05.7)] 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC) - Cyber Physical Systems: Design Cha , 2008 .

[8]  Ender Yuksel,et al.  Qualitative and Quantitative Security Analyses for ZigBee Wireless Sensor Networks , 2011 .

[9]  Robert K. Brayton,et al.  Verifying Continuous Time Markov Chains , 1996, CAV.

[10]  Flemming Nielson,et al.  Modelling and Analysis of Smart Grid: A Stochastic Model Checking Case Study , 2012, 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering.

[11]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[12]  Christel Baier,et al.  Model-Checking Algorithms for , 2003 .

[13]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[14]  Joost-Pieter Katoen,et al.  The Ins and Outs of the Probabilistic Model Checker MRMC , 2009, 2009 Sixth International Conference on the Quantitative Evaluation of Systems.

[15]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[16]  Georg Hackenberg,et al.  Applying formal software engineering techniques to smart grids , 2012, 2012 First International Workshop on Software Engineering Challenges for the Smart Grid (SE-SmartGrids).

[17]  Shaoying Liu,et al.  Formal Methods and Software Engineering , 2016, Lecture Notes in Computer Science.

[18]  Christel Baier,et al.  Model-Checking Algorithms for Continuous-Time Markov Chains , 2002, IEEE Trans. Software Eng..

[19]  Andreas Fuchs,et al.  Analysis of the SYM2 smart meter remote software download using formal methods reasoning , 2011, S&D4RCES '11.