Certificación formalmente verificada de la insolubilidad de problemas de planificación temporal

Resumen del corpus

Se presenta un enfoque para certificar la insolubilidad de problemas de planificación temporal mediante la codificación del problema en una red de autómatas temporales. El método utiliza un verificador de modelos y un verificador de certificados para asegurar la fiabilidad de la certificación. La implementación se verifica formalmente con el proyector de teoremas Isabelle/HOL.

Periodista: David Wang, Mohammad Abdulaziz

Personas mencionadas
Noticia original

Ver todas las noticias de arXiv Computer Science AI