An Investigation of Formal Verification of Control Policy of Multi-Car Elevator Systems Using Statistical Model Checking

Abstract

A multi-car elevator (MCE) system has more than two cars in a single shaft. For MCE, both safety avoiding collision of cars and efficiency obtaining high performance of passengers satisfaction are expected. Uppaal is a statistical model checking tool based on stochastic timed automata that can handle time constraints and stochastic transitions, and performs both formal verification for the safety property and symbolic simulation based statistical analysis to obtain efficient passengers assignments. In this study, we investigate the use of Uppaal tool to obtain safety and efficient control laws of MCE.