Abstract
This contribution advocates the use of formal methods to verify and certifiably control the behaviour of computational devices interacting over a shared infrastructure. Formal techniques can provide compelling solutions not only when safety-critical goals are the target, but also to tackle verification and synthesis problems on populations of such devices: we argue that alternative solutions based on classical analytical techniques or on approximate computations are prone to errors with global repercussions, and instead propose an approach based on formal abstractions, error-based refinements, and the use of interface functions for the synthesis of abstract controllers and their concrete implementation. Two applicative areas are elucidated, dealing respectively with thermal loads and electricity-generating devices interacting over a smart energy network or over a local power grid. We discuss the aggregation of large populations of thermostatically-controlled loads and of photovoltaic panels, and the corresponding problems of energy management in smart buildings, of demand-response on smart grids, and respectively of frequency stabilisation and grid robustness.
Keywords
- Cyber-physical systems
- Systems of systems
- Internet of things
- Hybrid models
- Stochastic processes
- Nondeterminism
- Partial observations
- Real-time systems
- Security
- Model learning
- (quantitative) probabilistic verification
- Formal abstractions
- Bisimulations
- Statistical verification
- Feedback controllers
- Policy and strategy synthesis
- Distributed control
- Safety and performance
- Games
- Correct-by design synthesis
- Autonomy
- Energy and power networks
- Electricity demand-response
- Thermostatically controlled loads
- Smart buildings and smart grids
- Photovoltaic panels
- Blackouts
- Aggregations of large populations
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
In this context we do not distinguish between computations performed over the cloud (fog computing) or the edge of this platform.
References
Abate, A.: Approximation metrics based on probabilistic bisimulations for general state-space Markov processes: a survey. Electron. Notes Theor. Comput. Sci. 297, 3–25 (2012)
Abate, A., D’Innocenzo, A., Di Benedetto, M.D.: Approximate abstractions of stochastic hybrid systems. IEEE Trans. Autom. Control 56(11), 2688–2694 (2011)
Abate, A., Katoen, J.-P., Lygeros, J., Prandini, M.: Approximate model checking of stochastic hybrid systems. Eur. J. Control 6, 624–641 (2010)
Abate, A., Kwiatkowska, M., Norman, G., Parker, D.: Probabilistic model checking of labelled markov processes via finite approximate bisimulations. In: Breugel, F., Kashefi, E., Palamidessi, C., Rutten, J. (eds.) Horizons of the Mind. A Tribute to Prakash Panangaden. LNCS, vol. 8464, pp. 40–58. Springer, Heidelberg (2014). doi:10.1007/978-3-319-06880-0_2
Abate, A., Prandini, M., Lygeros, J., Sastry, S.: Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems. Automatica 44(11), 2724–2734 (2008)
Various authors. FP7 AMBI project. http://www.ambi-project.eu
Various authors. FP7 MoVeS project. http://www.movesproject.eu
Ding, J., Kamgarpour, M., Summers, S., Abate, A., Lygeros, J., Tomlin, C.J.: A stochastic games framework for verification and control of discrete-time stochastic hybrid systems. Automatica 49(9), 2665–2674 (2013)
Esmaeil Zadeh Soudjani, S., Abate, A.: Adaptive and sequential gridding procedures for the abstraction and verification of stochastic processes. SIAM J. Appl. Dyn. Syst. 12(2), 921–956 (2013)
Esmaeil Zadeh Soudjani, S., Abate, A.: Aggregation of thermostatically controlled loads by formal abstractions. In: European Control Conference, Zurich, Switzerland, pp. 4232–4237, July 2013
Esmaeil Zadeh Soudjani, S., Abate, A.: Precise approximations of the probability distribution of a Markov process in time: an application to probabilistic invariance. In: Ábrahám, E., Havelund, K. (eds.) TACAS 2014. LNCS, vol. 8413, pp. 547–561. Springer, Heidelberg (2014). doi:10.1007/978-3-642-54862-8_45
Esmaeil Zadeh Soudjani, S., Abate, A.: Probabilistic reach-avoid computation for partially-degenerate stochastic processes. IEEE Trans. Autom. Control 59(2), 528–534 (2014)
Soudjani, S.E.Z., Gevaerts, C., Abate, A.: FAUST \(^{2}\): formal abstractions of uncountable-state stochastic processes. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 272–286. Springer, Heidelberg (2015). doi:10.1007/978-3-662-46681-0_23
Haesaert, S., Abate, A., Van Den Hof, P.M.J.: Data-driven and model-based verification: a Bayesian identification approach. In: Proceedings of the IEEE Conference on Decision and Control, pp. 6830–6835 (2016)
Haesaert, S., Abate, A., Hof, P.M.J.: Verification of general Markov decision processes by approximate similarity relations and policy refinement. In: Agha, G., Houdt, B. (eds.) QEST 2016. LNCS, vol. 9826, pp. 227–243. Springer, Heidelberg (2016). doi:10.1007/978-3-319-43425-4_16
Kamgarpour, M., Ellen, C., Esmaeil Zadeh Soudjani, S., Gerwinn, S., Mathieu, J.L., Mullner, N., Abate, A., Callaway, D.S., Fränzle, M., Lygeros, J.: Modeling options for demand side participation of thermostatically controlled loads. In: International Conference on Bulk Power System Dynamics and Control (IREP), pp. 1–15, August 2013
Esmaeil Zadeh Soudjani, S., Abate, A.: Quantitative approximation of the probability distribution of a Markov process by formal abstractions. Logical Methods Comput. Sci. 11(3), 1–29 (2015)
Tkachev, I., Abate, A.: Characterization and computation of infinite-horizon specifications over Markov processes. Theoret. Comput. Sci. 515, 1–18 (2014)
Tkachev, I., Mereacre, A., Katoen, J.-P., Abate, A.: Quantitative model checking of controlled discrete-time Markov processes. Inform. Comput. (2016). doi:10.1016/j.ic.2016.11.006
Zamani, M., Abate, A.: Symbolic models for randomly switched stochastic systems. Syst. Control Lett. 69, 38–46 (2014)
Zamani, M., Abate, A., Girard, A.: Symbolic models for stochastic switched systems: a discretization and a discretization-free approach. Automatica 55(5), 183–196 (2015)
Zamani, M., Mohajerin Esfahani, P., Majumdar, R., Abate, A., Lygeros, J.: Symbolic control of stochastic systems via approximately bisimilar finite abstractions. IEEE Trans. Autom. Control 59(12), 2825–2830 (2014)
Zamani, M., Mazo, M., Abate, A.: Finite abstractions of networked control systems. In: Proceedings of the 53rd IEEE Conference on Decision and Control, pp. 95–100 (2014)
Acknowledgments
This is a position article accompanying a keynote talk at NSV 2016. It exclusively portrays the perspective of the author, without claims of generality or comprehensiveness. As such, references are limited to own work.
The author would like to thank former and current students involved in this specific area of work, particularly Sofie Haesaert, Sadegh E.S. Soudjani, and Majid Zamani; and collaborators on these topics, particularly Martie Fränzle, Joost-Pieter Katoen, Daniel Kroening, Marta Kwiatkovska, John Lygeros, Rupak Majumdar, Maria Prandini, and Claire Tomlin.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Abate, A. (2017). Verification of Networks of Smart Energy Systems over the Cloud. In: Bogomolov, S., Martel, M., Prabhakar, P. (eds) Numerical Software Verification. NSV 2016. Lecture Notes in Computer Science(), vol 10152. Springer, Cham. https://doi.org/10.1007/978-3-319-54292-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-54292-8_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54291-1
Online ISBN: 978-3-319-54292-8
eBook Packages: Computer ScienceComputer Science (R0)