Learning and analysis of sensors behavior in IoT systems using statistical model checking
Pages 367 - 388
Abstract
Analyzing the behavior of sensors is becoming one of the key challenges due to their increasing use for decision making in IoT systems. The paper proposes an approach for a formal specification and analysis of such behavior starting from existing sensor traces. A model that embodies the sensor measurements over time in the form of stochastic automata is built, then temporal properties are fed to Statistical Model Checker to simulate the learned model and to perform analysis. LTL properties are employed to predict sensors’ readings in time and to check the conformity of sensed data with the sensor traces in order to detect any abnormal behavior. We also use LTL properties to analyze the collective behavior of a set of sensors and build a formal model that checks the conformity of a combination of sensors’ readings in time.
References
[1]
Agha G and Palmskog K A Survey of Statistical Model Checking ACM Transactions on Modeling and Computer Simulation 2018 28 1 1-39
[2]
Al-Turjman F and Malekloo A Smart parking in IoT-enabled cities: A survey Sustainable Cities and Society 2019 49 101608
[3]
Alur R and Henzinger T Real-Time Logics: Complexity and Expressiveness Information and Computation 1993 104 1 35-77
[4]
Alvarez Carmona, M. A., Carrasco Ochoa, J. A., & Martinez Trinidad, J. F. (2013). Combining techniques to find the number of bins for discretization. In: 2013 32nd International Conference of the Chilean Computer Science Society (SCCC), pp 54–57. https://doi.org/10.1109/SCCC.2013.11
[5]
Ballarini P, Barbot B, Duflot M, Haddad S, and Pekergin N Hasl: A new approach for performance evaluation and model checking from concepts to experimentation Performance Evaluation 2015 90 53-77
[6]
Barbier, M., Renzaglia, A., Quilbeuf, J., Rummelhard, L., Paigwar, A., Laugier, C., Legay, A., Ibanez-Guzman, J., & Simonin, O. (2019). Validation of perception and decision-making systems for autonomous driving via statistical model checking. In: 2019 IEEE Intelligent Vehicles Symposium (IV), pp 252–259.
[7]
Basu A, Bensalem S, Bozga M, Combaz J, Jaber M, Nguyen TH, and Sifakis J Rigorous Component-Based System Design Using the BIP Framework IEEE Software 2011 28 3 41-48
[8]
Beaulaton D, Said NB, Cristescu I, and Sadou S Albanese M, Horne R, and Probst CW Security Analysis of IoT Systems Using Attack Trees Graphical Models for Security 2019 Cham Springer International Publishing 68-94
[9]
Breunig MM, Kriegel HP, Ng RT, and Sander J LOF: identifying density-based local outliers ACM SIGMOD Record 2000 29 2 93-104
[10]
Chehida S, Baouya A, Bensalem S, and Bozga M Pérez-Castillo R Applied statistical model checking for a sensor behavior analysis Shepperd M, Brito e Abreu F, Rodrigues da Silva A 2020 Springer International Publishing, Cham Quality of Information and Communications Technology 399-411
[11]
COSMOS. (2015). Cosmos tool. http://www.lsv.ens-cachan.fr/Software/cosmos/
[12]
Daissaoui A, Boulmakoul A, Karim L, and Lbath A IoT and Big Data Analytics for Smart Buildings: A Survey Procedia Computer Science 2020 170 161-168
[13]
David, A., Larsen, K. G., Legay, A., Mikučionis, M., & Poulsen, D. B. (2015a). Uppaal SMC tutorial. International Journal on Software Tools for Technology Transfer 17(4), 397–415.
[14]
David A, Larsen KG, Legay A, Mikucionis M, Poulsen DB, and Sedwards S Statistical model checking for biological systems International Journal on Software Tools for Technology Transfer 2015 17 3 351-367
[15]
Dougherty, J., Kohavi, R., & Sahami, M. (1995). Supervised and unsupervised discretization of continuous features. In: Prieditis A, Russell S (eds) Machine Learning Proceedings 1995, Morgan Kaufmann, San Francisco (CA), pp 194 – 202. https://doi.org/10.1016/B978-1-55860-377-6.50032-3
[16]
Franco JM, Correia F, Barbosa R, Zenha-Rela M, Schmerl B, and Garlan D Improving self-adaptation planning through software architecture-based stochastic modeling Journal of Systems and Software 2016 115 42-60
[17]
Giannoni, F., Mancini, M., & Marinelli, F. (2018). Anomaly Detection Models for IoT Time Series Data. https://arxiv.org/abs/1812.00890
[18]
He Z, Xu X, and Deng S Discovering cluster-based local outliers Pattern Recognition Letters 2003 24 9–10 1641-1650
[19]
Hérault T, Lassaigne R, Magniette F, and Peyronnet S Approximate probabilistic model checking Verification, Model Checking, and Abstract Interpretation 2004 Berlin Heidelberg, Berlin, Heidelberg Springer 73-84
[20]
Hill, D. J, Minsker, B. S., & Amir, E. (2009). Real-time Bayesian anomaly detection in streaming environmental data: Real-time bayesia anomaly detection. Water Resources Research 45(4). https://doi.org/10.1029/2008WR006956
[21]
Kwiatkowska M, Norman G, and Parker D Gopalakrishnan G and Qadeer S Prism 4.0: Verification of probabilistic real-time systems Computer Aided Verification 2011 Heidelberg Springer, Berlin Heidelberg, Berlin 585-591
[22]
Malhotra, P., Vig, L., Shroff, G., & Agarwal, P. (2015). Long short term memory networks for anomaly detection in time series. In: European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. Bruges, Belgium.
[23]
Mediouni, B. L., Nouri, A., Bozga, M., Dellabani, M., Legay, A., & Bensalem, S. (2018). SBIP 2.0: Statistical Model Checking Stochastic Real-time Systems. In: ATVA 2018 - 16th International Symposium Automated Technology for Verification and Analysis, Springer, Los Angeles, CA, United States, pp 536–542. https://doi.org/10.1007/978-3-030-01090-4_33
[24]
Mercaldo, F., Martinelli, F., & Santone, A. (2019). Real-Time SCADA Attack Detection by Means of Formal Methods. In: 2019 IEEE 28th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), IEEE, Napoli, Italy, pp 231–236. https://doi.org/10.1109/WETICE.2019.00057
[25]
MRMC. (2011). Mrmc tool. http://www.mrmc-tool.org
[26]
Naskos A, Gounaris A, Mouratidis H, and Katsaros P Online Analysis of Security Risks in Elastic Cloud Applications IEEE Cloud Computing 2016 3 5 26-33
[27]
Nouri A, Bensalem S, Bozga M, Delahaye B, Jegourel C, and Legay A Statistical model checking QoS properties of systems with SBIP International Journal on Software Tools for Technology Transfer 2015 17 2 171-185
[28]
Nouri A, Mediouni BL, Bozga M, Combaz J, Bensalem S, and Legay A Performance evaluation of stochastic real-time systems with the SBIP framework International Journal of Critical Computer-Based Systems 2018 8 3/4 340
[29]
Park C, Kim Y, and Jeong M Influencing factors on risk perception of IoT-based home energy management services Telematics and Informatics 2018 35 8 2355-2365
[30]
Pnueli, A. (1977). The temporal logic of programs. In: 18th Annual Symposium on Foundations of Computer Science, IEEE Computer Society, USA, pp 46–57. https://doi.org/10.1109/SFCS.1977.32
[31]
Saives J, Pianon C, and Faraut G Activity Discovery and Detection of Behavioral Deviations of an Inhabitant From Binary Sensors IEEE Transactions on Automation Science and Engineering 2015 12 4 1211-1224
[32]
Shahid N, Naqvi IH, and Qaisar SB One-class support vector machines: analysis of outlier detection for wireless sensor networks in harsh environments Artificial Intelligence Review 2015 43 4 515-563
[33]
Stewart, W. J. (2009). Probability, Markov chains, queues, and simulation: the mathematical basis of performance modeling. Princeton University Press.
[34]
Tao Z Advanced Wavelet Sampling Algorithm for IoT based environmental monitoring and management Computer Communications 2020 150 547-555
[35]
Yang Y, Webb GI, and Wu X Discretization Methods 2010 US, Boston, MA Springer 101-116
[36]
Xie Yi and Shun-Zheng Yu A Large-Scale Hidden Semi-Markov Model for Anomaly Detection on User Browsing Behaviors IEEE/ACM Transactions on Networking 2009 17 1 54-65
[37]
Younes HLS Ymer: A statistical model checker Computer Aided Verification 2005 Berlin Heidelberg Springer 429-433
[38]
Younes HLS and Simmons RG Brinksma E and Larsen KG Probabilistic verification of discrete event systems using acceptance sampling Computer Aided Verification 2002 Berlin Heidelberg Springer 223-235
[39]
Yu Y, Zhu Y, Li S, and Wan D Time Series Outlier Detection Based on Sliding Window Prediction Mathematical Problems in Engineering 2014 2014 1-14
Index Terms
- Learning and analysis of sensors behavior in IoT systems using statistical model checking
Index terms have been assigned to the content through auto-classification.
Recommendations
Model Checking LTL Formulae in RAISE with FDR
IFM '09: Proceedings of the 7th International Conference on Integrated Formal MethodsThe Raise Specification Language (RSL) is a modeling language which supports various specification styles. To apply model checking to RSL concurrent descriptions, we translate RSL specifications into the input language CSPM of FDR. FDR is the model ...
Certifying proofs for SAT-based model checking
AbstractIn the context of formal verification, certifying proofs are evidences of the correctness of a model in a deduction system produced automatically as outcome of the verification. They are quite appealing for high-assurance systems because they can ...
Research on Verification Method of AADL Behavior Model Based on BIP
ICCIS '13: Proceedings of the 2013 International Conference on Computational and Information SciencesTo analyze and validate AADL (architecture analysis and design language) behavior model, a mapping regulation between AADL behavior model and BIP model was proposed based on the syntax definition of AADL behavior annex and the descriptive way of ...
Comments
Information & Contributors
Information
Published In
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 01 June 2022
Accepted: 28 April 2021
Author Tags
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Dec 2024