Verifying an Elevator Scheduling Control System
Elevators are crucial for modern buildings, transporting large volumes of passengers across multiple floors every day. Among their components, the scheduling control system plays a central role in determining passenger wait times and overall efficiency. However, traditional simulation-based testing is time-consuming and costly, which limits its scalability. We present an approach that combines both verification and testing for elevator scheduling systems. Our technique models the scheduling logic as a state machine and translates it into Satisfiability Modulo Theories (SMT) formulas that can be efficiently solved and tested by SMT solvers. Preliminary evaluation shows that our technique can verify key properties of scheduling control logic. Our experimental results demonstrate that the approach scales reasonably well with increasing numbers of floors and requests. This can provide a potential practical and automated verification solution for industrial elevator controllers.
Mon 18 MayDisplayed time zone: Seoul change
11:00 - 12:30 | Session IIITEQS at Room 103 Chair(s): Sarmad Bashir RISE Research Institutes of Sweden, Ibéria Medeiros LaSIGE, Faculdade de Ciências da Universidade de Lisboa | ||
11:00 22mTalk | Verifying an Elevator Scheduling Control System ITEQS A: HUAN ZHANG Maynooth university, A: Haoyang Lu Maynooth University, Long Cheng North China Electric Power University, A: Hao Wu Maynooth University | ||
11:22 22mTalk | Efficient Software Security Evaluation: A Human-in-the-Loop Approach ITEQS A: Christian Banse Fraunhofer AISEC, A: Immanuel Kunz Fraunhofer AISEC, A: Alexander Küchler Fraunhofer AISEC, A: Shala Leutrim Fraunhofer AISEC, A: Konrad Weiss , A: Maximilian Kaul Fraunhofer AISEC | ||
11:45 22mTalk | SafeBound: A Modular Toolchain for End-to-End Safety Evaluation of ADS ITEQS A: Fauzia Khan University of Tartu, Estonia, A: Ali Gullu University of Tartu, A: Hina Anwar University of Tartu, A: Dietmar Pfahl University of Tartu | ||
12:07 22mTalk | Test Design and Review Argumentation in AI-Assisted Test Generation ITEQS | ||