Daily Arxiv

Esta página recopila y organiza artículos sobre inteligencia artificial publicados en todo el mundo.
La información aquí presentada se resume utilizando Google Gemini y el sitio se gestiona sin fines de lucro.
Los derechos de autor de los artículos pertenecen a sus autores y a las instituciones correspondientes; al compartir el contenido, basta con citar la fuente.

Sobre la síntesis de expresiones regulares cronometradas

Created by
  • Haebom

Autor

Ziran Wang, Jie An, Naijun Zhan, Miaomiao Zhang, Zhenya Zhang

Describir

Este artículo aborda el problema de sintetizar expresiones regulares temporizadas (Timed Regular Expressions), un formato para especificar el comportamiento en tiempo real de sistemas ciberfísicos. Se centra en la generación de expresiones regulares temporizadas que coincidan con un conjunto dado de comportamientos del sistema, incluyendo ejemplos tanto positivos como negativos. Demostramos la decidibilidad del problema de síntesis explorando expresiones regulares temporizadas simples y proponemos un método para generar expresiones regulares temporizadas coincidentes con una longitud mínima. Este método consiste en enumerar y podar expresiones regulares temporizadas paramétricas candidatas, y luego codificar los requisitos que las candidatas generadas coinciden con el conjunto dado en una fórmula de teorías de módulo de satisfacibilidad (SMT) para determinar soluciones a las restricciones temporizadas paramétricas. Finalmente, evaluamos el método propuesto en puntos de referencia que incluyen comportamientos generados aleatoriamente a partir de un modelo de temporización objetivo y un caso práctico.

Takeaways, Limitations

Takeaways: Presentamos una prueba de decidibilidad para el problema de síntesis de expresiones regulares con restricción temporal y un método para generar expresiones coincidentes con longitud mínima. Proponemos una solución eficiente mediante un solucionador SMT. Demostramos su potencial para modelar y verificar el comportamiento de sistemas reales.
Limitations: No se garantiza la veracidad de las pruebas de decidibilidad para expresiones regulares simples con restricciones temporales al extenderse a expresiones complejas. El rendimiento del método propuesto puede verse afectado por el tamaño y la complejidad de la entrada. Se carece de parámetros de referencia que reflejen adecuadamente la complejidad variable de los sistemas del mundo real.
👍