A Runtime Verification Framework for Control System Simulation

被引:3
作者
Ciraci, Selim [1 ]
Fuller, Jason C. [1 ]
Daily, Jeff [1 ]
Malchmalbaf, Atefe [1 ]
Callahan, David [1 ]
机构
[1] Pacific NW Natl Lab, Richland, WA 99352 USA
来源
2014 IEEE 38TH ANNUAL INTERNATIONAL COMPUTERS, SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC) | 2014年
关键词
simulation; control system; runtime verification; timed automata;
D O I
10.1109/COMPSAC.2014.14
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In a standard workflow for the validation of a control system, the control system is implemented as an extension to a simulator. Such simulators are complex software systems, and engineers may unknowingly violate constraints a simulator places on extensions. As such, errors may be introduced in the implementation of either the control system or the simulator leading to invalid simulation results. This paper presents a novel runtime verification approach for verifying control system implementations within simulators. The major contribution of the approach is the two-tier specification process. In the first tier, engineers model constraints using a domain-specific language tailored to modeling a controller's response to changes in its input. The language is high-level and effectively hides the implementation details of the simulator, allowing engineers to specify design-level constraints independent of low-level simulator interfaces. In the second tier, simulator developers provide mapping rules for mapping design-level constraints to the implementation of the simulator. Using the rules, an automated tool transforms the design-level specifications into simulator-specific runtime verification specifications and generates monitoring code which is injected into the implementation of the simulator. During simulation, these monitors observe the input and output variables of the control system and report changes to the verifier. The verifier checks whether these changes follow the constraints of the control system. We describe application of this approach to the verification of the constraints of an HVAC control system implemented with the power grid simulator GridLAB-D.
引用
收藏
页码:75 / 84
页数:10
相关论文
共 18 条
[1]  
Alur R., 1999, Computer Aided Verification. 11th International Conference, CAV'99. Proceedings (Lecture Notes in Computer Science Vol.1633), P8
[2]   Verisim: Formal analysis of network simulations [J].
Bhargavan, K ;
Gunter, CA ;
Kim, M ;
Lee, I ;
Obradovic, D ;
Sokolsky, O ;
Viswanathan, M .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2002, 28 (02) :129-145
[3]   A unified framework for hybrid control: Model and optimal control theory [J].
Branicky, MS ;
Borkar, VS ;
Mitter, SK .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1998, 43 (01) :31-45
[4]  
Chassin DP, 2008, TRANS DISTRIB CONF, P1213
[5]  
Ciraci S, 2013, 2013 2ND INTERNATIONAL WORKSHOP ON SOFTWARE ENGINEERING CHALLENGES FOR THE SMART GRID (SE4SG), P1, DOI 10.1109/SE4SG.2013.6596105
[6]  
da Silva PS, 2011, SIMUL SERIES, V43, P238
[7]  
Dastidar TR, 2005, I CONF VLSI DESIGN, P195
[8]   A taxonomy and catalog of runtime software-fault monitoring tools [J].
Delgado, N ;
Gates, AQ ;
Roach, S .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2004, 30 (12) :859-872
[9]   Time Domain Verification of Oscillator Circuit Properties [J].
Frehse, Goran ;
Krogh, Bruce H. ;
Rutenbar, Rob A. ;
Maler, Oded .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 153 (03) :9-22
[10]   Analysis of Residential Demand Response and Double-Auction Markets [J].
Fuller, J. C. ;
Schneider, K. P. ;
Chassin, D. .
2011 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING, 2011,