logo móvil
Contáctanos

Declarar: un fragmento de LTL de tiempo polinómico

Autores: Bergami, Giacomo

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Declarar: un fragmento de LTL de tiempo polinómico


Categoría

Matemáticas

Subcategoría

Lógica

Palabras clave

Reescritura de especificaciones
Lógica temporal lineal
Lógica ecuacional
Gestión de procesos empresariales
Inteligencia artificial temporal
SAT-solver

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 21

Citaciones: Sin citaciones


Descripción
Este documento considera un mecanismo de reescritura de especificaciones para un fragmento específico de Lógica Temporal Lineal para trazas finitas, DECLARE, trabajando a través de una lógica ecuacional y un mecanismo de reescritura bajo suposiciones habituales de practicantes de la literatura de Gestión de Procesos de Negocio. Al reescribir la especificación en una fórmula equivalente que podría ser más fácil de calcular, nuestro objetivo es optimizar los algoritmos de inteligencia artificial temporal de vanguardia que trabajan en lógica temporal. Dado que este mecanismo de reescritura de especificaciones también es capaz de determinar si la especificación proporcionada es una tautología (fórmula siempre verdadera) o una fórmula que contiene una contradicción temporal, al detectar la necesidad de que una etiqueta de actividad específica esté presente y ausente en un registro, esto implica que el mecanismo probado es en última instancia un SAT-solver para DECLARE. Probamos por primera vez, hasta donde sabemos, que este fragmento es un fragmento de tiempo polinómico de LTL, mientras que todos los fragmentos o extensiones previamente investigados de dicho lenguaje estaban en polyspace. Probamos estas consideraciones sobre la síntesis formal (Lydia), los SAT-Solvers (AALTAF) y los algoritmos de verificación formal (KnoBAB), donde la verificación formal también se puede ejecutar en una base de datos relacional y, por lo tanto, puede expresarse en términos de respuesta a consultas relacionales. Mostramos que todos se benefician de las suposiciones mencionadas, ya que ejecutar sus tareas sobre una especificación equivalente reescrita mejorará sus tiempos de ejecución, lo que motiva la necesidad apremiante de este enfoque para escenarios prácticos de inteligencia artificial temporal. Validamos tales afirmaciones probando estos algoritmos en un conjunto de datos de ciberseguridad.

Otros recursos que podrían interesarte

Temas Virtualpro