Multi-fidelidad razonamiento temporal: una lógica estratificada para especificaciones de sistemas a diferentes escalas
Autores: Baheri, Ali; Wei, Peng
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Multi-fidelidad razonamiento temporal: una lógica estratificada para especificaciones de sistemas a diferentes escalas
Categoría
Matemáticas
Subcategoría
Lógica
Palabras clave
Estratificado
Lógica temporal
Sistemas ciberfísicos
Requisitos multinivel
Razonamiento formal
Coordinación de agentes
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 21
Citaciones: Sin citaciones
Presentamos la lógica temporal estratificada (SMTL), una nueva formalización para especificar y verificar las propiedades de sistemas ciberfísicos complejos que exhiben comportamientos en múltiples escalas temporales y de abstracción. SMTL extiende las lógicas temporales existentes al incorporar un operador de estratificación, permitiendo la asociación de propiedades temporales con niveles de abstracción específicos. Esto permite la expresión natural de requisitos multi-escala manteniendo el razonamiento formal sobre las relaciones entre niveles. Formalizamos la sintaxis y semántica de SMTL, demostrando que subsume estrictamente la lógica temporal métrica (MTL) y ofrece una expresividad mejorada al capturar propiedades inalcanzables en lógicas existentes. Simulaciones numéricas comparando agentes que operan bajo especificaciones MTL y SMTL muestran que SMTL mejora la coordinación y seguridad de los agentes, reduciendo las tasas de colisión sin una sobrecarga computacional sustancial o comprometer la eficiencia de la ruta. Estos hallazgos destacan el potencial de SMTL como una herramienta valiosa para diseñar y verificar sistemas multiagentes complejos que operan en diversas escalas temporales y de abstracción.
Descripción
Presentamos la lógica temporal estratificada (SMTL), una nueva formalización para especificar y verificar las propiedades de sistemas ciberfísicos complejos que exhiben comportamientos en múltiples escalas temporales y de abstracción. SMTL extiende las lógicas temporales existentes al incorporar un operador de estratificación, permitiendo la asociación de propiedades temporales con niveles de abstracción específicos. Esto permite la expresión natural de requisitos multi-escala manteniendo el razonamiento formal sobre las relaciones entre niveles. Formalizamos la sintaxis y semántica de SMTL, demostrando que subsume estrictamente la lógica temporal métrica (MTL) y ofrece una expresividad mejorada al capturar propiedades inalcanzables en lógicas existentes. Simulaciones numéricas comparando agentes que operan bajo especificaciones MTL y SMTL muestran que SMTL mejora la coordinación y seguridad de los agentes, reduciendo las tasas de colisión sin una sobrecarga computacional sustancial o comprometer la eficiencia de la ruta. Estos hallazgos destacan el potencial de SMTL como una herramienta valiosa para diseñar y verificar sistemas multiagentes complejos que operan en diversas escalas temporales y de abstracción.