Modelado y verificación mediante lógica lineal temporal de un grupo de dos ascensores con sistema de control de destino

Abstract

espanolLos grupos de ascensores con sistema de preseleccion de destino persiguen la reduccion del tiempo de espera en edificios de mediana y gran altura como hoteles o bloques de oficinas. En este tipo de sistemas, los pasajeros se dirigen al ascensor de acuerdo con el destino que hayan indicado en un panel exterior. El presente trabajo aborda la verificacion del control de ascensores con preseleccion de destino mediante la aplicacion de una herramienta software basada en logica temporal lineal (LTL). En particular, se ha definido tanto el modelo del sistema como la especificaciones LTL mediante la herramienta de codigo abierto Spin. Como caso de estudio, se ha implementado el modelo de un grupo de dos ascensores en un edificio de cuatro plantas con paneles de preseleccion de destino en cada planta. El articulo ofrece resultados preliminares de simulaciones y verificaciones para un conjunto de formulas LTL definidas especificamente para este sistema. EnglishDestination dispatch systems for group control of elevators aim to reduce the waiting and displacement time with respect to conventional control systems in mid and high rise buildings such as hotels or office blocks. In these systems, passengers are directed to cars according to their destinations. The present work addresses verification of the destination control system for an elevator group by using a software tool based on linear temporal logic (LTL). In particular, both the system model and the LTL specifications have been defined using the open source tool Spin. As a case study, the model of a group of two elevators has been implemented in a four-story building with destination preselection panels in each plant. The article offers preliminary results of simulations and verifications for a set of LTL formulas defined specifically for this system.