Skip to main content
European Commission logo print header

Advanced Methods for Timed Systems

Article Category

Article available in the following languages:

Por una planificación óptima de los sistemas en tiempo real

Una investigación llevada a cabo por el proyecto AMETIST se inspiró en problemas encontrados en otras disciplinas y validó la aplicabilidad de herramientas desarrolladas para evaluar sistemas informáticos que fueran capaces de solucionarlos.

Economía digital icon Economía digital

Los sistemas informáticos se encuentran en todos los ámbitos de la vida cotidiana. A veces se presentan en formas fáciles de reconocer, como los ordenadores personales, pero otras lo hacen camuflados en teléfonos móviles, automóviles e incluso lavadoras. Por otro lado, el desarrollo de los programas informáticos asociados a estos sistemas se ve entorpecido por la falta de información científica sobre seguridad y fiabilidad, así como sobre los problemas relativos a la eficiencia y sus soluciones correspondientes. Científicos del proyecto AMETIST trabajaron en el desarrollo de una base teórica sólida y exacta de los métodos que subyacen al desarrollo de programas. En concreto, se logró un progreso sustancial en el desarrollo de modelos matemáticos de sistemas en tiempo real distribuidos y complejos que puede utilizarse para comprobar el correcto funcionamiento de los programas. Los socios del proyecto de la Universidad de Aalborg (Dinamarca) trataron de establecer la teoría del autómata programado (timed automata) como un modelo unificador para una amplia gama de sistemas en los que la sincronización de la información es fundamental. Con el término «autómata programado» definieron el modelo matemático más esencial de un sistema dinámico que cuenta con un dispositivo para medir el tiempo. El autómata programado se utilizó de la misma forma en la que las ecuaciones diferenciales sirven de fundamento para un gran número de problemas de física y de ingeniería tradicional. En cualquier caso, el formalismo básico del autómata programado se amplió para que se pudiera modelizar y analizar el consumo continuo de recursos como la electricidad. De esta forma, se pueden distinguir distintas planificaciones posibles de acuerdo con su consumo energético, con una obvia preferencia por la mejor planificación que consuma menos recursos. Los algoritmos diseñados para autómatas programados ya están disponibles en la última versión de la herramienta de verificación en tiempo real UPPAAL CORA. Con la ayuda de esta tecnología, dedicada al análisis y la depuración automática de errores en sistemas complejos y reactivos, se han solucionado varios problemas industriales, entre los que se incluyen la planificación de la producción de barnices y un sistema de supervisión perimétrico de automóviles, así como la puesta en práctica de un protocolo de marca bifásica.

Descubra otros artículos del mismo campo de aplicación