Requirement verification in simulation-based automation testing

The emergence of the Industrial Internet results in an increasing number of complicated temporal interdependencies between automation systems and the processes to be controlled. There is a need for verification methods that scale better than formal verification methods and which are more exact than testing. Simulation-based runtime verification is proposed as such a method, and an application of Metric temporal logic is presented as a contribution. The practical scalability of the proposed approach is validated against a production process designed by an industrial partner, resulting in the discovery of requirement violations.

[1]  Valeriy Vyatkin,et al.  A hybrid approach for the initialization of tracking simulation systems , 2015, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).

[2]  Grigore Rosu,et al.  An Overview of the Runtime Verification Tool Java PathExplorer , 2004, Formal Methods Syst. Des..

[3]  Jesús Sánchez Cuadrado,et al.  Building Domain-Specific Languages for Model-Driven Development , 2007, IEEE Software.

[4]  Jing Wang,et al.  Development of a Universal Platform for Hardware In-the-Loop Testing of Microgrids , 2014, IEEE Transactions on Industrial Informatics.

[5]  Jüri Vain,et al.  Model-Based Testing of Reactive Systems , 2009 .

[6]  Grigore Rosu,et al.  Monitoring programs using rewriting , 2001, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001).

[7]  Jinping Hao,et al.  Sparse Malicious False Data Injection Attacks and Defense Mechanisms in Smart Grids , 2015, IEEE Transactions on Industrial Informatics.

[8]  Lenore D. Zuck,et al.  Runtime Verification: The Application Perspective , 2012, ISoLA.

[9]  Koushik Sen,et al.  EAGLE does Space Efficient LTL Monitoring , 2003 .

[10]  Martin Leucker,et al.  A brief account of runtime verification , 2009, J. Log. Algebraic Methods Program..

[11]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[12]  Tobias Kuhn,et al.  A Survey and Classification of Controlled Natural Languages , 2014, CL.

[13]  Grigore Rosu,et al.  Monitoring Algorithms for Metric Temporal Logic Specifications , 2004, RV@ETAPS.

[14]  Pierfrancesco Bellini,et al.  Temporal logics for real-time system specification , 2000, CSUR.

[15]  HavelundKlaus,et al.  An Overview of the Runtime Verification Tool Java PathExplorer , 2004 .

[16]  Patricia Bouyer,et al.  On the Expressiveness of TPTL and MTL , 2005, FSTTCS.

[17]  Valeriy Vyatkin,et al.  Cosimulation Environment for Event-Driven Distributed Controls of Smart Grid , 2013, IEEE Transactions on Industrial Informatics.

[18]  Tommi Karhela,et al.  Open Ontology-based Integration Platform for Modeling and simulation in Engineering , 2012, Int. J. Model. Simul. Sci. Comput..

[19]  Bengt Lennartson,et al.  Methods for Reliable Simulation-Based PLC Code Verification , 2012, IEEE Transactions on Industrial Informatics.

[20]  Wladimir Schamai,et al.  Model-Based Verification of Dynamic System Behavior against Requirements : Method, Language, and Tool , 2013 .

[21]  Ann Q. Gates,et al.  A taxonomy and catalog of runtime software-fault monitoring tools , 2004, IEEE Transactions on Software Engineering.

[22]  Greg Manassero,et al.  IEC61850–Based Systems—Functional Testing and Interoperability Issues , 2013, IEEE Transactions on Industrial Informatics.

[23]  Antonello Monti,et al.  MESCOS - A Multienergy System Cosimulator for City District Energy Systems , 2014, IEEE Transactions on Industrial Informatics.

[24]  Andrea Tundis,et al.  Modeling System Requirements in Modelica: Definition and Comparison of Candidate Approaches , 2013, EOOLT.

[25]  Jieh Hsiang,et al.  Refutational Theorem Proving Using Term-Rewriting Systems , 1985, Artif. Intell..

[26]  Víctor M. González Suárez,et al.  Applying Model Checking to Industrial-Sized PLC Programs , 2015, IEEE Transactions on Industrial Informatics.

[27]  Cristian Mahulea,et al.  An Automated Framework for Formal Verification of Timed Continuous Petri Nets , 2010, IEEE Transactions on Industrial Informatics.

[28]  Paul Hudak,et al.  Modular domain specific languages and tools , 1998, Proceedings. Fifth International Conference on Software Reuse (Cat. No.98TB100203).

[29]  Rongxing Lu,et al.  Defending Against False Data Injection Attacks on Power System State Estimation , 2017, IEEE Transactions on Industrial Informatics.

[30]  Osman Balci.  Principles and techniques of simulation validation, verification, and testing , 1995, WSC '95.

[31]  Thomas A. Henzinger,et al.  Real-Time Logics: Complexity and Expressiveness , 1993, Inf. Comput..

[32]  Tomás E. Uribe,et al.  Combining Monitors for Runtime System Verification , 2002, Electron. Notes Theor. Comput. Sci..

[33]  Antti Pakonen,et al.  Controlled natural language requirements in the design and analysis of safety critical I & C systems , 2014 .

[34]  M Mernik,et al.  When and how to develop domain-specific languages , 2005, CSUR.

[35]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[36]  Andrea Tundis,et al.  Formal Requirements Modeling for Simulation-Based Verification , 2015 .

[37]  Amit Narayan,et al.  GridSpice: A Distributed Simulation Platform for the Smart Grid , 2013, IEEE Transactions on Industrial Informatics.

[38]  Seppo Sierla,et al.  Automated Fault Location and Isolation in Distribution Grids With Distributed Control and Unreliable Communication , 2015, IEEE Transactions on Industrial Electronics.

[39]  Armando Astarloa,et al.  FTL-CFree: A Fuzzy Real-Time Language for Runtime Verification , 2014, IEEE Transactions on Industrial Informatics.