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.
Tags
Personas mencionadas
Noticia original